我喜欢玩益智游戏Flood-It,它可以在线播放:
https://www.lemoda.net/javascript/flood-it/game.html
它也可以作为iGoogle小工具使用.目的是用最少数量的连续填充填充整个委员会.
我正在尝试编写一个可以最佳地解决这个难题的程序.解决这个问题的最佳方法是什么？理想情况下我想使用A*算法,但我不知道估算剩余步数的功能应该是什么.我写了一个程序,进行了深度4强力搜索,以最大化填充区域.它工作得相当好,并且在解决这个难题时打败了我,但我对这个算法并不完全满意.
有什么建议？提前致谢.
在使用Mathematica的符号和数字功能之后,我发现它也是一种不错的编程语言.但是,作为通用语言使其不那么吸引人的东西是缺少类似C的结构数据类型(或Pascal中已知的记录类型).我怎样才能解决这个问题？