华容道探究过程怎么写 _华容道

1.华容道的解法步骤华容道"近在咫尺"通关步骤（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 华容道问题用计算机求解，一般采用广度搜索的方法，其原理很简单，就是把下一步可能有的走法全部算出来，比如第一步有五种走法，将这五种走法的下一步走法分别算出来，可能会有三十步，在继续将这三十步走法的下一步走法分别算出来，可能会更多，以此类推，直到达到目标状态（曹操在出口位置）为止。在解华容道的问题上，我觉得有两个问题比较棘手。