Author |
Topic: Checking for repeated positions (Read 6046 times) |
|
leon_messerschmidt
Forum Senior Member
Arimaa player #6344
Gender: 
Posts: 26
|
 |
Re: Checking for repeated positions
« Reply #15 on: Jul 8th, 2014, 6:50am » |
 Quote  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 
|
|
 IP Logged |
|
|
|
ddyer
Forum Guru
Gender:
Posts: 66
|
|
Re: Checking for repeated positions
« Reply #16 on: Oct 3rd, 2014, 1:25pm » |
Quote 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
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print