« MathJax は v2.0 になっていた | トップページ | MathJax v2.1-beta が公開されています »

2012年10月17日 (水)

フカシギな動画

YouTube に フカシギの数え方 という動画がアップロードされています。組み合わせ爆発について紹介したものですが、なんとも「フカシギ」な心持ちにさせられる動画です。
YouTube の画像 S G
動画では、図のようにマス目に区切られた四角形を考え、S(Start) からG(Goal) までの道順(同じ辺や点は1回しか通れない)が何通り有るかを調べて行きます。そして、マス目を増やして行くと、さて、どうなるかと言うのが見所です。 それは動画で確認してください。この動画は、コメントも面白いので、YouTube のサイトで見るのがお勧めです。

ところで、この道順の数え上げを構文解析の手法を使って実行出来ないだろうかと思って、インターネットでちょっと検索してみたのですが、考えが逆なようでした。幾つかのページを斜め読みした感じでは、構文解析を効率的に実行するのに、道順の数え上げの効率的なアルゴリズムが応用出来るという印象を持ちました。

« MathJax は v2.0 になっていた | トップページ | MathJax v2.1-beta が公開されています »

パソコン・インターネット」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/584699/55913700

この記事へのトラックバック一覧です: フカシギな動画:

« MathJax は v2.0 になっていた | トップページ | MathJax v2.1-beta が公開されています »