月刊「現代数学」数学パズルにトドメをさす?! 今月のおまけ    Flashは→こちら
第40回
2014年 1月号
枠に詰め込め!(その1) 〜マニアックに省スペース〜
正方形への円の制約付き詰め込み問題の10000個までの解一覧

ダウンロード正方形への円の制約付き詰め込み問題の解一覧(N≦10000)(テキストファイル/約410KB)

本編記事問題8の各Nに対する最適解を示します。N≦1000については、今月のFlashで具体的な配置を観察することができます。

一覧の各行の内容は以下の通り。

[配置すべき円の個数] Lの値, 系列番号, n, m1, m2, 実際に配置される円の個数

なお、このデータは、配置の規則性についての制約を設けた場合の、正方形への円の詰め込み問題の解であり、制約がない一般の問題の最善解については、外部サイトPackomania等を参照して下さい。