使用 C# 或 F# 开始处理 Wolf、Cabbage、Goat 等基本运输问题 [关闭]答案

【问题标题】：Getting started with basic transportation problems like Wolf, Cabbage, Goat with either C# or F# [closed]使用 C# 或 F# 开始处理 Wolf、Cabbage、Goat 等基本运输问题 [关闭]
【发布时间】：2014-06-16 05:22:45
【问题描述】：

好的。这可能是一个非常基本的问题，请不要激怒我，但我一直在谷歌上搜索，我想学习如何使用 F# 编写运输问题的解决方案，如狼、卷心菜和山羊或旅行推销员

到目前为止，我的研究已将我带到网络上的这些资源

http://mat.gsia.cmu.edu/orclass/integer/integer.html

http://www.zib.de/Publications/Reports/SC-95-27.pdf

Fox-Goat-Cabbage Transportation

http://www.qauprogrammers.com/Article/File-192324030/PROLOG-Programming-with-NET

但是尽管通读了这些，我仍然无法“思考”如何在 F# 类型的语言中解决这样的问题

【问题讨论】：

那么您的问题到底是什么？你的标题谈到了 C# 或 F#，但你似乎关心整数/组合优化类型的问题。
您需要进一步扩展您所做的工作。你的参考文献很好，但你为你的工作引用的只是一些问题。例如，你以前用命令式语言解决过语言吗？你有样品吗？您是否尝试过典型的基本转换方法？（循环 -> 递归，最小化有状态对象等）

标签： f# river-crossing-puzzle

【解决方案1】：

我建议您阅读优秀的文章Escape from Zurg: An Exercise in Logic Programming. 尽管选择的函数式语言是 Haskell，但它应该为您提供有关函数式优化搜索问题编程的足够想法。

另外，Escape from Zurg in Scala 拥有完整的源代码，可轻松移植到 F#。

【讨论】：