Есть серия игр "IQ Tester"
вот для такой игры хочу понять как вывести логику.
Правила простые - написаны на доске (вольный перевод):
Начинают в одним пустым полем расположенном произвольно.
Перепрыгивая фишкой через фишку на пустое поле, снимают ту фишку, через которую перепрыгнули.
Задача - оставить минимально число фишек. В идеале одну.
Что я пытался сделать для решения задачи:
- Записывал ходы и пытался построить дерево вариантов, но вариантов очень много.
- Пытался составить шаблоны для несколько ходовых комбинаций, но соединить их вместе не получилось.
- Попробовать составить матрицу состояний и ввести оператор хода и оценку состояния матрицы, но тут оказалось, что моих знаний не достаточно. (работаю в Mathcad)
Что хотелось бы услышать:
- совет что именно по этой проблеме можно посмотреть/почитать;
- если есть примеры вывода операторов перевода матрицы из одного состояния в другое или ссылку на описание этого действа;
- если кому-то интересно решить задачу совместно?
