我有一个问题来解决这个破泡泡的益智游戏。
游戏分为两部分。
1.用户播放器
2.CPU播放器。
我编写了用户播放器的代码，但不知道CPU播放器将如何以这样的方式播放，以便CPU播放器可以获得最大分数并完全清除电路板。
如果有人能帮我？是吗？
当游戏开始加载一个包含1和3的整数范围的文件。
1代表红色
2代表绿色
3代表黄色
1111111111
2323333132
1131123222
2222222113
1111111111
1111111111
1111111111
1111111111
相邻颜色应删除。
像this这样的游戏。
请给我提示，让我得到最好的分数，帮助我与cpu播放器。
提前谢谢。
最佳答案
如果你只需要一个“好”的分数而不是完美的分数，你可以使用蒙特卡罗技术。基本思想是：
随机选择要单击的位置。这样做，直到没有可能移除任何球。记住你点击的分数和分数。
这样做10000次，你就可以对付大多数人类了。
如果你还需要一个更好的AI玩家，你可以把你获得的最高分数作为一个下限。然后，您可以估计从某个位置可以达到的最大点，如果该数字小于“最佳随机分数”，则可以取消该特定尝试。
关于c - 泡泡破难题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4420675/