什么可以用作 Bubblet 游戏的启发式?
我计划用 Java 制作一个 Bubblet 游戏,因为我就是喜欢这个游戏。
什么可以用作游戏的启发? 我会把它做成 30x30 或更大,但我不知道如何让计算机有效地玩游戏......
你能提出一些想法吗?谢谢
I am planning to make a Bubblet game in Java, because I simply love the game.
What can be used as a heuristic for the game?
I will make it 30x30 or bigger, and I cannot figure out how to make the computer play the game efficiently...
Can you suggest some idea? Thanks
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我会尝试动态编程和并行编程的组合:
对于每个点,保存一个分数,计算其自身以及它之前的 4 个连接的邻居的分数(向上和向左)(由于动态编程,这些点已经可用) 。
这可以在对角线上并行完成,从而提高性能。
I'd try a combination of dynamic programming and parallel programming:
For each dot, hold a score, count itself and the scores of the 4-connected neighbors before it (up and left) (that are already available due to the dynamic programming).
This can be done in parallel in a diagonal line of progress, thus improving performance.