มีเครื่องยนต์ที่ค้นหาการเคลื่อนไหวที่ "ดีที่สุด" หรือไม่?


25

เอ็นจิ้นหมากรุกมาตรฐานจะค้นหาท่าทีที่พิจารณาว่าดีที่สุดโดยสมมติว่าเล่นได้ดีที่สุดจากทั้งสองฝ่าย แต่การย้ายครั้งนี้อาจนำไปสู่ความได้เปรียบที่ไม่มีนัยสำคัญหรือเส้นที่ยุ่งยากซึ่งอาจส่งผลให้เกิดข้อผิดพลาดสำหรับผู้เล่นที่มีความสามารถเฉพาะ มีโปรแกรมที่ค้นหาการเคลื่อนไหว "เชิงปฏิบัติ" ที่ดีที่สุดสำหรับผู้เล่นระดับกลางหรือไม่? ตัวอย่างเช่นมันอาจเลือกท่าที่นำไปสู่ตำแหน่งการโจมตีที่แข็งแกร่งมากซึ่งคู่ต่อสู้จะทำผิดพลาดมากที่สุดแม้ว่าจะสามารถป้องกันได้ด้วยการเล่นที่สมบูรณ์แบบ


5
คำถามที่น่าสนใจมาก แต่ฉันคิดว่าการใช้สิ่งนี้อาจเป็นเรื่องยากเพราะ "ใช้งานได้" อาจแตกต่างกันมากขึ้นอยู่กับสถานการณ์ ตัวอย่างเช่นการย้ายแบบเดียวกันจะใช้กับฝ่ายตรงข้าม 200 คะแนนด้านบนและด้านล่าง 200 คะแนนได้หรือไม่? แล้วเกมคลาสสิคกับเกมสายฟ้าแลบล่ะ?
Akavall

ดูเหมือนว่าคุณต้องการบางสิ่งบางอย่างใกล้ชิดกับความคาดหวังมากกว่ามินิแม็กซ์?
Mehrdad

สิ่งนี้ทำให้ฉันนึกถึงโป๊กเกอร์ ฉันคิดว่าโปกเกอร์บอทส่วนใหญ่มักจะเล่นท่าที่ใช้งานได้จริงแทนที่จะคิดว่าสมดุลของแนชและพยายามเล่นท่าที่ดีที่สุดทางทฤษฎี
Paul

วิธีหนึ่งในการคิดเกี่ยวกับสิ่งนี้คือคุณกำลังมองหาฟังก์ชันวัตถุประสงค์ที่แตกต่างกัน เมื่อคุณสูญเสียคุณไม่ต้องการเพียงแค่ลดจำนวนที่คุณสูญเสียไป (ใครจะไปห่วงใยถ้าคุณแพ้ด้วย centipawn หรือราชินี) แต่คุณต้องการลดจำนวนการสูญเสียของคุณให้น้อยที่สุดโดยยังคงมีเส้นที่คู่ต่อสู้ของคุณอาจตกลงไปได้ คุณอาจหาจำนวน "ตกลงอย่างสมเหตุสมผลสำหรับ" โดยนับการเคลื่อนไหว "เท่านั้น" หรือสถานการณ์ที่มีการย้ายระดับสูงสุด (หรือสอง) เท่านั้นที่ยังคงมีความได้เปรียบ แต่การเคลื่อนไหวอื่น ๆ นำไปสู่การมีความได้เปรียบของคุณ
ddunn801

ในการเปรียบเทียบในอเมริกันฟุตบอลคุณจะได้เปรียบเพราะมันทำให้คุณมีโอกาสที่จะทำคะแนนได้อย่างรวดเร็วแม้ว่าผลที่คาดหวังจะทำให้คุณแย่ลง
ddunn801

คำตอบ:


22

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

อันตรายจากการดูถูกคือการต่อต้านคู่ต่อสู้ที่แข็งแกร่งการดูถูกเหยียดหยามอาจทำให้คุณถูกฆ่าได้ - คุณบังคับให้เครื่องยนต์เล่นการเคลื่อนไหวที่อ่อนแอกว่าเพื่อให้เกมมีชีวิต


1
ขอบคุณที่คล้ายกับสิ่งที่ฉันกำลังมองหา แต่คำถามของฉันคือแม้สำหรับผู้เล่นที่มีความสามารถเดียวกัน ตัวอย่างเช่นการเดินหนึ่งครั้งอาจนำไปสู่การชนะ 9/10 ครั้งเมื่อพิจารณาถึงการเคลื่อนไหวที่เป็นไปได้ของฝ่ายตรงข้าม
อารีย์

3
@Ari มันคล้ายกัน ใช้เวลาสองการเคลื่อนไหวหนึ่งในนั้นจะนำไปสู่การเสมอและอื่น ๆ ที่อาจนำไปสู่การชนะ 90% ของเวลาและการสูญเสียที่เหลืออีก 10% ของเวลา เครื่องยนต์ที่มีการตั้งค่าการดูถูกที่สูงมากอาจเลือกหลัง (และแพ้การป้องกันที่สมบูรณ์แบบ)
Allure

1
หากไม่มีเครื่องมือดูถูกอาจจะดึงดูดเกมส่วนใหญ่กับคู่ต่อสู้ที่ต่ำกว่าโดยไม่รวมการบังคับซ้ำในทุกจุด
ความไม่รู้เฉื่อย

1
อาจดีมากถ้าผู้เล่นคนอื่นหมดเวลา
Ian Ringrose

@Ari หากคู่ต่อสู้ของคุณอยู่ในระดับเดียวกับคุณจากนั้นถ้าคุณสามารถทำการวิเคราะห์เมตาของบรรทัด (นั่นคือไม่เพียง แต่จะตัดสินว่ามันชนะแล้ว แต่ประเมินว่าฝ่ายตรงข้ามของคุณจะเห็นว่ามันชนะอย่างไร) อาจจะสามารถวิเคราะห์ได้
สะสม

6

ฉันรู้ว่าคำถามนี้ใช้กับเครื่องมือหมากรุกมาตรฐานที่ใช้ฟังก์ชั่นย่อเล็กสุดเพื่อประเมินการเคลื่อนไหว อย่างไรก็ตามเอ็นจิ้นหมากรุกอย่างอัลฟาเซโรใช้การค้นหาต้นไม้มอนติคาร์โลเพื่อจำลองเกมที่แตกต่างกันมากมายดังนั้นพวกเขาจึงไม่เพียง แต่ดูท่าที่ดีที่สุดเท่าที่จะทำได้ เป็นไปได้ว่าพวกเขาสามารถใช้เพื่อค้นหาการเคลื่อนไหว "เชิงปฏิบัติ" ที่ดีที่สุดหรือว่าพวกเขาสามารถปรับตัวเพื่อจุดประสงค์นั้นได้ ตัวอย่างเช่นอัลกอริทึมการค้นหา monte carlo สามารถอัปเดตเพื่อดูการเคลื่อนไหว "สมเหตุสมผล" และจำลองสิ่งที่เกิดขึ้น


2
ลิงค์ที่เกี่ยวข้องen.chessbase.com/post/komodo-mcts-the-boa-constrictor-approach
JollyJoker

แต่คุณต้องโปรแกรม "สมเหตุสมผล" ในอัลกอริทึม
ความไม่รู้เฉื่อย

1

ไม่ได้จริงๆ

ฐานข้อมูลมีประโยชน์เพราะพวกเขาสามารถบอกคุณได้ว่ามีการเล่นบ่อยครั้งและผลที่ได้คืออะไร แต่ก็ไม่สมบูรณ์แบบด้วยเหตุผลหลายประการ

Fritz 12 (ไม่แน่ใจเกี่ยวกับรุ่นที่ใหม่กว่า) มีมิเตอร์ "ความร้อน" ซึ่งจะบอกคุณว่ารูปแบบที่เปลี่ยนแปลงนั้นซับซ้อนเพียงใด

บรรทัดล่าง มันเป็นการรวมกันของสิ่งต่าง ๆ คุณกำลังมองหาการเคลื่อนไหวที่การเคลื่อนไหวที่มีหลักการมากที่สุดกลายเป็นไม่ดี ไม่มีเครื่องยนต์ใดสามารถบอกคุณได้

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.