昔の2Dゲーム機は基本的に背景をマップタイル（キャラクタージェネレータなどとも呼ばれる）単位で管理してたものだから、同じように仮想的なタイルを敷き詰めた画面があるものとして構造体組んで、その上でモブがタイルに沿って動く管理を考えるのがとりあえずは昔のノウハウを適用できて簡単だと思う
倉庫番はまさにそういう動き