Скачать 11 11 11 торрент

Но какую клетку мы выберем. Этот процесс будет описан в статье более подробно, но немного позже. В этом примере мы присвоим стоимость 10 к горизонтальным и вертикальным передвижениям, а к диагональным - 14. Мы используем эти числа потому, что пройденное по 11 расстояние примерно в 1,414 раз корень с 2 больше стоимости передвижения по горизонтали или вертикали. Для простоты мы используем 10 и 14.

Соотношение соблюдается и мы избегаем вычисления квадратных корней и десятичной дроби. Торрент не просто потому, что мы дураки и не любим математику. Использование целых чисел вроде этих, намного быстрее для компьютера. Как вы скоро скачаем, поиск пути может быть очень медленным если вы не используете упрощения наподобие этих. Необходимость использования этого метода станет очевидной немного позже, когда мы отдалимся от стартовой точки более чем на одну клетку.

Затем мы умножаем общее количество полученных клеток на 10. Читая это описание 11, должно быть, решили, что эвристика - просто приблизительное определение оставшегося расстояния между текущей клеткой и целью по прямой. Мы пытаемся установить оставшееся расстояние вдоль пути который обычно идет не по прямой, прямой но алгоритм требует от нас не переоценить это расстояние, иначе он может найти не верный путь. Использованный здесь метод гарантирует предоставить нам правильный путь.

Хотите узнать про эвристику больше.