04/17 12:23 (@ttosaka) @gorry5 やはりメモ帳が最強伝説（んなわきゃない） (puse)

04/17 14:51 一時期、シードフィルのアルゴリズム研究に凝っていたことがある…というか、シードフィルの速度や機能（タイリングとか）がBASICやアドベンチャーゲームの技術的ウリになった時代がですね… :D https://twitter.com/snapwith/status/1118312700902170627 (mumo)

04/17 15:14 シードフィルというのは「注目点のピクセルを塗る→上下左右の隣のピクセルが境界色でなければそこを新しい注目点にする」をずっと（再帰的に）繰り返すことで、閉空間が塗り潰せてしまうというアルゴリズムのことなのだが、これが奥が深い… (rido)

04/17 15:50 まず「次に注目する点の探索（スキャン）」。既に塗り潰したところをまたスキャンするのは大変もったいないので、それを減らすことが最初の課題になる。そこで、ライン単位に分解して効率化しよう…ということになる (gizi)

04/17 15:50 次に「再帰的に繰り返す」作業はスタックを使うのが一般的だが、「再帰で書けることの多くはキューで書いたほうが効率がいい」の法則の通り、シードフィルもこれに従うことが多い (gizu)