java - Java中的投手游戏

Question

我正在为投手游戏开发代码。需要小的帮助来找到可能找到将导致目标状态的移动的组合数量我有 3 个容量为 20 15 5 的投手，目标是其中一个投手的值应为 10。最初只有第一个投手是满的。（即起始状态为 20 0 0） 我希望使用 BFS 来确定这样的目标是否可行。如果没有可能的解决方案，谁能建议我应该尝试多少总动作？

示例容量 10 7 3 目标 1

10 0 0
3 7 0
3 4 3
6 4 0
**3 7 0**
6 1 3 --> Goal

现在假设我的目标是 11，这显然是不可能的，那么我应该尝试多少步才能保证解决方案是不可能的

Answer 1

如果您试图通过搜索找到解决方案，则必须尝试所有可能的举动，不包括已经发生的状态，以确保无法找到解决方案。