鲁比克斯
该项目旨在为Rubik立方体问题的表示和解决方案提供一个完整的端到端体系结构。 在本文档中,我们解释了在此项目过程中遇到的各种问题以及对这些问题进行研究和分析后得出的解决方案。
该项目可以分为几个不同的模块:
魔方的表示
解决混乱的多维数据集
魔方的图形表示
问题1:
设计用于表示魔方的数据结构,以便可以在O(n)时间内执行所有移动。
解决方案:
观察结果:
魔方由较小的方块组成。
需要考虑某些不变量:
一般而言,空间的方向系统。
相邻面在任何块上的相对位置。
刻在方块上的颜色
在这里,术语“方向系统”指的是几何方向的术语,即顶部,底部,右侧,左侧,前部和后部,这显然是不变的,因为它不受任何干扰。 当结合第二点考虑时,它实质上意味着以下含义:在立方体旋转的情况下,指向特定方向的面被另一个面替换,或者替代地,所述面改变其方向。 但是,这些面的相对位置保持不变。 让我
评论0
最新资源