华容道吧 关注:1,400贴子:6,094
  • 10回复贴,共1

华容道最优解法之内容说明

只看楼主收藏回复

解法说明:
(一)方块简称:“0”,表示曹操,即大方块;“1”,表示横布的五将(关羽、张飞、黄忠、赵云、马超),即横方块;“2”,表示竖布的五将,即竖方块;“3”,表示蜀兵,即小方块。
(二)移动表示:连续数字,表示可以移动的最大值;数字后带“.”的,如:“1.”,表示横方块可移动二小格但只移动一小格。
(三)位置区分:当有二块以上相同的方块可以同时移动时,为方便区分,在该移动方块的数字符号后标注方位,以示区别,如:“2上”,表示移动的竖方块处于可移动竖方块的上方位。方位表示以下:上、下、左、右、中、左上、左下、右上、右下等。
(四)方向区分:当某一方块遇有两个方向可以移动时,在该移动方块的数字符号后面标注移动的方向,并加上括号,与位置区分表示法予以区别,如“3(左)”,表示兵向左移动。方向表示如下:上、下、左、右。


1楼2019-03-30 17:38回复

    阿瑞版华容道解法介绍:
    华容道是最经典的三大游戏之一。它有几十个经典的布局,又可以任由个人喜好设置自己喜欢的不同布局,每个布局的解法又有多样,其规则简单、变化万千,妙趣横生、趣味无穷,是一款老少皆宜的游戏,最大的优点还在于绝不会上瘾,是孩子开发智力、培养逻辑思维的最佳游戏之一。
    一个偶然的机会,我接触了“发芽网”的华容道,用了半年的时间,解出了全部406个布局的最少步数解法。如果将这些解法全部予以文字说明,可以编写成一大本书,既费时又不一定能看清楚,有没有能用最简单的方式予以说明?
    根据华容道的规则和特征,我创造性的发现仅用“0,1,2, 3”四个数字符号就可以充分解释每一步的走法了,因为,华容道的棋子有:“曹操”,即“大方块”;“五将”之关羽、张飞、黄忠、赵云、马超,即“长方块”(因摆法不同又分“横排”与“竖排”两种);“蜀兵”,即“小方块”;还有2个“空格子”。经认真分析,不管棋子如何摆法,处在哪个位置,其实质都只有四种没有什么本质差别的表现形式,即:大方块、横方块、竖方块和小方块。所以,在任何布局、任何时候,可以移动棋子只是“空格子”边上的几个棋子,最多不会超出6个。如果用常规的方法表示一步棋的走法,既要确定走的是什么棋子,又要讲清楚棋子走的方向,如:“横排的关羽向左移动2步”,走一步棋就要用11个文字说明,才是比较清楚。从没有本质差别的四种表现形式出发,用“0”表示“曹操”;用“1”表示“横排的五将”;用“2”表示“竖排的五将”;用“3”表示“蜀兵”,就非常简单了。这时,我女儿提出:有时候会出现相同两个以上棋子可以走,就存在不确定性的可能性。这确实是个问题,但经仔细观察发现,大多数时候都是唯一的,哪么,只要区分小部分情况就可以了,如何相同棋子的正确位置呢?在数字符号后加上“上、下、左、右、中、左上、左下、右上、右下、中上、中下、中左、中右”即可。最后还发现两个问题:一是当遇有棋子可以两个方向可以移动时怎么办?在数字符号后加上带括号的“上、下、左、右”表示移动的方向,以示与方位区别;二是当某一棋子可以走两格,但最佳走法却是一格时怎么办?在数字符号后加上“.”,表示只走一格,与走两格或只能走一格的棋子以示区别。
    就这样,华容道最优解法最简文字说明诞生了!
    为了能让更多有趣于华容道的朋友,不会因为解不出一个较难布局而烦恼,或难以解出最少步数的走法而困惑,我将独创的华容道布局解法表示法和406种最少步数的最优解法公诸于众,愿能给你增添生活的无限乐趣!


    4楼2019-03-30 18:36
    回复
      !今天我对照笔记,基本能够看明白了。楼下发我的编号和走法。仅供参考。


      7楼2019-03-31 17:09
      收起回复



        8楼2019-03-31 17:18
        回复
          楼主太强了


          IP属地:江苏来自Android客户端9楼2023-06-18 18:27
          回复