เกมเอกซ์โอ
 เกมเอกซ์โอที่เล่นจบแล้ว | |
| ชื่ออื่น |
|
|---|---|
| ประเภท | เกมกระดาษและดินสอ |
| จำนวนผู้เล่น | 2 |
| เวลาเตรียมการ | น้อยมาก |
| เวลาเล่น | ~1 นาที |
| โอกาสเสี่ยง | ไม่มี |
| ทักษะที่ใช้ | กลยุทธ์, ยุทธวิธี, การสังเกต |
เกมเอกซ์โอ (อังกฤษ: Tic-tac-toe หรือ Xs and Os) หรืออาจเรียกว่า โอเอกซ์ หรือชื่อสากลว่า ติก-แทก-โท เป็นเกมกระดาษและดินสอสำหรับผู้เล่นสองคน โดยสลับกันทำเครื่องหมายในช่องว่างของตารางขนาดสามคูณสาม ผู้เล่นคนหนึ่งจะทำเครื่องหมายเป็น X และอีกคนเป็น O ผู้เล่นที่สามารถทำเครื่องหมายสามตัวเรียงต่อกันในแนวตั้ง แนวนอน หรือแนวทแยงได้สำเร็จจะเป็นผู้ชนะ โดยตามธรรมเนียมจะมีการลากเส้นทับเครื่องหมายทั้งสามนั้นเพื่อแสดงการชนะ เกมเอกซ์โอเป็นเกมที่แก้ได้แล้ว (solved game) ซึ่งหากทั้งสองฝ่ายเล่นด้วยการตอบโต้ที่ดีที่สุด (best play) เกมจะจบลงด้วยผลเสมอเสมอ
ชื่อเรียก
[แก้]ในประเทศไทย เกมนี้เป็นที่รู้จักกันอย่างแพร่หลายในชื่อ "เอกซ์โอ" หรือ "โอเอกซ์" ตามลักษณะของเครื่องหมายที่ใช้เล่น ในขณะที่ในภาษาอังกฤษแบบอเมริกัน จะรู้จักกันในชื่อ "tic-tac-toe" (บางครั้งสะกดว่า "tick-tack-toe", "tick-tat-toe" หรือ "tit-tat-toe") [1][2] และในภาษาอังกฤษแบบเครือจักรภพ (โดยเฉพาะภาษาอังกฤษแบบบริติช, แอฟริกาใต้, อินเดีย, ออสเตรเลีย และนิวซีแลนด์) จะเรียกว่า "noughts and crosses" หรืออาจสะกดว่า "naughts and crosses" ชื่อนี้มาจากรูปร่างของเครื่องหมายในเกม โดย "nought" เป็นอีกชื่อหนึ่งของตัวเลขศูนย์ (O) และ "cross" หมายถึงกากบาท (X)
บางครั้ง เกมเอกซ์โอ (ซึ่งผู้เล่นเติมเครื่องหมายลงในช่องว่างซ้ำ ๆ) และมอร์ริสสามตัว (ซึ่งตัวหมากจะขยับได้หลังจากวางหมากครบจำนวนที่กำหนด) มักถูกเข้าใจผิดว่าเป็นเกมเดียวกัน
วิธีการเล่น
[แก้]เกมเอกซ์โอเล่นบนตารางขนาดสามคูณสามโดยผู้เล่นสองคน สลับกันวางเครื่องหมาย X และ O ในช่องว่างหนึ่งในเก้าช่องของตาราง
ในตัวอย่างต่อไปนี้ ผู้เล่นคนแรก (X) เป็นฝ่ายชนะในเจ็ดขั้นตอน:
โดยทั่วไปมักให้ X เป็นฝ่ายเริ่มเล่นก่อน แต่ในบทความนี้จะใช้ข้อตกลงว่า X เป็นฝ่ายเริ่มก่อน
ผู้เล่นจะพบในไม่ช้าว่าหากทั้งสองฝ่ายใช้กลยุทธ์ที่ดีที่สุด เกมจะจบลงด้วยการเสมอ ดังนั้น เกมนี้จึงมักเป็นที่นิยมในหมู่เด็กเล็กที่ยังไม่ได้ค้นพบวิธีการเล่นที่เหมาะสมที่สุด
เนื่องจากความเรียบง่าย เกมเอกซ์โอจึงมักถูกใช้เป็นเครื่องมือทางครุศาสตร์สำหรับการสอนเรื่องน้ำใจนักกีฬาที่ดี และเป็นแขนงหนึ่งของปัญญาประดิษฐ์ที่เกี่ยวข้องกับการค้นหาในต้นไม้เกม (game trees) การเขียนโปรแกรมให้คอมพิวเตอร์เล่นเกมเอกซ์โอได้อย่างสมบูรณ์แบบนั้นสามารถทำได้โดยง่าย หรือแม้แต่การแจกแจงตำแหน่งต่าง ๆ ที่แตกต่างกัน 765 ตำแหน่ง หรือรูปแบบเกมที่เป็นไปได้ทั้งหมด 26,830 รูปแบบ (เมื่อนับรวมการหมุนและการสะท้อนตาราง)[3] หากผู้เล่นทั้งสองคนเล่นอย่างเต็มประสิทธิภาพ เกมจะจบด้วยผลเสมอเสมอ จึงถือเป็นเกมที่ไร้ประโยชน์ (futile game) ในเชิงการแข่งขัน[4]
เกมนี้สามารถขยายออกไปเป็นเกม m,n,k ซึ่งผู้เล่นสองคนจะสลับกันวางหมากสีของตนเองบนกระดานขนาด m คูณ n โดยมีเป้าหมายคือการวางหมากสีของตนให้เรียงกันจำนวน k ตัว โดยเกมเอกซ์โอถือเป็นเกมแบบ 3,3,3[5] นอกจากนี้ยังสามารถมองในรูปแบบของ เกม nd โดยเฉพาะกรณีที่ n = 3 และ d = 2[6] และสามารถขยายขอบเขตออกไปได้มากขึ้นโดยการเล่นบนโครงสร้างอุบัติการณ์ (incidence structure)[6]
อ้างอิง
[แก้]- ↑ Garcia, Dan. "GamesCrafters: Tic-Tac-Toe". gamescrafters.berkeley.edu. สืบค้นเมื่อ June 8, 2021.
- ↑ "The History of Tic Tac Toe and Where it is Now". Aurosi (ภาษาอังกฤษแบบอเมริกัน). July 1, 2019. สืบค้นเมื่อ June 8, 2021.
- ↑ Schaefer, Steve (2002). "MathRec Solutions (Tic-Tac-Toe)". Mathematical Recreations. คลังข้อมูลเก่าเก็บจากแหล่งเดิมเมื่อ June 28, 2013. สืบค้นเมื่อ September 18, 2015.
- ↑ W., Weisstein, Eric. "Tic-Tac-Toe". mathworld.wolfram.com (ภาษาอังกฤษ). สืบค้นเมื่อ May 12, 2017.
- ↑ Pham, Duc-Nghia; Park, Seong-Bae (November 12, 2014). PRICAI 2014: Trends in Artificial Intelligence: 13th Pacific Rim International Conference on Artificial Intelligence. Springer. p. 735. ISBN 978-3-319-13560-1.
- 1 2 Golomb, Solomon; Hales, Alfred (June 2002). "Hypercube Tic-Tac-Toe". Mathematics Magazine. 75 (3): 196–203. doi:10.2307/3219154. JSTOR 3219154.
แหล่งข้อมูลอื่น
[แก้]
นิยามแบบพจนานุกรมของ เกมเอกซ์โอ ที่วิกิพจนานุกรม
วิกิมีเดียคอมมอนส์มีสื่อเกี่ยวกับ Tic Tac Toe- "Tic-Tac-Toe". Wolfram MathWorld. March 11, 2002.
- "etymology – Why is a tie in Tic-Tac-Toe called a "Cat's Game?"". English Language & Usage Stack Exchange. March 5, 2014. – Discussion about the term "cat's game" for a drawn game of tic-tac-toe
