[ramshteks]

да твой предложенный самы верный.
можно например разделить экран на какое то вколичество кусков и когда твой монстр переходит из одного в лругой записывать в один из его параметро его положение(если усков 6 то это число от 1 -6 ну или от 0-5 как удобнее) и потом проходясь по массиву с монстрами проверять этот параметр и только если они совпали только тогда делать ресурсоемкие проверки на столкновение.