search without makemove/unmakemove

Code, algorithms, languages, construction...
Post Reply
GrahamA
Posts: 10
Joined: Tue Mar 17, 2015 12:41 am

search without makemove/unmakemove

Post by GrahamA » Mon Mar 30, 2015 12:56 pm

Hi all,
I'm trying to read as many relevant threads on here as possible and one topic I haven't seen anything on is searching without the make/unmake move combo. What I'm thinking about is that since most search algorithms are implemented in a recursive manner could it not be more efficient (faster) to "makemove" on temporary position and then let exiting the recursion "pop" the position back to where it was before the "makemove"? I know that each call to the recursion would require the copying of a minimal set of data, but wouldn't this be compensated for by the lack of an "unmake" (including the game-state/game-history)?

Any information regarding discussion of this topic, together with thoughts on this, very welcome.

Thanks,
Graham....

hyatt
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Real Name: Bob Hyatt (Robert M. Hyatt)
Location: University of Alabama at Birmingham
Contact:

Re: search without makemove/unmakemove

Post by hyatt » Mon Mar 30, 2015 5:07 pm

GrahamA wrote:Hi all,
I'm trying to read as many relevant threads on here as possible and one topic I haven't seen anything on is searching without the make/unmake move combo. What I'm thinking about is that since most search algorithms are implemented in a recursive manner could it not be more efficient (faster) to "makemove" on temporary position and then let exiting the recursion "pop" the position back to where it was before the "makemove"? I know that each call to the recursion would require the copying of a minimal set of data, but wouldn't this be compensated for by the lack of an "unmake" (including the game-state/game-history)?

Any information regarding discussion of this topic, together with thoughts on this, very welcome.

Thanks,
Graham....
Search for copy/make. CCC has many such discussions. Gets rid of Unmake, but adds a LOT of memory accesses to copy the complete board position. So much in fact that most choose to do Make/Unmake to avoid all the excessive memory traffic that is expensive. Early Crafty's were Copy/Make. But not for 18 or so years now. I even tried doing it again a couple of years ago, but still found it too expensive and slower than make/unmake.

GrahamA
Posts: 10
Joined: Tue Mar 17, 2015 12:41 am

Re: search without makemove/unmakemove

Post by GrahamA » Mon Mar 30, 2015 5:39 pm

Thanks for your knowledgeable reply.

Graham....

Post Reply