คำถามติดแท็ก brute-force

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

28 engines  positional-play  calculation  chess-algorithms  brute-force 

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

10 engines  chess-algorithms  candidate-move  brute-force