Tic Tac Toe

Üç taş oyununun basitliği nedeniyle, genellikle iyi sporculuk kavramlarını ve oyun ağaçlarını aramayla ilgilenen yapay zeka dalını öğretmek için pedagojik bir araç olarak kullanılır. Üç taş oyununu mükemmel bir şekilde oynamak veya bu alanda 765 temelde farklı pozisyonu (durum alanı karmaşıklığı) veya dönüşlere ve yansımalara kadar 26.830 olası oyunu (oyun ağacı karmaşıklığı) saymak için bir bilgisayar programı yazmak basittir.[1] Her iki oyuncu tarafından da en iyi şekilde oynanırsa, oyun her zaman berabere biter ve üç taş oyununu boşuna bir oyun haline getirir.[2]

Oyun, iki oyuncunun kendi renklerinden taşları sırayla m×n tahtasına yerleştirerek kendi renklerinden k tane elde etme amacıyla yaptıkları bir m,n,k oyununa genelleştirilebilir. Üç taş oyunu (3,3,3) oyunudur.[3] Harary'nin genelleştirilmiş üç taş oyunu, üç taş oyununun daha da geniş bir genellemesidir. Ayrıca bir nd oyunu olarak da genelleştirilebilir. Üç taş oyunu, n'nin 3'e ve d'nin 2'ye eşit olduğu oyundur.[4] Satırların çizgiler ve hücrelerin noktalar olduğu keyfi bir olay yapısı üzerinde oynanarak daha da genelleştirilebilir. Üç taş oyunu, sağda gösterilen olay yapısıyla verilen, her biri en az üç noktadan oluşan, üç yatay çizgi, üç dikey çizgi ve iki çapraz çizgiden oluşan dokuz noktadan oluşan oyundur.