Tic Tac Toe

Tic-tac-toe (Amerikan İngilizcesi), noughts and crosses (Commonwealth English) veya Xs and Os / "X'y O'sies" (İrlanda), X ve O olmak üzere iki oyuncu için kağıt ve kalem oyunudur , boşlukları sırayla 3 × 3 ızgarada işaretleyerek Üç işaretini çapraz, yatay veya dikey bir sıraya yerleştirmeyi başaran oyuncu kazanır. Her iki oyuncunun da en iyi oynayacağı varsayılarak zorunlu çekilişe sahip çözülmüş bir oyundur.

Oyuncular kısa sürede her iki tarafın da en iyi oyununun beraberliğe yol açtığını keşfeder. Bu nedenle, tic-tac-toe, çoğunlukla henüz optimal stratejiyi keşfetmemiş olan küçük çocuklar tarafından oynanır.

Tic-tac-toe için insidans yapısı.

Tic-tac-toe'un basitliğinden dolayı, genellikle iyi sportmenlik kavramlarını ve oyun ağaçlarının araştırılmasıyla ilgilenen yapay zeka dalını öğretmek için pedagojik bir araç olarak kullanılır. Mükemmel bir şekilde tic-tac-toe oynamak için bir bilgisayar programı yazmak ya da 765 temelde farklı pozisyonu (durum uzay karmaşıklığı) ya da 26.830 olası oyunu bu alanda dönüşlere ve yansımalara (oyun ağacı karmaşıklığı) kadar numaralandırmak kolaydır. Her iki oyuncu tarafından da en iyi şekilde oynanırsa, oyun her zaman berabere biter ve tic-tac-toe nafile bir oyun haline gelir.

Oyun, iki oyuncunun kendi rengindeki taşları bir m × n tahtasına sırayla kendi renginden k elde etmek amacıyla yerleştirdiği bir m, n, k oyununa genelleştirilebilir. Tic-tac-toe (3,3,3) oyunudur. Harary'nin genelleştirilmiş tic-tac-toe'u, tic-tac-toe'un daha da geniş bir genellemesidir. Ayrıca bir oyun olarak genelleştirilebilir. Tic-tac-toe, n'nin 3'e ve d'nin 2'ye eşit olduğu bir oyundur. Satırların çizgiler ve hücrelerin nokta olduğu keyfi bir olay 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 olay yapısıyla verilen oyundur.