华容道是一款经典的中国智力游戏。当你第一次接触华容道时,你会觉得很难,根本无法开始。玩久了会发现一些解华容道的规律。这叫熟能生巧。我以前写过七巧板 滑动拼图策略,早就想写华容道策略了,因为我还没有完全理解华容道 很多地方还是很模糊的,所以一直没有写相关的策略。现在解决华容道问题还是有点模糊,但是大概思路是可行的。在这里分享一下它的策略。在这里,我们分享一下华容道智能版的第一关——阿谀奉承的解决方案。我通常不用电脑来解决玩华容道的问题。那么探索的乐趣是什么呢?
华容道-阿谀奉承解法开始:
上图是阿谀奉承的初始状态图,横将3人,竖将2人,小兵4人,曹操1人,其中任何中小兵都是固定的,小兵是长宽相等的小正方形。如果小兵正方形的边长是1,那么横将 的横长为2 竖宽为1,竖将横长为1,竖宽为2,曹操相当于四个小兵或两个横将或两个竖将,曹操移动相当于由这些子方块组成的整体移动。解决华容道问题的整体移动理念非常重要。将小方块构建成标准的大方块将成为解决问题的关键!
我在网上看到一些想法的策略是将华容道问题归纳为几种模式:1水平 2横 3横 4横 5水平,这个想法很好的确,华容道可以概括为几种模式来解决。受这个想法的启发,我也总结了它,对华容道有了新的认识,但我不习惯用水平来总结。我喜欢用1竖 2竖 3竖 4竖 5竖,标注模式。事实上,水平和垂直的数量也是相关的。有4名士兵和1名曹操。这两个在每个关卡上都是不变的。水平和垂直的数量正在变化,但总数是不变的。它们是5个,0个垂直将军 必须有五个横将,一个竖将必须有四个横将,这些方块的总面积是不变的。然后看移动状态图分析。
上图不是关键状态图。这种状态只是从初始状态移动到下一个关键状态的经验状态。华容道的解决方案是在该模式下找到所有关键状态,然后将初始状态移动到关键状态1-关键状态2-关键状态3---…----通关、初始状态至关键状态1非常关键,这个移动阶段也没有固定的走法,一般来说,你可以沿着你能走的路移动到关键状态1,然后很容易,因为剩下的都是关键状态的过渡,关键状态的过渡有固定的移动方法,记住这些移动方法。关键状态必须按顺序到达。如果一个关键状态2没有到达,那么你永远不会到达关键状态3,也不可能通关 。
从图中可以看出,这是一个2垂直 3水平模式,3水平在曹操下面,这种模式必须移动一个水平将军到曹操上面,否则曹操永远不会出去,这需要知道如何移动一个水平将军到曹操上面?只要这样做了,这种模式就已经解决了大多数问题何移动它,然后向下看,以找到移动过程中的关键状态图。
这张图是一个关键状态图,可以向前向后移动,获得的状态仍然可以作为关键状态记忆,记住这些关键状态非常重要。在这张图中,方块兵移动到赵云左侧,张飞移动到黄盖上方(张飞向下移动2格),曹操向左移动一格,丁 左一格 上一格,腾出一个横空白位,赵云横将可以向上移动一格,横将向上移动 离目标近了…
图中的状态是上图所示的状态。
这些图可以作为关键状态
赵云,一个横将,已经被移到曹操上面了,接下来是两个竖将 张飞和马超把它们放在一起作为一个整体。最后的移动是整体移动。曹操向下移动时总会留下水平空白。此时,水平将军的移动将非常容易,垂直将军的移动将非常麻烦。垂直将军在空白水平以上是可以的。如果它在一侧移动,它将卡住。此时,需要在垂直将军前放置两个小方形方块,以改变空白垂直,因此,垂直运动可以在整个环状运动中顺利移动。如果一个方块卡住了,整个环就卡住了,没有解决办法。
这张照片是将2垂直移动到一起的关键状态。一般来说,将类似的方块放在一起是解决华容道的必要步骤。将类似的方块移动在一起作为一个整体规则,移动时不会卡住 小空白块不会连续。一旦两个空白位不连续,华容道的问题就会变得复杂和困难。一般原则是两个空白位连续,或一个水平空白或一个垂直空白,当然,一些另类的华容道问题需要使空白位置不连续。此时,移动通常是一个空白环移动,曹操不能参与移动,曹操必须在移动环外。
两个垂直的将军紧挨着,你需要把它们放在同一个环上,也就是说,把它们放在同一边,在这里左右划分。想象一下张飞和马超在左边并排。接下来如何移动这种状态? 兵上移动变成左侧垂直空白,张飞马超依次水平移动左侧可获得左侧并排两个垂直将军。
两个垂直将并排在左侧,形成一个整体。它们以一个整体向上移动 留出一个空白水平的形式。接下来,我们需要向曹操移动两个小正方形方块,这也是必要的步骤。在这个关卡中,曹操应该在这个状态下按照顺时针环移动。如果顺时针环以曹操为起点,正确的顺序应该是曹操-2个正方形小方块-2个水平将军-2个并排垂直将军。根据这个排名,曹操最终可以走出华容路。我总结了一些类似于这个环的排列顺序。在最后一个链接中,只有排列成这样一个顺序的链接才能解决这个问题。类似的环还包括:曹操-2个正方形小方形-1个水平将军-2个并排垂直将军-1个水平将军;曹操-2个正方形小方形-2个并排垂直将军-2个水平将军;总之,曹操面前必须有两个正方形小方形,两个并排竖将的整体位置最大化在两个横将以上, 整体位置可以限制以下垂直。
记住这张图,这是一个关键状态。
立即通关!
终于通关了,我花了792步才通关,有些人玩华容道已经到了追求最少步骤的阶段,我和他们相差甚远。我也不想追求最少的步骤,能够理解华容道的方法 通关就够了。虽然阿谀奉承是第一关,但是很难。很多后面的关卡都不难。阿谀奉承在曹操下面三横 这种关卡很难移动到曹操上方,都是水平或垂直关卡最简单,华容道熟练后不难,1.记住关键状态图 2.整个环的方块排列规律 3.同类方块放在一起,整体移动 4.两个方形小方块变换空白形式,一般可以快速通关。