Q104616 の回答

この質問の回答。

作戦


1. START
+5 に行くか、×2 に行くかだけど、最初に×2 に行っても 1のまま。
数字が大きくなってから、×2で GOAL する

2. CHECK POINT
-2 と +1 のどちらから入っても、抜け出たときには -1 になっている。

3. 掛け算ルート
ここは全て通りたい。できれば、数字が大きくなってから。
START が +5 の方から行くので、右から入って上に抜けていくルートになる。

4. 高額のプラス
なるべく全て通りたい。

5. 高額のプラス(取れない)
掛け算ルートを通ると、この +4 は通れない。

実践

作戦に加えて以下を意識する。

  • 掛け算はなるべく拾う
  • マイナスの大きいの(-8, -4, -3)は、なるべく踏まない

んで、こんな感じじゃないだろうか

73158 になるはず。

ルート 数値
+5 6
+2 8
+3 11
+1 12
+5 17
-1 16
×2 32
×2 64
-4 60
×2 120
+8 128
-2 126
×2 252
+1 253
-2 251
-1 250
-3 247
+1 248
+4 252
+2 254
×2 ...
×2 ...
×3 ...
×2 ...
×3 ...
×2 36576
+3 36579
×2 73158

再考

違う。右上の四角は左回り(×2、-4、×2、+8)するより、右回り(+8、×2、-4、×2)した方が、もっと大きくなる。
そうすると、86982 になる。