I think that it is DP-problem
We consider 2^16 states from 0 to final=2^16-1
Before we make precalculation finding for each draught
finite possible moves just as adjacent to some
another draught and bisectors between adjacent rays
Anywhere we must use eps≈0.0000001 as precision level.
Having found all possible moves we can easy reduce state k
to states with few value because one move make number of draughts smaller.
Finding all possibilities we must consider adjacent rays to draughts with the same color
as now active  draught.

Edited by author 27.06.2007 13:46