5000個くらいのキャラの衝突を総当りでやってたらうざったいもんな。
キャラの最小サイズを１ピクセルになるようにマップを縮小したものを容易。
キャラを移動させたらその位置を塗り替えるが、その場所が既に塗り替えられてれば衝突、もしくは
詳細の衝突判定を行う。
クラスにするまでもないと思うが。