Dec-16-2019, 09:45 PM
This sounds almost like the beginning steps in some path finding algorithms but with very short paths. That might be a place to start searching. Try a search for A* (A-Star).
Algorithms to break 2D/3D grids apart into specifically shaped pieces also sound like something that is too useful not to have been done before but I didn't find anything that exactly matches your 'Tetris' shape finder.
I'm sure making it efficient when the grid gets large will be a challenge. If I can think of anything else I'll post back...
Algorithms to break 2D/3D grids apart into specifically shaped pieces also sound like something that is too useful not to have been done before but I didn't find anything that exactly matches your 'Tetris' shape finder.
I'm sure making it efficient when the grid gets large will be a challenge. If I can think of anything else I'll post back...
"So, brave knights, if you do doubt your courage or your strength, come no further, for death awaits you all with nasty, big, pointy teeth!" - Tim the Enchanter