BGが1枚減ってもいいのなら、表示用BGと障害物判定用BGを分けてやれば動くキャラクタ毎に1回ずつの判定で済みますよ～。 移動開始と同時に移動先に透明1番を設置、同時に現在の位置に透明0番を設置。 これでNPCキャラクタ同士が同じ座標を目指す事が無くなります。