Помогите для настольной игры алгоритм разработать

[AlexeyAl]

Есть серия игр "IQ Tester"

вот для такой игры хочу понять как вывести логику.
Правила простые - написаны на доске (вольный перевод):
Начинают в одним пустым полем расположенном произвольно.
Перепрыгивая фишкой через фишку на пустое поле, снимают ту фишку, через которую перепрыгнули.
Задача - оставить минимально число фишек. В идеале одну.

Что я пытался сделать для решения задачи:
- Записывал ходы и пытался построить дерево вариантов, но вариантов очень много.
- Пытался составить шаблоны для несколько ходовых комбинаций, но соединить их вместе не получилось.
- Попробовать составить матрицу состояний и ввести оператор хода и оценку состояния матрицы, но тут оказалось, что моих знаний не достаточно. (работаю в Mathcad)

Что хотелось бы услышать:
- совет что именно по этой проблеме можно посмотреть/почитать;
- если есть примеры вывода операторов перевода матрицы из одного состояния в другое или ссылку на описание этого действа;
- если кому-то интересно решить задачу совместно?

[Lia]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

1. Рисунок должен быть оформлен в теге img.
2. Правила перепишите, пожалуйста, на любом из языков форума.
3. Приведите свои попытки составления соответствующего алгоритма. Укажите проблемы.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Lia]

Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

[oxid]

Это для двоих или одного игра? Если для двоих то альфа-бета отсечение и вариации на эту тему? По идее тогда все дерево вариантов не нужно.

[AlexeyAl]

Это игра для одного. Головоломка, в своем роде.

[Tod Leben]

Я встречал её на каком-то сайте, вроде " IQ games". Даже ссылка была. Потом поищю, если интересно.