华容道2 三国志12怎样过关华容道

大家好，今天小编来为大家解答华容道2这个问题，三国志12怎样过关华容道很多人还不知道，现在让我们一起来看看吧！

华容道解法是如下：

1、首先摆好华容道横刀立马。

2、左底角兵右，右底角兵左，张飞下，黄忠下，关羽右，中左兵上左，底中兵上二。

3、黄忠右，中边兵下二，中兵左下，关羽左二，中兵上右，中边兵上二，黄忠右。

4、中边兵右下，关羽下，中兵左二，中边兵左二。黄忠上，张飞上，底中兵右二，右底角兵右二。

5、关羽下，中兵下左，黄忠左，张飞左，赵云下二。

6、曹操右，马超右，中上边兵上二，中下边兵上二，黄忠左，马超下二，曹操左。

7、赵云上二，张飞右，下边兵上二，右底角兵左上，关羽右二。

8、黄忠下，马超下，中兵左二，曹操下，顶角兵右二，中上边兵上右，中下边兵上二，黄忠上二，马超左，中兵左下，曹操下。

9、中右兵下左，赵云左，张飞上二，曹操右。

10、中兵下二，顶边兵下一，顶角兵右，黄忠上。

11、马超上，底中兵左，中兵下，曹操左。

12、张飞下二，赵云右，二兵右，黄忠右，马超上二，曹操左，中兵下二，顶中边兵下二，赵云左，张飞上二，中下兵右上。

13、关羽上，底中兵右二，右底角兵右二，曹操下，中兵左二，中边兵左二，关羽上，底中兵上右，曹操右。（完成）

右下卒左一，黄下，关右，左上卒下，马右，左下卒上一，马上，张上，下卒左，下中卒下，曹左，黄下，赵右，上二卒右，马右，张上，曹左，上二卒下二，赵左，黄上，下卒右上，关上，下二卒右二，曹下，中二卒左二，关上，左下卒上右，曹右。

历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。

扩展资料：

赤壁战前，诸葛亮算定曹操必败走华容，且夜观天象，曹操不当身亡，考虑到曹操与关羽有恩，于是派关云长把守华容道，留个人情与关羽做。

又写曹操果然由乌林向华容道败退，并在途中三次大笑诸葛亮、周瑜智谋不足，未在险要处暗设伏兵。

然而，一笑笑出赵子龙，多亏徐晃、张郃二人双敌赵云，才使曹操得以逃脱；二笑笑出张翼德，又是张辽、徐晃二将抵挡张飞，使曹操再次脱险。

参考资料来源：百度百科-华容道

华容道"近在咫尺"通关步骤(117步)

张下，关下，卒下右，上卒下二，赵左，中卒上二，右卒左上，右卒左二，曹上，张右，关下，右卒下左，曹左，黄下，马右，下卒右上，曹上，卒右二，卒下左，赵下，卒左下，卒左二，曹上，左卒上右，赵右，二卒下二，曹左，马左，黄上，下卒右上，张上，关右，赵下，上卒右，中卒上，赵左，上卒下二，右二卒左，张左，黄下，马右，曹右，卒上二，卒左上，卒左二，张上，卒上右，关左，黄下，张右，左卒右下，张左，黄上，关右，卒下，中卒左，黄左，马下，曹右，下卒右上，张上，赵上，二卒上，关左，黄下，马下，曹下，上二卒右二，张上，中卒上左，曹左，马上，黄右，卒右下，曹下，上卒下左，卒左下，张右，左卒上右，赵上，曹左，上卒下二，马左，黄上，中卒右下，马下，中卒右，卒下，张左，黄上，马右，曹右，赵下，张左，二卒左，黄左，马上，曹右，上卒下一，上卒右，赵上，关上，下二卒左二，曹下，马下，黄下，张右，赵上，二卒上，关上，右卒上左，曹左华容道已经被研究过多年，也总结了许多关口的走法，为让各位喜欢华容道的朋友少走弯路，我把一些走法整理出来，与大家分享。

下面的走法沿用L．E．Hordern的记录方法，即在多数情况下只要指明走哪一个棋子就够了，只有少数情况下才指明如何走。这时用以下符号来表示。L向左；R向右；U向上；D向下；！只走一格；＃必须拐弯（指*小棋子）。没有这些符号时，表示直走，到头为止（一格或两格）。棋子编号见图1。当然，这只是指出了如何过关，大家也不必死记硬背这些步骤，关键要从此研究出过关的必要条件，而达到通关的目的。

（1）横竖皆将

6 4 5 7＃ 9 6 8 3 5 7 9 L 2 A 7 5 1 7 L A 2 4 5 9 L 4 5 8＃3 1 9 L 4 5 8＃3 1 9 L 4 5＃ 2A 9# 4 1 3 6 8 5 2 A 9 7 4 3 5 8 6 D 3 A 9 1 7 4 3 1 2 2 6R 5＃ 8＃ A 9 1 7 4 3 1 A 9 1 7 2 6 8 5 A 9 3 4 2 6 5# A

（2）守口如瓶之一

5 7L 2 A 1 3 6 4 1 A 2 7＃ 9 8 4 1 6＃4 1 6 5＃7 9 5 6＃1 4 7＃ 9 5＃2 A 7＃9 4 1 8 6 D 5 2 A 7 3 9 1 5 6 7 1 4 D 1 A 7 1 3 9 1 4 2 8 R 5＃6＃A 7 1 3 9 1 4 A 8 3 2 8 6 5 A 7 1 9 2 8 5＃A

（3）守口如瓶之二

7＃9 8 6＃3 1 A 2 4 7 R 2 A 1 3 6＃8 9 7＃4 A 5 6＃8 9 7# 8 9 3 6＃ 51 6 U 5 1 A 4 81 2U 8 1 1 7 9 3 5 2＃8 7＃ 4 A 2＃8 5 3 9 1 7 4 A 2 6 8 3 7 1 9 5 D 3 9 2 1 6 8 3 5 4 9 R 1＃ 7＃ A 2 1 6 8 3 5 A 2 1 6 4 A 7 1 A 2 3 8 4 9 1＃A

（4）层层设防之二

9 L8＃4 2 A 1 3 5 2 4 8 9 6 7 2 5 3 1 L，A 4 5 2 7 6 9 8 2 7 6# 7 8＃ 7 9 3 6# 5 8＃4 A 6＃ 5 3 8 9 2 4 A 6 1 5 8＃ A 6 1 1 5 8 3 4 7 2U 9 7 2 A 6 1＃ 4 A 6 3 2 6＃ 7 9 A 1＃3 2 8 5 3 1 A 9 7 1# A 4 3 2# A 1 6＃ 8 A 1 4 3 1＃ 4 3 9 7 8 6 D A 6 2 1 4 3 9 7 6 8 A 9 7 8＃A

（5）Top secret

7 5 3 2 1 4 6 7 L A 1＃4 6 7 1 1 3 5 9 8 A 1 4 2 5 3＃ 4 7 R 6 2 4 1 A 8 9 3 D 5 1 4 2 7 U 6 U A 1 3 9 8 3 D 1 D A 7D 6D 2 5 4 9 8 3 1 A 9 8 1＃A

（6）三军联防

6 7 4 3 7＃ 3 4 2 1 A 7 5 8 4 6 9＃ 6 4 8 3 9 L 2 1 A 5＃ 3 8 9 U 4 6 2 1 A5 7

3 9＃ A 1 2 4 6 8 9 A 1 2 4 6 9＃ A 3 7 5 1 2 4 6 9 8 A 4 6 8＃A

（7）堵塞要道

5 9 6 7 4＃2 A 3＃7 5 6 9 8 4 2 D A 3 1 7 5 6 9 8 4 2 D A 1 3 D 7 5 6 9 8 4 2 A 9 8 2＃A

（8）水泄不通

9 7 6 8 9 U 7 6 5 4 8 9 U 5 4 9 A 1 3＃ 8 A 1 2 9 1＃ 4 5 A 3＃ 21＃ 4 5 6 7 A 5 4 1＃ 2 3＃5 4 2 1 9 D 3 8 5 4 A 7 6 1＃ 9 3 8＃5 4 A 1 9 6 7 1 9 D A 4 5 2 8 3 U 6 7 9 1 A 6 7 1＃A

（9）四路进兵（原文 67步，11 66步）

A 4 3＃2 A 4 3＃1 5 2＃7 6 A 3＃1 2＃7 6 9 8 A 6 7 2 0＃1 3＃6 7 1 2 5 D 3 4 6 7 A 8 9 2＃ 5 3 4＃ 6 7 A 2 5 9 8 2 5 D A 7 6 1 4 3 U 9 8 5 2 A 9 8 2＃ A

华容道问题用计算机求解，一般采用广度搜索的方法，其原理很简单，就是把下一步可能有的走法全部算出来，比如**步有五种走法，将这五种走法的下一步走法分别算出来，可能会有三十步，在继续将这三十步走法的下一步走法分别算出来，可能会更多，以此类推，直到达到目标状态（曹操在出口位置）为止。

在解华容道的问题上，我觉得有两个问题比较棘手。

其一、算法的效率。

其二、获得*优解法。

我是这样解决的：

1、要提高算法的效率，首先要知道算法的瓶颈在什么地方，在得出每一个状态（走完一步各个棋子的位置）都要和前面的状态进行比较，以保证不重复，随着步数的增多，状态数会大幅度增加，这是，和前面的状态比较这一过程成了整个算法的效率。解决的办法，从两个地方着手，其一，增加每一步比较的速度。在程序中，用5*4的数组表示一个状态，这样，每一次比较要比较二十个数，因为数组中每个数定义从0-7，用三个二进制位可以表示，3*20=60位，用一个64位数就可以表示（有的资料说用四个字节就可以，我实在想不出来），这样每次比较一个64位数就可以了。其二、减少比较的状态，这是提**率的关键。比较的时候不要和前面所有的状态都进行比较，只要和前两步的所有状态进行比较就可以了。经过以上的优化，在解横刀立马时，大约需要一，两秒钟就可以了，（我的机器，赛扬1.1OC1.46）。

2、获得*优解法，比如横刀立马是81步，这里的一步指移动一个棋子，可以把一个卒子向一个方向移动两格，或者卒子拐弯移动两格，或者一个将向一个方向移动两格（横将横着移，竖将竖着移）都是一步。获得*优解法的关键是把下一步可能有的走法全部算出来，不能遗漏。我是根据空格来算走法的的，分三种情况：

①、卒子拐弯移动，如果有连着两个空格（横向的），则如果在它的上面或下面（有四个位置）有卒子的话，那么可以拐弯移动，有四种走法。如果两个空格是竖向的，那么，空格的左右如果有卒子，也可以拐弯移动，也有四种走法。

②、向一个方向移动两格，这里可能出现的情况有：卒子向一个方向移动两格，横将横着移两格，竖将竖着移两格

③、考虑向一个方向移动一格的情况，这里情况很多，我不一一列举了。

以上的算法很麻烦，很大一部分程序用来写这个了，如果大家有更简单的，可以告诉我，但一个原则，必须把所有的走法全部考虑。我知道的只有这些了，希望采纳。