Najkrótsza droga w labiryncie

Odpowiedz Nowy wątek
2015-02-08 14:19
0

Jak znaleźć najkrótszą drogę w labiryncie. Nie chodzi mi o gotowy kod lecz o instrukcje jak taki problem rozwiązać

Pozostało 580 znaków

2015-02-08 14:26
aeryn sun
1

moj pomysl bo pomyslow moze byc wiele jest taki

labirynt sklada sie z pol i przegrod

i teraz badac random pola z licznikiem

w koncu znajdzie sie droga gdyz random wyczerpie sie i sumowanie tez bedzie ustalone

to jest tylko pomysl a nie zaden wzorzec

Pozostało 580 znaków

2015-02-08 14:31
1

https://www.google.pl/search?q=maze+solver+algorithm tutaj na pewno coś znajdziesz


Chcesz pomocy - pokaż kod - abrakadabra źle działa z techniką.

Pozostało 580 znaków

2015-02-08 14:34
2

Do wygooglania: BFS albo "najkrótsza droga w labiryncie". Najpierw sprawdzasz miejsca oddalone o 1 pole od początkowego, potem o 2, 3, 4 itd. aż znajdziesz wyjście.

Pozostało 580 znaków

2015-03-18 13:20
0

Troszkę będziesz musiał nad tym posiedzieć. Ale trzeba sprawdzić lub zmierzyć oddalone punkty czy pola od samego początku. Wyniki powiedzą ci gdzie jest najkrótsza droga w labiryncie.

Pozostało 580 znaków

2015-03-18 13:29
0

A* - jedyne słuszne wyjście.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0