หมากฮอส กับ ทิคแทคโท

หมากฮอสเหมือนเกมทิคแทคโทมากกว่าหมากรุก

แม้จะใช้กระดานเล่นแบบเดียวกัน แต่หมากฮอสมีความซับซ้อนน้อยกว่าหมากรุกมาก และสามารถจบลงด้วยการเสมอ ในทุกๆเกม จึงเปรียบได้ว่าหมากฮอสนั้นมีความสัมพันธ์คล้ายกับเกมทิคแทคโท(เกมเอ็ก ซ์โอ)มากกว่าเกมหมากรุก

เกมทิค แทคโทกับเกมหมากฮอสเหมือนกันตรงที่มันมีวิธีเล่นที่ถูกต้องเสมออยู่ แล้ว(perfect moves) หลังจากที่เราเล่นทิคแทคโทไปสัก 2-3 ครั้ง ก็จะไม่มีใครแพ้ใครชนะอีก เพราะทั้งสองฝ่ายจะค้นพบวิธีที่ดีที่สุดและเล่นไม่ผิด

เกมหมากฮอสก็จะเป็นแบบนั้นเหมือนกัน หมายถึง ถ้าทั้งสองฝ่ายเล่นได้ไม่ผิด เกมจะจบลงด้วยการเสมอทุกครั้ง แต่มันเสมอยากกว่าทิคแทคโท เพราะมันมีวิธีเดินมากกว่าจึงยากที่เราจะจำวิธีเดินให้ถูกต้องได้ แต่เกมหมากฮอสก็ไม่สามารถนำมาเทียบกับเกมหมากรุก เพราะเกมหมากรุกมีวิธีเล่นที่ซับซ้อนกว่าหลายเท่า

ζ-Zeta S.
http://en.wikipedia.org/wiki/English_draughts#Computational_complexity
อ่านเพิ่มเติม

comments

You can skip to the end and leave a response. Pinging is currently not allowed.

ถ้าไม่อยากเปิดเผยตัวตน เม้นท์ตรงนี้ก็ได้จ้า