Re: Another Domain?

[Darren Cook <darren@xxxxxxxxxxxxxx>]

Why not tackle life/death? The evaluation can be simple: captured is dead;
all attacker moves fail to capture is alive. Considering eyes and
connections will make for a much smaller tree, at the expense of a much more
complicated evaluation function.

If that is a bit too "non-trivial", you could also try chain (aka string)
capture. If the stone gets captured it is dead, if it reachs 'n' liberties
it is alive. This is a useful sub-problem because it can tell you if two
chains are connected.

Darren


>What would the requirements be of this simpler domain?
>        1.   Should be a non-trivial problem.
>        2.   An easy evaluation function would be nice.
>        3.   The problem should have natural subdivisions or sub goals
>which are not strictly defined and which are partly independent from
>each other.
>        4.   The moves (change from one node to the next) can be
>combined to satisfy a sub goal.
>        5.   Large enough tree to be sampled like this without
>blanketing the tree.