>>771
現在のマスから、東西南北のマスに移動可能かどうか各１ビットのフラグを割り当てる。
#define FLAG_MOVE_WEST 1
#define FLAG_MOVE_EAST 2
#define FLAG_MOVE_SOUTH 4
#define FLAG_MOVE_NORTH 8

東に移動可能なら 2 、北と東に移動可能なら 2+8 = 10
一方通行は戻れないようになっていればいい。
例えば { 2, 2, 2, 2 } の道は東にしか進めない。（一方通行）