Statusready
Generation0
Best—
Evaluations0
เส้นทางดีที่สุดที่ตรวจแล้ว
pathclosing move
ความก้าวหน้าการเรียนรู้
Best legal movesAverage
รับคำตอบ closed ต่อเมื่อครบ 90 ตำแหน่งไม่ซ้ำ การเดินต่อเนื่อง 89 ครั้งถูกต้อง และตำแหน่งสุดท้ายกลับจุดแรกได้จริง
COINCIDENCE · 象棋 · 9 × 10 PERMUTATION
Knight’s Tour บน
กระดานเซี่ยงฉี
ห้องทดลอง permutation 90 ตำแหน่งที่ต่อยอดจากบันทึกการทดลองวันที่ 17 มกราคม 2011 เปรียบเทียบโมเดลเรียนรู้ edge กับ randomized Warnsdorff ตรวจทุก move และแยก open path ออกจาก closed cycle ที่พิสูจน์จากพิกัดจริง
90!Search space89 → 90จำนวน move แบบ open → closed
RESEARCH RECORD · 17/01/2011
จากบันทึกคำตอบสู่ห้องทดลองที่ทำซ้ำได้
บันทึกที่ผู้วิจัยให้มาระบุว่าภาพขวาคือ closed tour ที่ผู้วิจัยบันทึกไว้ ส่วนภาพซ้ายคือ open tour จาก COINCIDENCE Algorithm และกล่าวถึงความพยายามก่อนหน้าด้วย Warnsdorff heuristic หน้านี้รักษาที่มาดังกล่าวในฐานะบันทึกของผู้วิจัย ขณะที่ engine ใหม่จะตรวจคำตอบทุกชุดอย่างอิสระ ไม่ใช้ข้อความทางประวัติศาสตร์แทนการพิสูจน์คำตอบ
REPRESENTATION & EVALUATION
แนวคิด permutation เดิม บน 90 ตำแหน่ง
candidate คือ permutation ของจำนวนเต็ม 0–89 โดย p แปลงเป็นแถว ⌊p/9⌋ และคอลัมน์ p mod 9 ค่า fitness นับ transition รูป (±1,±2) หรือ (±2,±1) ที่ถูกต้อง SNE-COIN ตรึงตำแหน่งแรก เรียนเมทริกซ์น้ำหนัก edge แบบมีทิศทางขนาด 90×90 จาก candidate กลุ่มดีและแย่ แล้วสุ่มรุ่นถัดไปจากปลายทางที่ถูกกติกาและยังไม่ถูกใช้ ชื่ออัลกอริทึมระบุ weak onward-degree prior ไว้ตรง ๆ เพื่อไม่ให้สับสนกับ pure COIN