Tic Tac Toe

Crydata

Энэ тоглоомын тухай

Тик-хурууны хуруу нь энгийн тул үүнийг сайн спортын ур чадвар, ан агнуурын мод хайхтай холбоотой хиймэл оюун ухааны салбарыг сургах заах арга хэрэгсэл болгон ашигладаг. Tic-tac-toe-ийг төгс тоглуулах эсвэл 765 үндсэн байрлал (улсын сансрын нарийн төвөгтэй байдал) эсвэл 26830 боломжит тоглоомыг энэ орон зайд эргэлт ба тусгал (тоглоомын модны нарийн төвөгтэй байдал) хүртэл тоолох компьютерийн програм бичих нь шууд юм. [1] Хэрэв хоёр тоглогч хоёулаа оновчтой тоглодог бол тоглоом үргэлж тэнцдэг тул tic-tac-toe нь ашиггүй тоглоом болдог. [2]

Тоглоомыг m, n, k тоглоомоор ерөнхийд нь тайлбарлаж болох бөгөөд хоёр тоглогч ээлжлэн өөрийн өнгөт чулууг m × n самбар дээр байрлуулж, өөрийн өнгөөрөө дараалан k авах зорилго тавина. Tic-tac-toe бол (3,3,3) тоглоом юм. [3] Harary-ийн ерөнхий тахик хуруу нь tic-tac-хурууны илүү өргөн ерөнхий ойлголт юм. Үүнийг nd тоглоом гэж ерөнхийд нь оруулж болно. Tic-tac-toe бол n нь 3, d нь 2-той тэнцдэг тоглоом юм. [4] Мөр нь шугам, нүд нь цэг байх дурын тохиолдлын бүтэц дээр тоглосноор цааш нь ерөнхийд нь авч үзэж болно. Tic-tac-toe бол есөн цэг, гурван хэвтээ, гурван босоо, хоёр диагональ шугамаас бүрдэх мөрний дор хаяж гурван цэгээс бүрдэх баруун тийш харуулсан тохиолдлын бүтцээр өгсөн тоглоом юм.