Имам зона на карта на Google, за която маршрутът е недефиниран. Това е кампусът на моя университет. Искам да има още две сгради към него и няколко полилинии, за да определят пътищата, тъй като пътищата не са показани на картата. След това ще...

И така, първо, аз съм в колеж от 100 нива на CS, който използва Java. Задачата ни е да направим игра отбранителна кула и имам проблеми с пътя. От търсенето открих, че A* изглежда най-доброто за това. Въпреки че пътят ми се забива, когато сложа U...

Нямам много подробни познания за алгоритъма на A * Dijkstra. Знам, че това също е алгоритъм за най-кратък път, който също взема предвид h(x) евристика заедно с g(x). Използвам Boost Graph Library за моя проект и в библиотеката има алгоритъм A*....

Пиша малък раздел от програма, в който трябва да напиша алгоритъм за намиране на път. Функцията приема това, което ще бъде известно като „маршрути“, всеки от които определя начална и крайна точка в 2D пространство. От алгоритъма се изисква да намери...

Наскоро изучавам някакъв евристичен алгоритъм като алгоритъм за търсене A*. Знам някои основни факти за евристичния алгоритъм за търсене като f(n)=g(n)+h(n), и също така знам какво означава всеки допустим и последователен. Но това, което ме обърква,...

Днес в клас моят професор ни запозна с допустимите евристики и заяви, че те гарантират оптималност за алгоритъма A* . Помолих го да го обясни с краен пример, за да стане очевидно, но той не можа. Може ли някой да помогне?

Правя проект, чиято цел е да намеря по-евтиния начин за изпращане на X мравки от точка А до точка Б с ограничението, че само една мравка може да стои на „между платформи“ – не не знам как да го кажа на английски - с изключение на точка А и Б. Вече...

Изглежда, че имам грешка в следната реализация на A* pathfinding, която внедрих въз основа на псевдокода, намерен тук . function NodeList() { this.nodes = []; this.add = function(givenNode) { for(var i = 0;...

Имам лабиринт като следния: |||||||||||||||||||||||||||||||||||| | P| | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ||||||||| || ||||| | || | | | | || ||...

Една стъпка в алгоритъма за намиране на път A* изисква търсене в списъка с отворени възли за възела, с който в момента взаимодействате, и добавяне на този възел към списъка, ако още не е там, или актуализиране на неговата стойност и родител, ако...

Опитвам се да внедря алгоритъм A* за решаване на плъзгащ се пъзел, но не мога да накарам алгоритъма да работи, работя върху това през последните няколко дни, но честно казано, не знам какво се случва сега. Следях псевдокода от Wikipedia и блоговете...