I am new to game development and just want to ask for advice. I need to know which path-finding algoritm will be suitable for my scenario:
- Units - any shape. But in most cases rectangles of different sizes.
- I have random generated maze and destination point or area.
- Because of different maze borders not all unit can fit and move to the end.
How to find path from unit to destination area and check that shape can move to this area?