2006年11月4日
摘要: 继续未完成之事业. 今天我们要讲的是深度优先搜索,还是以8数码问题为背景. 简单的说,深度优先就是沿着一条路径走到底,对于8数码的问题,由于空格只能上下左右的移动(有时候也不全然),因此每种移动策略,都会产生一个不同于当前的状态.(0代表空格)比如对于状态 左移 上移 1 2 3 ... 阅读全文
posted @ 2006-11-04 18:31 空空色色 阅读(589) 评论(0) 推荐(0) 编辑