8bitゲーム作りたい人に贈るランレングス圧縮の話｜Kannoゲーム開発本部

■レトロゲーム開発の世界へようこそ！こんにちは！今回は、私が作っているFC／FC互換機対応のレトロパズルゲーム「Midnight Yammy（ミッドナイト・ヤミー）」 の制作裏話をお届けしようと思います。 「Midnight Yammy」タイトル画面このゲームは昔の8bitゲーム機用に作っているんですけど、当時のマシンってほんっっとうに容量がカツカツで、今では考えられないほど開発が大変なんです…💦 プログラムもデータもギリギリまで削って詰め込まないと、まともに動かせません😓 そんな状況で活躍するのが「ランレングス圧縮（RLE）」という古典的なデータ圧縮技術です。今回は、このRLEを使って50ステージ分のマップデータをどうやって小さく収めたのか？…という話と、そのために考えた小さな工夫を紹介してみようと思います。 …正直、この話が誰に刺さるのかはよくわかりません😅 でも「これから8bi

[naoya2k]

単純なレングスの代わりに、後続するn個のデータをそのままコピーするコマンドと、後続の1個のデータをn個並べるコマンドを両方用意しておくと、粗密のバラツキに対応できるので良かった。

[sugawara1991]

タイトルのランクレングス圧縮を超えて実際はビットパッキングとか簡易な可変長符号化に近いとこまで踏み入ってる

[byourself]

8bit風なゲームが溢れる中でガチの8bitは強すぎる

[fukken]

思考停止でzipとかdeflateみたいな適当な汎用圧縮形式使えばいいんじゃねぇの、と思ったが、バイナリがここまで小さいとアーカイバ自身のサイズも無視できないか。

[straychef]

こういうのって数学知識ももちろんデータ圧縮知識がなくても作ってるとき自分の考え(発見)で思いつくし我流で実装するのは何故だろう　いまはそんなことないかな　情報ありすぎるから

[twainy]

スパース性の高いデータの圧縮にはいまだに有用な気がしていてこないだ令和の最新ゲームでもこないだ実装しようとしたけど、みんなどうしているんだろう

[versatile]

ランレングスって懐かしいな

[sh19910711]

"50ステージ分のマップデータをどうやって小さく収めたのか / ランレングス圧縮は場合によってかなりの圧縮率を誇る / 利点はそれだけじゃなくて処理も軽くて展開も早い、さらに実装もシンプル"