Нахождение пути относительно легко сделать почти стопроцентным. Но когда речь идет о нескольких тысячах параллельных поисков пути, процессоры не справляются и приходится жертвовать качеством поиска. Мы как раз работаем над ускорением поиска, что позволит находить пути почти во всех случаях.
Кстати, в этом ролике указаны проблемы, которые никогда исправлены не будут. Может быть, конкретно в этих местах и исправится, но всегда будут подобные случаи, когда нельзя надеяться на поиск пути. Потому что в клиенте часто встречаются текстуры которые не учтены в файлах геодаты, и это проблема самого клиента, исправить невозможно. На оф. сервере тоже есть такие проблемные места, но там поиск пути работает лучше (из за другого принципа работы, но это временно, скоро и у нас будет не хуже или даже лучше) поэтому они реже встречаются.