HN 日本語サマリー

← 一覧へ戻る
プログラミング

Mr. Baby Paintと偶然発見された新しいセル・オートマトン

Mr. Baby Paint and accidentally discovering a new cellular automata (tekstien-marginaalien-keskus.aalto.fi)

200 pointsby jfil40 コメント

要約

開発者は、3歳の子どもでも直感的に使えるシンプルな描画アプリ「Mr. Baby Paint」を開発しました。このアプリは、メニューやツールバーがなく、マウス操作だけで描画でき、誤操作を防ぐ工夫がされています。開発中に、複数のフィルツールが同時に動作する際に予期せぬパターンが発生し、新しいタイプのセル・オートマトンを発見しました。

全文翻訳

12月 — Mr. Baby Paintとセル・オートマトンの偶然の発見とピクセル肥大化

Heikki Lotvonen | 2026年2月4日執筆

12月の大半を、幼児向けの非常にシンプルな共同描画アプリ「Mr. Baby Paint」の構築、そして偶然にもフラッドフィルベースのセル・オートマトンを発見すること、さらにビットマップフォントのためのピクセル肥大化アルゴリズムの開発に費やしました。

幼児向けソフトウェアのデザイン:Mr. Baby Paint

12月には新しいエディタを作成・リリースすることもできました!それは「Mr. Baby Paint」と呼ばれています [リンク: https://glyphdrawingclub.itch.io/mr-baby-paint ]。

[動画: Mr. Baby Paintのデモ]

私の3歳の子供は、私がすることすべて、コンピュータ関連のことでも参加したがります。彼はバネ仕掛けのキーを叩いたり、マウスを動かしたり、カチカチ音を出したり、ホイールを回したりするのを楽しんでいます。しかし、そのスキルセットでは、コンピュータでできることはまだ多くありません。私が考えられたのは2つのことだけでした:テキストエディタでの実験的なキーボードスマッシング詩、または描画アプリでの「アクションペイント」です。

WordpadとMS Paintの両方を試しました。できるだけシンプルにしたつもりでした。彼は美しいがランダムな落書きを描き、興味深いが理解不能な文字の詩を作成することに成功しましたが、全体的な経験は楽しいというよりはフラストレーションが溜まるものでした。彼のマウスの動きやクリックは無作為で不安定であり、キー入力もランダムだったので、彼がランダムなメニュー、ツールバー、タスクバーの項目を「間違って」クリックするたびに、タイピングや描画モードに戻すために絶えず介入する必要がありました。また、色、フォント、その他のオプションを変更することも、しばらくの間マウスを彼から取り上げることを意味しました。彼はこれらの割り込みを迷惑に思いました。なぜなら、彼はただ遊び続けたいだけだったからです。(しかし、何らかの理由で、コンピュータがオフのときは、それらで遊ぶことに興味を示しません。)

[画像: Mr. Baby PaintのUI]

そのため、WordpadやMS Paintではダメで、私たちのニーズと彼のスキルセットに十分なほどシンプルなものは他に見つかりませんでした。そこで、自分で作る必要がありました。そして、他のどんなソフトウェアプロジェクトにも真剣に取り組むのと同じように、このタスクにも真剣に取り組み、幼児(およびその介護者)のために良いソフトウェア体験をどのようにデザインするかを本当に考えたいと思いました。

その結果が、「Mr. Baby Paint」という非常にシンプルな描画アプリです。最初は、アプリがシンプルなので、作るのも簡単だろうと思っていましたが、予想以上に興味深い挑戦となり、偶然にもフラッドフィルベースのセル・オートマトンを発見するという、いくつかの驚くべき結果をもたらしました。

要件

この描画アプリで私が思い描いた最小実行可能製品は以下の通りです:メニューやツールバーのないフルスクリーンの空白キャンバスで、マウスのクリックとドラッグで直接画面に描画できること。私の子供は私の膝の上でマウスを操作し、私は左手でキーボードショートカットを処理します — CMD+Sで描画を保存し、CMD+Eでキャンバスをクリアします。画面全体が描画エリアであり、彼がキーボードを叩きつけても、何も体験を壊しません。

しかし、アプリをもう少し面白く、楽しくしたいとも思いました。そして、意図的かどうかにかかわらず、すべての行動が報われるようにしたいと思いました。そのため、すべての行動は、マークを作成するか、効果音、視覚効果、またはそれらの組み合わせを生成します。「失敗」する方法はありません。

左クリックで描画、スクロールで砂を落とし、右クリックでペイントバケツです。速く描くほど、より多くのペイントの飛沫が生成されます。

[画像: Mr. Baby Paintでの描画]

私が抱えていた問題の一つは、マウスを非常に速く動かすと、コンピュータは実際には動きを滑らかな連続曲線として登録せず、数ミリ秒ごとにキャプチャされる離散的な点として登録することでした。これは通常のコンピュータ使用では問題ありませんが、連続線を描きたい描画アプリでは使用できません。ほとんどの描画アプリは、各点を線で結ぶことでこれを解決しますが、これは適度に速いマウスの動きにはうまく機能します。しかし、幼児のマウスの動きは非常に速くなる可能性があり、キャプチャされたマウスの位置間の距離は数十ピクセルまたは数百ピクセルにもなるため、滑らかな曲線であるはずのものが非常に角張って見えます。私はCatmull-Romスプラインを使用して点を結ぶことでこれを解決しました。これにより、点間に滑らかで連続的な曲線が作成されます。その後、カーブに沿って1pxごとにブラシテクスチャをスタンプするだけです。このアプローチは、大きなブラシでは遅延が発生したため、それらのスタンプ距離を制限する必要がありました。

UI

正確なマウス操作を要求する代わりに、私は無作為なマウスの動きを利用しました:画面の端にカーソルを移動させると設定が変更されます:

  • 画面の左端は16個のセグメントに分割されており、ブラシのサイズと選択されているフォントを制御します。
  • 画面の下端も16個のセグメントに分割されており、16色の中から1つを選択できます。
  • 上端は64個に分割されており、次の文字の中から1つを選択できます:「A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 ! ?」。フォントの1つはアイコンと形状のセットです。
  • 右端は単に2つに分割されています:円形ブラシと四角形ブラシ。

[画像: Mr. Baby PaintのUI、左端のブラシサイズ/フォント選択]
[画像: Mr. Baby PaintのUI、下端のカラー選択]
[画像: Mr. Baby PaintのUI、上端の文字選択]

Co-opペイント

実際には、幼児が単独で使用することを想定しているわけではありませんが、アイデアは(もちろん)幼児と一緒にこのアクティビティを行うことです — したがって、親と幼児のための共同ペイントのようなものです。より複雑な機能はすべて、親がキーボードショートカットでアクティブにするように意図されており、幼児は不要な中断なしに描画という主なことに集中できます。例えば、幼い子供が左マウスボタンを押し続けるのは難しい場合があるため、親はAltキー(MacではOptionキー)を押したまま描画機能をトリガーし、子供はマウスを動かすだけで済みます。その他のキーボードショートカットには以下が含まれます:

  • 左クリックまたはOption/Altキー長押しで描画
  • 右クリックまたはCmd/Ctrl + Xでフィル
  • マウススクロールまたはEnterキー長押しで砂を注ぐ
  • Spacebarでフィルと砂の落下を一時停止
  • Cmd/Ctrl + Sで描画を保存
  • Cmd/Ctrl + Eで描画を消去
  • Cmd/Ctrl + Zで元に戻す
  • Cmd/Ctrl + Shift + Zでやり直し
  • Cmd/Ctrl + Cでストローク(描画線)を閉じる
  • Cmd/Ctrl + Bで円形ブラシを選択
  • Cmd/Ctrl + Rで四角形ブラシを選択
  • Alt + 数字 および Cmd/Ctrl + 数字 で色を変更
  • ESCでメニューを開閉
フィルツールとセル・オートマトンの発見

ほとんどの描画アプリではフィルツールは瞬時に完了しますが、私はMario Paint [1]に触発されました。そこでは、フィルがリアルタイムでゆっくりと進行するのを見ることができます。それは見るのが楽しいです。Mario Paintでは、フィルはカーソル位置から始まり、上下方向に線ごとに塗りつぶされます。Mr. Baby Paintでは、フラッドフィルは左右にも成長します。

Mario Paintでは、別のフィルを開始する前にフィルが完了するのを待つ必要があります。しかし、私のアプリではそれは直感的で楽しくないことがわかりました。私は、描画をブロックするようなアクションを望みませんでした。複数のフィルと描画が同時に行われることを望みました。

しかし、その機能を実装したとき、私は偶然にもフラッドフィルベースのセル・オートマトンを発見しました。「発見した」という意味は文字通りです:パターンが出現し始めるまで、フラッドフィルをテストスパムしていただけです!

[画像: Mr. Baby Paintでのフラッドフィルオートマトンのパターン]

仕組みはこうです:別の成長中のフラッドフィルの内側の端の近くに新しいフラッドフィルを開始しました。「成長予算」はすべてのフラッドフィルで共有され、1フレームあたり1000ピクセルまで成長が制限されているため、新しいフラッドフィルは古いものよりも速く成長します。なぜなら、それらはより小さいからです。そのため、より小さいフィルは、まだ成長中の古いフィルの端と衝突し始めました。そして、最初のフィルと同じ色の別のフラッドフィルを配置すると、それらすべてが互いに崩壊し始め、非常に有機的に見えるパターンが形成され、波打ってシフトします。これは半安定です:安定した振動パターンに入る前に数千世代続くこともあれば、1つのフラッドが「勝利」して他が消滅することもあります。これは楽しいグリッチなので、そのまま残しました。

(技術的な補足:私はCPU上で1つのスレッドですべてを行っているため、計算はシーケンシャルであり、フラッドフィルオートマトンが機能するために必要です。GPUバージョンをコンピュートシェーダーで試しましたが、より高速で遅延がないものの、なぜかより退屈でした。CPUベースの計算の固有の遅さは意図的なデザイン上の選択ですが、すべてを合理的なフレームレートで実行するために最善を尽くしました。)

私の友人Adelは、異なるフィルパターンを試すことも提案してくれたので、フィル色が自動的に黒と白の間で変化する小さなデモを作成しました。これにより、グリッチが非常に簡単に達成できます。

指示:クリックしてフィルを開始し、その後すぐに最初のフィルの内側の端の近くに別のフィルを開始します。パターンが出現し始めるはずです。「Auto」ボタンをクリックしてパターンが出現するのを待つこともできます。フィルパターンをデザイン・カスタマイズしたり、フィル中に変更したりすることもできます。キャンバスを右クリックして画像をダウンロードし、「名前を付けて画像を保存...」を選択してください。

Mr. Baby Paintは私が販売した最初のアプリでもあります。それがどのようなものか見てみたかっただけです。これまでに約30本販売しました!Mac、Windows、Linuxで利用可能で、itch.ioで4.99ドルで購入できます。

ピクセル肥大化

Mr. Baby Paintには16個のフォントがあります。そのほとんどは、オリジナルのApple Macintoshのような様々なオールドスクールコンピュータのものです。Rob Hagemansの「Hoard of bitfonts」[2]から調達しました。しかし、自分でいくつか作りたいとも思ったので、シングルストロークフォントエディタを使用しました。そこにはすでにビットマップレンダラーがあり、フォントを1pxストロークで描画でき、それをテクスチャに使用できました。しかし、1pxストロークは非常に細く、もっと太いものが欲しかったので、手作業で行いたくなかったので、それを実行できる一ダースの実験的なピクセル肥大化スクリプトを作成しました。

これが、シングルストロークベクターフォントエディタから直接、太くしたかった元のフォントです:

[画像: 元の細いフォント]

最初のアイデアは非常にシンプルでした:各ピクセルをサンプリングし、すべての黒いピクセルに大きな四角形を配置する。これはもちろんあまり良くありませんでした。なぜなら、文字の重要な詳細を埋めてしまい、一般的に非常にぎこちなく見えたからです:

[画像: 単純なピクセル肥大化の結果]

そこで、詳細とギャップを維持しながら線幅を増やそうとしました…

Jump flooding algorithm (JFA) の距離フィールドと第二近傍成分距離を使用して、コンポーネント間の中間点で拡張を停止させました:

[画像: JFA距離フィールドと第二近傍成分距離の結果]

これはあまりうまくいかなかったので、次にJFA距離フィールドと角度ギャップ検出(90度以上離れた反対方向の黒いピクセルを見つける)を使用してギャップを推定・維持しようとしました:

[画像: JFA距離フィールドと角度ギャップ検出の結果]

これは有望に見えたので、次に#2と同じことを行いましたが、後処理の穴埋めパスを追加しました。これは、すべての4つの基数方向で囲まれた白いピクセルを埋めます:

[画像: JFA距離フィールド、角度ギャップ検出、穴埋めパスの結果]

これはさらに有望だったので、次にJFA距離フィールドとホワイトスペーススケルトン(メディアル軸リッジ)検出(スケルトンに近いピクセルはギャップを維持するためにマスクされます)を試しました:

[画像: JFA距離フィールドとホワイトスペーススケルトン検出の結果]

これはすでにかなり良かったのですが… やめられなかったので、次に適応型ピクセルごとの半径を試しました。これはJFAを使用して異なるコンポーネントへの距離を計算し、各ピクセルの拡張半径を縮小して最小ギャップを維持します:

[画像: 適応型ピクセルごとの半径の結果]

#4で止めるべきでしたが、次に#2と同じ角度ギャップ法を試しましたが、対角線許容オフセットと、7つ以上の黒い近傍に囲まれた孤立した白いピクセルを埋める後処理パスを追加しました:

[画像: 角度ギャップ法、対角線オフセット、孤立ピクセル埋め込みの結果]

次に、JFAを介した符号付き距離フィールド(SDF)と16方向レイキャスティングを組み合わせて、反対側のギャップ境界に当たる前にピクセルごとの最大安全拡張を計算するという欲求に駆られました:

[画像: SDF via JFAと16方向レイキャスティングの結果]

…そして次に、JFAを介したSDFとピクセルごとの8方向レイキャスティング狭ギャップ検出をレンダリング時に試しました(これにより、狭いギャップの中間にあると判断されたピクセルはスキップされます):

[画像: SDF via JFAと8方向レイキャスティング狭ギャップ検出の結果]

…そして、JFA距離フィールドと8方向レイキャストギャップ検出を、2つの近傍コンポーネント間の距離比しきい値を使用して試しました:

[画像: JFA距離フィールドと8方向レイキャストギャップ検出の結果]

…そしてMeijsterの正確なユークリッド距離変換とUnion-Find CCLおよびVoronoi境界ギャップ検出:

[画像: Meijsterのユークリッド距離変換とVoronoi境界ギャップ検出の結果]

…そして、衝突検出を備えた反復1px膨張。これにより、異なるコンポーネントが会合するピクセルがロックされ、ギャップ幅遅延パラメータによって制御されます:

[画像: 反復1px膨張と衝突検出の結果]

…そしてトポロジーを維持する反復膨張。これは、1px拡張ごとに、別々の白い領域をマージするピクセルを元に戻します。または、それが理論ですが、完全に失敗し、元の粗いバージョンになっただけでした:

[画像: トポロジーを維持する反復膨張(失敗)の結果]

…そして最後に、我に返る前に、JFA Voronoi境界を通過できない分水嶺線として、および白い領域のマージチェックを第二のガードとして使用しました:

[画像: JFA Voronoi境界と領域マージチェックの結果]

すべて非常に興味深いですが、完璧なものはありませんでした。私は方法#4に落ち着きました:

[画像: 方法#4の結果]

…それをAsepriteで手動で編集・クリーンアップしました:

[画像: Asepriteで編集・クリーンアップされた結果]

そして、これが「Mr. Baby Paint」での見た目です。より大きなフォントは、同じスケルトンを持ち、サイズと適用されたストロークが異なる別のバージョンです。

[画像: Mr. Baby Paintでの最終的なフォント表示]

全体的に、私はそれにかなり満足しています!それは太くて、楽しく、「Mr. Baby Paint」に非常によく合っています。そして今、私は同じソースから異なるウェイトとスタイルを非常に簡単に生成できる、完全なビットマップベースのフォントパイプラインを持っています。

いくつか追加のテストを作成しました。詳細は奇妙ですが、全体的には驚くほど読みやすいです!

[画像: 追加テスト1][画像: 追加テスト2][画像: 追加テスト3]

そして、ここに「失敗した」テストのいくつかがあります。しかし、それらでさえ非常に読みやすく、状況によっては効果的に使用できます:

[画像: 失敗したテスト1][画像: 失敗したテスト2]

そして、これは描画にも機能します!または基本的にどんな画像にもです。

[画像: 描画への適用例1][画像: 描画への適用例2]

そしてここで、Ruusutのプロモーション資料に使用しました:

[画像: Ruusutプロモーション資料]

リンク
  1. Mario Paint gameplay: https://youtu.be/MX3HERvqHwI?t=312
  2. https://github.com/robhagemans/hoard-of-bitfonts