Here is a rough description how we used tiled. In the worse case 3 checks are needed (maybe I missed some other combination):

If you want to play around with this map it can be found in out entry under: data/maps/test_map_3.json

And all images and sprite-sheets used in the map are in: data/graphics