| 29.07.2009 |
Краткий обзор 1 Краткий обзор 2 Краткий обзор 3 Краткий обзор 4 Краткий обзор 5 Краткий обзор 6 Солверы и генераторы 1 Солверы и генераторы 2 Алгоритмы КОНКУРС |
Если рассматривать задачу о сокобане узко, то она сводится к задаче написания некоторых частных программ, с помощью которых можно было бы найти по заданному уровню решение. Можно дополнительно предъявлять условия к искомому решению, например, найти решение с минимальным числом ходов или с минимальным числом перемещений ящиков. Можно расширить класс сокобановых задач, включив в этот класс проблему генерации уровней. К счастью для сокобана, даже эти частные задачи быстро выводят нас на совершенно иной уровень понимания, когда сама побудительная задача уже перестает иметь какое-либо значение, а служит великолепным полигоном для тестирования алгоритмических идей. |