タグ

2008年7月11日のブックマーク (2件)

  • 数独の科学|日経サイエンス

    世界中で人気のこのパズルを解くには,数学どころか算数もまるで必要ない。にもかかわらず,パズルの裏には興味深い数学的問題が隠れている。 数独は平らな正方格子上のパズルだ。全体は9行9列・81個のマス目からなり,これが9つの小さな正方形(ブロックと呼ぶ)に分かれている。各ブロックは9個のマス目からなる。いくつかのマス目にはあらかじめ数字が印刷されている。ゲームでは空のマス目を1から9までの数字で埋めていくのだが,このときそれぞれの行と列,ブロックで,同じ数字が重複してはいけない。 数独は数のゲームなのに,数学的知識が一切なくても解ける。にもかかわらず,数独は数学者やコンピューター科学者に多くの未解決問題を提供している。「数独はいくつ存在するのか」「数独はNP完全問題という難問に属するのか」──といった問題だ。 数独の数について確定した答えはないが,同じ配置に変換できるものを1つと数えると54億

    数独の科学|日経サイエンス
  • Mind Mapping - Mindomo

    What is Mind Mapping?Mind mapping is a dynamic technique that connects a central idea with related concepts in a hierarchical structure. When you create mind maps using mind map maker, you can easily organize and connect ideas and thoughts in a virtual whiteboard, facilitating creativity and enhancing understanding. It's a powerful tool for capturing and exploring ideas, allowing you to visualize

    Mind Mapping - Mindomo