半円パッキング
要約
著者はGPU World短編小説コンテストに参加し、そのスポンサーであるParadigm社のパズルページにある「半円パッキング」チャレンジに挑戦しました。手作業での試行錯誤やグラフィックソフトの使用を経て、AI(Codex)と協力してカスタムビジュアライゼーションツールを開発し、パズルを解く過程とリーダーボードでの進捗について詳述しています。
全文翻訳
半円パッキング
数週間前、私はGPU World短編小説コンペティションに参加しました。受賞者が発表されたら、私の応募作品をここに投稿します。ガイドラインによれば、それまで待つ必要はないのですが、通常、公募コンテストではコンテスト終了まで自己公開が許可されないため、リスクを冒したくありません。
このコンテストの賞金は、執筆コンテストとしてはとてつもなく高額です。優勝賞金は40,000ドル、準優勝賞金は各4,000ドルが7名に贈られます。GPU Worldの賞金総額は、今年私が参加した他の短編小説コンテストの13倍から100倍に相当します。1 最低1,000語の応募規定を満たして優勝した場合、1語あたり40米ドルになります。これは(まあ、かつては)挑戦する価値がありました。
さて、数字の話はこれくらいにしておきましょう。
GPU Worldの物語を書き始めて半分くらい過ぎた頃、この賞金がどこから来ているのかを scrutinize し始めました。コンテストのメインページの下部には、スポンサーとしてParadigmとGuardian Angel Intelligence Inc.の2社がリストアップされています。前者のParadigmはベンチャーキャピタル企業で、コンテストのガイドラインによれば賞金の提供元です。後者のGuardian Angel Intelligenceは、その名前だけで私の興味を引きました。リンクをクリックして、それがコンテストの審査員も務めるGwern Branwen氏による記事であることを知って、さらに驚きました。2 Guardian Angel IntelligenceとGwern氏の発表については、Hacker Newsで議論がありますが、現時点では会社自体に関する公開情報が少ないため、ほとんどが推測の域を出ません。
Paradigmに戻りましょう。Paradigmのウェブサイトをクリックしたとき、私は同時に2つの感情を抱きました。
- 畏敬の念。彼らのウェブサイトは信じられないほどクールです。私には、Ryoji Ikedaを彷彿とさせます。3
- 興味。以前にベンチャー資金調達を受けたスタートアップを運営した経験がありますが、彼らのファンドについては今まで聞いたことがありませんでした。
Paradigmのホームページにあるフラット・フューチャリストなインタラクティブ・ビジュアライゼーションを数分間見て回り、最終的に4彼らのパズルページにたどり着きました。
この時点で、ベンチャーキャピタル企業やスタートアップが執筆コンテストを運営・資金提供する動機について、記事を容易に作成できることを指摘しておきたいと思います。これは将来のエッセイのために温存しておきます。なぜなら、人間の独創性、創造性、芸術的創意工夫が、わずか数年前よりもはるかに高く評価される時代の瀬戸際にいるように見えるからです。
Paradigmのパズルページには、予測市場ボットの作成や、AIエージェントの交渉戦略のためのプロンプト作成、そしてAnthropicのオリジナルのテイクホームテストなど、多様なチャレンジが並んでいます。各パズルには公開リーダーボードがあり、X.comアカウントでログインすれば簡単にソリューションを提出できます。私がパズルで最も気に入っている点は、技術的な能力の範囲において、アプローチのしやすさが様々であることです。もし可能であればAnthropicカーネルを手動で最適化しようとすることもできますが、代わりにAIバイヤーを説得するプロンプトを書いてペンが高価であることを納得させることもできます。
私はこの説得パズルに少し時間を費やしましたが、その検証ツールは閉鎖されており、1時間あたり5回の試行に制限されているため、私が没頭して解こうとするようなものではありませんでした。そこで、何か別のものを探しました――理想的には、自分のマシンでローカルに検証できるものです。その時、私がその後かなりの時間を費やすことになるパズルに出くわしました。それは「Pack Semicircles」と呼ばれるものでした。
主に、この半円パッキングパズルは非常にシンプルです。15個の同一の半円を、思いつく限りの配置で配置し、それらを可能な限り密集させて、配置全体を囲む円を描いたときに、その円のサイズが最小になるようにすることが目的です。
このような実験では、まず答えを調べずに独立して考えるのが好きです。最近は、URLをClaudeやCodexに投げ込んで、解決策や説明を出させる傾向がありますが(ネタバレ注意:最終的にはCodexの助けを借ります)、少なくとも最初は外部からのインスピレーションを得る前に、自分自身の――おそらくは素朴な――アプローチを練りたいのです。
私は視覚的な思考者であり、いじくり回すのが好きなので、Remarkableタブレットにスケッチをして15分後、グラフィックエディタに移行しました。過去数年間は主にFigmaを使用していましたが、図形を扱うにはより強力なツールが必要でした(以前はAffinity5 Designer / Photoのパワーユーザーでした)。そのため、まずAffinity Photoを起動して、大まかな配置を行いました。
ほとんどの半円を、残りの半円を収容する「コア」を持つ、おおまかな「外向きの扇」の形に詰め込むことから始めました。
[画像: Screenshot 2026-11-13 at 6.35.24 pm.png]
しかし、内側のコアのセグメントは、大きな非効率な隙間を作らずに手作業で調整することはできないことに気づきました。そこで、より意図的な対称性を意識して(再び手作業で)実験を始め、いくつかの満足のいく内側のパッキングを作成しました。
[画像: Screenshot 2026-11-13 at 6.39.25 pm.png]
これは視覚的なアイデアに取り組むのに素晴らしい方法だと感じました。ペンと紙よりも、インタラクティブなグラフィックエディタを使う方が、異なる、時にはランダムな配置を生成するのがはるかに簡単でした。しかし、進捗が測定可能な方法で形状を効率的にパッキングするのにまだ苦労していました。これまでは、外接円の半径を3に手動で設定していましたが、これでリーダーボードの上位2/3に入ることができました。新しい視覚的なアイデアを思いつくたびに、あるいは半円のサブセットを調整するたびに、他のすべての半円を手動で再調整する必要がありました。
Affinity Designerに移行しました。そこにはSymbols 6ツールがあります。
[画像: Screenshot 2026-11-13 at 6.49.39 pm.png]
再利用可能なシンボルコンポーネントとブレンドモードを組み合わせて使用することで、異なるパターンに配置できる半円のサブグループを作成し、それらを調整する際に自動的に繰り返し更新できるようになりました。
[画像: Screenshot 2026-11-13 at 6.51.03 pm.png]
この時点で、私はいくつかのことに気づき始めました。
- 対称的なレイアウトで半円を効率的にパッキングすることは、再利用可能なシンボルを持つツールを備えたグラフィックソフトウェアでも、非常に手間がかかります。
- 孤立した状態では、特定のグループをより効率的にパッキングできる非対称な調整を発見していました。これも非常に手間がかかりました。
独自のビジュアライゼーションツールを構築したいと思いました。しかし、この問題に関する初期の独立した調査の終わりが近づいていたため、もし自分で構築するツールに役立つ情報があるかもしれないと思い、既存の研究を調べることにしました。
驚くべきことに、効率的な半円の配置に関するインターネット上の情報はほとんどありません!他の人にとっては驚きではないかもしれませんが、私はこれをとても楽しんでいましたし、インターネット上には通常の円パッキングや一般的な形状パッキングに関する研究が山ほどあります。Paradigmの形状パッキングパズルの著者は、意図的に奇数個の半円を選んだのだと思います。なぜなら、偶数個の半円であれば円に結合でき、円パッキングに関する豊富な研究の恩恵を受けることができるからです。7
半円パッキングに関するブログスポット(覚えてますか?)の投稿を1つ見つけました。著者は半円パッキングに関する既存の研究の不足を嘆き、1つのMath Exchangeの投稿を引用していますが、そこでも皮肉にも既存の文献の不足が嘆かれています。この投稿を発見して興奮しましたが、特に著者が偶数個の半円について話しているように見えたため、私にとってはやや行き止まりとなりました。
そこで、対称的な半円レイアウトを素早く視覚化できるソフトウェアを作成することにしました。これは、グラフィックソフトウェアを手作業で使用した際に生じた2つの問題(あるいは気づき)を解決するものでした。対称的なレイアウトの簡単な作成と、それらのレイアウトへの非対称な調整です。
Codexとの何度かのやり取りの後、わずか数時間の開発時間で有望な結果にたどり着きました。
puzzles.rorz.io/semicircle-packingで試すことができます。
[画像: Screenshot 2026-11-13 at 7.41.58 pm.png]
私が望んでいたものが得られました。好きなだけ多くの層の扇状の半円(つまり、等間隔に配置され、角度と向きが揃えられた)を配置できるツールです。対称的な扇の単純なレイアウトを手動で作成して楽しんだ後、「Tighten」という新しいモードを追加しました。これは、各扇の層の設定を調整して、可能な限り小さい半径に最も最適にパッキングするものです。
[画像: Screenshot 2026-11-13 at 7.50.53 pm.png]
Affinity Designerでの実験と同様に、しばらくするとCodexも私と同じ結論に達しました。半円をさらに効率的にパッキングするには、レイアウト全体に非対称な調整を加える方法が必要でした。純粋主義者の私としては、最良の解決策は対称的であることを望んでいましたが、私の対称的なベストである2.97よりも低い多くの結果を含むリーダーボードを見て、これは追求するには無駄な理想だと考えさせられました。
その結果、「Relax」モードが導入されました。これは、各扇のレイアウトを個々の層に分割します。その後、検索アルゴリズムによって調整され、外接円の半径を可能な限り小さく保ちます。
[画像: Screenshot 2026-11-13 at 7.53.25 pm.png]
私のツールだけで約2.96まで到達しましたが、それでもリーダーボードの上位50%にしかなれませんでした。この時点で、Codexの助けが必要だと悟りました。
週ごとのCodexの使用量をAstra MaxとUltra、そしてSol UltraとTerra Ultraに費やしました。これらはすべて、私が構築したUIを使用してさまざまなアプローチを見つけました。この時点で、Dynomight氏の「数学を行う」に関するノートは、Codexのモデルからより多くの成果を引き出す戦略を開発するのに役立ちました。最終的に、リーダーボードでトップ10に入って停滞した後、アプローチを変え、元のPythonリポジトリをフォークすることにしました。
さまざまなソリューションをヒルクライミングした後、リーダーボードでトップ3に入り(その後も留まっています)、半径2.94853を達成しました。
これがその提出物のビジュアライゼーションです。
[画像: Screenshot 2026-11-13 at 8.01.42 pm.png]
全く対称ではありません!8
より良いソリューションをヒルクライミングしている間に、Astra Ultraは、リーダーボードの1位の参加者(とそのエージェント)が作成した論文のPDFを見つけました。その論文には、彼らが試した様々な戦略が詳述されていました。残念ながら、これらのどれも私とCodexが彼らを打ち負かすのに役立ちませんでした。
この問題に数日間取り組んだ後、最もドーパミンを得られたのはCodexを使った総当たりでリーダーボードのブロンズを獲得したことですが、最も充実感を得られたのは、グラフィックエディタで形状をスケッチし、Codexと協力してカスタムビジュアライゼーションツールを構築したことでした。この問題に取り組むのはとても楽しかったし、Codexで引き続き取り組んでいくつもりです。また、時間があればpuzzles.rorz.ioにさらにツールを追加していく予定です。