魔方的人工智能解算器
cubeai的Python项目详细描述
魔方人工智能解算器
魔方的常见解决方案包括 两者之一:
- 不合理的资源量-CPU、内存等或,
- 大量步骤
结果表明,任何3x3x3立方体都可以求解。 使用不超过26个四分之一圈(立方体表面旋转90度)。 然而,高效的解决方案往往会产生几十个回合的解决方案。
通常的人工智能方法不能很好地解决这个问题,因为 group的性质 这是由立方体引起的。 也就是说,a*搜索算法需要一个好的启发式算法才能 有效地覆盖它的搜索空间,这些都是很难想出的。
我们建议采用以下方法:
- 使用机器学习学习启发式
- 用所学的启发式方法执行A*搜索