2015年8月18日

八数码问题——双向广度优先搜索解决

摘要： 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 搜... 阅读全文

posted @ 2015-08-18 03:14 moffis 阅读(432) 评论(0) 推荐(0) 编辑

导航