砂漠の旅行の問題の解き方 (1)

兎に角、小さい数値でやってみる
距離 4 の場合、次の 7 つの操作で移動できる
a) 三つ拾う   (3) 0 [*][0][0][0]G
b) 一つ進む   (2) 1 [*][0][0][0]G
c) 一つ置く   (1) 1 [*][1][0][0]G
d) 一つ戻る   (0) 0 [*][1][0][0]G
e) 三つ拾う   (3) 0 [*][1][0][0]G
f) 一つ進む   (2) 1 [*][1][0][0]G
g) 一つ拾う   (3) 1 [*][0][0][0]G
h) 一つ進む   (2) 2 [*][0][0][0]G
i) 一つ進む   (1) 3 [*][0][0][0]G
j) 一つ進む   (0) G [*][0][0][0]G