ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

estimating the number of possible stalemates in perft(n)
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Uri Blass



Joined: 08 Mar 2006
Posts: 5958
Location: Tel-Aviv Israel

PostPost subject: estimating the number of possible stalemates in perft(n)    Posted: Sat Feb 18, 2012 10:26 am Reply to topic Reply with quote

perft(19) has at least 9 possible stalemates(both white and black has 3 options to change the order of moves at moves 1-3)

1.c4 2.h4 3.Qa4
1.h4 2.c4 3.Qa4
1.c4 2.Qa4 3.h4

1...h5 2...a5 3...Ra6
1...a5 2...h5 3...Ra6
1...a5 2...Ra6 3...h5



1.c4 h5 2.h4 a5 3.Qa4 Ra6 4.Qxa5 Rah6 5.Qxc7 f6 6.Qxd7+ Kf7 7.Qxb7 Qd3 8.Qxb8 Qh7 9.Qxc8 Kg6 10.Qe6 1/2-1/2

I wonder if people can calculate the number of stalemates in perft(19) and estimate this number for bigger n and the same for checkmates and I wonder if there is some n when the number of stalemates in perft(n) is bigger than the number of checkmates in perft(n).
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
estimating the number of possible stalemates in perft(n) Uri Blass Sat Feb 18, 2012 10:26 am
      Estimating the number of possible stalemates in Perft(n). Jesús Muñoz Sat Feb 18, 2012 11:38 am
            Re: Estimating the number of possible stalemates in Perft(n) Uri Blass Sat Feb 18, 2012 2:35 pm
                  Re: Estimating the number of possible stalemates in Perft(n) Ricardo Gibert Sat Feb 18, 2012 4:00 pm
                        Re: Estimating the number of possible stalemates in Perft(n) Ricardo Gibert Sat Feb 18, 2012 4:33 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads