2014/12/30 12:16:46翻牌: 4965临幸: 0 这个程序是在大三上学期期末之后实现的,当时手机上有一个推箱子游戏,有
几关怎么也过不去,一怒之下写了个程序,加了几个优化之后,效率还凑合。最坏情况下也可以在几秒时间内解出7*7的推箱子,一般关卡基本上1秒之内。这个
程序还有很大的优化空间的,只是写时间长了,就不想去继续优化了。 程序简介 采用广度优先搜索,自己实现了简单的hashMap用以存储状态 程序从 in.txt 读入数据,第一行是一个数,表示数据有几关,下面是若干个字符矩阵,给一组输入样例5###########*@*######*#D**###*BO*O*###**DD*######*#O######*...