sanchoggp.blogspot.com
Sancho GGP PlayerSunday, July 12, 2015. Local Search in Breakthrough-like games. Finally I have time to write the long-promised follow-up to my last post, which is an example of using an approximate factorization technique to improve play. Breakthrough exhibits locality of effect for moves in the following senses:. 2) Each move impacts only a small number of base propositions, and thence of legals. These constraints allow us to statically calculate a useful distance metric on the space of moves, wherein the distance betw...
http://sanchoggp.blogspot.com/