プログラム迷路 5×5 6命令 (1)

投稿日 投稿者

（問題）

下図の迷路で、与えられた命令数で「始」から「終」まで自動的に進むことのできるロボットのプログラムを考えてください。
ただし、プログラムで使うことのできる命令は、右（右に１マス進む）、左（左に１マス進む）、上（上に１マス進む）、下（下に１マス進む）の４種類だけであり、プログラムは自動的にループする（最初に与えられた命令の最後まで来たら、自動的に最初に戻って繰り返す）ものとします。また、ロボットは迷路の外周や仕切り線を超えては進むことができず、そちらに進む命令が出た場合には、その場に立ち止まります。

┏━┳━┳━┳━┳━┓
┃　┃　　　┃　　終┃
┣　╋　╋━╋　╋　┫
┃　　　　　　　　　┃
┣　╋　╋　╋━╋　┫
┃　┃　┃　　　　　┃
┣　╋━╋━╋━╋━┫
┃　　　　　┃　┃　┃
┣━╋　╋　╋　╋　┫
┃始　　　　　　　　┃
┗━┻━┻━┻━┻━┛

プログラム：６命令
支援ツール独立画面へ

ページ: 1 2

「プログラム迷路 5×5 6命令 (1)」への5件のフィードバック

バルタン星人 へ返信する コメントをキャンセル

メールアドレスが公開されることはありません。 ※ が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください。

  1. 右上左下上右

    ×┃×　×┃○―終
    　　　　━　｜　　
    ○―○―○―○　×
    ｜　｜　　　━　　
    ○┃○┃×　×　×
    ｜　━　━　━　━
    ○―○　×┃×┃×
    ━　｜　　　　　　
    始―○　×　×　×

    time=13:20

    返信

    1. おお、この難問をよく正解されましたね。正直、出題して「ちょっと難し過ぎるかなー」と心配していたのですが。
      ちなみに、この「６命令」７月いっぱい続いてしまうのですが、実はどの問題も、「上下左右が最低１回ずつ入る」という縛りになっています。
      これを手がかりに、来週以降もがんばってくださいね。

      返信

      1. 私には先週の方が難しく感じましたが…
        命令数が多い方が解けやすいように思いました。
        ゴールから逆に解いていくのもアリかという気がします。

        返信

  2. 右上左下上右

    ×┃×　×┃○―終
    　　　　━　｜　　
    ○―○―○―○　×
    ｜　｜　　　━　　
    ○┃○┃×　×　×
    ｜　━　━　━　━
    ○―○　×┃×┃×
    ━　｜　　　　　　
    始―○　×　×　×

    time=04:39　プラス４日

    数日苦しんだのに、今日は一発目でゴールしました。ふ～

    返信

  3. 右上左下上右

    ×┃×　×┃○―終
    　　　　━　｜　　
    ○―○―○―○　×
    ｜　｜　　　━　　
    ○┃○┃×　×　×
    ｜　━　━　━　━
    ○―○　×┃×┃×
    ━　｜　　　　　　
    始―○　×　×　×

    time=18:41

    返信