backtracking

7熱

1答えて

私は検索アルゴリズムとバックトラックプログラミングにかなり興味を持っています。今のところ、正確なカバーの問題を解決するために、アルゴリズムX（私の他の投稿：Determine conflict-free sets?を参照）を実装しました。これは非常にうまくいくが、私は今、バックトラックのより基本的な変種でこれを解決することに興味がある。私はこれをどうやって行うことができないのか分かりません。問題の

12熱

2答えて

純粋なプロローグで/ 3の間に書き込むことはできますか？

バックトラック時にProlog述語から一連の値を生成する方法を理解しようとしています。組み込み述語between/3は、バックトラック時に一度に1つの範囲内のすべての整数を生成するので、その書き方の例が私の仕事に役立つかもしれません。私は既存のPrologシステムで実装を探しましたが、between/3のGNU Prologの実装はC関数であり、別のC関数 "Pl_Create_Choice_P

3熱

2答えて

8ボード全体を占領する司教[バックトラック]

ボード全体を占有するためにチェスボードに8つの司教を設定するプログラムを書く仕事があります。最初の解決策が見つかったら、それは終了し、すべてを印刷します。ここに私の書かれたコードはJavaであり、私はバックトラックを使ってそれを仕上げることに苦労している（その場所はコードにコメントされている）。 /* * 0 - not occupied square * 1 - bishop standin

3熱

2答えて

バックトラッキングを使用してランダムに移動したN * Mグリッドの複雑さ

バックトラックを使用してN * Mグリッドにわたってランダムパスを計算するアルゴリズムを作成しました。 [N/2] [0]から始まり、[N/2] [M-1]で終了する。各反復では、ランダムな方向（左、右、前方）を選択し、再帰的に進みます。選択された方向は、各ノードが同じものを2回使用しないように、メモリ内に保持される。ノードがすでに使用されているノード、またはグリッドの境界と各方向がテストされ

0熱

1答えて

Javaで後継コレクションを取得する

このメソッドでは、現在のコレクションから後継コレクションを取得しようとしています。これはJavaのTents and Treesゲームのためのもので、ボードからビルドするためにファイルからパターンを抽出します。 '％'はツリーを表し、 '。'空の点を表し、「^」はテントを表し、「＃」は草を表す。 public Collection<Configuration> getSuccessors() {

-1熱

3答えて

バックトラッキングsudukoソルバーpython

私はバックトラッキングを使用するPythonでコードを書いていますが、ロジックは正しいと思いますが、私が抱えている問題はトレースバックです（タイプキャストとは何かを仮定しています）ここで Traceback (most recent call last): File "a.py", line 78, in <module> main() File "a.py", line

5熱

1答えて

ブルートフォースバックトラッキングエラーを伴うPython Sudoku再帰

私は宿題のために数独パズルソルバーをやっていますが、いくつかの問題に直面しています。コードは簡単なパズルのためにそれに達するが、解決策を過ぎて今サイクルするようになり、より難しいパズルの場合、明白な理由がなくても数個の9で固まってしまう。私はこれについて何か助けていただければ幸いです。（check_cellはプレースメントが有効かどうかを判断します）このコードではバックトラッキングが正しく実装

6熱

2答えて

ANTLR：バックトラックと先読みの違いは？

ANTLRに相対的に新しい。私は非常に簡単な文法を持っている： start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; 私はすでに（構文の述語で動作します）先読みとバックトラックの概念の基本を理解していることと思います。したがって、この文法はk = 4またはbacktrack = trueで動作します。しかし、正確

4熱

3答えて

数字の集合と要素の相対位置に関するいくつかの条件が与えられた順列の生成

数字{0,1,2,4,5 ...}のセットを与えられたアルゴリズムを探しています。有効な順列が存在するかどうかをチェックする。条件は常に "元の配列の位置iの要素は、位置jまたはzの要素の次の（隣接する）"でなければなりません。置換の最後と最初の要素は隣接しているとみなされます。ここでは簡単な例は次のとおりは数{0、1、2、3} 及び条件の集合とする：A0がA1に次である必要があり、A0はA

1熱

1答えて

antlr - 単項マイナスとメッセージ連鎖を使った簡略化されたsmalltalk文法

antlrを使って単純な小トーク文法を書いています。 Smalltalkの簡略化されたバージョンですが、基本的なアイデアは同じです（たとえばメッセージの受け渡しなど）。私は番号の単項マイナス（ルールnumberについてコメント部分）に問題がある grammar GAL; options { //k=2; backtrack=true; } ID : ('a'..'z'