Classic problem to learn Game Theory - an advanced one: how to identify sub-games..
For every move (hit 12 bins) on one continuous section, the original game will be splitted into 2 sub-games! So, DFS is the natural procedure, and of course, memorized search works the best !