ぷよぷよプログラミング解説 第3章: 4個くっついてるぷよを探す手順 | ぷよぷよのコミュニティ|ぷよぷよキャンプ|

ぷよぷよプログラミング Advent Calendar 2020 | 24日目 (4週目) メリークリスマス! いよいよ本日はぷよを消すプログラムについて解説します。 某四角い落ち物パズルのように1行隙間なく敷き詰めればよいわけではなく、 某宝石系落ち物パズルや某アンチウイルス系落ち物パズルのようにまっすぐ並べる必要もない、ぷよぷよ。 これらの「まっすぐ」という制約は、実はプログラミングの難易度を下げる側面があるのです。 多様な4個組を1本のプログラムで探すのは、実はそこそこ高度です。 でも、その実装例が今手元にあります。そう、ぷよグラミングです! そんなぷよグラミングでの実装では、先に説明した制御構造や関数を応用しています。 さっそく見てみましょう! 場所 前回までは player.js を読みましたが、今回は stage.js に書いてあるプログラムを解説します。 ブックレット8ページ

[youko03]

再帰の深さ優先探索

[reboot_in]

“ぷよグラミングにおいて、あるぷよぷよがくっついているかどうかを判定するには、再帰を利用して深さ優先探索を行っています。”