「フカシギの数え方」同じところを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日(水) ~