Q104616 の回答
この質問の回答。
作戦
1. ■START
+5 に行くか、×2 に行くかだけど、最初に×2 に行っても 1のまま。
数字が大きくなってから、×2で GOAL する
2. ■CHECK POINT
-2 と +1 のどちらから入っても、抜け出たときには -1 になっている。
3. ■掛け算ルート
ここは全て通りたい。できれば、数字が大きくなってから。
START が +5 の方から行くので、右から入って上に抜けていくルートになる。
4. ■高額のプラス
なるべく全て通りたい。
5. ■高額のプラス(取れない)
掛け算ルートを通ると、この +4 は通れない。
実践
作戦に加えて以下を意識する。
- 掛け算はなるべく拾う
- マイナスの大きいの(-8, -4, -3)は、なるべく踏まない
ルート | 数値 |
---|---|
+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 になる。