Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: question about move generation.

Author: leonid

Date: 15:13:12 11/18/99

Go up one level in this thread



>>>>So far as I could see, in my logic, it is not that much move generation that
>>>>consume the most of the time but finding what move between the found one are
>>>>legal. Until now, with exception of moves on the ply zero, my logic used only
>>>>legal moves.
>>>
>>>thats a little rare, because not all moves are searched anyway.

Actually, one illegal move can produce so many useless moves in the next ply
that probably it have the sense to go with the legal moves since the beginning.
At least, around 3 years ago, I find that in special logic for solving the
problems (position with invitable mate) logic with illegal moves was around 30%
more slower that with legal one. In positional logic I will try the illegal
moves efficiency. I hope that your saying is well founded and I will reach more
speedy logic. Expect start writing this tomorrow.




>no, only the check comprobation is one by one, am sorry if I was not clear.
>
>>>I first see if the king is already in check, and if not, in nonking moves I see
>>>if the king stay attacked only to the direction of the initial position of each
>>>move, and in king moves, pawn and knight stuff and in all directions, all before
>>>search with the new position of each move of course, one by one.


If only your expression "initial position" must be read as initial position of
the king, everything is clear for me. Our logics, that watch the legality of the
moves for the pieces that are not the king, are very similar. Similarity is
striking, but it is possible also that I am missing something.

Leonid.





This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.