PICTでテストケースの組み合わせ爆発にさよならを - エンジニアをリングする

2016/12/12 190 users pict プロトタイピングツール Goodpatch テスト

2016 - 12 - 13 PICTでテストケースの組み合わせ爆発にさよならを Advent Calendar Goodpatch Advent Calendar 2016 13日目の記事です！ わたしはGoodpatchで Prott というプロトタイピングツールのWebフロントエンドの開発を担当しています。 Prottでは、プロトタイプの再生に関する修正をしたあとは必ず全動作を網羅したテスト... 続きを読む

【やじうまWatch】君は知っているか……あの「組み合わせ爆発おねえさん」を救う続編動画 -INTERNET Watch

2014/01/30 55 users やじうまWatch YouTube スケール ニコ動 男の子

やじうまWatch 君は知っているか……あの「組み合わせ爆発おねえさん」を救う続編動画 （2014/1/30 06:00） 約1年半ほど前にYouTubeやニコ動で話題になった動画が、一昨日頃からふたたび注目を集めている。これは日本科学未来館が2012年9月にアップロードした教育テレビ風のアニメで、おねえさんが男の子と女の子に「組み合わせ爆発」について教えているうちに、宇宙規模の物語にスケールアッ... 続きを読む

おねえさんを組み合わせ爆発から救う：完結編おねえさんは星になった - きしだのはてな

2012/10/19 124 users はてな おねえさん nowokay ZDD 経路

おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見... 続きを読む

おねえさんを組み合わせ爆発から救う：ZDDがおねえさんを救う - きしだのはてな

2012/10/18 29 users ZDD BDD はてな 経路 おねえさん

おねえさんを組み合わせ爆発から救うために、経路をBDDとして表しました。http://d.hatena.ne.jp/nowokay/20121017#1350435805 ところで、「F」に至る経路で、ある辺を通るとした場合に即「F」となっているものが半分あります。その節点を使うとしたときに、結果が偽になるのであれば、それは節点ごと不要だと言えます。そこで、そのような節点は省略してしまいます。この... 続きを読む

おねえさんを組み合わせ爆発から救う：2分決定木を作る - きしだのはてな

2012/10/16 21 users はてな おねえさん 実線 点線 終点

おねえさんを組み合わせ爆発から救うために、まず格子グラフを作成しました。http://d.hatena.ne.jp/nowokay/20121015#1350267331 こんどは、そのグラフの辺について、それぞれ通るか通らないかの組み合わせによって、始点から終点までの単純な経路になってるかどうか判定して、それをツリーとして表してみます。右の実線に行く場合はその辺を通る、左の点線にいく場合はその辺... 続きを読む

Divide and conquer で組み合わせ爆発に立ち向かえ Part 1 - JGeek Log

2012/09/15 26 users JGeek Log Divide and conquer

(いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341)ガキ「おねえさーん！だめだ！組み合わせ爆発に殺されてしまうよ！そうだ、僕たちが手伝うよ！」お姉さん「それはありがたいわ。でもどう手分けすればいいかなぁ・・・。そうだ、じゃあこの4x4のマスを点線のところで分割して、お姉さんはその左側の経路をいろいろ書くから、ガキ君はそれぞれの絵で右側を補... 続きを読む

「それでもね。私はみんなに『組み合わせ爆発の凄さ』を教えたいの！止めないで！」日本科学未来館のアニメが狂気すぎて笑える（動画） : ギズモード・ジャパン

2012/09/12 34 users サイエンス ギズモード 狂気 ゴール 主人公

サイエンス 「それでもね。私はみんなに『組み合わせ爆発の凄さ』を教えたいの！止めないで！」日本科学未来館のアニメが狂気すぎて笑える（動画） 2012.09.12 20:00 面白いから是非最後まで観てください。 「組み合わせ爆発」（数える対象が少し増えるだけで組み合わせの数が膨大になること）を分かりやすく解説するビデオなわけなんですが。。 ＊ 主人公のお姉さんは、みんなの前でスタートからゴールまで... 続きを読む

おねぇさぁぁぁぁぁん！ 日本科学未来館のアニメに狂気が宿っていると話題に - ねとらぼ

2012/09/11 815 users 狂気 とらぼ アニメ 日本科学未来館 話題

おねぇさぁぁぁぁぁん！ 日本科学未来館のアニメに狂気が宿っていると話題に それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの！　止めないで！ [ITmedia] 共有する プリント／アラート 日本科学未来館で展示されている「フカシギの数え方」。そこで上映されているアニメが壮絶すぎると話題になっています。動画はYouTubeでも公開中。 このアニメは、数えるものが少し増えただけで膨大な組... 続きを読む

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

2012/09/10 76 users フカシギ GOAL 道順 START 右下

日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。 左上のSTARTから右下のGOALまで「同じところを2度通らない道順は何通りあるか」、16×16の場合まで読み上げます。 --------- 日本科学未来館　メディアラボ第11期展示「フカシギの数え方」 http://www.miraikan.jst.go.jp/sp/... 続きを読む

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

2012/09/10 966 users フカシギ http 数え方 展覧会 おねえさん

日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの！止めないで！」 お姉さんと子どもたちが実際に数え上げる大変さを伝えます。 --------- 日本科学未来館　メディアラボ第11期展示「フカシギの数え方」 http://www.miraikan.jst.... 続きを読む