我必须使用迭代深化搜索来解决高峰时间问题,我正在为每一步生成新节点,一切正常,除了计算所有内容需要太多时间,原因是我正在生成重复节点。任何想法如何检查重复?
首先我从根开始,然后有一种方法检查每辆车是否可以移动它,如果是,则从当前节点创建新节点,但是具有有效移动的一辆车替换为具有新坐标的新车.
问题是算法越深,重复的动作就越多。
我试图不更换汽车,但使用了与根节点中使用的相同的集合,但随后汽车仅朝一个方向移动。
我认为我需要以某种方式绑定汽车收藏,但不知道如何。
任何想法如何停止重复?
题外话:我是 C# 新手(阅读了几个教程,然后已经使用了 2 天)所以你能告诉我我做错了什么或者我不应该做什么?