Здравствуйте, SLAER, Вы писали:

SLA>Фишка может перемещаться на 1 клетку в любом направлении (по вертикали, по горизонтали и по диагонали)

Тогда надо наложить ограничения на способы перемещения в правый нижний угол — потому что иначе их будет бесконечно много.