Tik Tak Toe

Tic-tac-toe เป็นเกมตรรกะระหว่างคู่ต่อสู้สองคนบนสนามสี่เหลี่ยมขนาด 3 คูณ 3 ช่องหรือใหญ่กว่า (จนถึง "สนามที่ไม่มีที่สิ้นสุด") ผู้เล่นคนหนึ่งเล่นกับ "ไม้กางเขน" คนที่สอง - ด้วย "noes"

กฎของเกม
เกมที่ชนะของ tic-tac-toe
ผู้เล่นผลัดกันวางป้าย 3×3 ในช่องว่างของสนาม คนแรกที่เข้าแถว 3 ชิ้นของพวกเขาในแนวตั้งแนวนอนหรือแนวทแยงชนะ การย้ายครั้งแรกทำโดยผู้เล่นวางไม้กางเขน
โดยปกติ เมื่อสิ้นสุดเกม ฝ่ายที่ชนะจะขีดฆ่าด้วยอักขระสามตัว (ศูนย์หรือกากบาท) ซึ่งประกอบกันเป็นแถวที่ต่อเนื่องกัน
การวิเคราะห์
อัลกอริธึมเป็นที่รู้จักกันดีในแต่ละฝ่าย ซึ่งรับประกันว่าเสมอในเกมของคู่ต่อสู้ และหากเขาทำพลาด พวกเขาจะยอมให้คุณชนะ ดังนั้น เกมดังกล่าวจึงอยู่ในสถานะ "ไม่มีใครตาย"
ด้านล่างนี้คือกลยุทธ์บางส่วน เป็นที่เชื่อกันว่าผู้เล่นเคารพกฎสองข้อที่มีความสำคัญเหนือกว่ากฎอื่น ๆ ทั้งหมด:

กฎข้อที่ 1 หากผู้เล่นสามารถชนะได้ทันที เขาจะทำเช่นนั้น
กฎข้อที่ 2 หากผู้เล่นไม่สามารถชนะในทันที แต่คู่ต่อสู้ของเขาสามารถชนะในทันทีด้วยการย้ายไปที่ช่องสี่เหลี่ยม ผู้เล่นเองจะย้ายไปที่ช่องนั้นเพื่อป้องกันการสูญเสียในทันที