Achievement Unlocked: Your program can solve 8-puzzle

Achievement Unlocked: Your program can solve 8-puzzle

Chris Yue 2 comments
Posts

这是我在上完 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, 2013 在 11:33 上午

博主 demo页面404喔。最近 也想着用java实现个15-puzzle啊啊,求救哈哈

    Chris Yue

    八月 9, 2013 在 4:49 下午

    我去,还真是,给网站挪空间的时候完全忘记这事儿了

    现在可以访问了,还好在github上也放了一个

     

发表评论

57 + = 65