to the moon中的小游戏

原创
10/07 13:44
阅读数 19

通过反转一行, 一列或者对角线, 将整个图案显示出来的小游戏

 

体验网址

https://tool.ahaoboy.com/#/to-the-moon

感觉这种类似魔方的游戏, 最终的解法都会回到群论, 但是大学老师真的是不想说啥了, 也是自己菜没学好... 只能暴力求解了

 

核心思想, 使用位运算实现反转, 用一个16位长的数字表示状态, 这样可以节省空间, 由低到高表示对应的位置的状态

每一个操作对应一个数字, 用该数字和状态进行异或得到操作后的状态

由于所有状态数目为 2^16, 但是有效的合法状态比较少, 需要求出来

第一次是用广搜跑了所有的状态.... 看了一局TES的比赛才跑完....

后来一想, 如果一个状态是合法的那么经过若干操作一定可以回到初始状态, 也就是说所有合法的状态都是由初始状态经过一系列操作获得的, 那么直接广搜初始状态不就能拿到所有合法状态了吗, 而且还能拿到状态对应的解法

两种方式拿到的是一样的, 都是256种... 数字有点神奇... 

还有一个神奇的地方, 所有非法的运算最后都会停在 12010 这个计算次数上

最大操作不会超过五

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部