格子点を水平・垂直の直交二方向の経路で結び、様々な条件のもとで最短経路を探っていく、定番の格子状経路問題。 今回は、 「停止したままとなる場合がある」 という設定のもとで取り組んでみましょう。 【問題】 まず、座標平面上で 「点A(0,0),点B(4,0),点C(4,3),点D(0,3)」 とし、 「長方形ABCDの内部(辺上も含む)の全ての格子点を水平・垂直の直交二方向の経路で結んだ場合」 を考えます。 「点Aからスタート」 し、 「上か右の格子点に順次進む」 ことを繰り返しながら、 「点Cに至る最短経路」 を探っていくのですが、次にどの格子点に進むかは 「コインを投げる」 ことで決めていき…