กลับไปหน้าบทความ

อ่าน 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 ซึ่งเป็นการชนะของฝ่ายขวา อีกครั้ง นี่คือการชนะของผู้เล่นคนแรก

ในเกมแฮคเคนบุชสีน้ำเงิน-แดง-เขียวหากมีเพียงขอบสีเขียวที่สัมผัสพื้น เกมนั้นจะเป็นเกมที่คลุมเครือ เพราะผู้เล่นคนแรกอาจคว้าขอบนั้นไปและชนะ (ส่วนอื่นๆ จะหายไปหมด)

ไม่มีเกมคลุมเครือใดที่จะเป็นตัวเลขเหนือจริงได้

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Fuzzy_game&oldid=1236392725 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เกมขนปุย

ในทฤษฎีเกมเชิงการจัดเรียงเกมฟัซซี่คือเกมที่ไม่สามารถเปรียบเทียบกับเกมศูนย์ได้ กล่าวคือ ไม่มากกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายซ้าย และไม่น้อยกว่า 0 ซึ่งจะเป็นชัยชนะของฝ่ายขวา...

การจำแนกประเภทของเกม

ในทฤษฎีเกมเชิงการจัดเรียง มีเกมอยู่สี่ประเภท ถ้าเรากำหนดผู้เล่นเป็นฝ่ายซ้ายและฝ่ายขวา และให้ G เป็น เกม ที่มีค่าบางอย่าง เราจะมีเกมประเภทต่างๆ ดังต่อไปนี้:

ตัวอย่าง

ตัวอย่างหนึ่งคือเกมแบบฟัซซี * = {0|0} ซึ่งเป็นเกม ที่ผู้เล่นคนแรกชนะ เนื่องจากใครก็ตามที่เดินก่อนสามารถไปยังเกมที่ผู้เล่นคนที่สองชนะได้ นั่นคือ เกมศูนย์ ตัวอย่างของเกมแบบฟั ซ ซีคือเกม Nim ปกติ ที่เหลือเพียงกองเดียว โดยที่กองนั้นมีวัตถุมากกว่าหนึ่งชิ้น