Python3 趣味系列题17----华容道

华容道原是中国古代的一个地名,是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线 。华容道是古老的中国民间益智游戏,通过移动各个棋子,帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子,还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。

一、谜题描述

用计算机语言描述谜题,首先给出顺序固定的角色列表:

PEOPLE = ['曹操', '关羽', '张飞', '赵云', '马超'

你可能感兴趣的:(Python3趣味题系列,华容道,bfs,python)