อ่าน 1 นาที
เกมขนปุย
ในทฤษฎีเกมเชิงการจัดเรียงเกมฟัซซี่คือเกมที่ไม่สามารถเปรียบเทียบกับเกมศูนย์ได้ กล่าวคือ ไม่มากกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายซ้าย และไม่น้อยกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายขวา...
เกมขนปุย
ในทฤษฎีเกมเชิงการจัดเรียงเกมฟัซซี่คือเกมที่ไม่สามารถเปรียบเทียบกับเกมศูนย์ได้ กล่าวคือ ไม่มากกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายซ้าย และไม่น้อยกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายขวา และไม่ได้เท่ากับ 0 ซึ่งจะเป็นชัยชนะของผู้เล่นคนที่สองที่เดินหมาก ดังนั้น จึงเป็นชัยชนะของผู้เล่นคนแรก[ 1 ]
การจำแนกประเภทของเกม
ในทฤษฎีเกมเชิงการจัดเรียง มีเกมอยู่สี่ประเภท ถ้าเรากำหนดผู้เล่นเป็นฝ่ายซ้ายและฝ่ายขวา และให้ G เป็นเกมที่มีค่าบางอย่าง เราจะมีเกมประเภทต่างๆ ดังต่อไปนี้:
1. ฝ่ายซ้ายชนะ: G > 0
- ไม่ว่าผู้เล่นคนไหนจะเริ่มก่อน ฝ่ายซ้ายจะเป็นฝ่ายชนะ
2. ชนะทางขวา: G < 0
- ไม่ว่าผู้เล่นคนไหนจะเริ่มก่อน ฝ่ายขวาจะเป็นผู้ชนะ
3. ผู้เล่นคนที่สองชนะ: G = 0
- ผู้เล่นคนแรก (ซ้ายหรือขวา) ไม่มีตาเดิน จึงเป็นผู้แพ้
4. ผู้เล่นคนแรกชนะ: G ║ 0 (G มีค่าใกล้เคียงกับ 0)
- ผู้เล่นคนแรก (ซ้ายหรือขวา) เป็นผู้ชนะ
เมื่อใช้สัญลักษณ์เกมแบบ Dedekind-section มาตรฐาน {L|R} โดยที่ L คือรายการของ การเดินหมาก ที่ไม่ถูกครอบงำสำหรับฝ่ายซ้าย และ R คือรายการของการเดินหมากที่ไม่ถูกครอบงำสำหรับฝ่ายขวา เกมแบบฟัซซีคือเกมที่การเดินหมากทั้งหมดใน L เป็นค่าบวกอย่างเคร่งครัด และการเดินหมากทั้งหมดใน R เป็นค่าบวกอย่างเคร่งครัด
ตัวอย่าง
ตัวอย่างหนึ่งคือเกมแบบฟัซซี* = {0|0}ซึ่งเป็นเกมที่ผู้เล่นคนแรกชนะเนื่องจากใครก็ตามที่เดินก่อนสามารถไปยังเกมที่ผู้เล่นคนที่สองชนะได้ นั่นคือ เกมศูนย์ ตัวอย่างของเกมแบบฟั ซซีคือเกมNim ปกติ ที่เหลือเพียงกองเดียว โดยที่กองนั้นมีวัตถุมากกว่าหนึ่งชิ้น
อีกตัวอย่างหนึ่งคือเกมคลุมเครือ {1|-1} ฝ่ายซ้ายสามารถขยับไปที่ 1 ซึ่งเป็นการชนะของฝ่ายซ้าย ในขณะที่ฝ่ายขวาสามารถขยับไปที่ -1 ซึ่งเป็นการชนะของฝ่ายขวา อีกครั้ง นี่คือการชนะของผู้เล่นคนแรก
ในเกมแฮคเคนบุชสีน้ำเงิน-แดง-เขียวหากมีเพียงขอบสีเขียวที่สัมผัสพื้น เกมนั้นจะเป็นเกมที่คลุมเครือ เพราะผู้เล่นคนแรกอาจคว้าขอบนั้นไปและชนะ (ส่วนอื่นๆ จะหายไปหมด)
ไม่มีเกมคลุมเครือใดที่จะเป็นตัวเลขเหนือจริงได้
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เกมขนปุย
ในทฤษฎีเกมเชิงการจัดเรียงเกมฟัซซี่คือเกมที่ไม่สามารถเปรียบเทียบกับเกมศูนย์ได้ กล่าวคือ ไม่มากกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายซ้าย และไม่น้อยกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายขวา...
การจำแนกประเภทของเกม
ในทฤษฎีเกมเชิงการจัดเรียง มีเกมอยู่สี่ประเภท ถ้าเรากำหนดผู้เล่นเป็นฝ่ายซ้ายและฝ่ายขวา และให้ G เป็น เกม ที่มีค่าบางอย่าง เราจะมีเกมประเภทต่างๆ ดังต่อไปนี้:
ตัวอย่าง
ตัวอย่างหนึ่งคือเกมแบบฟัซซี * = {0|0} ซึ่งเป็นเกม ที่ผู้เล่นคนแรกชนะ เนื่องจากใครก็ตามที่เดินก่อนสามารถไปยังเกมที่ผู้เล่นคนที่สองชนะได้ นั่นคือ เกมศูนย์ ตัวอย่างของเกมแบบฟั ซ ซีคือเกม Nim ปกติ ที่เหลือเพียงกองเดียว โดยที่กองนั้นมีวัตถุมากกว่าหนึ่งชิ้น