Das Problem mit der Kollisionsabfrage sieht man auch sehr gut im Youtube Video.
Nur mal so ins Blaue geraten: Kann es sein, daß man absichtlich vermieden hat, daß Gegner mit Hintergründen oder anderen Gegnern überlappen? Man darf nicht vergessen, daß das ohne Sprites auskommen muß, und wenn man alle Fälle berücksichtigen müßte, stößt man vermutlich auf Grenzen.