Чотири в ряд проти ШІ — гра проти мінімакс-рушія

Цей ШІ для «Чотири в ряд» — справжній пошуковий суперник, а не скриптований чи випадковий бот. Оберіть грати червоними чи жовтими (червоні завжди ходять першими, як у стандартних правилах), виберіть складність і починайте кидати фішки, клікаючи по колонці або по стрілці над нею. Фішка анімовано падає у клітинку призначення, чотири в ряд визначаються миттєво в усіх напрямках — по горизонталі, вертикалі й обох діагоналях, — а короткий рядок статусу завжди показує, чий зараз хід, або оголошує переможця.

У основі ШІ лежить негамакс-пошук з альфа-бета відсіканням — той самий клас алгоритмів, який використовують класичні рушії для настільних ігор: він досліджує дерево можливих майбутніх ходів, змушує кожну сторону намагатися максимізувати власний результат, припускаючи, що суперник теж грає добре, і відсікає гілки, які вже не можуть змінити результат, коли краща лінія гри вже знайдена. Оскільки у «Чотири в ряд» лише сім колонок для вибору, такий пошук може швидко зазирнути на кілька ходів наперед. Він працює з ітеративним поглибленням — спочатку перебір на один хід, потім на два, потім на три і так далі — в межах короткого часового бюджету на хід (приблизно чверть секунди на Легкому рівні й до півтори секунди на Складному), тож браузер ніколи не зависає в очікуванні ходу.

Коли пошук не може дійти до кінця партії в межах своєї глибини, ходи оцінюються реальною евристикою позиції, а не здогадкою: кожне можливе вікно з чотирьох клітинок на дошці оцінюється за кількістю фішок кожного кольору в ньому (порожнє вікно не варте нічого, вікно лише з вашими фішками коштує тим більше, чим воно заповненіше, а вікно, заблоковане фішками обох кольорів, не варте нічого), і клітинки в центральних колонках важать більше, бо беруть участь у більшій кількості можливих ліній. Легкий і Середній рівні додають трохи контрольованої випадковості серед ходів із майже однаковою оцінкою, тож ШІ відчувається природнішим і його можна обіграти; Складний рівень завжди грає найкращий знайдений хід. Це чесно сильний мінімакс-суперник, побудований на реальному пошуку й оцінці — без заяв про непереможність чи ідеальну гру і без жодної симуляції: кожен хід — це справжній результат роботи описаного вище алгоритму.