Начало работы с базовыми транспортными задачами, такими как Wolf, Cabbage, Goat, с помощью C# или F#

OK. это может быть очень простой вопрос, пожалуйста, не обижайте меня, но я гуглил, я хочу научиться писать решения транспортных задач, таких как Волк, Капуста и Коза или коммивояжер, используя F #

до сих пор мои исследования привели меня к этим ресурсам в Интернете

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

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

Перевозка Fox-Goat-Cabbage

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

но, несмотря на то, что я прочитал их, я не смог «подумать» о том, как такая проблема должна быть решена на языке типа F#.


f# river-crossing-puzzle
person Knows Not Much    schedule 13.07.2012    source источник
comment
Так в чем именно заключается ваш вопрос? В вашем заголовке говорится о C# или F#, но вы, похоже, обеспокоены проблемами целочисленной/комбинаторной оптимизации.   -  person Mathias    schedule 13.07.2012
comment
Вам нужно немного больше рассказать о том, что вы сделали. Ваши ссылки хороши, но все, что вы процитировали для своей работы, — это горстка проблем. Например, вы раньше решали язык на императивном языке? У вас есть образец? Пробовали ли вы типичные базовые методы преобразования? (циклы -> рекурсия, минимизация объектов с состоянием и т. д.)   -  person Guvante    schedule 13.07.2012

Ответы (1)


arrow_upward
3
arrow_downward

Я бы рекомендовал ознакомиться с отличной статьей Escape from Zurg: An Exercise in Logic Programming . Хотя предпочтительным функциональным языком является Haskell, он должен дать вам достаточно идей о функциональном программировании задач оптимального поиска.

Кроме того, Escape from Zurg in Scala содержит полный исходный код, легко переносимый на фа#.

person Gene Belitski    schedule 13.07.2012