「うさぎの穴」解答
- 正解は「分かれ道に来たら右に行く。行き止まりに来たら後ろを向く。」
これは、「目をつぶって、壁に右手をつけたままずっと歩いて行く」という行動と同じです。このようにすると、すべての穴（あな）を見て回れることが知られています。 - 解説
このように何かを見つけることはよく行われる処理で、探索と呼ばれます。探索は、ものを見つけるだけでなく、ボードゲームの勝ち方やパズルの解き方を見つけるときにも使われます。探索は、見つけられるだけでなく効率も重要なことから、目的に応じて色々な方法が使われます。今も活発に研究が行われています。
注があるものを除き, このサイトの内容物は
