Game XO

Game XO เป็นเกมกระดาษและก็ดินสอสำหรับผู้เล่นสองผู้ที่สลับกันทำเครื่องหมายช่องว่างในสามต่อ – สามตารางด้วย X หรือ O ผู้เล่นที่ไปถึงเป้าหมายสำหรับเพื่อการวางสามสัญลักษณ์ในแถวแนวระดับ แนวดิ่งหรือแนวเฉียงเป็นผู้ชนะ มันเป็นเกมที่ได้รับการปรับแต่งโดยมีการบังคับให้เท่ากันโดยนับว่าเล่นเจริญที่สุดจากผู้เล่นทั้งคู่

รูปแบบการเล่น Game XO

Tic-tac-toe เล่นบนตารางขนาด 3 ต่อ 3 โดยผู้เล่นสองคน โดยจะวางสัญลักษณ์ X แล้วก็ O ในช่องใดช่องหนึ่งในเก้าช่องในตาราง

ไม่มีกฎที่ตกลงกันในระดับสากลว่าคนไหนกันแน่เล่นก่อน แม้กระนั้นในเนื้อหานี้จะใช้แบบแผนที่ X เล่นก่อน

ผู้เล่นศึกษาและทำการค้นพบเร็วนี้ๆว่าการเล่นที่เยี่ยมที่สุดจากทั้งสองฝ่ายส่งผลให้เกิดการเท่ากัน here ด้วยเหตุดังกล่าว มักเล่น 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 มีเก้าจุด เส้นแนวขนานสามเส้น เส้นแนวดิ่งสามเส้น และก็เส้นเฉียงสองเส้น โดยแต่ละเส้นประกอบด้วยจุดขั้นต่ำสามจุด

ความเป็นมา

เกมที่เล่นบนบอร์ดสามแถวสามารถสืบย้อนไปถึงอียิปต์โบราณ ซึ่งเจอบอร์ดเกมดังที่กล่าวมาแล้วบนกระเบื้องสำหรับใช้ในการมุงหลังคาที่แก่ราวๆ 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 ได้อย่างสมบูรณ์แบบ ตอนนี้จัดโชว์อยู่ที่พิพิธภัณฑสถานวิทยาศาสตร์บอสตัน

รูปแบบการชนะ

เกมบอร์ดหลายๆเกมมีส่วนประกอบของความพากเพียรที่จะเป็นคนแรกที่กำลังจะได้ n-in-a-row รวมทั้งสามคนของเพศชาย morris, nine men’s morris, pente, gomoku, Qubic, Connect Four, Quarto, Gobblet, Order and Chaos, Toss Across และก็โมโจ Tic-tac-toe เป็นตัวอย่างของ m,n,k-game ซึ่งผู้เล่นสองคนสลับกันบนบอร์ด m×n จวบจนกระทั่งหนึ่งในนั้นได้ k ต่อเนื่องกัน ทิก-แทก-โทปกติของ Harary นั้นเป็นลักษณะทั่วไปที่กว้างกว่านั้นอีก เกมดังที่กล่าวถึงแล้วสามารถขยายขอบเขตให้กว้างขึ้นได้โดยการเล่นบนไฮเปอร์แผนภูมิตามใจชอบ โดยที่แถวเป็นไฮเปอร์เอดจ์และก็เซลล์เป็นจุดยอด

ต้นแบบอื่นๆของ tic-tac-toe อาทิเช่น :

• tic-tac-toe 3 มิติบนบอร์ด 3×3×3 ในเกมนี้ผู้เล่นคนแรกจะชนะกล้วยๆโดยเล่นกึ่งกลางหากเล่น 2 คน
• หนึ่งสามารถเล่นบนบอร์ดสี่เหลี่ยม 4×4 ชนะได้หลายแนวทาง ผู้ชนะสามารถรวม: 4 ในเส้นตรง 4 ในเส้นเฉียง 4 ในเพชร หรือ 4 เพื่อสร้างสี่เหลี่ยม
• อีกแบบอย่างหนึ่งเป็น Qubic เล่นบนบอร์ด 4 × 4 × 4; มันถูกปรับปรุงแก้ไขโดย Oren Patashnik ในปี 1980 (ผู้เล่นคนแรกสามารถบังคับให้ชนะ) นอกเหนือจากนั้นยังสามารถเปลี่ยนมิติที่สูงขึ้นได้
• ใน misère tic-tac-toe ผู้เล่นจะชนะถ้าเกิดฝั่งตรงข้ามได้ n ต่อเนื่องกัน เกม 3×3 เท่ากัน โดยปกติ ผู้เล่นคนแรกสามารถจั่วหรือชนะบนบอร์ดใดก็ได้ (ไม่ว่ามิติใดๆก็ตาม) ที่ด้านยาวเป็นเลขคี่ โดยการเล่นก่อนในช่องกึ่งกลางแล้วสะท้อนการเคลื่อนไหวของคู่ปรับ
• ใน tic-tac-toe “wild” ผู้เล่นสามารถเลือกที่จะวาง X หรือ O ในแต่ละการเคลื่อนไหว
• Number Scrabble หรือ Pick15 เป็น isomorphic ถึง tic-tac-toe แม้กระนั้นบนผิวนั้นมองไม่เหมือนกันกับเดิมอย่างสิ้นเชิง ผู้เล่นสองคนจะกล่าวจำนวนระหว่างหนึ่งถึงเก้า จำนวนเฉพาะไม่สามารถที่จะทำอีกครั้งได้ เกมนี้ชนะโดยผู้เล่นที่บอกสามจำนวนที่ส่งผลรวมเป็น 15 ถ้าใช้จำนวนทั้งผองและไม่มีคนไหนได้สามเลขลำดับศูนย์รวมกันได้ถึง 15 เกมจะเท่ากัน การพลอตจำนวนพวกนี้บนตารางคาถาอาคม 3 × 3 ชี้ให้เห็นว่าเกมนั้นสอดคล้องกับ tic-tac-toe เพราะว่าจำนวนสามตัวจะถูกจัดแถวเป็นเส้นตรงถ้ารวมยอด 15
• เกม isomorphic อื่นใช้บัญชีคำศัพท์ที่ได้รับการคัดสรรมาอย่างยอดเยี่ยม 9 คำ ตัวอย่างเช่น “try”, “be”, “on”, “any”, “boat”, “or”, “mare”, “by” และก็ “ten” . ผู้เล่นแต่ละคนเลือกหนึ่งคำรวมทั้งเพื่อชนะ ผู้เล่นจำเป็นต้องเลือกสามคำที่มีตัวอักษรเดียวกัน คำต่างๆบางทีอาจถูกพล็อตบนตารางโอเอกซ์ในลักษณะที่เส้นสามในแถวเป็นผู้ชนะ
• จำนวน Tic Tac Toe เป็นต้นแบบที่สร้างสรรค์โดยนักเลขคณิต Ronald Graham เกมนี้ใช้เลข 1 ถึง 9 ผู้เล่นคนแรกเล่นด้วยเลขคี่ ผู้เล่นผู้ที่สองเล่นด้วยเลขคู่ จำนวนทั้งผองสามารถใช้ได้เพียงแค่ครั้งเดียว ผู้เล่นที่ลง 15 แต้มในแถวจะเป็นผู้ชนะ (ผลบวก 3 จำนวน)
• ในปี 1970 มีเกมผู้เล่นสองผู้ที่ทำโดย Tri-ang Toys & Games ที่เรียกว่า Check Lines ซึ่งบอร์ดมีสิบเอ็ดหลุมที่จัดแถวในแบบอย่างเรขาคณิตของเส้นตรงสิบสองเส้นแต่ละหลุมมีสามหลุม ผู้เล่นแต่ละคนมีโทเค็นห้าอันแล้วก็เล่นโดยวางโทเค็นหนึ่งอันในหลุมใดก็ได้ ผู้ชนะเป็นผู้เล่นคนแรกที่มีการเรียงโทเค็นในสองบรรทัดจากสาม (ซึ่งตามคำนิยามเป็นเส้นตัดกัน) หากไม่มีผู้เล่นคนใดกันแน่ชนะในเทิร์นที่สิบ เทิร์นถัดมามีการย้ายโทเค็นของตนเองไปยังหลุมว่างที่เหลืออยู่ โดยมีข้อกำหนดว่าการย้ายคราวนี้จึงควรมาจากหลุมที่อยู่ชิดกันเพียงแค่นั้น
• นอกเหนือจากนี้ยังมีตัวแปรของเกมที่มีฟิลด์ 3×3 แบบคลาสสิก ซึ่งจำต้องสร้างสองแถวเพื่อชนะ เวลาที่อัลกอริธึมตรงกันข้ามอยากเพียงแต่แถวเดียว
• Quantum tic tac toe ช่วยทำให้ผู้เล่นวางการทับซ้อนของจำนวนบนบอร์ดได้ โน่นเป็น การเคลื่อนไหวของผู้เล่นเป็น “การวางซ้อน” ของการเล่นในเกมคลาสสิกเริ่มแรก ลักษณะนี้สร้างสรรค์โดย Allan Goff จาก Novatia Labs

LAN Multiplayer Games, Open World Game 2022

อัพเดทล่าสุด : 11 พฤศจิกายน 2022 (ข้อมูลล่าสุดปี 2022)