8puzzle通解

我比较乐观。

今天突然有了兴趣,好好琢磨了一下8-puzzle的通解。

8-puzzle是在一个九宫格里填入8个乱序拼图,通过移动拼图来将其重新排序的游戏。小时候经常在爸妈手机上玩,相当于windowsxp上的扫雷。那是我第一次认识蒙娜丽莎。

这么简单的问题今天居然想了挺久,有点羞耻,所以这里只是记下结论:

将九宫格分为两部分:外围八格的list和中心的一格buffer,然后问题就转化为list的排序问题,非常之简单。

然后我就在想啊,这么简单的东西,如果我小时候玩爸妈手机的时候就认真思考的话,或许要不了一两天也能琢磨明白,而不是每次无聊的时候盲目地刷来刷去,虽然像抽卡一样快乐,但也像抽卡一样浪费时间。

果然人活着还是要认真思考的啊。

最后,再记录一下钥匙牌的进度:

我又抄了一手小白世纪,出了一个看起来非常简单又好玩的版本。核心规则已经完成,剩下的只需要随便填一填卡牌就能开始玩了。

说起来还挺神奇的,钥匙牌的重启是一个月前易宣洪随口问了一嘴而开始的,他声称他很怀念并想写代码。然而我指出目前规则存在问题以后,事情就变成我重启钥匙牌规则的迭代了。

updatedupdated2024-02-032024-02-03