У меня проблемы с решателем n-головоломок. Думал работает, а оказывается решает неразрешимые головоломки. Я пытался его отследить, но это очень много, и пока я не вижу никакого мошенничества. Я думаю, что понимаю алгоритм определения растворимости, и моя реализация согласуется с четностью/нечетностью некоторых примеров из Интернета... то есть, когда я подсчитываю количество плиток после данной плитки, которые меньше, чем это для каждой плитки, а затем добавить индекс строки пустой плитки, я получаю то же нечетное или четное число, что и другие.
Итак, мысль, которая пришла мне в голову. В моей модели, скажем, головоломки с числом 8 состояние решения таково:
_ 1 2
3 4 5
6 7 8
Скорее, чем
1 2 3
8 _ 4
7 6 5
Or
1 2 3
4 5 6
7 8 _
Как и в некоторых других составах. Может ли это повлиять на то, какие головоломки разрешимы, а какие нет?
Спасибо!
z.