search without makemove/unmakemove

Code, algorithms, languages, construction...

search without makemove/unmakemove

Postby 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....
GrahamA
 
Posts: 10
Joined: Tue Mar 17, 2015 12:41 am

Re: search without makemove/unmakemove

Postby 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.
hyatt
 
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Location: University of Alabama at Birmingham

Re: search without makemove/unmakemove

Postby GrahamA » Mon Mar 30, 2015 5:39 pm

Thanks for your knowledgeable reply.

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


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: Bing [Bot] and 2 guests

cron