会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只恐龙猪...
You are the one for me Welcome to my epoch,"pig--mule--chicken"!
博客园
首页
新随笔
联系
订阅
管理
2006年11月4日
深度优先状态搜索法
摘要: 继续未完成之事业. 今天我们要讲的是深度优先搜索,还是以8数码问题为背景. 简单的说,深度优先就是沿着一条路径走到底,对于8数码的问题,由于空格只能上下左右的移动(有时候也不全然),因此每种移动策略,都会产生一个不同于当前的状态.(0代表空格)比如对于状态 左移 上移 1 2 3 ...
阅读全文
posted @ 2006-11-04 18:31 空空色色
阅读(589)
评论(0)
推荐(0)
编辑