Как известно в шашках белые клетки не используются, а что если попробовать их убрать, то получится гораздо меньше клеток.
Доска имеет форму ромба...
0
000
00000
000
0
Ход делается тогда по прямым линиям... Тогда просто идея такая...