ฉันกำลังพยายามสร้างนักแก้ปัญหาลูกบาศก์ของรูบิค ฉันทำงานเสร็จแล้วในการโปรแกรม Windows MFC ตอนนี้ทำงานกับการสร้างแบบจำลอง 3 มิติของ Cube โดยใช้ OpenGL หลังจากการสร้างแบบจำลองฉันต้องทำงานกับอัลกอริทึม Solver มันจะเป็นโครงการที่น่าสนใจมาก หลังจากนั้นฉันจะพยายามสแกนลูกบาศก์ผ่านกล้องและประมวลผลโดยใช้ OpenCV เพื่อแก้ปัญหาก้อนที่กำหนดเอง
บล็อกเกอร์ Tumblr
โอเคเสร็จแล้ว ตัวแก้ลูกบาศก์ของรูบิคนี้ใช้อัลกอริทึมของ Korf หรือที่เรียกว่า IDA* ตัวแก้มีสองมุมมอง 3 มิติและแบน การใช้งานนั้นคล้ายคลึงกับ Cubie ของ Jaap Scherphuis ซึ่งแก้ไขลูกบาศก์ด้วยความลึกสูงสุด 25 คิวบ์สามารถถูกรบกวนและแก้ไขได้ แต่ไม่สามารถกำหนดค่าได้ ลูกบาศก์ 3D ถูกวาดโดยใช้ OpenGL
ดาวน์โหลด: rubikscube.zip (253 kb)
บล็อกเกอร์ Tumblr
