この新しい折り紙アルゴリズムならどんなものでも折れる

折り鶴を千羽折ったら、どんな願いでも叶う、と言われている。学生のころ、一度やってみたが、目が赤く充血した。しかしMITから発表されたペーパーは、たとえばたった一枚の紙から千羽の折り紙を作る方法を記述している。折り紙を実現するアルゴリズムを見つけたため、そんなことも可能になったのだ。
計算機に折り紙をやらせることは、コンピューターサイエンスの長年の難問だった。2008年には、Tomohiro Tachi（舘知宏）が、主に長い巻紙のような紙の上に折りのパターンを作り出す、世界で初めてのソフトウェアを考案した。しかし今度のMITのアルゴリズムはふつうの大きな紙を使い、折りが多くて接合部の少ない、“水が漏れにくい”折り紙パターンを作る。
研究者の一人Erik Demaineは語る: “このアルゴリズムの方が、折り方が実践的でずっと良いと思う。実はまだ、折り紙を完全に数学的に定量化できたわけではないが、やってみてこっちの方が良いことは確かなんだ。でも、前の方法とは完全に違う数学的特性がひとつある。われわれの方法では、作ろうとする面の境界として元の紙の境界をキープしている。そのことをぼくらは、水が漏れない(watertightness)と呼んでいる”。
折り紙ソフトがこのアルゴリズムを使うと、何でも折れることになる。紙が十分に大きければ、一枚の紙

リンク元