什么可以用作 Bubblet 游戏的启发式?

发布于 2024-08-07 14:18:55 字数 218 浏览 4 评论 0原文

我计划用 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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

余生一个溪 2024-08-14 14:18:55

我会尝试动态编程和并行编程的组合:

对于每个点,保存一个分数,计算其自身以及它之前的 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.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文