อัลกอริทึม Warnsdorff’s Rule การเลือกตำแหน่งถัดไปด้วย “degree” ต่ำสุดเพื่อลดโอกาสตัน
07 พ.ค. 2025
ความเข้าใจเบื้องต้นเกี่ยวกับ Warnsdorff’s Rule
อัลกอริทึม Warnsdorff’s Rule เป็นกลยุทธ์ที่ถูกออกแบบมาเพื่อช่วยในการแก้ปัญหาการเดินของ Knight บนกระดานหมากรุก โดยเฉพาะเมื่อมีความจำเป็นต้องเลือกตำแหน่งที่เหมาะสมถัดไปเพื่อลดโอกาสตันในระหว่างการเดินของตัว Knight อัลกอริทึมนี้มีพื้นฐานมาจากการคํานวณ "degree" หรือจำนวนช่องที่ Knight สามารถเดินไปได้ในแต่ละตำแหน่ง ซึ่งถึงแม้ว่าจะมีหลายวิธีในการแก้ปั
