Tic-tac-toe หรือ XO Game เป็นเกมที่ใช้กระดาษรวมทั้งดินสอสำหรับผู้เล่นสองผู้ที่เปลี่ยนกันทำเครื่องหมายช่องว่างในสามต่อสาม ตารางด้วย X หรือ O ผู้เล่นที่ไปถึงเป้าหมายสำหรับในการวางสามสัญลักษณ์ในแถวแนวระดับ แนวดิ่ง หรือแนวเฉียงเป็นผู้ชนะ สล็อต มันเป็นเกมที่ได้รับการปรับปรุงแก้ไขโดยมีการบังคับให้เท่ากันโดยจัดว่าเล่นได้ดิบได้ดีที่สุดจากผู้เล่นทั้งคู่
เกมที่เล่นบนบอร์ดสามแถวต่อเนื่องกันสามารถสืบย้อนไปถึงอียิปต์โบราณ ซึ่งเจอบอร์ดเกมดังที่กล่าวมาแล้วบนกระเบื้องที่เอาไว้สำหรับมุงหลังคาที่แก่ราวๆ 1300 ปีกลายคริสตกาล
แบบอย่างต้นของ tic-tac-toe เล่นในจักรวรรดิโรมันราวๆศตวรรษแรกก่อนคริสต์ศักราช มันถูกเรียกว่า terni lapilli (ทีละสามก้อน) แล้วก็แทนที่จะมีปริมาณชิ้นอะไรก็ตามผู้เล่นแต่ละคนมีเพียงแต่สาม; เพราะฉะนั้นพวกเขาก็เลยจำเป็นต้องย้ายไปยังพื้นที่ว่างเพื่อเล่นถัดไป สัญลักษณ์ตารางของเกมถูกเจอทั่วกรุงโรม เกมโบราณที่เกี่ยวพันอย่างใกล้ชิดอีกเกมหนึ่งเป็น มอร์ริสชายสามคน ซึ่งเล่นบนตารางปกติด้วยเหมือนกันและก็จำเป็นต้องใช้สามชิ้นต่อเนื่องกันก็เลยจะจบ แล้วก็ Picaria เกมของชาวปวยโบล
ชื่อต่างๆของเกมนั้นใหม่กว่า การพิมพ์ทีแรกที่อ้างอิงถึง “noughts and crosses” (ไม่ใช่คำอื่นสำหรับ ‘zero’) ซึ่งเป็นชื่อภาษาอังกฤษ ปรากฏในปี 1858 ในฉบับ Notes and Queries การพิมพ์คราวแรกอ้างอิงถึงเกมที่เรียกว่า “ติ๊กแทคโท” เกิดขึ้นในปี พุทธศักราช 2427 แม้กระนั้นคือ “เกมสำหรับเด็กที่เล่นบนกระดานชนวนมีการพยายามหลับตาเพื่อนำดินสอลงบนจำนวนตัวใดตัวหนึ่ง ระบุปริมาณที่ตีได้” “Tic-tac-toe” อาจมาจาก “tick-tack” ซึ่งเป็นชื่อแบ็คปนมอนรุ่นก่อนที่ชี้แจงคราวแรกในปี คริสต์ศักราช 1558 การเปลี่ยนชื่อประเทศอเมริกาเป็น “noughts and crosses” ถึง “tic-tac-toe” เกิดขึ้นในศตวรรษที่ 20
ในปี คริสต์ศักราช 1952 OXO (หรือ Noughts and Crosses) ปรับปรุงโดยนักวิทยาศาสตร์คอมพิวเตอร์ผู้ดีอังกฤษ แซนดี้ ดักลาส สำหรับคอมพิวเตอร์ EDSAC ที่มหาวิทยาลัยเคมบริดจ์ เปลี่ยนเป็นหนึ่งในวิดีโอเกมแรกที่รู้จักกัน ผู้เล่นคอมพิวเตอร์สามารถเล่นเกมโอเอกซ์กับคู่แข่งที่เป็นมนุษย์ได้อย่างสมบูรณ์แบบ
ในปี 1975 นิสิต MIT ยังคงใช้ tic-tac-toe เพื่อแสดงพลังการคำนวณของส่วนประกอบ Tinkertoy คอมพิวเตอร์ Tinkertoy ซึ่งผลิตจาก (แทบ) มีเพียงแค่ Tinkertoys แค่นั้นซึ่งสามารถเล่น tic-tac-toe ได้อย่างสมบูรณ์แบบ เดี๋ยวนี้นำเสนออยู่ที่พิพิธภัณฑสถานวิทยาศาสตร์บอสตัน
Tic-tac-toe เล่นบนตารางขนาด 3 ต่อ 3 โดยผู้เล่นสองคน โดยจะวางสัญลักษณ์ X และก็ O ในช่องใดช่องหนึ่งในเก้าช่องในตาราง
ไม่มีกฎข้อบังคับที่ตกลงกันในระดับสากลว่าคนไหนกันแน่เล่นก่อน สมัครสล็อตxo แต่ว่าในเนื้อหานี้จะใช้แบบแผนที่ X เล่นก่อน
ผู้เล่นศึกษาค้นพบเร็วนี้ๆว่าการเล่นที่ดีเยี่ยมที่สุดจากทั้งสองฝ่ายก่อให้เกิดการเท่ากัน โดยเหตุนั้น มักเล่น tic-tac-toe โดยเด็กตัวเล็กๆที่บางทีอาจมิได้ศึกษาค้นพบแผนการที่เยี่ยมที่สุด
เนื่องด้วยความธรรมดาของ tic-tac-toe ก็เลยมักใช้เป็นสิ่งที่ใช้ในการสอนเกี่ยวกับแนวความคิดเรื่องน้ำใจนักกีฬาที่ดีและก็สาขาปัญญาประดิษฐ์ที่เกี่ยวพันกับการค้นหาต้นไม้เกม ขวานผ่าซากสำหรับเพื่อการออกแบบโปรแกรมคอมพิวเตอร์เพื่อเล่นโอเอกซ์อย่างสมบูรณ์หรือเจาะจงตำแหน่งที่แตกต่าง 765 ตำแหน่ง (ความสลับซับซ้อนของพื้นที่ของเมือง) หรือเกมที่เป็นได้ 26,830 เกมจนกระทั่งการหมุนและก็การสะท้อน (ความสลับซับซ้อนของแผนผังเกม) ในพื้นที่นี้ แม้ผู้เล่นทั้งคู่เล่นได้ดิบได้ดีที่สุด เกมจะสิ้นสุดลงด้วยการเท่ากัน ทำให้เกมโอเอกซ์แปลงเป็นเกมที่ไร้ประโยชน์
เกมดังที่กล่าวถึงแล้วสามารถสรุปเป็น m,n,k-game ซึ่งผู้เล่นสองคนจะวางหินที่มีสีของตนไว้บนบอร์ดขนาด m-by-n โดยมีเป้าหมายเพื่อได้ k ที่มีสีของตนเป็นแนว Tic-tac-toeหมายถึง3,3,3 เกม สำนวนทั่วๆไปของ Harary เป็นลักษณะทั่วไปที่กว้างกว่าของ tic-tac-toe นอกนั้นยังสามารถสรุปได้ว่าเป็นเกมที่ nd
โดยเฉพาะเกมที่ n พอๆกับ 3 และก็ d พอๆกับ 2 มันสามารถทำให้เป็นนัยทั่วๆไปมากขึ้นไปอีกโดยการเล่นบนองค์ประกอบอุบัติการณ์โดยพลการ โดยที่แถวเป็นเส้นรวมทั้งเซลล์เป็นจุด ส่วนประกอบอุบัติการณ์ของ Tic-tac-toe มีเก้าจุด เส้นแนวขนานสามเส้น เส้นแนวดิ่งสามเส้น แล้วก็เส้นเฉียงสองเส้น โดยแต่ละเส้นประกอบด้วยจุดอย่างต่ำสามจุด
ผู้เล่นสามารถเล่นเกม tic-tac-toe ที่เพอร์เฟ็ค (เพื่อชนะหรืออย่างต่ำก็เท่ากัน) ถ้าเกิดครั้งใดก็ตามถึงตาเล่น พวกเขาเลือกท่าแรกที่มีจากรายการตั้งแต่นี้ต่อไป ดังที่ใช้ใน Newell รวมทั้ง Simon’s 1972 โปรแกรม tic-tac-toe
ผู้เล่นคนแรกที่จะถูกกำหนดให้เป็น “X” มีตำแหน่งที่แตกต่างสามตำแหน่งที่เป็นได้เพื่อทำเครื่องหมายในตอนเทิร์นแรก ผิวเผิน ดูเหมือนมีเก้าตำแหน่งที่เป็นได้ ซึ่งสอดคล้องกับเก้าช่องในตาราง อย่างไรก็แล้วแต่ เมื่อหมุนบอร์ด พวกเราจะพบว่าในเทิร์นแรก slot สัญลักษณ์ทุกมุมจะเสมอกันกับสัญลักษณ์มุมอื่นๆทุกอันอย่างมีกลอุบาย เหมือนกับทุกขอบ (ด้านกึ่งกลาง) สัญลักษณ์ จากมุมมองเชิงกลยุทธ์
ด้วยเหตุนั้นก็เลยมีเพียงแต่สามสัญลักษณ์แรกที่เป็นได้: มุม ขอบ หรือกลาง ผู้เล่น X สามารถชนะหรือบังคับให้เสมอจากสัญลักษณ์เริ่มกลุ่มนี้ แม้กระนั้น การเล่นลูกเตะมุมจะมีผลให้คู่แข่งขันเลือกช่องสี่เหลี่ยมที่เล็กที่สุดซึ่งควรต้องเล่นเพื่อหลบหลีกการแพ้ นี่บางทีอาจเสนอแนะว่าลูกเตะมุมเป็นท่าเปิดที่ยอดเยี่ยมสำหรับ X อย่างไรก็แล้วแต่ การศึกษาเล่าเรียนอื่น ทำให้เห็นว่าแม้ผู้เล่นไม่สมบูรณ์แบบ ท่าเปิดกึ่งกลางจะเหมาะสมที่สุดสำหรับ X
ผู้เล่นผู้ที่สองซึ่งจะถูกกำหนดให้เป็น “O” จำเป็นต้องสนองตอบต่อสัญลักษณ์เปิดของ X ในลักษณะที่จะเลี่ยงการบังคับชนะ ผู้เล่น O จำต้องสนองตอบต่อการเปิดมุมด้วยสัญลักษณ์กึ่งกลางและก็ช่องกึ่งกลางที่มีสัญลักษณ์มุม การเปิดขอบจำเป็นที่จะต้องตอบด้วยสัญลักษณ์กึ่งกลาง สัญลักษณ์มุมต่อจาก X หรือสัญลักษณ์ขอบตรงกันข้าม X คำตอบอื่นใดจะก่อให้ X บังคับให้ชนะ เมื่อการเปิดเสร็จสมบูรณ์ ภารกิจของ O เป็นปฏิบัติตามรายการลำดับความสำคัญข้างบนเพื่อบังคับให้เท่ากัน มิฉะนั้นจะชนะถ้า X ทำเล่นที่อ่อนแอ
รายละเอียดเพิ่มเติม เพื่อรับประกันการเสมอ O ควรใช้กลยุทธ์ต่อไปนี้
เมื่อ X เข้ามุมก่อน และ O ไม่ใช่ผู้เล่นที่สมบูรณ์แบบ สิ่งต่อไปนี้อาจเกิดขึ้น
The Best Open World Games, GAME ON!
อัพเดทล่าสุด : 4 มิถุนายน 2022 (ข้อมูลล่าสุดปี 2022)