カテゴリー: 方眼ループ

方眼のマスを下記の条件を満たすように移動し、すべてのマスを必ず１回ずつ通って、元のマスに戻るルートを当てる問題です。

  1. どのマスからスタートしても、最後のマスでは２と３の条件通りにスタートしたマスに戻れなければならない。（解答は左上隅のマスからスタート）
  2. マスを斜めに移動することはできない。
  3. マスに数字があるときには、縦または横にその数字の分だけ離れたマスに移動しなければならず、矢印があるときには、必ずその方向に移動しなければならない（矢印の場合、マスを１つ以上飛び越えることもできる。）。

（例）

┏━┳━┳━┓　　　┏━┳━┳━┓
┃１┃←┃←┃　　　┃０┃８┃７┃
┣━╋━╋━┫　　　┣━╋━╋━┫
┃１┃→┃１┃　→　┃１┃５┃６┃
┣━╋━╋━┫　　　┣━╋━╋━┫
┃→┃１┃←┃　　　┃２┃４┃３┃
┗━┻━┻━┛　　　┗━┻━┻━┛