一昔前に「ヨッシーのクッキー」というパズルゲームがあったなぁと何となく思い出し、あんな感じで敷き詰めたピースをスライドする動作を作ってみたくなりました。「ヨッシーのクッキー」をそれほどプレイした事があるわけではないのですが、ゲーム性を思い出しながら、その操作部分だけをちょこっと組んでみようかなと試みた次第です。

1. データの準備
2. ピースを並べる
3. ピースを動かす
4. データの更新

再現できそうなアルゴリズムをいくつか考えて試作してみた中で、一番軽快に動作したソースを細々と公開してみます。とは言えゲームとしてのアルゴリズムではなく、「ヨッシーのクッキー」のクッキーを動かす時の様な、「一連のピースの並びをスライドする」という動作のアルゴリズムです。

今回はマウスで操作する仕様で作成しました。
キー操作の方が動作処理的には少し楽ですが、マウス操作でのアルゴリズムを考えておけば、モバイルのタッチパネルなんかにも流用できるかなとか考えたりしながら。

参考

ヨッシーのクッキー wiki