Welcome, Guest. Please Login or Register.
Jun 26th, 2019, 9:16am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum Checking for repeated positions


   Arimaa Forum
   Arimaa
   Bot Development
(Moderator: supersamu)
   Checking for repeated positions
« Previous topic | Next topic »
Pages: 1 2  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Checking for repeated positions  (Read 3429 times)
leon_messerschmidt
Forum Senior Member
****



Arimaa player #6344

   


Gender: male
Posts: 26
Re: Checking for repeated positions
« Reply #15 on: Jul 8th, 2014, 6:50am »
Quote Quote Modify Modify

on Jul 8th, 2014, 5:02am, rbarreira wrote:

 
And then you'd probably be hurting yourself with the paranoia, given the extra overhead of maintaining and comparing 96 bit hashes, and the lost RAM/cache space from storing bigger hashes in the TT (both of which will have an easily measurable impact on your bot, unlike the impact of the collisions).

 
And yet... Terry Pratchett said one-in-a-million chances come up nine times out of ten Grin
IP Logged
ddyer
Forum Guru
*****






   
WWW

Gender: male
Posts: 63
Re: Checking for repeated positions
« Reply #16 on: Oct 3rd, 2014, 1:25pm »
Quote Quote Modify Modify

You only need to check for repeated positions rigorously when generating moves at the top level.
 
At deeper levels, the occasional occurrence of a duplicate position won't matter.  
 
In the rare case that the position is locked into a loop that is
well motivated, the top level check against repetitions will remove
the illegal-but-desirable move, so the second best choice will be
made automatically.
IP Logged

visit my game site: http://www.boardspace.net/
free online abstract strategy games
Pages: 1 2  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Arimaa Forum » Powered by YaBB 1 Gold - SP 1.3.1!
YaBB 2000-2003. All Rights Reserved.