Цитата:
Сообщение от TERRORist
Во первых таймер некорректно работает, выбирать new Date для нахождения времени глупо...
во вторых, он работает ужасно медленно, 250 мсек для маленького поля 100*100 при переходе наискосок...
|
А как по другому выбрать точное время работы скрипта? Подскажи - очень нужно.
Насчет медленности.. может быть - требуется оптимизация КОДА, но сам алгоритм один самых быстрых и точных для нахождения пути. можно поколдовать со значениями эвристики, и стоимости диагоналей (у меня в тесте диагональ=14 дороже прямых =10, поэтому алгоритм все равно выискивает пути по прямой, и лишь потом выдает вариант с диагональю, как самый дешевый)