如果您正在开发解决魔方问题的软件,您会如何表示魔方?</p>
最佳答案
这个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文件包含一个非常干净的表示以及用于旋转各部分的相关代码(如果您正在寻找实际的代码)。它使用单元格和面孔数组。
关于data-structures - 您将如何用代码表示魔方?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/500221/