Author: Russell Reagan
Date: 09:19:16 04/12/02
Go up one level in this thread
On April 12, 2002 at 09:14:22, Oren Avraham wrote: >I've gone through the archive to look for a simple idea >but found non: >Why every ply should i generate the pseudomoves all over again, when i can >"recycle" the old ones in some way or another. >If it is done somewhere: how ? (what are the 'thumb rules' to update the old >moves...") > >10x (Thank Tou) in advance Oren. (p.s i'm an 18 years old IDIOT who makes a >chess program in PROLOG...) This is a good idea, and it can be implemented. I *think* that it should give you a speed up IF you are able to implement it correctly. I have had this on my list of things to experiment with for some time. The drawback is that there are quite a few special cases that you have to check for and if you don't handle them efficiently or don't classify the special cases correctly (and make too many special cases), then you're going to make it slower than just generating all the legal moves from scratch. It's a good idea. The trick is just getting it to work 100% without errors. If you can hammer those details out, I think you'd be happy with the speed increase. I spent a good amount of time thinking about how much of a speed increase this approach could lend, and I estimated that you could double the speed of your move generation routine, if not more. On the other hand, the only thing that really matters are the results of trying it out, and my estimate may be totally wrong. I could have overlooked a crucial step for example or special case. Anyway, it's an idea that deserves to be tried out, so go for it! Russell
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.