Pythonで迷路を解く - アルゴリズムクイックリファレンス６章の補足 - - Qiita

非常にわかりにくいのですが、sとtというものがあり、これがスタートと目標地点に対応しています。 上の図から下の文字列を作る方法は、迷路の図の各マスとマスの間には、実はマスが隠れているものと思って、延長してつなぐという方法です。つまり、 下の文字列でいうところの2i行目・2j列目が、上の図でいうところのi行目・j列目と対応する 下の文字列におけるそれ以外の位置（たとえば3行3列の$記号）は、上の図でいうところの黒い線や、壁がない場合はマスとマスの間に隠れている「通路」と対応する というような対応をつけることができます。 別の言い方で説明すると、格子状のマス目があったとき、碁盤の石の置き方と、将棋盤の駒の置き方と、二種類の置き方を考えることができます。 これを組み合わせて、(1)マスの中心か(2)辺の中点か(3)辺の交点か、いずれかの場所を「石や駒を置くことができる場所」と考えることにして、こ