自动求解华容道

时间的音符 · 发表于 2021-8-7 18:38

前两天看到有人做了华容道的游戏.
身为热爱算法的人,做了个自动求解的类模块.

只针对横刀立马类型的 (就是4个小兵,2个空格, 4个竖的 1个横的情况)...

wangg913 · 发表于 2021-8-7 23:32

这类玩得太溜了。
给个注释就好了

时间的音符 · 发表于 2021-8-8 12:17

做了一下优化.
因为每移动一格就会产生非常多的状态.
移动次数少的能快速解出来
用vba的字典的话查询速度太慢,解移动次数多的华容道要一个多小时.
因此换成了hashtable 移动次数多的话半小时内能解出来.

时间的音符 · 发表于 2021-8-8 12:19

另外受限于vba的性能速度非常慢.
我昨天写了一版java 移动次数多的情况也能在三分钟内解出来.
附上java的附件

丢丢表格 · 发表于 2021-8-8 13:00

wangg913 发表于 2021-8-7 23:32
这类玩得太溜了。
给个注释就好了

要是改成图片调用，那就更好了。

micch · 发表于 2021-8-8 14:23

本帖最后由 micch 于 2021-8-8 14:33 编辑

没看懂

正好这几天在学深度广度搜索的内容，可惜完全不懂

micch · 发表于 2021-8-8 14:54

本帖最后由 micch 于 2021-8-8 15:37 编辑

换人名来一个

solvehuarong.rar (31.3 KB, 下载次数: 20)

时间的音符 · 发表于 2021-8-8 18:49

micch 发表于 2021-8-8 14:23
没看懂

正好这几天在学深度广度搜索的内容，可惜完全不懂

是的就是广搜. 然后枚举0的分布情况依次讨论移动状态.

		自动登录	找回密码
密码			免费注册

[原创] 自动求解华容道