問題タブ [river-crossing-puzzle]

それは宣教師 - 共食いプログラムであり、legal(3,x).legal(0,x) の行でエラーが見つかりました。

誰かがそれを解決できると言うことができますか?もしあなたが宣教師の他のプログラムを持っているなら-人食い人種は私にくれます.

わかった。これは非常に基本的な質問かもしれませんが、私を怒らせないでください。私はグーグルをしています。オオカミ、キャベツ、ヤギなどの交通問題の解決策や、F＃を使用した巡回セールスマンの書き方を学びたいと思っています。

これまでのところ、私の調査により、Web上のこれらのリソースにアクセスできました。

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

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

キツネ-ヤギ-キャベツの輸送

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

しかし、これらを読んだにもかかわらず、F＃タイプの言語でそのような問題をどのように解決すべきかについて「考える」ことができませんでした

初めに、このような質問をして申し訳ありません。しかし、「Zurg からの脱出」の記事は私を大いに助け、オオカミやぎのキャベツ問題に対する独自の解決策を書くことができました。私は自分のコードを下に置いています。教えてほしい

1. 私のコードが F# と関数型プログラミングの真の精神で書かれている場合

2. それは問題に対する最適で良い解決策です

   /li>

C# を使用して宣教師と人食い人種に関するプロジェクトを行っています。幅優先検索と深さ優先検索の 2 つの検索アルゴリズムを使用しました。幅優先検索を使用して、プログラムはルートからレベル 12 の結果を見つけます。しかし、深さ優先検索を使用すると、解決策が見つからず、コンピューターがハングします。グラフのサイクルに入ると思います。私の質問は、宣教師と人食い人種の問題を解決するために深さ優先検索を使用できないかということです。

幅優先探索のコードは

深さ優先検索のコードは次のとおりです。

私は「オオカミ ヤギ キャベツ」という名前のパズル ゲームに取り組んでいます。プログラミング言語は Prolog です。

それを機能させるために、呼び出す length(X,7),wgc([w,w,w,w],X).と結果が表示されます。問題は、最初の結果と 2 番目の結果が何度も表示されることです。

両方の結果を一度だけ表示する方法は? 追加してみた！wgc への記号:

...しかし、最初の結果は 1 回しか表示されません。それを修正する方法はありますか？

私たちの教授が私たちにくれた数学の課題について助けが必要です。どんな提案も役に立ちます。問題は：

N 人食い人種と M 宣教師がいます。すべての宣教師は、1 または任意の正の整数である強度属性を持っています。強さは、彼が戦うことができる人食い人種の数を示します。

基本的には、川の両側に 2 スロットのボートがあり、人食い人種が宣教師を食べないように、すべての人を反対側に移動する必要があります。

このためのプログラムをどのように作成しますか? 転送グループ化アルゴリズムは何でしょうか?

よろしくお願いします。

マーク。

私はキツネ、ガチョウ、穀物のなぞなぞ (農夫は自分自身と 3 人のうちの 1 人しか川を渡れない) を解こうとしており、次のコードに従っています: http://hilltop.bradley.edu/ ~chris/prolog.html (ドキュメントの約 4/5)

基本的に、コードはどの動きが有効であるかを Prolog に伝え、Prolog はそれから答えを計算します。

しかし、Prologに答えを表示させることができません。私は何か間違ったことをしていますか？私は SWI-Prolog を使用しており、IDE として SWI-Prolog-Editor を使用しています。

編集：明確にするために、コンパイルしますが、「回答」変数の「値」を表示していません。

よく知られている Wolf Goat Cabbage パズルを解くためのプログラムを Prolog で作成しようとしました。オオカミ、ヤギ、キャベツと一緒に川を渡りたい農夫がいるとします。ボートは同時に2つしか保持できず、オオカミとヤギ、またはヤギとキャベツを離れることはできません。

私は、Stackoverflow でこの問題に対する有効な解決策があることを認識しています。しかし、学習目的でコードの障害を見つけたいと思います。これは私のコードです。いわゆるローカルスタックオーバーフローが発生し、ロジックにエラーがあると思います。ブロックごとにコメントしたので、わかりやすいはずです。

このコードの何が問題になっていますか? Prologをより深く理解しようとしています。