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 

Prove that a position is legal and reachable.
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: General Topics Flat
View previous topic :: View next topic  
Author Message
H.G.Muller



Joined: 10 Mar 2006
Posts: 12777
Location: Amsterdam
PostPost subject: Re: Prove that a position is legal and reachable.    Posted: Wed May 16, 2012 6:50 pm Reply to topic Reply with quote
zamar wrote:
I guess that the trial and error is the only way to go here.

Much more difficult problem would be to prove that given position is not reachable from the initial position.

I guess that writing program which would be able to give the correct answer for every position effectively requires solving chess.


I am not so sure. It seems to me that unreachable positions are extremely rare. (If there isn't something obviously wrong with the number of pieces, etc.) Chess pieces are very powerful, and once they get out from behind the Pawn wall, they an basically go anywhere. So you must run into a barrier pretty quickly, or you create complete freedom.

E.g. with e2 and g2 still in place Bf1 is obviously trapped. But merely playing g3 already allows Ke1, Qd1, Bf1 (and of course the Knights) to roam the board, and Rh1 to move upto d1.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Prove that a position is legal and reachable. Dustin Yoder Wed May 16, 2012 11:23 am
      Re: Prove that a position is legal and reachable. Julien MARCEL Wed May 16, 2012 11:45 am
            Re: Prove that a position is legal and reachable. Arpad Rusz Wed May 16, 2012 1:22 pm
      Re: Prove that a position is legal and reachable. Uri Blass Wed May 16, 2012 1:28 pm
      Re: Prove that a position is legal and reachable. Ricardo Barreira Wed May 16, 2012 1:49 pm
            Re: Prove that a position is legal and reachable. Julien MARCEL Wed May 16, 2012 1:55 pm
                  Re: Prove that a position is legal and reachable. Sven Schüle Wed May 16, 2012 2:43 pm
                  Re: Prove that a position is legal and reachable. H.G.Muller Wed May 16, 2012 6:25 pm
                        Re: Prove that a position is legal and reachable. George Tsavdaris Sat May 19, 2012 2:22 pm
      Re: Prove that a position is legal and reachable. Edmund Moshammer Wed May 16, 2012 2:49 pm
            Re: Prove that a position is legal and reachable. George Tsavdaris Sat May 19, 2012 1:50 pm
      Re: Prove that a position is legal and reachable. Joona Kiiski Wed May 16, 2012 6:39 pm
            Re: Prove that a position is legal and reachable. H.G.Muller Wed May 16, 2012 6:50 pm
                  Re: Prove that a position is legal and reachable. Alex Brown Wed May 16, 2012 10:57 pm
                        Re: Prove that a position is legal and reachable. Sven Schüle Thu May 17, 2012 9:01 pm
                              Re: Prove that a position is legal and reachable. Sven Schüle Thu May 17, 2012 9:27 pm
                                    Re: Prove that a position is legal and reachable. Arpad Rusz Thu May 17, 2012 9:58 pm
                              Re: Prove that a position is legal and reachable. George Tsavdaris Sat May 19, 2012 2:40 pm
                                    Re: Prove that a position is legal and reachable. Sven Schüle Sat May 19, 2012 8:56 pm
                                    Re: Prove that a position is legal and reachable. Alex Brown Sat May 19, 2012 9:27 pm
                  Re: Prove that a position is legal and reachable. Uri Blass Thu May 17, 2012 2:55 am
                        Re: Prove that a position is legal and reachable. H.G.Muller Thu May 17, 2012 8:39 am
      Algorithm Ideas Dustin Yoder Wed May 16, 2012 6:48 pm
            Re: Algorithm Ideas fernando Sat May 19, 2012 5:12 pm
      Re: Prove that a position is legal and reachable. Robert Hyatt Thu May 17, 2012 9:59 pm
            Re: Prove that a position is legal and reachable. George Speight Fri May 18, 2012 2:34 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: General Topics

 
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