Алгоритм для игры Chomp

Я пишу программу для игры Chomp. Вы можете прочитать описание игры в Википедии , но я все равно опишу его кратко.

Мы играем на плитке шоколада размером n x m, т.е. плитка разделена на n x m квадратов. На каждом ходу текущий игрок выбирает квадрат и съедает все, что находится ниже и правее выбранного квадрата. Так, например, следующий действительный первый ход:

Цель состоит в том, чтобы заставить вашего противника съесть последний кусок шоколада (он отравлен).

Что касается части ИИ, я использовал алгоритм минимакса с усечение глубины. Однако я не могу придумать подходящую функцию оценки позиции. В результате с моей оценочной функцией игроку-человеку довольно легко выиграть у моей программы.

Может ли кто-нибудь:

• предложить хорошую функцию оценки позиции или
• предоставить некоторую полезную ссылку или
• ] предложить альтернативный алгоритм?