使用流来找到最佳方式 - Scheme

时间:2011-04-27 22:11:16

标签: stream matrix scheme racket

我对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从水平,垂直和对角线一次到达可访问路径上的一个方格。到目前为止,我只创建了一个包含源位置,可访问路径和目标位置的位置列表。 有没有办法通过使用流选择正确的路径?如果这对我来说太复杂了,你还建议采用其他方法吗?

1 个答案:

答案 0 :(得分:1)

我不认为这些流有助于理解这个问题。你所拥有的是一个搜索问题 - 你正在寻找可能性空间中的一系列动作。我建议你看看HtDP, section 28来看一个非常类似的问题。