华容道游戏破解java版

最新推荐文章于 2021-02-16 19:07:05 发布

robinspada

最新推荐文章于 2021-02-16 19:07:05 发布

阅读量1.3k

点赞数

分类专栏： java 文章标签：华容道 java

本文链接：https://blog.csdn.net/robinspada/article/details/79495974

版权

本文介绍了将C#版华容道游戏破解程序移植到Java的过程，虽然没有进行特定优化，但展示了基本的移植思路和技术要点。

摘要由CSDN通过智能技术生成

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

http://blog.csdn.net/robinspada/article/details/79354500

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

package hrd;

import java.util.ArrayList;
import java.util.Date;
import java.util.HashSet;
import java.util.List;

public class Huarongdao {
    class Node
    {
        public String map;
        public int parent;
        public Node(String map,int parent)
        {
            this.map = map;
            this.parent = parent;
        }
    }
	public Huarongdao() {
		
	}
    //已经走过地图类型（去重复用）
    HashSet<String> history = new HashSet<String>();
    //每一步的所有走法（走到终点回溯上一步用，如果只求步数则可以不要）
    List&