「フカシギの数え方」 同じところを2度通らない道順の数

「フカシギの数え方」同じところを2度通らない道順の数
Total number of routes that do not pass by the same place twice

日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。
左上のSTARTから右下のGOALまで「同じところを2度通らない道順は何通りあるか」、16×16の場合まで読み上げます。
This is an example about combinatorial explosion.
This movie shows that total number of routes from START to GOAL, do not pass by the same place twice.

---------
会期: 平成24年8月1日(水) ～ 平成25年4月15日(月)
Term: August 1 (Wed.), 2012 - April 15 (Mon.), 2013
出展者: JST ERATO 湊離散構造処理系プロジェクト
Exhibitors: JST ERATO Minato Discrete Structure Manipulation System Project
http://www-erato.ist.hokudai.ac.jp/in...

映像制作: 土居 誠史（DENBAK FANO DESIGN)

-----------
関連動画: おねえさんといっしょ！みんなで数えてみよう！
Related Movie: Time with class! Let's count!

   • 『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！