問題タブ [boggle]

ここで自分のコードに新鮮な目を向けることができればと思っていました。私は Boggle のゲームの始まりである割り当てに取り組んでいます。基本的な前提は、96 文字のテキスト ファイルがあり、プログラムがそれらの文字を個別に読み取り、線形リンク リストにノードとして追加してから、各項目を別の線形リンク リストにコピーすることです。各ダイスに 6 文字、合計 16 個のダイス。ほとんどの関数は正常に動作していますが、96 文字すべてを含む線形リンク リスト (構造体 boggleDataNode) を取得し、各文字を 2 番目の線形リンク リスト (構造体 boggleDieSideNode) にコピーすることを想定している以下のものを除きます。関数の 3 番目のパラメーターは、コピーされる文字のインデックスであると想定されます。実装を確認できるように、主な関数を以下に含めました。私は現在迷っているので、洞察やガイダンスをいただければ幸いです。

Boggle Project でいくつかの論理エラーが発生しており、それらを特定できません。私にできる唯一のことは、ボグルゲームを終了することです. 誰でも私を助けることができますか？このプログラムでは、JMenu アイテムの新しいゲームがクリックされるたびに新しいゲームを開始する必要があり、Shake Dice ボタンがクリックされるたびにランダム化する文字、スコアと現在の単語 jlabels と共にサブミット単語 Jbutton を含む Jpanel が必要です。単語の送信ボタンがクリックされるたびに更新され、スコアが更新される現在の単語ラベル。

ボグル UI コード:

このコードを使用して、Android で 4 * 4 のボグルを解決しています。うまく機能していますが、見つかった単語の位置を取得しようとしています。

インデックス 0 に基づいて ACE の位置を見つけようとしているとしましょう。[0、1、2]です。

またはBAR、それは[13、14、15]です

どうすればこれを達成できますか？いくつかの実装を試しましたが、めちゃくちゃだったので、それらなしでコードを投稿しています。

単語クラス:

Boggle ソルバーである次のプログラムがあります。

実行すると、次のメッセージが表示されます。

multiprocessing モジュールを使用しない場合、つまり 3 行をコメントアウトすると、プログラムは正常に動作します。

そしてコメントを外します：

マルチプロセッシングが何らかの形で変数のスコープを変更していると思いますか?

私はクラスのラケットで大きなボーグル ゲームに取り組んでいます。私はまだラケットを理解しようとしているので、これに本当に苦労しています. ランダムな文字が入った 5x5 ボードを印刷することになっています。次に、インストラクターがプレーヤーで使用できるように、ボードの文字を含むリストのリストを印刷する必要があります。ただし、instructors-player を呼び出すと、新しい文字リストが生成されます。私が間違っているかもしれないことについて何か考えはありますか？

マイリストの作成:

ボードを描き、インストラクターとプレーヤーを呼び出す

ボグルゲームを解決する以下のコードがあります。それは、dictionary.txt ファイルの入力を許可し、ファイルの各行をリンクされたリストに入れます。次に、ユーザーが入力したボグル ゲームの入力を許可し、それを解決しようとします。私はそれを解決するところまで来ましたが、今は少し立ち往生しています。私のソルブ関数では、再帰呼び出しを使用して、ユーザー入力から可能なすべての一致を試して、一度に1文字ずつ取り、単語を作成し、それをdictionary.txtと比較して実際にあるかどうかを確認することで、単語であるかどうかを確認しています単語。

私が直面している問題は、訪問した手紙を追跡することです。基本的に、作成した 2 次元配列を再帰的に呼び出し、すべての位置を 0 に設定し、その位置にアクセスするたびに 1 に変更します。tl;dr 再帰呼び出しで 2 次元配列から変数を変更する方法。

注: ここでは、デバッグのみを目的として多くの printf ステートメントを使用しています。

私が立ち往生しているコードのビット:

コード全体:

4x4 グリッド (Boggle) 上の隣接するタイルで作成できるすべての単語を見つけるアプリケーションを作成しています。文字列を入力できるところまで来て、アルゴリズムは利用可能なすべての単語を最適な時間内に見つけます。ただし、有効な単語だけでなく、ボード上のマスの位置も知る必要があります。

これがメインの Game クラスです。アルゴリズムは再帰的に 1 つの文字で始まり、その文字とその隣の文字で始まる単語が存在するかどうかを確認します。単語が存在しない場合、パスはブロックされ、アルゴリズムは次の文字に進みます。その接頭辞を持つ単語が存在する場合は、その隣人と同じことを行います。

実際の出力:

期待される出力:

doNeigh() メソッドを使用しString pathて再帰的にビルドできる理由がわかりませんが、同じ方法で正方形の位置の配列リストを作成しようとすると、構成されていない正方形の束が含まれます言葉。

どんな助けでも大歓迎です、ありがとう。