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