> 2 юнита могут захотеть перейти на одну и ту же ячейку
Кто первый добежит, тот и займет клетку.
> Им нужно искать путь, планировать действия, разруливать коллизии, отрисовывать себя, вот это все.
Есть немало библиотек для такого поиска, не заморачивайтесь с этим.