2021年10月29日
基于图搜索技术的八数码问题求解C++
摘要： 八数码，在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示， 要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 内容提要： 分别用广度优先搜索策略、深度优先搜索策略和启发式搜索算法（至少两种）求解八数码问题； 分析估价函数 阅读全文
posted @ 2021-10-29 17:10 hrdate 阅读(862) 评论(0) 推荐(0)