Раз-два и в дамки: минимакс с альфа-бета отсечением

0. Мой любимый дебют e3d4.

   В 2008 доказано, что g3h4 победа белых.

   Поддавки признаны офиц. видом спорта и проводились турниры.

1. В оценочную функцию ввести мобильность сторон (число ходов)

2. Сделать игру самой с собой и собрать статистику:

   • При каком весе фактора мобильности лучше играет

   • Вероятность выигрыша при соотношении материала W x B (массив [1..12,1..12] для ходящей стороны

   • ВерВыиг при шашке на конкретном поле при соотношении материала W x B х Field (массив [1..12,1..12,a1..h8] для ходящей стороны

   • ВерВыиг шаблона Wg1Bh2 при соотношении материала 1..12x1..12

   • ВерВыиг шаблона Wс1b2Ba3 при ...

   • ВерВыиг шаблона Wf2g3Bh4 при ...

   • Симметричные шаблоны за черных Wa5Bb6c7, Wh6Bg7f8, Wa7Bb8

3. Эндшпили на 2 шашки/дамки

4. "Отдача" как форсированный вариант. Одна из сторон поддает свои шашки, а противник вынужден их брать, теряя контроль над игрой. Вместо расчета минимаксом на глубину N можно считать на глубину N-2 с продлением Отдачами.

5. В ОценочФункции бонус в пол-шашки ходящей стороне

6. Хэш таблицы для хранения лучшего хода в данной позиции и его Альфа-Бета оценки

7. При минимаксе на глубине N тщательно сортировать на глубинах 1..N-2

8. Помнить последний хороший ход на данной глубине дерева перебора и учитывать его в Сортировке ходов.

9. Потерзать PVS (он же Скаут). При хорошей Сортировке это круто.