[S.....r]

Mirki pijcie ze mno kompot!
Zaimplementowałem A* w javie! ᕦ(òóˇ)ᕤ
#java #programowanie #astar

[KrzaQ2]

@SiarkoWodor: a kod? :<

[KularSzpiegular]

@SiarkoWodor: Napisz coś więcej, co to za algorytm?

[leoha]

Napisz coś więcej, co to za algorytm?

@KularSzpiegular: https://en.wikipedia.org/wiki/A_search_algorithm

[S.....r]

@KularSzpiegular: Algorytm to [A*](https://pl.wikipedia.org/wiki/Algorytm_A) Służy do odnajdywania ścieżki

[S.....r]

@KrzaQ2: Kod muszę dopieścić zostaje mi jeszcze implementacja lepszej struktury otwartych węzłów

[b0lec]

@SiarkoWodor: a twórcy gier go wykorzystują np. w RTS-ach do odnajdywania ścieżek?

[S.....r]

@b0lec: Z tego co się doczytałem to tak. Co prawda używają nieco zmodyfikowanej wersji ale A* ma duże możliwości

[karololo]

@SiarkoWodor: podoba mi się :D dałoby to się przenieść do rzeczywistego labiryntu?! :D

[S.....r]

@karololo: tak średnio, do obliczeń potrzebujesz heurystyki, czyli szacowana odległość od celu.. Jeżeli masz pomysł jak ją uzyskać to można próbować

[karololo]

@SiarkoWodor: taka ciekawostka http://qiao.github.io/PathFinding.js/visual/