利用递归算法并行化解决谜题框架 | 飞污熊博客

[yidao620c]

https://www.xncoding.com/algorithm/concurrent-recursive.html

我们将谜题定义为：包含一个初始位置，一个目标位置，以及用于判断是否是有效移动的规则集。 规则集包含两部分：计算从指定位置开始的所有合法移动，以及每次移动的结果位置。 下面先给出表示谜题的抽象类，其中的类型参数P和M表示位置类和移动类。根据这个接口， 我们可以写一个简单的串行求解程序，该程序将在谜题空间Puzzle Space中查找， 直到找到一个解答或者找遍了整个空间都没有发现答案。注：一个移动M