[Psycho Tiger]

Tile - это ячейка. Разбиваем всё игровое поле на равные ячейки. Если игрок помещается в одну ячейку, ровно, как и одно препятствие - на столкновение нужно проверить только 8 смежных ячеек. Это один из самых оптимальных и быстрых решений. Непосредственно столкновения лучше определять математикой, например, областями Воронного.