Имам база данни за спирки на автобус/влак/... и часове на пристигане/заминаване за всяка дата и т.н. Търся начин да направя търсене на най-бързото (най-кратко/най-евтино/най-малко преходи) пътуване между две местоположения. Бих искал да имам...

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

правя игра, подобна на Greedy Spiders . Накратко казано, това е походова игра, в която има един или повече паяци, които се опитват да стигнат до мухите, за да ги изядат. Задачата на потребителя е да предотврати това, като отреже малка част от...

Четох нещо за квадратните дървета и се опитвам да се възползвам от тях за намиране на път. За тази цел се опитвам да използвам квадратно дърво, за да създам свързана графика, където всеки „минимален правоъгълник“ (възел без деца) е директно свързан...

В момента работя върху AI за игра на играта Dots ( връзка ). Целта е да премахнете възможно най-много точки, като свържете точки с подобен цвят с линия. Прегледах дъската и групирах всеки набор от съседни точки с един и същи цвят. Всички групи в...

Опитвам се да внедря алгоритъма за намиране на път D*-Lite, както е описано в Статия от 2002 г. от Кьониг и Лихачов за Boost::Graph. Мисля, че схванах добре основните идеи и теория зад него, но имам проблем да разбера кога се актуализират наборите...

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

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

Как използвате двупосочен BFS, за да намерите най-краткия път? Да кажем, че има решетка 6x6. Началната точка е в (0,5), а крайната точка е в (4,1). Кой е най-краткият път при използване на двупосочни bfs? Няма разходи за пътя. И то нережисирано.

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

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