Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.abitu.ru/en2002/closed/viewwork.html?ext=124 Дата изменения: Fri May 5 15:24:01 2006 Дата индексирования: Tue Oct 2 02:13:32 2012 Кодировка: Windows-1251

Инструкции к "Кубическому пасьянсу"
Игровое поле Игровое поле содержит две разлинованных доски типа шахматной, (8 Ч 8). Левая доска называется основной : именно на этой доске собственно и происходит игра. Правая доска играет роль склада : места хранения "кубиков". Основная доска первоначально пуста и целью игры как раз и является заполнение этой доски "кубиками", взятыми со склада. "Кубики"в программе представляются в виде пронумерованных цветных квадратиков, размеры которых совпадают с размером клеток доски. Номера "кубиков"представляют собой всевозможные трехзначные числа, образованные с помощью цифр 1, 2, 3, 4. Таким образом наименьший номер равен 111 а наибольший 444, и всего имеется 64 кубика ровно столько, сколько имеется клеток у доски. "Кубики"естественно интерпретируются как настоящие кубики: а именно разбиение отрезка на четыре равные интервала порождает разбиение куба на 64 кубика. Таким образом всякий кубик однозначно характеризуется тремя целочисленными координатами, принимающими значения от 1 до 4, и тройку таких координат мы интерпретируем как трехзначное число. Кубики с непустым пересечением называются соседними. Два номера кубиков называются соседними если любые их координаты отличаются не более чем на единицу. Например, соседними номерами являются: 112 и 221, 331 и 231, 414 и 324. А не соседними будут 111 и 311, 234 и 113. Как нетрудно видеть кубики являются соседними в том и только том случае, когда соседними являются их номера. Основное правило игры заключается в том, что на соседних клетках должны стоять соседние кубики. Какие клетки доски считаются соседними регулируется редактируемым параметром "число соседей", значение которого было объяснено выше. Режимы. Программа имеет следующие режимы работы:
ћ Ход ћ Подсказка ћ Удаление ћ Оценка
Текущий режим указывается в правой части экрана сразу под кнопками. Переключение режимов производится нажатием на одноименные кнопки.

Режим хода В режиме хода перемещение "кубиков"с правой доски на

левую производится следующим образом: во-первых кликнуть мышкой на клетку правой доски содержащую "кубик", которым вы хотите делать ход, (при этом под доской появиться номер выбранного "кубика") и далее кликнуть мышкой на то поле левой доски, куда вы хотите поставить выбранный "кубик". Если задуманный вами ход не противоречит правилам игры, то на выбранной вами клетке отобразится номер выбранного вами "кубика", на правой доске этот "кубик"будет перечеркнут косым крестом, а под левой доской появится координаты позиции, на которую был сделан ход. Если же 1


ход неправильный, то под основной доской появится надпись "неправильный ход".

Удаление. Если вы ошиблись или хотите что либо изменить в создавшемся положении необходимо нажать на кнопку удаления. Сделав это вы переключете режим на "режим удаления". В этом режиме нажатие на любое занятое поле основной доски приводит к его освобождению: это поле очищается и крест на на правой доске на поле содержащем выбранный "кубик"исчезает.

Режим подсказки Подсказка активируется после нажатия кнопки с одноим?нным названием. Нажав затем на пустую клетку на основной доске, на доске подсказки вы увидите все "кубики", которые можно поставить на эту клетку. При этом появляется возможность сделать ход, выбрав мышкой "кубик"на доске подсказки и затем, ткнув в произвольное место основной левой доски. Ход при этом будет сделан именно на то поле, которое вы выбрали после нажатия кнопки подсказка и именно тем кубиком, который вы выбрали на доске подсказки. Если же в режиме подсказки ткнуть на "кубик"на складе, то на основной доске побелеют те поля, на которые можно сходить выбранным кубиком. Режим оценки. Нажатие на кнопку оценки приводит программу в режим оценки. Если в режиме оценки нажать на свободное поле основной доски, то после некоторых размышлений программа выдаст наряду с доской подсказок еще и таблицу оценок. Каждая клетка на "складе", доске подсказки и таблице оценок закреплена за фиксированным "кубиком". При этом клетки с одинаковыми координатами (номером строки и столбца) склада, доски подсказки и таблицы оценок закреплены за одним и тем же "кубиком". В таблице оценок в клетке, соответствующей данному "кубику"выставляется оценка хода этим "кубиком". Лучшим, с точки зрения программы, является ход с наивысшей оценкой. Если в режиме оценки ткнуть на занятое поле левой основной доски, то программа сама укажет поле, на которое следует сделать ход. Координаты рекомендуемого поля появятся в правом нижнем углу экрана. А доска и таблица подсказок будут такими же, как если бы вы сами ткнули на поле рекомендованное программой. При этом для того, чтобы сделать ход на рекомендованное поле достаточно, как и в режиме подсказки, кликнуть мышкой на выбранный "кубик"на доске подсказок и после этого кликнуть в любое место основной доски. Глубина просчета. Качество оценки определяется редактируемым параметром глубина просчета. Чем больше вы установите глубину расчета, тем дольше вам придется ждать результатов и тем надежнее полученные оценки. Глубина расчета показывает насколько ходов вперед считает программа. Глубину просчета разрешается устанавливать от 1 до 64. Если глубина просчета превышает количество оставшихся ходов, то программа досчитывает позицию до конца. Тогда в таблице оценок вместо чисел появляются слова слова "Yes"и "No". Оценка "No"означает, что данный ход приводит
2


к проигрышной позиции, а оценка "Yes"означает, что он приводит к выигрышной позиции. Проигрышную позицию программа может детектировать и при глубине просчета меньшей чем число оставшихся ходов. В этом случае все оценки ходов будут "No"и количество вариантов будет иметь нулевое значение.

Значение цветов. Цвета играют важную роль в программе. Цвета "скла-

да"показывают сколько тот или иной "кубик"имеет свободных соседей (не поставленных на левую доску). В начальной позиции белым цветом окрашены центральные кубики, синим лежащие на гранях, зеленым на ребрах и желтым угловые. В дальнейшем цветовая гамма постепенно меняется по маршруту: белый голубой синий зел?ный желтый оранжевый красный, указывая количества оставшихся на складе соседей у данного кубика. Кубик красного цвета имеет очень мало свободных соседей. "Кубик"синего цвета имеет много соседей. Кубики красного цвета надо использовать в первую очередь. Ибо для них есть опасность, что их вообще будет некуда поставить на основную доску. В последнем случае игра проиграна. Цвета приобретаемые кубиками на основной доске не меняются со временем и их цвет никак не помогает игре. Этот цвет являющийся смесью красного, синего и зеленого зависит лишь от номера кубика. Первая цифра кубика отвечает за процент красного, вторая синего, а третья зеленого цветов. Пустые клетки на левой доске имеют цвет в зависимости от того много ли "кубиков"можно на них поставить. Индикация производится по той же цветовой гамме. Красным обозначаются клетки, на которые можно сделать мало ходов. Клетки на которые нельзя ничего поставить переч?ркиваются косым крестом. Появление такой клетки означает проигрыш. В первую очередь следует ходить на красные клетки там меньше вероятность ошибиться. Например, если на какую-то позицию остался только один ход, то совершая его вы никогда не ошибетесь.

Выигрышная стратегия. Принцип "начинать с границ"представляется

важным элементом выигрышной стратегии. Начинать надо заполнения краев доски, и при этом заполнять их крайними кубиками. Существуют четыре категории кубиков: центральные, на гранях, на р?брах, на углах. Категория кубика определяется количеством единиц и четверок, которые содержит его номер. Так кубики четвертой категории угловые имеют номера целиком состоящие из единиц и четверок, а центральные имеют номера состоящие из двоек и троек. Для начала необходимо поставить угловые кубики в соответствие угловым квадратам. Возникнет проблема куда девать ещ? четыре угловых кубика? Их необходимо расставить в центры граней квадрата либо всегда левее на клетку, либо правее. Прич?м необходимо чтобы у каждого следующего углового кубика координаты отличались лишь на одну цифру. Далее нужно расставить р?берные кубики. Р?бра расставляются так как они находятся в кубе между угловыми кубиками. После расстановки остаются 4 лишних ребра. Их надобно разорвать и поставить один кубик к одному угловому кубу, другой к другому. Затем нужно расставлять кубика находящиеся на гранях. Ставить их нужно всегда по краям, равномерно

3


заполняя объ?м квадрата со всех сторон. Центральные кубики необходимо беречь по возможности до самого конца. При построении границы в дебюте игры оценка может считать на слишком малую глубину и потому мало полезна. После того как граница построена, программа считает на глубину до 10 ходов быстрее минуты, и даваемые ей оценки довольно разумны. Но помимо оценки следует обращать внимание на цвет "кубиков", если один кубик заметно желтее другого, и получил несколько меньшую оценку, то нередко после увеличения глубины расчета оценка желтого становиться высшей. В миттельшпиле, как и в дебюте, большое значение играет категория "кубика", важно беречь центральные. Где-то за 20 ходов до конца программа уже способна просчитать позицию до конца.

Тип соседства Редактируемый параметр "тип соседства"может прини-

мать значения 4 и 8. Основным является значение 4. Для этого типа соседства игру можно выиграть. Для значения 8 заполнить основную доску хотя бы наполовину вряд ли удастся. Эксперименты показывают, что после заполнения краев доски оценка показывает проигрышность позиции не более чем за 15 ходов, если делать любые ходы, на поля выбранные программой в режиме оценки. В режиме 8 соседей программа вычисляет оценки гораздо быстрее, чем в режиме 4 соседей. Например, при расстановке трех угловых и одного центрального "кубика"в одной четверти основной доски, программа обнаруживает проигрыш, проводя расчет на глубину 40 ходов.

Загрузка и запись. В любой момент возникшую позицию можно сохра-

нить. Для этого нужно нажать кнопку save. Возникнет стандартный диалог записи файла. Позиция сохраняется в файл с расширением .pos. Нажатие кнопки load вызывает стандартный диалог загрузки файла. После того как позиция загружена для ее появления на левой доске нужно кликнуть мышкой на левую доску.

Заново и выход. При нажатии кнопки заново левая доска пустеет и мы возращаемся в исходную позицию. Нажатие на кнопку выход приводит к выходу из программы.

4