Cтраница 2
Выше говорилось, что сканирующая сетка размером 11X11 хорошо подходит для предварительного упорядочения кусков поверхности и построения списков. Может оказаться, однако, что некоторая ячейка сетки содержит слишком большое число кусков и разумнее разбить ее на более мелкие ячейки. Если и в новом списке более восьми кусков, подъячейка делится еще раз и составляется еще один список. Этот процесс повторяется, если в Vie ячейки находится более 16 кусков. Оптимальность определяется в основном отношением времени выполнения минимаксной процедуры и процедуры принадлежности. Общая цель, преследуемая таким локальным делением ячеек сканирующей сетки, состоит в том, чтобы чаще использовать быстрые минимаксные тесты и за счет этого уменьшить число более медленных тестов принадлежности. [16]
Выше говорилось, что сканирующая сетка размером 11 X 11 хорошо подходит для предварительного упорядочения кусков поверхности и построения списков. Может оказаться, однако, что некоторая ячейка сетки содержит слишком большое число кусков и разумнее разбить ее на более мелкие ячейки. Если и в новом списке более восьми кусков, подъячейка делится еще раз и составляется еще один список. Этот процесс повторяется, если в 1 / 6 ячейки находится более 16 кусков. Оптимальность определяется в основном отношением времени выполнения минимаксной процедуры и процедуры принадлежности. Общая цель, преследуемая таким локальным делением ячеек сканирующей сетки, состоит в том, чтобы чаще использовать быстрые минимаксные тесты и за счет этого уменьшить число более медленных тестов принадлежности. [17]
В разработанных машинных программах поиск сочетается с логическим анализом складывающихся ситуаций. Простой перебор возможных вариантов игры с целью отыскания наилучшего хода в большинстве случаев был бы практически невозможным, так как при этом по подсчетам некоторые партии должны были бы занять у наиболее быстродействующих машин тыся - чи лет. Например, согласно одной из разработанных программ. С одной стороны, упорядочиваются - фигуры и определяется, куда может быть перемещена каждая фигура при следующем ходе. С другой - анализируются поля: учитывается, какая фигура занимает данное поле и какие фигуры могут перейти на - него. На основании сводного анализа производится по различным признакам сравнительная оценка ситуаций и выбирается наивыгоднейший ход так же. Осуществляется ограниченный просмотр вперед, применяется минимаксная процедура. [18]