「ヨットを操縦しよう」解答
- 正解は「2 北西, 2 西, 1 北西, 2 北」
- 「5 北西」と「2 北西, 2 西, 1 北, 1 西, 2 北」は、島にぶつかってしまう
- 「2 北西, 3 北, 3 西」は8回の動作で旗に着く。「2 北西, 2 西, 1 北西, 2 北」は7回の動作で旗に着ける
- 解説
「川を渡ろう」と同じ指示を理解する問題ですが、ボートの動きを理解することに加えて、次の２つの制約を考える必要があります。- 島にぶつからずに旗まで行けること
- 「いちばん少ない動作回数で」旗まで行けること
答えを見つけるときに、制約を満たす答えを見つけなければならないことは、コンピュータを使って問題解決するときに良くあります。この問題の２つ目の制約のように、効率良く問題を解決することは、情報科学の重要なテーマのひとつです。
注があるものを除き, このサイトの内容物は
