| View previous topic :: View next topic |
| Author |
Message |
Dustin Yoder
Joined: 13 Jul 2011 Posts: 17
|
Post subject: Algorithm Ideas Posted: Wed May 16, 2012 6:48 pm |
|
|
Here is a rough beginning for a pseudo outline for the algorithm I described above. I am posting this as a rough beginning and I would like any comments or improvements on any of these. I'll keep editing the list until I get something that seems like it might work on paper.
--DETERMINE PIECES THAT CANNOT MOVE
-Check castling rights. (Do NOT allow the king and rooks to be moved if they can still castle in the final position)
-Check if any pawns in the final position are still in their beginning position (these pawns are NOT allowed to move if this is the case)
--DETERMINE SOME SPECIAL CASES THAT WE SHOULD CONSIDER BEFORE MOVING PIECES AROUND
-Do we need to promote any pawns (check for 2+queens, 3+knights, 2+bishops on same color, 3+rooks) We will need to promote a pawn to accomplish these requirements
-Are there any pawns doubled up or worse (pawns only change file by capturing)
-Are any pawns behind enemy pawns? (pawns only change file by capturing)
more coming soon. |
|
| Back to top |
|
 |
|
| 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 |
|
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
|
|