Najkrótsza droga wyjścia z labiryntu.

lethern · Dołączył: 09 Paź 2007 Posty: 729 Skąd: Bstok/Lublin

http://pl.wikibooks.org/wiki/Wikipedysta:Lethern/Sztuczna_inteligencja/Szukanie_drogi_-_podstawa
tutaj jest prymitywny algorytm z opisem (chyba przeszukiwanie wszerz?)

takeshi2318 · Dołączył: 28 Gru 2011 Posty: 6

Po prostu użyję malloc'a.

Dzięki za pomoc.

marcin_an · Wysłany: Sro Gru 28, 2011 6:48 pm Temat postu:

Nie wiem, do czego ta informacja na temat malloc, bo kwestia sposobu tworzenia obiektów nigdzie nie była poruszana. Aczkolwiek, jeśli już wspomniałeś, to coś mi się nie zgadza: w opisie jest informacja, że to dotyczy C++. W C++ do tworzenia obiektów służą operatory new i new[]. malloc (w zasadzie std::malloc, skoro to C++), to część biblioteki C.

takeshi2318 · Dołączył: 28 Gru 2011 Posty: 6

Wiem ale nie widzę tu jakiejś innej sensowej metody deklaracji tablicy dynamicznej bez użycia [ ].

marcin_an · Wysłany: Sro Gru 28, 2011 7:29 pm Temat postu:

Fakt... bardzo dziwny wymóg. Wyślij maila i spytaj się, czy jednak w przypadku new[] nie da się zrobić wyjątku. Zawsze też można użyć new<::>, ale nie wiem, jak z poczuciem humoru u prowadzącego laborki ;). Jeśli się nie da, to trudno - nie pierwsze dziwactwo, jakie widziałem na uczelniach.

Chyba że brak [] to sugestia, żeby użyć listy. Mało wydajne, ale możliwe.

Tak na marginesie: dane wejściowe zdają się podpowiadać, że algorytm będzie przechowywał dane o odległości w węzłach. Innego powodu dla wyboru tylko wartości niedodatnich nie widzę. Zatem Dijkstra jest zapewne całkiem dobrym pomysłem. O A* lub innych optymalizacjach w tej chwili bym nie myślał, bo nie ma ku temu powodu. 10k węzłów, prosty laborkowy program, którego celem jest chyba zabawa ze wskaźnikami... raczej nie o wydajność chodzi.

takeshi2318 · Dołączył: 28 Gru 2011 Posty: 6

Powiem tak, programy wysyłamy na taką platformę która je kompiluje i kiedy znajdzie tam chodź jeden zakazany znak wykruszy błąd kompilacji...