คำถามติดแท็ก monte-carlo-tree-search

1
“ การค้นหา Monte-Carlo” ทำงานอย่างไร
ฉันเคยได้ยินเกี่ยวกับแนวคิดนี้ในโพสต์ของ Reddit เกี่ยวกับ Alpha Go ฉันพยายามอ่านบทความและบทความ แต่ไม่สามารถเข้าใจอัลกอริทึมได้จริง ๆ ดังนั้นใครบางคนสามารถให้คำอธิบายที่เข้าใจง่ายว่าอัลกอริทึมการค้นหา Monte-Carlo ทำงานอย่างไรและมันถูกใช้ในการสร้างบอท AI ที่เล่นเกมได้อย่างไร?

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

1
การค้นหาต้นไม้มอนติคาร์โล: การเคลื่อนไหวประเภทใดที่สามารถพบได้ง่ายและสิ่งใดที่ทำให้เกิดปัญหา?
ฉันต้องการเริ่มต้นด้วยสถานการณ์ที่ทำให้ฉันคิดว่า MCTS สามารถทำงานได้ดีเพียงใด: ลองสมมติว่ามีการย้ายที่ยังไม่ได้เพิ่มลงในแผนผังการค้นหา มันเป็นเลเยอร์ / การเคลื่อนไหวที่ลึกเกินไป แต่ถ้าเราเล่นท่านี้เกมจะชนะโดยทั่วไป อย่างไรก็ตามลองสมมติว่าการเคลื่อนไหวทั้งหมดที่สามารถใช้แทนในสถานะเกมที่กำหนดนั้นแย่มาก เพื่อการโต้แย้งสมมติว่ามีการเคลื่อนไหวที่เป็นไปได้ 1,000 ครั้งและมีเพียงหนึ่งในนั้นเท่านั้นที่ดี (แต่ดีมาก) และที่เหลือก็แย่มาก MCTS จะไม่จดจำสิ่งนี้หรือไม่ปลูกต้นไม้ค้นหาไปทางนี้และให้คะแนนทรีย่อยนี้แย่มาก? ฉันรู้ว่า MCTS ในที่สุดจะมารวมกันเป็น minimax (และในที่สุดมันก็จะสร้างต้นไม้ทั้งหมดหากมีหน่วยความจำเพียงพอ) จากนั้นควรรู้ว่าการเคลื่อนไหวนั้นดีแม้ว่าจะมีความเป็นไปได้ที่ไม่ดีมากมาย แต่ฉันเดาว่าในทางปฏิบัตินี่ไม่ใช่สิ่งที่เราสามารถพึ่งพาได้ บางทีใครบางคนสามารถบอกฉันได้ว่านี่เป็นการประเมินที่ถูกต้องในส่วนของฉันหรือไม่ นอกเหนือจากสถานการณ์พิเศษนี้ฉันยังต้องการทราบว่ามีสถานการณ์อื่น ๆ ที่ MCTS จะทำงานได้ไม่ดี (หรือดีเป็นพิเศษ)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.