5

セルのグリッドに適合するパズルゲームでパターンを見つけるために適用される最も一般的に使用されるアルゴリズムはどれか疑問に思っていました.

検出したいパターンの種類やゲームのルールなど、多くの要因に依存することはわかっています...しかし、その種の問題で最も一般的に使用されるアルゴリズムはどれかを知りたかったのです...

たとえば、列、宝石をちりばめた、テトリスなどのゲームです。

また、「ブルート フォース」によるパターンの検出 (すべてのグリッドをスキャンして、同じ色の隣接する 3 つのセルを見つけようとするなど) が、たとえば 4 X 4 などの非常に小さなグリッドで特定のアルゴリズムを使用する場合よりも著しく悪いかどうかも知りたいです (繰り返しになりますが、それはゲームの種類とルールに依存することを知っています...)

この種のゲームで一般的に使用される構造はどれですか?

4

3 に答える 3

2

アルゴリズムについて:それは確かにゲームに依存します. たとえば、テトリスの場合、各行が同じ色の場合にのみスキャンする必要があります。この場合、力ずくのアプローチに匹敵しないものは考えられません。しかし、ほとんどのカジュアル ゲームでは、ブルート フォースはまったく問題ないはずです。パターン認識は、グラフィックスやサウンド処理と比較して無視できるはずです。

構造について: ボードを表すには単純な 2D 配列で十分です。

于 2009-08-28T17:58:38.697 に答える