TicTacToe

Tic-Tac-Toe (pazīstams arī kā Noughts and Crosses vai XS un OS) ir papīra un zīmuļa spēle diviem spēlētājiem X un O, kuri veic apgriezienus, atzīmējot telpas 33 režģī. Spēlei uzvar spēlētājs, kuram izdodas novietot trīs savas atzīmes horizontālā, vertikālā vai diagonālā rindā.

spēlētāji drīz atklāj, ka labākā spēle no abām pusēm noved pie izlozes. Tādējādi Tic-Tac-toe visbiežāk spēlē mazi bērni.

Tic-tac-toe vienkāršības dēļ to bieži izmanto kā pedagoģisku instrumentu labas sportiskās un filiāles jēdzienu mācīšanai mākslīgā intelekta, kas nodarbojas ar spēļu koku meklēšanu. Ir vienkārši uzrakstīt datorprogrammu, lai perfekti atskaņotu tic-tac-toe, uzskaitīt 765 būtībā atšķirīgās pozīcijas (valsts kosmosa sarežģītība) vai 26 830 iespējamās spēles līdz rotācijai un pārdomām (spēles koku sarežģītība) šajā telpā .

Spēli var vispārināt uz m, n, k-spēli, kurā divi spēlētāji pārmaiņus novieto savas krāsas akmeņus uz MN dēļa, ar mērķi iegūt k savu krāsu pēc kārtas Apvidū tic-tac-toe ir (3,3,3) -spame. Hararys vispārinātais Tic-Tac-toe ir vēl plašāks Tic Tac purngala vispārinājums. To var arī vispārināt kā nd spēli. Tic-tac-toe ir spēle, kurā n ir vienāds ar 3 un d ir vienāds ar 2. Ja tas tiek spēlēts pareizi, spēle beigsies ar izlozi, padarot Tic-Tac-toe par veltīgu spēli.

Ar pieklājību: https: // en.wikipedia.org/wiki/tic-tac-woe