При изучении алгоритмов поиска A *, алгоритмов Дейкстры и т. Д. Мы тем или иным образом сталкиваемся с эвристикой. Проходя зимнюю стажировку в IIITM-Gwalior, я решил сделать облегченную реализацию Javascript (реализация Processing-JS) евклидовой и манхэттенской эвристики (рис. 1.1).
Несмотря на то, что совершенно ясно, как рассчитываются эти расстояния, реализация того же была полна проблем - понять, когда щелкают мышью, в какой точке она должна находиться, присвоив ей номер, а затем связав расстояния, построив линии и указав вывод на сам рисунок.
Небольшая программа вообще, но, безусловно, важный и интересный способ узнать что-то новое! Я считаю, что всегда лучше продолжать реализацию этих служебных функций, которые могут пригодиться позже. Исходный код не требует серьезных пояснений, но если есть какие-либо сомнения или предложения - их всегда можно опубликовать здесь. Ссылка на код - здесь.
