Tic Tac Toe

Crydata

Бул оюн тууралуу

Тик-так манжасынын жөнөкөйлүгүнөн улам, ал көп учурда спорттун мыкты чеберчилигин жана оюн дарактарын издөө менен алектенген жасалма интеллекттин түшүнүктөрүн окутуу үчүн педагогикалык курал катары колдонулат. Тик-так манжаларын мыкты ойноо үчүн компьютердик программа жазуу же бул мейкиндикте 765 түп-тамырынан бери айырмаланган абалды (мамлекеттик космостук татаалдык) же айлануу жана чагылууга (оюн дарагынын татаалдыгы) чейинки 26830 мүмкүн болгон оюндарды санап чыгуу түз. [1] Эки оюнчу тең оптималдуу ойносо, оюн ар дайым тең чыгуу менен аяктап, тик-так-манжаны пайдасыз оюнга айландырат. [2]

Оюнду m, n, k оюнуна жалпылоого болот, мында эки оюнчу кезектешип өз түсүн таштарды m × n тактасына жайгаштырып, өз түсүн к катары менен алуу максатын көздөйт. Tic-tac-toe оюну (3,3,3). [3] Хараринин жалпыланган тик-так манжасы бул тик-так-бармактын кеңири жалпылануусу. Ошондой эле, аны оюн катары жалпылоого болот. Tic-tac-toe оюну n 3кө барабар жана d 2ге барабар оюн. [4] Саптар сызыктар, уячалар чекит болгон ыктыярдуу инцидент структурасында ойноп, андан ары жалпылоого болот. Tic-tac-toe - тогуз чекиттен, үч горизонталдык сызыктан, үч тик сызыктан жана эки диагональдан турган, оң жагында көрсөтүлгөн инцидент структурасы тарабынан берилген оюн, ар бир сап кеминде үч чекиттен турат.