魔方在Prolog中 – 顺序
Rubik's Cube in Prolog – Order

原始链接: https://medium.com/@kenichisasagawa/i-am-preparing-material-for-a-prolog-book-af7580acfee7

启用 JavaScript 和 Cookie 以继续。

## Prolog 中魔方表示 最近 Hacker News 上的一场讨论集中在一种潜在的更有效的方法,用于在软件中表示魔方状态,尤其是在 Prolog 实现中(详细信息见链接的 Medium 文章)。核心思想是仅关注魔方块的*朝向*,相对于以魔方为中心的坐标系(“魔方坐标”)定义它们,而不是单个块的坐标。 目前,许多软件解决方案都会跟踪*位置*和*朝向*。 观点是位置可以从朝向推导出来,从而大大减少必要的状态信息。 虽然魔方可能状态的总数保持不变,但这种方法可以简化求解算法并可能减少计算量。 评论者们争论了这个方法的实用性和新颖性,一些人指出已有的技术,例如将状态表示为排列或使用四元数。 另一些人强调了它在渲染和动画方面的优势,以及 Prolog 的模式匹配在这种类型的问题中的优雅性。 讨论还涉及了表示非法魔方状态的挑战。
相关文章

原文
联系我们 contact @ memedata.com