┏━┳━┳━┳━┳━┳━┓ ┃ ┃左┃左┃ ┃左┃終┃ ┣━╋━╋━╋━╋━╋━┫ ┃ ┃右┃左┃右┃右┃ ┃ ┣━╋━╋━╋━╋━╋━┫ ┃右┃ ┃左┃右┃ ┃右┃ ┣━╋━╋━╋━╋━╋━┫ ┃左┃ ┃左┃ ┃右┃左┃ ┣━╋━╋━╋━╋━╋━┫ ┃ ┃右┃ ┃ ┃右┃ ┃ ┣━╋━╋━╋━╋━╋━┫ ┃始┃ ┃右┃左┃右┃ ┃ ┗━┻━┻━┻━┻━┻━┛
(正解)
・ ・ ・ ・ ・ 終 ・ 6 ・ 2:7 3 ・ ・ ・ 9 8 ・ ・ ・ ・ 10 ・ ・ 11 ・ 5 ・ ・ 4 ・ 始 ・ ・ 1 ・ ・
ページ: 1 2
・ ・ ・ ・ ・ 終
・ 6 ・ 2:7 3 ・
・ ・ 9 8 ・ ・
・ ・ 10 ・ ・ 11
・ 5 ・ ・ 4 ・
始 ・ ・ 1 ・ ・
・ ・ ・ ・ ・ 終
・ 6 ・ 2:7 3 ・
・ ・ 9 8 ・ ・
・ ・ 10 ・ ・ 11
・ 5 ・ ・ 4 ・
始 ・ ・ 1 ・ ・
・ ・ ・ ・ ・ 終
・ 6 ・ 2:7 3 ・
・ ・ 9 8 ・ ・
・ ・ 10 ・ ・ 11
・ 5 ・ ・ 4 ・
始 ・ ・ 1 ・ ・
nyachimama さんを見習って、解いてみるかなぁ…
(私的には)いきなり Hard らしいけど、終から逆に辿ればほぼ一本道かな?
でも、(厳密には)唯一解ではないのか… (汗)
途中Aまで。
┏━┳━┳━┳━┳━┳━┓
┃ ┃左┃左┃ ┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃右┃左┃→┃↓┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃右┃ ┃左┃↑┃↓┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃ ┃左┃↑┃↓┃左┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃右┃ ┃↑┃A┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃始┃→┃→┃↑┃右┃ ┃
┗━┻━┻━┻━┻━┻━┛
A以降。
┏━┳━┳━┳━┳━┳━┓
┃ ┃左┃左┃ ┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃→┃→┃↓┃右┃↑┃
┣━╋━╋━╋━╋━╋━┫
┃右┃↑┃↓┃←┃ ┃↑┃
┣━╋━╋━╋━╋━╋━┫
┃左┃↑┃→┃→┃→┃↑┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃↑┃←┃←┃←┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃始┃ ┃右┃左┃右┃ ┃
┗━┻━┻━┻━┻━┻━┛
ただし、途中で下のループを何回まわっても良い。
┏━┳━┳━┳━┳━┳━┓
┃ ┃左┃左┃ ┃左┃終┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃→┃→┃→┃↓┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃右┃↑┃左┃右┃↓┃右┃
┣━╋━╋━╋━╋━╋━┫
┃左┃↑┃左┃ ┃↓┃左┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃↑┃←┃←┃←┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃始┃ ┃右┃左┃右┃ ┃
┗━┻━┻━┻━┻━┻━┛
問題文中に「最短の道」と入れてあるのは、ループを排除する意味ですから、「何回まわっても良い」わけではありませんよ。
ああ、なるほど。「最短の道」か…