Author: Robert Hyatt
Date: 15:19:01 11/24/99
Go up one level in this thread
On November 24, 1999 at 09:47:30, blass uri wrote: >On November 24, 1999 at 08:30:06, Jari Huikari wrote: > >>On November 22, 1999 at 19:05:13, leonid wrote: >> >>>Was puzzled few times by finding that many logics use illegal moves and >>>succesfully. Until now I used this kind of moves only in the ply zero. Expect to >>>rewrite my logic completelly with usage of illegal moves in every ply. >> >>This doesn't answer to your questions, but I decided to mention it anyway. >>Am I alone or does someone else also generate only legal moves? >> >> Jari > >I remember karinsdad said that he decided to generate only legal moves because >he cannot use ideas like the single reply extension if he generate illegal >moves. That isn't necessary. I don't generate legal moves _unless_ I am in check at the beginning of a ply. This lets me find the 1-legal-move positions, with- out having to test for legality in 99% of the positions... > >I have another question. >Did people try to compare between the 2 options before deciding to generate >illegal moves and if the answer is positive what was the result of the >comparison. yes... It is _far_ slower to make sure moves are legal _before_ you search them. And if you never search them (as when a node fails high) then you waste all the computation time for nothing... > >Is the legal move generator slower in solving test positions(assuming no special >extensions like single reply extension) and how much slower? > >Uri at least a factor of 2 for me... ie generating legal moves would be 1/2 the speed of not doing this...
This page took 0.02 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.