問題タブ [knights-tour]

私は騎士の巡回問題をコーディングして、* n チェス盤で騎士の巡回を見つけています。私は2つの答えを出しましたが、どちらも同じだと思います。ただし、コンパイルすると、2 つのコードが 2 つの異なる結果を生成します。2 つのコードの違いを知りたいです。

これは私の最初のコードです: http://ideone.com/WUI7xD .

そして私の2番目のコード: http://ideone.com/FdFQuX

このプログラムの正しい出力を生成するのに問題があります。私の出力はほぼ正しいですが、いくつかのステップが欠落しています。私のコードは次のとおりです。

テストコードは

出力は((1 1) (3 2) (5 3) (4 5) (2 4) (1 2) (3 3) (5 4) (3 5) (1 4) (2 2) (4 3) (5 5) (3 4) (1 5) (2 3) (4 4) (2 5) (1 3) (2 1) (4 2))

ここには 21 のステップがリストされていますが、25 あるはずです。

ナイトのツアーを実装しようとしています。

私は（計画のように）それに取り組んでおり、今ではほぼ2〜3時間です。そして、私はまだ進歩していません。スタート地点が見えないような..

以下は、騎士のツアー バージョンに変更する必要がある基本的な dfs メソッドです。

簡単にするために、ボードのサイズを 5x5 にすることにしました。私はそれをグーグルで検索し、いくつかの解決策を見ましたが、それらのほとんどは私には意味がありませんでした. DFS メソッドを利用するにはどうすればよいですか? DFSを使わずに再帰を使えばある程度実装できると思います。ただし、DFS をどこから始めればよいかさえもわかりません。

どこから始めればよいか、誰かが私にガイダンスを与えることができますか? 私は解決策を求めているのではなく、始める場所が必要なだけです

前もって感謝します。

DFSを使ってナイトツアーを実装しようとしています。私のボードは、簡単にするために 5x5 です。

以下は私のコードです

コードを実行するとわかるように、私のプログラムはインデックス 0 から始まり、インデックス 7 に移動します。これは正しい解決策ではありません (適切な解決策を得るためにどこから始めるべきかを確認するために、騎士のツアーも再帰的に書きました)。そのため、最初の正方形である 0,0 までバックトラックし、代わりにインデックス 11 に移動することになっています。これは、theStack が空になると while ループが終了するためです。開始点までずっとバックトラックするときにどうすればそれを続けることができますか?また、バックトラックするときに訪問した正方形を再度 false にマークする方法. TJE BANを解除する

前もって感謝します。

関数合成に関するチェスナイトの問題を理解するのに苦労しました。演習は、すべてを結合する特定のラッパー関数 (knightProblem) を使用したジェネレーター/フィルター/セレクター チェーンです。

チェーンの最初の部分としての関数 kGenerator が複数のパラメーターをどのように処理する必要があるかは、私にはわかりません。

この種の問題を処理する方法についてのヒントを探しています。

よろしくお願いします。

これは私のクラスの課題です。ゲーム「Knights Tour」の解決策を見つけるプログラムを作成しようとしています。ここでプレイしてください: https://www.brainbashers.com/knight.asp

解決策が見つかるまでプログラムを再帰的に実行します。64!さまざまな組み合わせがあり、そのほとんどは解決策ではありません。java.lang.StackOverflowError: nullこの問題は、 (java.util.ArrayLists で)エラーをスローしたときに、約 30 の異なる組み合わせが見つかった後に発生します 。

問題は ArrayList にあります。他のフォーラムでは、多くのメモリを使用するのは "HashMash" であると言われています。2 つのアレイからやり直すべきかどうか迷っています。