data-structures - 您将如何用代码表示魔方？

Question

如果您正在开发解决魔方问题的软件，您会如何表示魔方？<​​/p>

Answer 1

这个ACM Paper描述了用于表示魔方的几种替代方法，并将它们相互进行了比较。遗憾的是，我没有帐户来获取全文，但描述指出:

Seven alternative representations of Rubik's Cube are presented and compared: a 3-by-3-by-3 array of 3-digit integers; a 6-by-3-by-3 array of literals; a 5-by-12 literal matrix; an ll-by-ll sparse literal matrix; a 54-element vector; a 4-dimension array; and a 3-by-3-by-3 nested array. APL functions are given for orientation moves and quarter-turns plus several useful tools for solving the cube.

另外，这个RubiksCube.java文件包含一个非常干净的表示以及用于旋转各部分的相关代码(如果您正在寻找实际的代码)。它使用单元格和面孔数组。