TicTacToe

Tic-Tac-Toe (také známý jako Noughts a Crosss nebo XS a OS) je hra pro dva hráče a tužky pro dva hráče, X a O, kteří se střídají a označují prostory v mřížce 33. Hráč, který se podaří umístit tři ze svých značek do horizontálního, vertikálního nebo diagonálního řádku, vyhraje hru. Proto se tic-tac-toe nejčastěji hrají malé děti. umělé inteligence, která se zabývá hledáním herních stromů. Je jednoduché napsat počítačový program, který dokonale přehrává Tic-Tac-Toe, výčrtu 765 v podstatě odlišných pozic (složitost státu prostor) nebo 26 830 možných her až do rotací a odrazů (složitost stromu her) v tomto prostoru .

Hra může být zobecněna na M, N, K-hra, ve které dva hráči střídají umístění kamenů své vlastní barvy na desku MN, s cílem získat K vlastní barvy v řadě . Tic-tac-toe je (3,3,3) -game. Hararys generalizovaný tic-tac-toe je ještě širší zobecnění tic tac špičky. Může být také zobecněn jako nd hra. Tic-tac-toe je hra, kde se n rovná 3 a d se rovná 2. Pokud se hraje správně, hra skončí v losování, díky čemuž bude tic-tac-toe marnou hru.

s laskavým svolením: https: // en.wikipedia.org/wiki/tic-tac-toe