Tic-tac-toe тоглоомууд онлайн. Circular Tic-Tac-Toe ба Circular Linetris

Хабре дээрх нийтлэлүүдийг уншиж байхдаа би гомоку тоглоомын алгоритмуудын талаар хэд хэдэн нийтлэл олсон: энэ болон энэ. Эхний нийтлэлд асуудлыг шийдэх янз бүрийн хувилбаруудад дүн шинжилгээ хийсэн боловч тоглоомын хэлбэрээр хэрэгжүүлэлт байхгүй, хоёрдугаарт - тоглоом байгаа боловч компьютер нэлээд сул "тоглодог". Би гомокүгийн блэкжактай хувилбараа хангалттай болгохоор шийдсэн хүчтэй тоглоомкомпьютер. Болсон явдлын талаар нийтэлж байна. Тэр даруй тулалдаанд дуртай хүмүүсийн хувьд - тоглоом өөрөө.

Эхлэхийн тулд би гол зүйлүүдийг шийдэхийг хүсч байна. Нэгдүгээрт, гомоку тоглоомын олон төрөл байдаг, би энэ сонголт дээр тогтсон: тоглоомын талбай нь 15x15, загалмай эхлээд явдаг, эхлээд 5 дараалсан хүн хождог. Хоёрдугаарт, хялбар болгох үүднээс би компьютерийн AI-ийн хөдөлгөөнийг тооцоолох тоглоомын алгоритмыг нэрлэх болно.

Анхаарал тавьсанд баярлалаа. Та над шиг уншиж, тоглох дуртай байсан гэж найдаж байна :)

P.S. Жижигхэн хүсэлт, хэрэв та амархан ялбал - алгоритмыг шинжлэх, сайжруулахын тулд тоглоом, хөдөлгөөнүүдийн дэлгэцийн агшинг (консолын бүртгэлээс) хавсаргана уу.

Шинэчлэлт 1

2. Загваруудын дагуу жингийн утгыг өөрчилсөн. Жингээ илүү нарийвчлалтай тэнцвэржүүлснээр та амжилтанд хүрч чадна шилдэг тоглоом AI.
Загваруудын жингийн утгууд одоо байна:
99999 - ххххх - тав дараалан (эцсийн төлбөрийн шугам)
7000 - _xxxx_ - дөрөв нээх
4000 - _xxxx - хагас хаалттай дөрөв (нэг онгорхой байснаас ийм хоёр дөрөв нь илүү тохиромжтой, магадгүй " илүү сонирхолтой тоглоом" байх болно)
2000 - _x_xxx, _xx_xx, _xxx_x - хагас хаалттай дөрөв нь завсарлагатай
3000 - _xxx_ - гурав нээх
1500 - _ххх - хагас хаалттай гурав
800 - _xx_x, _x_xx - цоорхойтой хагас хаалттай гурав
200 - _xx_ нээлттэй deuce
Мөн жижиг жингүүд (1-ээс 20-30 хүртэл) бүх хөдөлгөөнийг тойрч, "жижиг нүүдлийн санамсаргүй байдлыг" бий болгодог.

Бүгд ширээний тоглоомуудлогик - та тэдгээрийн зөв алхамыг хайж, даалгавраа дуусгах хэрэгтэй. Заримд нь эхлээд сурах хэрэгтэй илүү төвөгтэй дүрмүүд байдаг ч заримыг нь шууд тоглох боломжтой. Энгийн мөртлөө сэтгэл хөдөлгөм зүйл бол хуруугаараа юм.

Tic Tac Toe энгийн дүрэм

Сонгодог сонголт бол 3х3 нүдтэй дөрвөлжин боловч олон тооны нүдтэй байдаг. Нэг тоглогч тэдгээрийн дотор загалмай, нөгөө нь тэгийг байрлуулснаар диагональ, босоо эсвэл хэвтээ шулуун шугамыг барина. Хэсэг нь ийм дарааллаар байх үед тэдгээрийг зурж, зураас барьж чадсан нь хожсон. Гэхдээ энэ үйл явцад өрсөлдөгчөө чамаас өмнө дуусгахыг зөвшөөрөхгүй байх нь чухал юм. Хэрэв та түүний хэсгүүд тоглолтыг дуусгах гэж байгааг харвал тэдгээрийн хооронд тэмдэг тавьж, түүнээс урьдчилан сэргийлэхийг хичээгээрэй - өөрийгөө ялахаас илүүтэйгээр тойрогыг тэнцээгээр дуусгасан нь дээр.

Хэрэв та оролдвол та талбай дээр хэсгүүдийг байрлуулах ялалт-хож хувилбарыг олох боломжтой бөгөөд дараа нь та үргэлж ялагч байх болно. Тоглоомын энгийн байдлыг үл харгалзан tic-tac-toe, тааварт дурлагчид үүн дээр тооцоолол, харьцуулсан дүн шинжилгээ хийж, ялах хамгийн сайн сонголтыг хайж байна.

Процесс хэдхэн минутын дотор дуусдаг ч тодорхойгүй хугацаагаар эхлүүлж болно. Хүүхдүүд уйтгартай хичээл эсвэл завсарлагаан дээр яг ийм зүйл хийдэг нь багш нарын дургүйцлийг төрүүлдэг.

Төрөл бүрийн виртуал сонголтууд

Хөгжил дэвшил нь дэлхийн сүлжээний сюрреал ертөнцөд хүмүүс гарч ирэхээс өмнө хэрэглэж байсан зүйлийг шилжүүлэх боломжтой болсон. Хүүхдүүд түүний чадварыг хурдан эзэмшсэн боловч ялангуяа тоглоом тоглох дуртай. Одоо та дараагийн тоглолтыг тоглоход хамтрагч хэрэггүй, учир нь хоёр тик-так-тое тоглоомыг зөвхөн жинхэнэ өрсөлдөгчидтэй төдийгүй түүнтэй өрсөлдөх боломжтой. хиймэл оюун.

Хоёр тоглогч эсвэл нэг тоглогч тоглохыг сонгоод, хоёр тоглогчийн тулааныг эхлүүлээрэй. Тойрог бүрийн дараа та автоматаар хадгалагдах оноог харах болно.

• Сонгодог урлагт дурлагчдын хувьд баллистик үзэг бүхий график бүхий тэмдэглэлийн дэвтрийн хуудсыг танилцуулж байна - юу болж байгаа нь бодит байдалтай бүрэн холбоотой байдаг.
• Энэ нь бас боломжтой үлгэрийн тоглоомууд tic-tac-toe тоглох. Өнгөт тавцан дээр хүн аалз эсвэл хүүхэлдэйн киноны баатруудын дүр төрхийг дүрс хэлбэрээр байрлуулсан байна.
• Амьтны дүрс, өнгөт талст бүхий охидод зориулсан тик-так-тое тоглоом нь таны дуртай зугаа цэнгэлд гялалзах, гэрэлтүүлэх болно.
• Tic-tac-toe үүрэг гүйцэтгэдэг нэмэлт даалгаварбусад тоглоомуудад. Ийм мини-тоглоомууд нь үйл явдалд олон янз байдлыг нэмж, илүү сонирхолтой болгодог.
• Ахмад үеийн тоглогчдын хувьд шар айрагны аяга болон бусад насанд хүрэгчдийн хамтрагчтай сонголтууд байдаг. Ингэснээр та бага насныхаа дуртай зугаа цэнгэлийг эргэлзэлгүйгээр санаж, үйл явцаас таашаал авах боломжтой болно.
• Шоо буюу гурван хэмжээст хэлбэртэй өөр нэг tic-tac-toe буюу 3D гэж нэрлэгддэг. Энэ нь зөвхөн үзэсгэлэнтэй төдийгүй зарим хүндрэл бэрхшээлийг бий болгож, янз бүрийн хавтгайд орон зайн харааны хэрэгцээг бий болгодог.

Хятадад бий ижил төстэй тоглоомГомоку гэж нэрлэдэг. Хэрэв спортын арга хэмжээ бол 15х15 квадратыг ашигладаг боловч илүү уламжлалт сонголт нь 19x19 байна. Тоглогч бүр тохирох чулуунуудтай байдаг - нэг нь хар, хоёр дахь нь цагаан өнгөтэй тоглодог. Процессын мөн чанар нь tic-tac-toe-тэй адил юм - та объектуудаа нэг мөрөнд байрлуулах хэрэгтэй. Тоглоомын нэр нь Японы "гомокунарабе" -ээс гаралтай бөгөөд "дараалан таван хэсэг" гэсэн утгатай. Дүрэм, нөхцөл байнга өөрчлөгддөг тул хэд хэдэн төрлийн зугаа цэнгэл нь зарим ялгаатай нь бий болсон: төв чулуутай гомоку, гурван хэмжээст гомоку, пента, керио-пента, каро болон бусад.

Тоглоом, нээлтийн шинжилгээнд зориулагдсан.

Баталгаатай ялалтын стратеги өөр өөр хөгжүүлэлтийн сонголт бүхий дебют 7d (bay) нь: , , , , , , , , , .

Компьютертэй тоглоомын товчлууруудын дээд самбар

19х19- 19х19 талбай дээрх тоглоомын уламжлалт хувилбар. Ялагч нь яг ижил өнгөтэй (загалмай эсвэл тэг) таван чулуугаар гинж хийсэн тоглогч юм.

Солих2- Swap2 нээх журамтай тоглоом.

3х3- талбай дээрх тоглоом 3х3.

Шинэ тоглоом- шинэ тоглоом эхлүүлэх;

Хамтын ажиллагааны нэмэлт товчлуурууд

Сугалаа санал болго- сорпеник руу сугалааны санал илгээх боломжийг танд олгоно. Хэрэв тэр зөвшөөрвөл тоглолтыг тэнцээгээр дуусгах ба хоёр тоглогчийн онооны тоо өөрчлөгдөхгүй;

бууж өгөх- тоглоомыг дуусгана (ялагдал тоолно).

Тоглоомыг орхи- одоогийн тоглоомыг нэн даруй дуусгах боломжийг танд олгоно (ялагдал тоолно).

Доод талын товчлуурын мөр

Тохиргоо- тохиргооны цэсийг нээснээр та дараахийг хийх боломжтой:

• Талбайн дизайныг өөрчлөх;
• Оруулна уу хамтарсан тоглоомөрсөлдөгчөөсөө асуухгүйгээр нүүдлийг нэг удаа цуцлах;
• Дайсны аюулыг автоматаар хаахыг идэвхжүүлэх эсвэл идэвхгүй болгох;
• Өөрийнхөө заналхийлэл болон өрсөлдөгчийнхөө заналхийллийн дэлгэцийг асаах эсвэл унтраах;
• Дууг асаах, унтраах;
• Бусад тоглогчид таныг тоглоомонд урихаас урьдчилан сэргийлэх;
• Тоглогчдын хар жагсаалтыг нээнэ үү.

Өгүүллэг- Тоглолтын огноо, өрсөлдөгч болон түүний чансаанд орсон байр бүхий таны бүх тоглолтын түүх.

Таны хожсон тоглолтыг шараар, хожигдсон тоглолтыг улаанаар, тэнцээгээр дуусгасан тоглолтыг цэнхэр өнгөөр ​​тэмдэглэнэ.

Од нь таны дуртай тоглоомуудад нэмсэн тоглоомуудыг тэмдэглэнэ.

Оноо нь зөвхөн өрсөлдөгчөө ялахад л өгдөг (сууж, компьютер дээр хожсон тохиолдолд оноо өгдөггүй).

Эло үнэлгээний систем, Эло коэффициент - хоёр тоглогч оролцдог тоглоомын тоглогчдын харьцангуй хүчийг тооцоолох арга. Энэхүү үнэлгээний системийг Унгар гаралтай Америкийн физикийн профессор Арпад Эло боловсруулсан.

Тоглогч нэг сарын дотор тоглоогүй тохиолдолд дараагийн сарын ажлын эхний өдөр түүнд данс тооцдог зүгээр 100 онооны хэмжээгээр. Торгуулийн тооцоо нь зөвхөн "Tic-tac-toe" горимд ажилладаг. "Tic-tac-toe" горим дахь торгуулийг бусад горим дахь тоглоомын тооноос үл хамааран тооцдог.

Хувийн дансандаа та зааж өгч болно Нэмэлт мэдээлэлөөрийнхөө тухай, зураг байршуулах, нууц үгээ өөрчлөх, бусад бүртгэлтэй тоглогчидтой хувийн захидал харилцааг хадгалах, явуулах.

Та зочноор бүртгүүлэхгүйгээр тоглох боломжтой. Бүртгүүлсний дараа болон / эсвэл зөвшөөрөл авсны дараа та нэвтрэх эрхтэй болно Хувийн бүсмөн та бусад тоглогчдод хувийн мессеж илгээх боломжтой.

Бүртгүүлэхийн тулд та нэр (дор хаяж 3 тэмдэгт) болон нууц үг (дор хаяж 5 тэмдэгт) оруулах шаардлагатай. Хэрэв ийм нэр тоглоомд аль хэдийн бүртгэгдсэн бол та өөр нэрийг сонгох хэрэгтэй болно.

Хэрхэн tic-tac-toe дээр ялах вэ

Оюун санааны тоглоомууд нь сэтгэлгээний хөгжилд хувь нэмэр оруулдаг бөгөөд үүнд эргэлзэх зүйл алга. Та дасгал хийж эхлэх тусам үр нөлөө нь мэдэгдэхүйц байх болно. Хэцүү тоглоомуудшатар эсвэл Go гэх мэт тоглоомууд нь хүн бүрт ойр, хүртээмжтэй байдаггүй. Гэхдээ багаасаа мэддэг тоглоомууд байдаг. Тэд нарийн төвөгтэй тоног төхөөрөмж шаарддаггүй, бага цаг зарцуулдаг, сонирхолтой байдаг өөр өөр нас. Ийм тоглоомуудын нэг бол tic-tac-toe юм.

Энэ бүлгийн тоглоомуудын алдар нэр нь маш их юм: Интернет дээр гар утсанд зориулсан програмууд зэрэг олон төрлийн компьютерийн програмууд байдаг. Хүүхдийн зугаа цэнгэлийг ихэвчлэн математикийн програмчлалын бодлого болгон ашигладаг.

Тик-так хуруу 3*3

Tic-tac-toe 3 * 3 - хэн тэднийг дор хаяж нэг удаа тоглоогүй вэ? 9 нүдтэй талбарт тоглогчид ээлжлэн загалмай, тэгийг тавьж, гурван дүрсийг дараалан байрлуулахыг хичээдэг.

At зөв тоглоомтэнцэх нь баталгаатай. Үүний тулд хоёр дахь тоглогч эхний "тэг"-ийг төвд тавьж, хэрэв тэр завгүй бол буланд байрлуулж, аюул заналхийллийг цаашид хаах хэрэгтэй. Эхний алхамын алдаа нь ялагдал руу хөтөлдөг. Самбар дээрх n*n дараалсан n-ийн бүх хувилбаруудыг мөн зурсан.

Tic-tac-toe-ийн спортын хувилбарууд

Төгсгөлгүй самбар дээр 5 дараалан тоглох нь илүү хэцүү байдаг. Тик-так-тое тоглох тактик: tic-tac-toe - сэрээ барьж идэвхтэй довтлох, үгүй ​​- довтолгоог хаах (гурван чулуун шугамыг зогсоож, сэрээнээс сэргийлэх), санаачлагыг гартаа авахыг хичээ. Тоглоом нь сургуулийн сурагчид, оюутнуудын дунд түгээмэл байдаг бөгөөд энэ нь тоног төхөөрөмж шаарддаггүй - зүгээр л торонд хийсэн цаас, үзэг.

Энэхүү 15х15 хэмжээтэй ширээний тоглоомыг гомоку гэж нэрлэдэг.

Тоглогчдын түвшин өсөх тусам ийм тоглоомд шинэхэн тал ихээхэн давуу талтай болох нь тодорхой болж байна. Нөхөн олговор олгохын тулд тоглоомын эхлэлийн дүрмийг танилцуулав: эхний нүүдэл дээр хар нь чулууг төвд байрлуулж, дараа нь цагаан, хар нь чулууг санамсаргүй байдлаар байрлуулж, дараагийн нүүдэл дээр цагаан өнгө өөрчлөгдөж болно. Гомоку - спортын тоглоом, олон улсын тэмцээн зохиогддог.

Өөр нэг төрөл бол Ренжу юм. эртний тоглоом, энэ нь tic-tac-toe-ийн өвөг дээдэс гэж тооцогддог. Эхний нүүдлийн давуу талыг нөхөхийн тулд Блэк 3х3 ба 4х4 салаа барих, хоёроос дээш салаа зэрэг хийх, мөн 6 ба түүнээс дээш чулуун хэлхээ үүсгэхийг хориглодог. Эдгээр дүрмүүд тоглоомын тактикийг өөрчилсөн, ялангуяа Цагаан алдааны төлөө тоглох боломжтой. Дэлгэрэнгүйг эндээс уншина уу.

Холбох 6 - шинэ тоглоомГомоку дээр үндэслэн та ялахын тулд 6 чулуун эгнээ тавих хэрэгтэй. Хоёр дахь эргэлтээс эхлэн тоглогч бүр хоёр чулууг нэг дор тавьдаг. Тоглоом хэцүү байна, буруу тооцоолсон Энэ мөчолон тооны сонголттой тул хүлээн зөвшөөрөх боломжгүй.

Тоглоомын стандарт бус сонголтууд

Гурван хэмжээст tic-tac-toe 3*3*3

Тоглоомыг ердийнхөөрөө тоглодог, гэхдээ шоо хэлбэрээр тоглодог. Гурван чулуун гинжийг аль ч чиглэлд тоолно. Компьютерийн хэрэгжилтийг санал болгож байна, гэхдээ сонголтууд байдаг: үйлдвэрийн хүүхдийн иж бүрдэл эсвэл зөвхөн алаг дэвтэр байгаа бол тэд гурван дөрвөлжин давхарга зурдаг. Орон зайн төсөөллийг урьж байна. Энэ тоглоомонд тэнцэх боломжгүй: эхний тоглогч төв талбайг эзэлснээр ялна. 3D бэлэг өгөхдөө эхний тоглогч төвийн талбайг эзэлдэггүй бөгөөд диаметрийн эсрэг нүүдэл хийхгүй бол хожигдох болно.

3D tic-tac-toe 4*4*4 ба түүнээс дээш

Тооцоолол нь зурах сонголтууд байгааг харуулж байна. Загалмайн давуу тал байгаа боловч хатуу нотлогдоогүй байна. 5*5*5 ба түүнээс дээш хэмжээтэй тоглоомын хэмжээг судлаагүй.

Унаж байна

Хязгааргүй талбар нь ёроолтой - хэвтээ шугамтай. Чулууг шугаман дээр эсвэл аль хэдийн байрлуулсан хэсгүүдэд байрлуулсан - та дурын талбайд бооцоо тавих боломжгүй. Тоглоомыг 5 хүртэл дараалан тоглодог. Өөр нэг сонголт: 8 * 8 самбар, ялахын тулд та 4 чулууг дараалан тавих хэрэгтэй. Бэлэг өгөхдөө 4 тэгийн эгнээ авсан тохиолдолд "загалмай" хождог. Энэ хувилбар нь өрсөлдөгчийн өмнөх чип дээр чип байрлуулахыг хориглодог.

Линетрис

Унах нь 8х8 хэмжээтэй самбар дээр загалмайлсан боловч дүүргэсэн доод эгнээ алга болж, Тетрис шиг самбар доошоо хөдөлдөг. Хэрэв нэгэн зэрэг дөрөв үүссэн бол тоглогч ялна.

Circular Tic-Tac-Toe ба Circular Linetris

8х8 хэмжээтэй хавтан нь чулууг байрлуулж болох 4 ханатай. Зураг дээрх цэнхэр загалмай нь боломжит хөдөлгөөнийг харуулж байна.

Үүний дагуу linetris-ийн дугуй хувилбарт дүүргэсэн тал нь алга болж, тоглоомын талбар энэ чиглэлд шилждэг.

Галзуу tic-tac-toe

4*4 самбар, тоглогч бүр загалмай, тэг хоёуланг нь тавьж болно - тоонууд нь тоглогчидтой холбоогүй болно. Тоглолтыг эхлүүлсэн хүн ("загалмай") 4 тэмдэгтийн эгнээ цуглуулвал хожно, эс тэгвээс хоёр дахь тоглогч ялна ("так хуруу").

Tic Tac Toe Silverman

Самбар 4 * 4, 4 загалмай эсвэл тэгийн эгнээ үүссэн тохиолдолд эхний тоглогч ялна. Silverman-ийн tic-tac-toe тактик нь энгийн: эхний тоглогч эхлээд идэвхтэй довтолж, дараа нь өрсөлдөгчөө 4 тэг тавихад саад болохгүй. Загалмайн давуу тал нь асар их бөгөөд шинжилгээгээр кроссууд ямар ч эхний нүүдэлд ялж чадна гэдгийг харуулсан. Хэрэв дүрмүүд илүү төвөгтэй бол - гол диагональуудыг тооцохгүй - ялалт нь тийм ч тодорхой биш юм. Гэсэн хэдий ч энэ хувилбарыг мөн задалсан: загалмайг ялахын тулд эхний чулууг гол диагональ дээр байрлуулахгүй байх нь хангалттай юм.

Тоглоомын өөр өөр самбарууд

Өөрчлөгдсөн самбар дээрх тоглоомууд онцгой анхаарал татаж байна: 3 * 4, урт нь тогтмол өргөнтэй, цилиндр хэлбэртэй (талуудын аль нэг дээр "наасан") гэх мэт.

цохилоо

Тоглоом үргэлжилж байна шатрын самбар. Тоглогч бүр 12 (өөр хувилбарт - 15) чип байрлуулж, дараалан 5-ыг авахыг хичээдэг. Хэрэв энэ нь амжилтгүй болбол өрсөлдөгчид чулууг зэргэлдээх чөлөөт талбай руу шилжүүлнэ. Тоглоом нэг хослолоор дуусдаггүй: мөр бүрт тоглогч нэг оноо авдаг, хожихын тулд та арван оноо авах хэрэгтэй. Давтагдсан хослолыг тооцохгүй.