华容道游戏破解javascript版

最新推荐文章于 2024-06-11 13:56:11 发布

robinspada

最新推荐文章于 2024-06-11 13:56:11 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/robinspada/article/details/79496051

本文介绍了将C#版的华容道游戏破解程序移植到JavaScript的过程。移植后的程序未经特别优化，运行时间较长，使用数组indexOf进行去重导致速度慢，最快也需要7秒以上。对比发现Chrome浏览器的性能更优，但并未显著领先。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参见下面的文章，华容道用C#写出破解后，感觉程序实在是简单，于是尝试移植到其他语言上

http://blog.youkuaiyun.com/robinspada/article/details/79354500

仅仅是简单移植，没有特别优化，运行时间如下

刚开始使用数组的indexOf来去重，结果发现很慢，最快也要7秒以上，大概是用的顺序查找没有使用哈希表的缘故

看来还是Chrome更牛一些，不过没有达到一骑绝尘

function Huarongdao(){
	//已经走过地图类型（去重复用）
	this.history = [];
	//每一步的所有走法（走到终点回溯上一步用，如果只求步数则可以不要）
	this.allNodes = [];
	//下一步各种走法节点
	this.nextList;

	this.index;

	this.Left = -1;
	this.Right = 1;
	this.Up = -4;
	this.Down =4