2017-家に帰ろう-解説
- 考案国：パキスタン
- 正解
- 「18」
- 説明
- 他のマスに移るときは「進め」の1個の命令が必要です。向きを変えるときは「左」か「右」と「進め」の2個の命令が必要です。道は12個のマス目と6回の曲がり角がありますので、パトロールをして最初の場所に戻るには18個の命令が必要です。
「進め」を「進」の一文字で表すと、問題の図の位置からスタートする場合は次のような命令の並びになります。
進右進進進右進進右進左進右進進右進進
他の場所からスタートする場合はこの並びをずらす必要があります。 - 実際のコンピュータでは
警察ロボットはプログラムによって動くシステムです。理解できる命令は3種類で一本道しか歩けません。この問題は3種類の命令だけでパトロールをさせることができました。
情報科学では、プログラムによって動くシステムを、できるだけ少ない命令を使って目的の作業を行えるように設計します。命令の数はそのままで、より複雑な作業を行うこともできます。
- 他のマスに移るときは「進め」の1個の命令が必要です。向きを変えるときは「左」か「右」と「進め」の2個の命令が必要です。道は12個のマス目と6回の曲がり角がありますので、パトロールをして最初の場所に戻るには18個の命令が必要です。
注があるものを除き, このサイトの内容物は
