Jump to content

  • Log In with Google      Sign In   
  • Create Account

FREE SOFTWARE GIVEAWAY

We have 4 x Pro Licences (valued at $59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.


Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!


#ActualÁlvaro

Posted 18 March 2013 - 04:24 PM


Also, how can I test transposition tables to check that the code I added with regards to TT works fine?

 
One thing I've done is to perform each search with TT on and TT off and then check that the same result is being returned.  The TT shouldn't affect the result (only in extremely rare instances) compared to a normal search - it should only affect the speed.


Unfortunately the result is affected much more often than "in extremely rare instances". Search instability is a well-known phenomenon in alpha-beta search, and transposition tables are responsible for quite a bit of it. In chess this is particularly easy to trigger in situations where draw by repetition or the 50-move rule are involved.

http://chessprogramming.wikispaces.com/Search+Instability

#1Álvaro

Posted 18 March 2013 - 04:24 PM


Also, how can I test transposition tables to check that the code I added with regards to TT works fine?

 
One thing I've done is to perform each search with TT on and TT off and then check that the same result is being returned.  The TT shouldn't affect the result (only in extremely rare instances) compared to a normal search - it should only affect the speed.


Unfortunately the result is affected much more often than "in extremely rare instances". Search instability is a well-known phenomenon in alpha-beta search, and transposition tables are responsible for quite a bit of it. In chess this is particularly easy to trigger in situations where draw by repetition or the 50-move rule are involved.

http://chessprogramming.wikispaces.com/Search+Instability

http://web.archive.org/web/20071214141016/http://www.seanet.com/~brucemo/topics/instability.htm

PARTNERS