使用C#或F#开始使用Wolf,Cabbage,Goat等基本运输问题

时间:2012-07-13 15:39:05

标签: f# river-crossing-puzzle

行。这可能是一个非常基本的问题,请不要激怒我,但我一直在谷歌搜索我想学习如何编写解决方案来解决运输问题,如狼,甘蓝菜和山羊或旅行推销员使用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#类型的语言中解决这样的问题

1 个答案:

答案 0 :(得分:3)

我建议通过优秀的文章Escape from Zurg: An Exercise in Logic Programming.虽然选择的函数语言有Haskell,但它应该给你足够的关于在功能上编程最佳搜索问题的想法。

Escape from Zurg in Scala也有完整的源代码可以轻松移植到F#。