タグ

ブックマーク / pla.asablo.jp (1)

  • Vimおねえさんといっしょ!みんなで数えてみよう!: pla.log

    Vim Advent Calendarがなかなか電子書籍化しないのは、もしかして私がanimated gifなんか貼ったせいなんじゃないかと微かに罪悪感を感じる今日この頃の plaster です。 ごぶさたでした。 さて、 ちょっと前に話題になった「『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!」というすばらしい動画があります。 おねえさんが命をかけて組み合わせ爆発のすごさをつたえてくれる壮絶なストーリーなのですが、 おねえさんのコンピュータを作ってみた方までいらっしゃって、ほんとにみなさんすごいですね。 ところで、この記事を読んでいて、ひとつ気づいたことがありました。 小さいなサイズなら単純な深さ優先検索(DFS)で解けます なるほど……たしかに解けますね。Vimで。 レギュレーション たとえば 2×2 の道があったら ##### # # # # # G# ####

    labunix
    labunix 2012/09/30
  • 1