会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浅隐听寒
博客园
首页
新随笔
联系
订阅
管理
2016年3月27日
论久违的八数码问题——小试牛刀(2)
摘要: 八数码问题 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每一个棋子上标有1至8的某一数字,不同棋子上标的数字不同样。棋盘上另一个空格,与空格相邻的棋子能够移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个
阅读全文
posted @ 2016-03-27 11:01 浅隐听寒
阅读(246)
评论(1)
推荐(0)
编辑