华容道 v2.0（各种布局下的最优路径求解及最优路径在线视频演示）

华容道系列链接：
软件介绍
总体功能视频演示
华容道布局大全
40种经典布局及解法图解
60种经典布局
0横布局：单兵种的没落
1横布局：横刀立马最优移动步骤演示
1横布局：齐头并进最优移动步骤演示
1横布局：兵分三路最优移动步骤演示
1横布局：雨声淅沥最优移动步骤演示
1横布局：指挥若定最优移动步骤演示
2横布局：曹冲称象
2横布局：单身小兵
3横布局：小兵探路
4横布局：水泄不通
4横布局：四路进兵
4横布局：入地无门
4横布局：天雷无妄
4横布局：天山逐
5横布局：勇闯五关
5横布局：伏羲八卦-火天大有
6横布局：伏羲八卦-天天乾

之前的一篇文章中，介绍了我所做的三国华容道网页版游戏，但是限于时间，仍有许多不足之处。经过这几天的迭代优化，游戏功能逐渐丰富完善，相比于前一版做了如下优化：

1. 优化了棋子移动方式。在点击棋子之后，会提示该棋子可移动到的区域，但之前的代码中在部分情况下可移动区域无法正确显示。在优化后的游戏中，不仅包括点击目标移动区域后移动，还支持键盘方向键移动以及棋子直接拖动移动。
2. 补充了最优移动步骤提示。自己编写了广度优先搜索算法实现了最优路径求解。本来打算直接将求解程序用 js 实现，但考虑到求解过程是实在过于复杂，于是采用C++代码来求解，然后将求解结果进行装载的间接方式。在代码实现的过程中遇到了许多问题，包括为提升效率使用 C++ 编程以及不区分具体棋子编号的效率优化，以及将得到的每一步的最优棋子分布基于初始布局转化为具体的棋子移动步骤。最终实现的代码能够在 10 秒左右推理出各种布局下的最优移动步骤。在求出每一种布局的最优步骤后，将其存储在 js 变量中实现每一种最优布局下的求解步骤展示。
3. 增加了最优移动步骤演示功能。这是我一直想增加的功能，毕竟看棋子移动步骤描述太不直观。所以最直观的方式就是基于移动步骤执行棋子每一步移动的演示，这样更有助于初学者的学习。演示过程中每个棋子在移动后执行 0.5 秒的延时（也可自行设置）以便于观看。这几天也看了网上的很多相关资料，几乎没有找到一个具有这种集求解以及演示功能于一体的华容道程序，对想要学习华容道最优求解步骤的新手很不友好，所以把这个游戏做出来了我也感觉非常有成就感。
   最终界面展示如下：
   
   
   最优步骤演示（以横道立马为例，共116步）：
   
   完善上述功能耗费了我近乎两天的时间，我在编写代码的时候也感觉心里不踏实，毕竟还有那么要紧的事情要做，作为科研🐶哪能花这么多时间去编一个和课题无关的代码呢？不过我承认科研有时候确实需要死磕，下定决心要做的事情，必须要全身心的将它搞定，或许是这种特质让我坚持完成了这件事吧（hh也有可能是强迫症犯了┭┮﹏┭┮）。之后还是要把时间花在重要的事情上，这种小爱好就这次体验性的做一次好了，不要在这上面浪费太多时间和精力。

后续我会陆续分享各个华容道布局下的最优移动策略演示视频，供感兴趣的朋友一起学习讨论。对于最优路径求解程序以及网页的源程序，由于实现该程序耗费了我大量的精力，有需要和感兴趣的发烧友可私信购买。

华容道系列链接：
软件介绍
总体功能视频演示
华容道布局大全
40种经典布局及解法图解
60种经典布局
0横布局：单兵种的没落
1横布局：横刀立马最优移动步骤演示
1横布局：齐头并进最优移动步骤演示
1横布局：兵分三路最优移动步骤演示
1横布局：雨声淅沥最优移动步骤演示
1横布局：指挥若定最优移动步骤演示
2横布局：曹冲称象
3横布局：小兵探路
4横布局：水泄不通