algorithm - パズルマッチングゲームのアルゴリズム

Question

パズル合わせゲームを作りたいのですが、アルゴリズムに問題があります。

これが私のゲームです - ボード、例えば 4x4 - 8 対の文字を含む 16 セル。文字がごちゃごちゃしています。

要件は次のとおりです。

• 他の文字によってブロックされていない文字のペアを結合する必要があります
• 一対の文字が結合した後、それは消えます
• 最初に結合する最も近い文字のペアを選択する必要があります

画像例:

アルファベットのペアを一致させるために使用する最も効果的なアルゴリズムは何ですか?

Answer 1

私はコードを書きたくないし、あまり詳細にも触れたくないので、ここにアルゴリズムの大まかなスケッチを示します。すべての文字を反復します。

1. 一文字取って
2. そのすべての隣人を見つけます。
3. 隣人が同じ文字である場合、一致が見つかりました。
4. 隣人が空のスペースである場合、再帰的に一致を検索してその隣人を見つけます。
5. 一致するものが見つかった場合は、パスを覚えておいてください (特にパスの長さ)

反復するときは、最短パスに関心があるため、常に最後まで反復するか、可能な最短パス (隣接ペア) が見つかった場合に反復する必要があります。