我正在尝试制作魔方求解器。我已经完成了Windows MFC编程的工作,现在使用OpenGL处理了Cube的3D建模。建模后,我必须处理求解器算法。它将是AA非常有趣的项目。稍后,我将尝试通过相机扫描立方体,并使用OpenCV对其进行处理以求解自定义的立方体。
Blogger Tumblr
好吧,完成了。该Rubik的立方体求解器使用Korf的算法也称为IDA*。求解器有两个浏览量3D和平坦。该实现类似于JAAP Scherphuis的Cubie,以最大深度为25的Cube解决了立方体。可以扰乱和解决该立方体,但不能配置。使用OpenGL绘制3D立方体。
下载:rubikscube.zip(253 kb)
Blogger Tumblr