Хрестики-нулики

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Хрестики-нулики — гра для двох гравців. На кожному ході гравці ставлять O чи X. Гравець, який розмістив три відповідних знака в горизонтальному, вертикальному чи діагональному ряду виграє партію. В давній Росії гра була відома під назвою «хєрікі-онікі» від назв букв Х («хѣръ») і О («онъ»)[1] Про цю забаву згадує у своєму словнику і Володимир Даль.[2]

Приклади: Цю партію виграв перший гравець, X:

Tic-tac-toe-game-1.svg

Це «партія кота», тобто, нічия:

Tic-tac-toe-game-2.svg

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

Перші три вузли ігрового дерева для хрестиків-нуликів.

Простота хрестиків-нуликів робить їх ідеальним педагогічним інструментом для навчання понять комбінаторної теорії ігор і відгалуження штучного інтелекту, що вивчає пошук по ігровому дереві. Дуже просто написати програму, що досконало грає в хрестики-нулики.

Існує 26 830 можливих шляхів зіграти партію в хрестики-нулики.

Дивіться також[ред.ред. код]

Примітки і посилання[ред.ред. код]

  1. Настольная игра «Крестики-нолики»(рос.)
  2. Російський словник Даля(рос.)