Есть старая игра с числами(название не помню). Дано поле с числами. Можно удалить соседние если они равны или в сумме дают 10. Соседними так же считаются числа между которыми зачеркнутые числа. Еще соседними числами считаются последнее число строки N и первое число строки N+1. Задача игры - вычеркнуть все числа. Если ходы закончились - то все незачеркнутые числа дублируются. Вот пример http://numbers.mokoron.ru/ Я хочу написать решалку такой игры и мне интересно существует ли алгоритм для проверки имеет ли текущее состояние решение, без нахождения самого решения. Может кто нибудь сталкивался с чем-то подобным или имеет какие нибудь идеи?