这是我在上完 ai-class 第一单元后做的一个小程序，理论上解决任何情况的 8-puzzle/15-puzzle 问题（最少步骤），当然实际情况是，如果情况太复杂，会让浏览器卡住。
我不知道是不是因为使用了 BFS，导致需要记忆的状态太多导致的。我会继续寻找更高效的算法。
点此跳转 8-puzzle 页面，点击 shuffle 打乱图样，点击 solve 解决图样，当然自己打乱或者打乱后自己玩也行
经本人亲测 firefox7/chromium16/ie8 均可运行，其他的浏览器应该没问题。
2018-03-20 补充：后来在整理 github 仓库的时候发现除了 8-puzzle 我居然还做了青蛙过河……回过头在看过去写过的代码……不得不说，当年的骚年走位还是很风骚的。
Achievement Unlocked: Your program can solve 8-puzzle by Chris Yue is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
写作累，服务器还越来越贵
求分担，祝愿好人一生平安
天使打赏人
2 Comments
Lurker
8月 8, 2013 在 11:33 上午博主 demo页面404喔。最近 也想着用java实现个15-puzzle啊啊，求救哈哈
Chris Yue
8月 9, 2013 在 4:49 下午我去，还真是，给网站挪空间的时候完全忘记这事儿了
现在可以访问了，还好在github上也放了一个