问题标签 [water-jug-problem]

我收到此错误

在下面的代码中

问题：

假设我们有 3 个水罐，即 A、B 和 C。水罐 C 一开始总是完全装满的。此外，我们将定义一个目标状态，其中水罐 A 将包含 a 加仑，B 将包含 b 加仑，C 将包含 c 加仑，在搜索完成后。您需要使用广度优先搜索来找到从初始状态到目标状态的最小移动次数。

我的伪代码：

我在 C++ 中的解决方案：

用法： ./waterjugpuzzle <capacity A> <capacity B> <capacity C> <goal A> <goal B> <goal C>
示例：

错误：此解决方案在 MacOS 上完美运行，但在 Ubuntu 上，当我尝试一些输入（如8 17 20 0 10 10or 4 7 10 0 5 5）时，程序Segmentation fault (core dumped)在找到解决方案并开始打印后返回。

编写一个程序来模拟水壶问题，其中有 2 个空水壶，每个水壶容量为 4 加仑。该程序必须采用一系列步骤，从而可以将 2 加仑水装满两个水壶

我未能使用 RBFS 算法编写 Prolog 程序来解决一项任务 - 如何使用 5 升和 9 升水壶准确测量 3 升水？我有一个解决方案，但它不使用最佳优先搜索算法并且盲目工作（没有启发式）。您能否提供一些代码以将 RBFS 算法应用于我的任务？

我没有 RBFS 的代码：

我目前正在研究水壶问题，并且几乎完成了。我的要求第一个 (a) 瓶子有 8 升水，但另外两个 (b 和 c) 是空的。我可以让它让我的第一个被填满，但不能完成其他两个空的其他条件。如果我给一个 and 运算符（a == 8 和 b == 0 和 c == 0），程序不会运行。注意：DFS 正在用于此。

这是我的程序：

这是我对水壶问题的解决方案

有没有办法在P不遍历所有选项的情况下找到最小长度？