Co masz na myśli pisząc "rodzaj możliwych kafli"?
Kolizje możesz sprawdzić następująco: oblicz pozycję gracza w następnej klatce, zamień ją na pozycję na mapie kafelkowej. Następnie sprawdź, będzie na innym kafelku i czy ten kafelek jest ścianą. Aby zamienić pozycję gracza na jego pozycje na mapie kafelkowej, możesz napisać tak:
pozycjaGraczaNaMapie.x = pozycjaGraczaWpixelach.x / WIELKOSC_KAFELKA;
pozycjaGraczaNaMapie.y = pozycjaGraczaWpixelach.y / WIELKOSC_KAFELKA;