« CleanUp -OskarPuzzle | トップページ | phunで解くパッキング問題 □に8個の半円 »

2009年8月25日 (火)

phunで解くパッキング問題 □に11個の○

Packing problem という数学パズルがある。
http://en.wikipedia.org/wiki/Packing_problem

たとえば、こんな問題。
正方形に11個の合同な円を収める。円の半径が最大になるには
どのように詰めたらよいか。

これを、物理シミュレータ phun でアプローチしてみた。
「090825.avi」をダウンロード

厳密さはないけれど、だいたいの雰囲気はつかめる。

動画はCamStudioを、圧縮率を優先して使用した。とても便利。

« CleanUp -OskarPuzzle | トップページ | phunで解くパッキング問題 □に8個の半円 »

パズル と PC」カテゴリの記事

コメント

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: phunで解くパッキング問題 □に11個の○:

« CleanUp -OskarPuzzle | トップページ | phunで解くパッキング問題 □に8個の半円 »

フォト
無料ブログはココログ