Здесь мы рассмотрим пример простой программы, осуществляющей так на­зываемое силовое решение: полный перебор на 6 полуходов, выборочные продления и форсированные варианты с взятиями до конца. Такая про­грамма, конечно, не будет играть очень сильно, но уровень первого разряда ей обеспечен. При хорошей оценочной функции и дебютных справочниках, она может показать и лучший результат. Но это в сторону. Наша задача сейчас состоит в построении простейшей программы, а не в погоне за ре­зультатами. Данная программа использует alpha-beta алгоритм перебора, NegaScout и сортировку перемещений по значению. Взятия сортируются по принципу MW/LVA (наиболее ценная жертва — наименее ценный напа­дающий). Остальные перемещения сортируются в три списка по значению. Хеш-таблица не будет задействована. Наша программа и так должна сосчи­тать на 6 полуходов, а отвлекаться на второстепенные вещи мы пока не бу­дем.

Читать »