記事へのコメント58

    • 注目コメント
    • 新着コメント
    fta7
    fta7 うわっこれすごいなるほどだ。ペイントを使って迷路を一瞬で解いちゃう方法。

    2012/03/14 リンク

    その他
    T_da
    T_da 画像処理ソフトで迷路を開いた状態で「30秒でゴールまでの経路を見つけろ」というふうに子どもに出題したら面白そう。制限時間の理不尽さと状況、そして左手法の知識を組み合わせれば賢いやつは解くだろう。

    2011/11/17 リンク

    その他
    houyhnhm
    houyhnhm ↓これの場合、最短も何も正解は一つしかない。

    2011/11/14 リンク

    その他
    morimori_68
    morimori_68 「小さなバイキング」ではビッケがセーターの毛糸をほどいて脱出していた。

    2011/11/14 リンク

    その他
    tyru
    tyru 一定の条件さえ整っていれば迷路はフォトショの塗りつぶしツールで一発という話

    2011/11/14 リンク

    その他
    nagaichi
    nagaichi こういうのを何て言うんだっけ?そうそう「昆布のたまご」って言うんだっけ?(違;

    2011/11/14 リンク

    その他
    hiragisan
    hiragisan 行き止まりになってる部分を塗りつぶしたらゴールまでの道筋が見える、のほうが役に立つような/あ、この方法でも経路わかるのか。なるほど

    2011/11/13 リンク

    その他
    konekonekoneko
    konekonekoneko 迷路でさえトポロジー的にはこんなもの。 右手をずっと付けて進めばいつかゴールにたどり着くあれ。 結局ひと固まり。

    2011/11/13 リンク

    その他
    heis101
    heis101 「「(2値のシンプルなものなら)迷路は線を塗りつぶせばゴールが見える」は目から鱗ボロ落ち。言われて見れば一箇所でも線が繋がってたらゴールできない構造なのよね迷路って 」

    2011/11/13 リンク

    その他
    toaruR
    toaruR 真ん中にゴールがあって、それを独立した複数の島で囲めば、経路は複数になるけど……ってそれらを排除するのが『2値のシンプルなものなら』の条件か。

    2011/11/13 リンク

    その他
    maxim
    maxim なるほど

    2011/11/13 リンク

    その他
    sabotem
    sabotem レゴでイライラ棒を作った小学校の時に気がついたぜ!(レゴで縦の迷路→入り口と出口開けたら崩壊)

    2011/11/13 リンク

    その他
    nanoha3
    nanoha3 おお

    2011/11/13 リンク

    その他
    boxheadroom
    boxheadroom ごいすー

    2011/11/13 リンク

    その他
    natutoyuuki
    natutoyuuki 納得 #how

    2011/11/13 リンク

    その他
    vid
    vid ただし、スタート、ゴールがエリアから出るタイプだけとか、条件設定に制限あった記憶。

    2011/11/13 リンク

    その他
    georgew
    georgew あー。画像加工ソフトがあれば、一端に色を落とすだけで済むのかー。紙しかなかったアナログ時代にはそう簡単じゃなかった事なのに > へー、これはスゴイ発想。

    2011/11/13 リンク

    その他
    airj12
    airj12 片方の壁に手をついて…てのと同じ理屈か

    2011/11/12 リンク

    その他
    ShoCoh
    ShoCoh 最初に正解の道を設定してから生成するタイプの迷路自動生成プログラムとか書くとワリとよく分かるよね

    2011/11/12 リンク

    その他
    honzuki
    honzuki 壁の片側に触れていれば、いつか出口にたどりつく、というのもあるよね。

    2011/11/12 リンク

    その他
    shinji_HK
    shinji_HK なるほど。言葉を読んでも意味わからなかったけど画像見たら目から鱗。

    2011/11/12 リンク

    その他
    sea_side
    sea_side PCの中の小人さんが一生懸命左手法つかって色を塗りつぶしていってるんやでぇ…泣けるで。

    2011/11/12 リンク

    その他
    wordi
    wordi 塗り潰しのアルゴリズムを流用すれば、2値に限るけど画像でも経路探索のプログラム作れるんだな。

    2011/11/12 リンク

    その他
    taninsw
    taninsw 塗る事と等価な解法って他にもいろいろありそう

    2011/11/12 リンク

    その他
    nisemono_san
    nisemono_san 面白そうだったのでPythonで実装したった > http://bugrammer.g.hatena.ne.jp/nisemono_san/20111112/1321096218

    2011/11/12 リンク

    その他
    sqrt
    sqrt 感心した。寝る。

    2011/11/12 リンク

    その他
    runeharst
    runeharst そりゃ・・・そうだwwww

    2011/11/12 リンク

    その他
    raitu
    raitu 迷路必勝法たる右手法(左手法)のよりスマートななにか

    2011/11/12 リンク

    その他
    aozora21
    aozora21 お子が小学生のころ迷路つくりに凝っていたなあ…。紙が終わるとテープでつないで延々書き続けていた。あれはゴールがあったんだろうか…

    2011/11/12 リンク

    その他
    jgawk
    jgawk なるほど

    2011/11/12 リンク

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック!
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    画像で感心したことといえば、昔ふたばで「(2値のシンプルなものなら)迷路は線を塗りつぶせばゴールが見える」は目から鱗ボロ落ち。言われて見れば一箇所でも線が繋がってたらゴールできない構造なのよね迷路って

    画像で感心したことといえば、昔ふたばで「(2値のシンプルなものなら)迷路は線を塗りつぶせばゴール...

    ブックマークしたユーザー

    • agw2012/11/03 agw
    • fta72012/03/14 fta7
    • pmakino2011/11/23 pmakino
    • T_da2011/11/17 T_da
    • cs1332011/11/15 cs133
    • shimanp2011/11/15 shimanp
    • xmx32011/11/14 xmx3
    • ysync2011/11/14 ysync
    • houyhnhm2011/11/14 houyhnhm
    • netoresama2011/11/14 netoresama
    • morimori_682011/11/14 morimori_68
    • MINi2011/11/14 MINi
    • thrakt2011/11/14 thrakt
    • tyru2011/11/14 tyru
    • thebambookazoo2011/11/14 thebambookazoo
    • nagaichi2011/11/14 nagaichi
    • memoclip2011/11/13 memoclip
    • kikinight2011/11/13 kikinight
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - 暮らし

    いま人気の記事 - 暮らしをもっと読む

    新着記事 - 暮らし

    新着記事 - 暮らしをもっと読む

    同時期にブックマークされた記事