使用流寻找最佳方式 - 方案

Question

我对 Scheme 比较陌生，并且在流方面遇到了一些问题。我只知道如何制作自然数流，没有更复杂的了。我想也许他们会在这种情况下有用。所以，基本上，我有这个矩阵：

[0 0 0 0 0 S 0 0] [0 0 0 0 x 0 x 0] [0 0 0 0 x 0 0 x] [0 0 0 x 0 0 0 x] [0 0 0 x 0 0 0 x] [0 0 x x 0 0 0 0] [0 0 D 0 0 0 0 0]

其中 x = 可访问路径 S = 源 D = 目的地

我要做的就是从 S 到 D，只在可到达的路径上一次只水平、垂直和对角移动一个正方形。到目前为止，我只创建了一个包含源位置、可访问路径和目标位置的位置列表。 有没有办法通过使用流来选择正确的路径？如果这对我来说太复杂了，我无法理解，您还有什么建议的方法？

Answer 1

我不认为流对理解这个问题有很大帮助。你所拥有的是一个搜索问题——你正在寻找一个可能性空间中的一系列移动。我鼓励您查看HtDP, section 28 以了解一个非常相似的问题。