一番簡単だと思われる方法は配列変数に通路か壁かの情報を 保存し、移動するときに移動先の情報を参照する方法です。 0なら通路、1なら壁とすると分かりやすいと思います。 迷路の表示もその情報を参照し、壁があるときにキャラクターや BGを表示すればOKです。