Dots and Boxes - Multiplayer

## крапки та поля

крапки та коробки-це гра з олівцем та папером для двох гравців (іноді більше). Він вперше був опублікований у 19 столітті Дуардом Лукасом, який назвав його La Pipopipette. Це пройшло за багатьма іншими іменами, включаючи гру в крапки, коробки, крапки до сітки, і свиней у ручці.

Починаючи з порожньої сітки крапок, два гравці по черзі додають єдину горизонтальну або Вертикальна лінія між двома несприятливими сусідніми крапками. Гравець, який завершує четверту сторону 11 коробки, заробляє на одну точку і приймає ще один поворот. (Зазвичай точка записується шляхом розміщення позначки, яка ідентифікує гравця в коробці, наприклад, початкову). Гра закінчується, коли більше не можна розмістити ліній. Переможець - гравець з найбільшою кількістю очок. Дошка може мати будь -який розмір. Коли не вистачає часу, 22 дошка (квадрат з 9 крапок) корисна для початківців. 55 хороша для експертів.

## Стратегія

для більшості новачок гравців гра починається з фази більш-менш випадкових з’єднаних крапок, де єдина стратегія повинна уникнути додавання третьої сторони до будь -якої коробки. Це триває, поки всі решта (потенційні) коробки не з’єднаються разом у ланцюгові групи однієї або декількох сусідніх коробків, в яких будь -який хід дає всі коробки в ланцюзі супернику. На даний момент гравці зазвичай беруть усі доступні коробки, а потім відкривають найменший доступний ланцюг своєму опоненту. Наприклад, початківець, який стикається з такою ситуацією, як положення 1 на діаграмі праворуч, в якій деякі ящики можуть бути захоплені, може зайняти всі коробки в ланцюзі, що призводить до позиції 2. Але, з останнім ходом, вони Потрібно відкрити наступний, більший ланцюг, і новачок втрачає гру. Залишення позиції 3. Противник візьме ці дві скриньки, а потім буде змушений відкрити наступний ланцюг. Досягнувши позиції 3, гравець A виграє. Така ж стратегія подвійного перехрестя застосовується незалежно від того, скільки довгих ланцюгів є: гравець, який використовує цю стратегію, займе всі, крім двох ящиків у кожному ланцюзі, і візьме всі коробки в останньому ланцюзі. Якщо ланцюги досить довгі, то цей гравець виграє.

Наступний рівень стратегічної складності, між експертами, які б обидва використовували стратегію подвійного перехресу (якщо їм було дозволено), є битвою за контроль : Експертний гравець намагається змусити свого опонента відкрити перший довгий ланцюг, оскільки гравець, який вперше відкриває довгий ланцюг, зазвичай програє. Проти гравця, який не розуміє поняття жертви, експерт просто повинен зробити правильну кількість жертв, щоб заохотити опонента передати йому перший ланцюг досить довго, щоб забезпечити перемогу. Якщо інший гравець також жертвує, експерт повинен додатково маніпулювати кількістю доступних жертв через попередню гру.

в теорії комбінаторних ігор, крапки та коробки - це неупереджена гра, і багато позицій можна проаналізувати за допомогою теорії SpragueGrundy. Однак крапки та коробки не вистачає звичайної конвенції про ігри більшості неупереджених ігор (де останній гравець, який переміщує, виграє), що значно ускладнює аналіз.