Спасибо! Это всегда интересно.
Потом, если живы будем, добавлю еще несколько видов шашек: Бразильские, Пул (США) и Итальянские. Я бы их сразу добавил (можно прямо сейчас), но жду, когда выйдет следующая версия Gemini. Хочу именно с ее помощью сделать ИИ умнее и быстрее, который будет понимать правила всех этих видов. Вроде как вот-вот должны запустить новую нейронку. Английские шашки тоже позже хотел добавить, но решил немного оживить тему. А завтра выложу крутое обновление с двумя улучшениями алгоритма Quiescence Search, делающими ИИ умнее.
После всего этого доработаю дизайн, чтобы игрушку можно было опубликовать в Homebrew. Но это в последнюю очередь, т.к. сначала нужно сделать самое главное.
Добавлено позже:Обновления от Gemini 3.1 Pro:
1. Минимальное значение параметра DEPTH SEARCH уменьшено до 1.
2. Параметр DEPTH SEARCH можно установить на RANDOM, при котором ИИ делает случайные ходы, но в рамках правил. Это самый легкий уровень сложности, на котором ИИ вообще не рассматривает ходы. При значении RANDOM параметр QUIESCENCE SEARCH автоматически отключается.
3. У параметра QUIESCENCE SEARCH теперь только два значения — ON и OFF. Если параметр включен, то QS работает до упора (лимит 99 ходов), что делает ИИ более сильным противником, хоть за это и придется платить дополнительной парой секунд ожидания.
4. ИИ стал умнее благодаря улучшениям алгоритма Quiescence Search:
- Раньше алгоритм QS мог игнорировать обязательные взятия при анализе ходов и попадаться в простые ловушки. Теперь он безошибочно просчитывает форсированные многоходовые комбинации до самого конца, строго соблюдая правила всех видов шашек.
- Раньше алгоритм QS мог при анализе ходов прерваться прямо посередине серии взятий при исчерпании лимита глубины поиска. Теперь он принудительно доводит любой начатый мультипрыжок до конца, прежде чем выносить оценку позиции. Это исключает ситуации, когда ИИ принимал неверные решения на основе "зависших" незаконченных ходов.
5. Кнопка MODE переворачивает доску, когда идет ход человека.
Обновления от Claude Fable 5 (это не шутка):
1. Исправлена симметрия оценки позиций для белых фигур. Раньше веса клеток для белых пешек брались несимметрично, что могло приводить к перекосам в стратегии игры за белых (ИИ оценивал левый и правый фланги по-разному). Теперь матрица весов корректно отзеркаливается по горизонтали, делая позиционную оценку ИИ объективной для обеих сторон.
2. Исключен учет срубленных фигур в базовом счете. В старой версии алгоритма фигуры, которые уже были побиты в рамках текущего хода (но физически еще находились на доске), ошибочно добавляли или отнимали очки из общей оценки позиции. Теперь такие фигуры корректно игнорируются при подсчете очков, что делает оценку состояния доски алгоритмом гораздо точнее.
3. ИИ научился выигрывать быстрее и сопротивляться дольше. В алгоритм минимаксного поиска (при расчете тупиковых ситуаций, когда ходов больше нет) добавлена зависимость от глубины поиска. Теперь, если ИИ видит неизбежную победу, он выберет тот путь, который приведет к ней за меньшее количество ходов. Аналогично, если ИИ видит неизбежное поражение, он перестанет сдаваться сразу и будет выбирать ходы, которые максимально оттягивают проигрыш.
И некоторые другие мелкие улучшения / исправления от Fable 5.
На этом пока все. Финальную версию сделаю, когда выйдет следующая версия Gemini.
