質問: ぷよぷよの消去アルゴリズムがわかりません javascriptでぷよぷよを作っているのですが、ぷよが4個以上そろうと消去されるというアルゴリズムがわかりません。windowsプログラミング研究所というサイトに載っているアルゴリズムでは、オーバーフロウを起こしてしまいます。どなたか、オーバーフロウを起こさないようなアルゴリズムもしくはそのようなアルゴリズムが載っているサイトを教えていただけませんか。
回答: 今書いているプログラムを示してもらった方が 良いような気がしますが、 勝手な予想を書けば、オーバーフローが起こる原因は、 一度調べたブロックを何度も調べていることで 無限ループが起きているんじゃないかと思います。 (x,y) -> (x-1,y) -> (x-1+1,y) のように、右を見て、その左を見て、としてしまうと 最初に戻ってしまうということはないでしょうか? 位置と色とを対応づける配列以外に その位置を調べたかを記録する配列を用意したらどうだろうと思います。