Chess position proof algorithm
Posted: Wed Jul 13, 2011 4:17 am
I am needing to find a simple algorithm that can basically do a brute force proof on a board position. I am only concerned with having a systematic method of legally recreating a given chess board. I can safely assume the end position is legal, I just need to know a systematic sequence of legal moves that can create that board. The moves would be dumb moves, like both players only had the goal of getting to that end board position using legal moves. Has this been done? Is it possible?