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