Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.abitu.ru/en2002/closed/viewwork.html?thesises=124 Дата изменения: Fri May 5 15:24:38 2006 Дата индексирования: Tue Oct 2 03:19:27 2012 Кодировка: koi8-r Поисковые слова: п п п п р п р п р п р п

Построенная программа позволяет эффективно решать задачу построения
раскладки 64 единичных кубиков составляющих куб с ребром 4 на шахматной
доске с условием, чтобы на соседних клетках доски стояли соседние кубики.
Условие соседства трактуется программой двумя способами. Клетки доски,
соседние по диагонали программа в режиме «4-соседства» соседними не
считает, а в режиме «8-соседства» считает. Кубики во всех случаях
считаются соседними если они имеют хотя бы одну общую точку. Дело в том,
что при других вариантах соседства кубиков теоретически доказано (см.
работу М. Шевелева), что искомая раскладка кубиков невозможна.

Оказывается, что задача построения раскладки в режиме 4-соседства
разрешима, при этом количество таких раскладок относительно невелико
(исчисляется сотнями)

поэтому их построение представляет трудную головоломку. Программа сильно
помогает в решении этой головоломки с помощью интеллектуальной

подсказки расчитывающей на несколько ходов вперед.

Далее оказывается, что задача построения раскладки в режиме 8-соседства
неразрешима.

В этом режиме программа считает на глубину до 40 ходов и обнаруживает
бесперспективность позиции уже после четырех естественных ходов.