超级会员免费看
本文介绍了如何使用BFS算法解决华容道游戏，通过计算机语言描述谜题，列出不同局面，并展示了部分移动方案的动态过程。文章提供基于Python3的解决方案，并分享了优化搜索效率的策略。
华容道原是中国古代的一个地名，是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线 。华容道是古老的中国民间益智游戏，通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。
一、谜题描述
用计算机语言描述谜题，首先给出顺序固定的角色列表：
PEOPLE = ['曹操', '关羽', '张飞', '赵云', '马超', '黄忠'
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
