Использование потоков, чтобы найти лучший путь - схема

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, раздел 28 , чтобы взглянуть на очень похожую проблему.