dpoly
New Member
Posts: 16
|
Post by dpoly on Apr 17, 2017 21:16:08 GMT -8
I'm looking for suggestions how to find sub-goals given only a game description. Human players and special-purpose programs (such as for chess, Othello, etc) rely heavily on evaluating sub-goals to reduce the search space and improve playing strength, but it's far from obvious how to do that in general game playing. Obviously a player might have a few canned strategies and try each of them to see what works, and a player with access to game history might extract sub-goals from what worked in the past, but given only a game description?
A bit of web searching really did not turn up anything useful or even very interesting.
Any suggestions much appreciated.
|
|
|
Post by Andrew Rose on May 14, 2017 12:51:10 GMT -8
Sancho looks to see if some propositions, once set, can never become clear again ("latches). In pre-game simulations, it attempts to determine whether having those latches set is a good thing or not. This helps it to find "special" things like the corners in Othello. (What it doesn't yet do is to recompute this information during the game. So, continuing with the Othello example, it can't tell that, having taken a corner, the cells next to the corner are now latches.)
|
|