Tic Tac Toe

Tic-tac-toe'nun basitliği nedeniyle, genellikle iyi sportmenlik kavramlarını ve oyun ağaçlarının aranmasıyla ilgilenen yapay zeka dalını öğretmek için pedagojik bir araç olarak kullanılır. Mükemmel tic-tac-toe oynamak için bir bilgisayar programı yazmak veya bu alandaki 765 temel olarak farklı konumu (durum uzayı karmaşıklığı) veya rotasyonlara ve yansımalara kadar 26.830 olası oyunu (oyun ağacı karmaşıklığı) numaralandırmak kolaydır.[1] Her iki oyuncu da en iyi şekilde oynanırsa, oyun her zaman berabere biter, bu da tic-tac-toe'yu nafile bir oyun haline getirir.[2]

Oyun, iki oyuncunun sırayla kendi renklerinden k'yı elde etmek amacıyla mxn'lik bir tahtaya kendi rengindeki taşları sırayla yerleştirdiği bir m, n, k oyununa genelleştirilebilir. Tic-tac-toe (3,3,3)-oyunudur.[3] Harary'nin genelleştirilmiş tic-tac-toe'su, tic-tac-toe'nun daha da geniş bir genellemesidir. Bir oyun olarak da genelleştirilebilir. Tic-tac-toe, n'nin 3'e ve d'nin 2'ye eşit olduğu bir oyundur.[4] Sıraların çizgi ve hücrelerin nokta olduğu rastgele bir geliş yapısı üzerinde oynayarak daha da genelleştirilebilir. Tic-tac-toe, her biri en az üç noktadan oluşan dokuz nokta, üç yatay çizgi, üç dikey çizgi ve iki çapraz çizgiden oluşan, sağda gösterilen geliş yapısıyla verilen bir oyundur.