Čaute,
na nete som narazil na takúto úlohu:
Máme mapu, z ktorej treba zistiť, akou najkratšou cestou sa dá dostať
# - stena
. - volne miesto
##############
# . . . . ###B . . . . .#
####. #.######. .#
#A . . . . .###. . . . .#
#####.####. .# . #
# . . . . . . . . . . . . . #
##############
Čo navrhujete, ako najľahšie by sa dalo toto riešiť?
Mapa zo znakov
-
Grim
Darca
- Príspevky: 8702
- Registrovaný: 25 jún 2008, 0:54
- Bydlisko: pod železničným mostom
- Kontaktovať používateľa:
Re: Mapa zo znakov
...má to dosť nejasností...v "nákrese" žiadne X nie je...čo znamená to A? a čo znamená to B? Kam sa treba dostať? Kde sa nachádza východzí bod?...
-
audiotrack
VIP
- Príspevky: 25958
- Registrovaný: 09 sep 2005, 18:39
- Kontaktovať používateľa:
Re: Mapa zo znakov
... prečo je v niektorých riadkoch viac znakov ako v iných? Má to vôbec nejaké riešenie aby sa dalo zapodievať najratším?
-
Grim
Darca
- Príspevky: 8702
- Registrovaný: 25 jún 2008, 0:54
- Bydlisko: pod železničným mostom
- Kontaktovať používateľa:
Re: Mapa zo znakov
...ak som si správne vydedukoval odpovede na moje otázky, tak cieľom asi bude dostať sa z B do A alebo naopak...tu je moje riešenie, dúfam, že postačuje...neviem ako inak by si to chcel...
- Prílohy
-
- Bez názvu 1.png (6.63 KiB) 573 zobrazení
Re: Mapa zo znakov
hmm, to som uviedol len ako ukážku.
Ospravedlňujem sa, každý jeden bod má rovnakú veľkosť, a pohybovať sa dá len v 4 smeroch.
//tú mapku som upravil
Ospravedlňujem sa, každý jeden bod má rovnakú veľkosť, a pohybovať sa dá len v 4 smeroch.
//tú mapku som upravil
-
weroro
Flash coder
- Príspevky: 3206
- Registrovaný: 14 feb 2009, 22:34
- Bydlisko: Bratislava
- Kontaktovať používateľa:
Re: Mapa zo znakov
Ak sa jedná o sieť, tak mi vyšlo toto RRRRDDRRRRRUURRUULLLLL
Re: Mapa zo znakov
Weroro: Existujú nejaké algoritmy na takýto typ úloh?
-
harrison314
Hardcore addict
- Príspevky: 8219
- Registrovaný: 27 máj 2009, 20:42
- Bydlisko: Bratislava
- Kontaktovať používateľa:
Re: Mapa zo znakov
jestvuju A*, Dijisktrov algoritmus
-
mirak2
Hardcore addict
- Príspevky: 6719
- Registrovaný: 18 sep 2005, 13:44
- Bydlisko: Prague, CZE / Kosice, SVK
Re: Mapa zo znakov
take bludisko som mal ako priklad pri prehladavani do sirky alebo hlbky, uz neviem pri ktorom.
-
harrison314
Hardcore addict
- Príspevky: 8219
- Registrovaný: 27 máj 2009, 20:42
- Bydlisko: Bratislava
- Kontaktovať používateľa:
Re: Mapa zo znakov
lepsie je do sirky,
aj Dijisktrov algoritmus aj A* je iba inteligentnejsie prehladavanie do sirky
aj Dijisktrov algoritmus aj A* je iba inteligentnejsie prehladavanie do sirky