TicTacToe

Ang Tic-Tac-Toe (na kilala rin bilang mga Noughts at Crosses o XS at OS) ay isang laro ng papel-at-lapis para sa dalawang manlalaro, X at O, na lumiliko na nagmamarka ng mga puwang sa isang 33 grid. Ang manlalaro na nagtagumpay sa paglalagay ng tatlo sa kanilang mga marka sa isang pahalang, patayo, o dayagonal na hilera ay nanalo sa laro. Samakatuwid, ang tic-tac-toe ay madalas na nilalaro ng mga bata. ng artipisyal na katalinuhan na may kinalaman sa paghahanap ng mga puno ng laro. Diretso na magsulat ng isang programa sa computer upang i-play ang Tic-Tac-Toe na perpekto, upang maipalabas ang 765 mahalagang magkakaibang mga posisyon (ang pagiging kumplikado ng puwang ng estado), o ang 26,830 posibleng mga laro hanggang sa mga pag-ikot at pagmuni-muni (ang pagiging kumplikado ng puno ng laro) sa puwang na ito . . Ang Tic-Tac-Toe ay ang (3,3,3) -game. Ang Hararys Generalized Tic-Tac-Toe ay isang mas malawak na generalization ng tic tac toe. Maaari rin itong maging pangkalahatan bilang isang laro ng ND. Ang tic-tac-toe ay ang laro kung saan katumbas ng 3 at d katumbas 2. Kung nilalaro nang maayos, ang laro ay magtatapos sa isang draw na gumagawa ng tic-tac-toe isang walang saysay na laro.

courtesy: https: // en.wikipedia.org/wiki/tic-tac-toe