Цитата:
|
Сообщение от Dima_DPE
Это что касается решаема или нет, а вот автоматическое решение пятнашек это задача для рекурсии (перебор с возвратом), но это еще надо просчитать глубину рекурсии (во флеше она ограничена 256, конечно если ты не пишешь на AS3)
|
Ограничения рекурсии ( по скорости и по вложенности) имеют место если решать задучу с помощью рекурсивно решаемой функции.
А можно развернуть рекурсию и решать её динамически.
А именно, вместо вызова следующей итерации добавлять параметры этой ф-и в массив. Потом пробегать по массиву и вычислять эту ф-ю только уже не рекурсивно, а просто вызывать.
Пишется чуть сложнее поскольку надо заморочиться с массивом, но нет вышеупомянутых проблем с рекурсией.
Это получается типа как поиск вширину, а не в глубину.
Решение задачи с пятнашками, немного похожа на решение игры Sokoban.
Цитата:
|
Сообщение от vcj
помогите разобратся почему не работает.
|
Опишите детальнее, что не работает. Ошибки компилирования? Переполнение? Ещё что-то?
Воспользуйтесь трейсами и режимом Debug