アルゴリズムによる単語Boggle板

Question

私の構築boggleゲームvb.います。今、私のダとして2次元に配列(0,0 0,1)。

だいたいすることができるようになりますが、私のタイピングの単語でハイライトでのボードを使用 button(x,y).doclick サブをハイライトします。現在の私の実施が最初の文字を保持しようと、各文字のところまで8コーナーの状態(ieで隣接した最後の一つがこの限りではありません。がある場合も2"G's"の思いの下、この作動しなくなります。で誰かが言えpsuedocodeの何が起こる。ってstumpedほぼ6時間行います。感謝

Answer 1

がわかれば、正しく指定された文字列にしたい見つのサイコロに一致する文字列です。も複数の値を選択でき、追加の手紙が完全に変えようとするハイライトされます。に当ててはいかがでしょうかアプローチここに保つ結果から前の部分文字列でないものを開始します。そして合理的なものをいう計算するためのすべて可能です。

その答えは、指定された文字列sをするリストのパスは、パストグリッド座標です。各パスはまった合理的に選んだのです。を追加する場合には、文字の文字列だけ経路ができるので、削除はできません。

私にはわからない書き方vbます。また擬似コードは、一部の粗pythonのような擬似コードです。私は符号化のboggleグリッドリストとしての16項目です。近所の人(x)の関数リストを返しますが、近隣の位置以外のエッジケースとなると[x-1がx+1x4x+4]).

def firstLetter(typed):
  answer = []
  for pos in range(16): if grid[pos]==typed: answer += [pos]
  return answer

def addletter(partialanswer, typed):
  answer2 = []
  for partial in partialanswer:
      for neighbor in neighbors(partial[-1]):
          if grid[neighbor]==typed: 
             # partial+[neighbor] is a list. answer2 is a list of such lists.
             answer2 += partial + [neighbor]
  return answer2

プレイヤーがタイプ"go"としては、例えば、 (a)プレイヤータイプ"g"では、コ話firstletter("g")がリスト"答え"の位置にグリッドとして、"g"という側面を有する。見えになります。(b)プレイヤータイプ"o"では、コ話addletter(答えは、"o")がリストのパスのグリッド"と言う。ものになります。