三国华容道“横刀立马” 华容道游戏解法(12)

华容道 2019-05-28
以下内容来自说明书：
华容道的典故：
华容道，古老的中国游戏，以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。它与七巧板、九连环等中国传统益智玩具还有个代名词叫作“中国的难题”。
华容道游戏取自著名的三国故事，曹操在赤壁大战中被刘备和孙权的“苦肉计”、“连环计”打败，被迫退逃到华容道，又遇上诸葛亮的伏兵，关羽为报答曹操对他的恩情义释华容道。游戏就是依照“曹操兵败走华容，正与关公狭路相逢。只为当初恩义重，放开金锁走蛟龙”这一故事情节发明的玩具。
游戏简介：
通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部，从出口逃走。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。曹操逃出华容道的最大障碍是关羽，关羽与曹操当然是解开这一游戏的关键。四个刘备军兵是最灵活的，也最容易对付，如何发挥他们的作用也要充分考虑周全。“华容道”有一个带二十个小方格的棋盘，代表华容道。棋盘下方有一个两方格边长的出口，是供曹操逃走的。棋盘上共摆有十个大小不一的棋子，它们分别代表曹操、张飞、赵云、马超、黄忠和关羽，还有四个卒。“华容道”有几十种布阵方法，如“横刀立马”、“近在咫尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。棋盘上仅有两个小方格空着，玩法就是通过这两个空格移动棋子，用最少的步数把曹操移出华容道。
华容道游戏问题：
1.有多少种开局；
2.判断有解；
3.给出最优解。
各类阵法破解秘诀：
1.四个小兵需两两在一起，不要分开；
2.曹操、关羽、大将移动时，前面应有两小兵开路；
3.曹操移动时，后面应有两小兵追赶；
4.以上三种状况，其中各块都可局部 不妨碍其他地方任意移动。