НОВОСТИ   БИБЛИОТЕКА   ЮМОР   КАРТА САЙТА   ССЫЛКИ   О САЙТЕ  




предыдущая главасодержаниеследующая глава

Движение и действие. Избыточное время

На первый взгляд кажется, что фигуры могут двигаться и только, но в действительности это не так.

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

Бездействующие фигуры .появляются в оптимальном варианте потому, что у стороны (-) может не быть в этой независимой зоне -полезного хода и делается любой возможный ход в зоне (соответствующий правилам игры в зоне). Задача состоит в том, чтобы заменить движение этих псевдодействующих фигур на паузы и во время этих пауз .передвигать с пользой фигуры того же цвета в другой зоне.

Рациональное использование ресурса времени может повлиять на выбор хода. Вероятно, можно предложить несколько методов поиска псевдодействующих фигур в оптимальном варианте.

Рассмотрим наиболее простой. При переборе в МО включается не более двух зон (одна белая и одна черная) и не будет большого отступления от принципа ограничения перерабатываемой информации, если перебор этих двух зон (во времени) сделать совместно. Когда совершается ход фигурой (-) в первой зоне, то в другом варианте перебора в первой зоне вместо этого хода сделать паузу и сыграть какой-либо фигурой (+) того же цвета во второй зоне. Оптимальный вариант перебора, общий для двух зон при этом методе, уже не будет содержать ходы псевдодействующих фигур или эти Фигуры не будут влиять на результат перебора.

предыдущая главасодержаниеследующая глава








© Злыгостев А.С., 2001-2019
При использовании материалов сайта активная ссылка обязательна:
http://informaticslib.ru/ 'Библиотека по информатике'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь