[andybak]

That's an interesting question. I wonder if there's some potential application in collision detection.

[Godel_unicode]

If you have a large number of moving parties you could make bloom filters of the tiles they're going to move through and then compare them to cull pairs which will never share tiles along their paths perhaps?