Tic Tac Toe

Crydata

Пра гэту гульню

З-за прастаты крыжыкаў, ён часта выкарыстоўваецца ў якасці педагагічнага інструмента для навучання паняццям добрага спартыўнага майстэрства і галіны штучнага інтэлекту, якая займаецца пошукам гульнявых дрэў. Напісаць камп'ютэрную праграму для ідэальнай гульні ў крыжыкі альбо проста пералічыць 765 прынцыпова розных пазіцый (складанасць прасторы стану) альбо 26 830 магчымых гульняў аж да паваротаў і разважанняў (складанасць дрэва гульняў) на гэтай прасторы. [1] Калі аптымальна гуляюць абодва гульцы, гульня заўсёды заканчваецца ўнічыю, робячы крыжыкі-нулікі марнай гульнёй. [2]

Гульня можа быць абагулена на m, n, k-гульню, у якой два гульцы па чарзе кладуць камяні ўласнага колеру на дошку m × n з мэтай атрымаць k свайго колеру запар. Крыжыкі-нулікі - гульня (3,3,3). [3] Абагульнены крыжык-нуль Харарыя - яшчэ больш шырокае абагульненне крыжыкаў. Ён таксама можа быць абагульнены як другая гульня. Крыжыкі-нулікі - гэта гульня, дзе n роўна 3, а d роўна 2. [4] Яго можна абагульніць яшчэ больш, гуляючы ў адвольнай структуры выпадковасці, дзе радкі з'яўляюцца лініямі, а вочкі - кропкамі. Крыжыкі-нулікі - гульня, прадстаўленая справа паказанай структурай падзення, якая складаецца з дзевяці кропак, трох гарызантальных ліній, трох вертыкальных ліній і дзвюх дыяганальных ліній, кожная з якіх складаецца як мінімум з трох кропак.