TicTacToe

Tic-Tac-Toe (znany również jako Noughts and Crosses lub XS i OS) to gra papierowa i ołówkowa dla dwóch graczy, X i O, którzy na zmianę oznaczają przestrzenie w 33 siatce. Gracz, którym udaje się umieścić trzy swoje oceny w poziomie, pionowym lub przekątnym rządowi, wygrywa grę.

gracze wkrótce odkrywają, że najlepsza gra z obu stron prowadzi do remisu. Dlatego tic-tac-toe najczęściej gra małe dzieci.

Ze względu na prostotę Tic-Tac-Toe jest często używany jako narzędzie pedagogiczne do nauczania koncepcji dobrego sportowca i gałęzi sztucznej inteligencji, która dotyczy poszukiwania drzew gier. Pisanie programu komputerowego jest idealnie grać w tic-tac-toe, wyliczyć 765 zasadniczo różne pozycje (złożoność przestrzeni stanu) lub 26 830 możliwych gier do rotacji i refleksji (złożoność drzewa gry) na tej przestrzeni .

Gra może zostać uogólniona na m, n, k-gamę, w której dwóch graczy na przemian umieszczają kamienie własnego koloru na planszy MN, w celu uzyskania K własnego koloru w rzędu . TIC-TAC-TOE to gra (3,3,3). Hararys uogólniony tic-tac-toe jest jeszcze szerszym uogólnieniem tic tac. Można go również uogólnić jako i grę. TIC-TAC-TOE to gra, w której N równa się 3 i D jest równa 2. Jeśli grana poprawnie, gra zakończy się losowaniem, czyniąc Tic-Tac-Toe to daremna gra.

uprzejmość: https: // en.wikipedia.org/wiki/tic-tac-toe