TicTacToe

Tic-Tac-Toe (tiež známa ako Noughts a Crosses alebo XS a OS) je hra s papierom a ceruzkou pre dvoch hráčov, X a O, ktorí sa striedajú s označením priestorov v 33 mriežke. Hráč, ktorý sa podarí umiestniť tri zo svojich značiek do horizontálneho, vertikálneho alebo diagonálneho riadku, vyhrá hru.

Čoskoro zistí, že najlepšie hrajú od oboch strán vedie k remíze. Preto Tic-Tac-Toe najčastejšie hrá malé deti. umelej inteligencie, ktorá sa zaoberá hľadaním herných stromov. Je jednoduché napísať počítačový program na dokonalé hranie Tic-Tac-Toe, vymenovať 765 v podstate odlišné pozície (zložitosť štátneho priestoru) alebo 26 830 možných hier až po rotácie a úvahy (zložitosť stromov hry) v tomto priestore .

Hra je možné zovšeobecniť na m, n, k-game, v ktorej dvaja hráči striedajú umiestnenie kameňov svojej vlastnej farby na dosku MN, s cieľom získať k vlastnej farbe v rade . Tic-Tac-Toe je (3,3,3)-hra. Harays zovšeobecnená Tic-Tac-toe je ešte širšia zovšeobecnenie Tic Tac Toe. Môže sa tiež zovšeobecniť ako nd hra. Tic-Tac-Toe je hra, kde sa N rovná 3 a D sa rovná 2. Ak sa bude hrať správne, hra sa skončí remízou, čím sa Tic-Tac-toe má futilnú hru.

s láskavým dovolením: https: // en.wikipedia.org/wiki/tic-tac-oe