Křižovatka - logická úloha s algoritmem
Zdravím. Hledám Vaše nápady, dobré tipy, jak vytvořit algoritmus. Děkuji.
Jste na křižovatce dvou cest. Někde v neznámé vzdálenosti na té správné je cíl, kterého musím dosáhnout. Jak postupovat, abyte se tam dostali? Jakou vzdálenost v nejhorším případě urazíte? (tak to je asi jasné, půjdu špatnou cestou, která může vést až do nekonečna..., nebo jinak?). A co nějaký způsob, při kterém bude nachozená vzdálenost růst co nejpomaleji s rostoucí vzdáleností cíle? A jak na to, aby stačilo ujít nanejvýš 10x víc?
Jste na křižovatce dvou cest. Někde v neznámé vzdálenosti na té správné je cíl, kterého musím dosáhnout. Jak postupovat, abyte se tam dostali? Jakou vzdálenost v nejhorším případě urazíte? (tak to je asi jasné, půjdu špatnou cestou, která může vést až do nekonečna..., nebo jinak?). A co nějaký způsob, při kterém bude nachozená vzdálenost růst co nejpomaleji s rostoucí vzdáleností cíle? A jak na to, aby stačilo ujít nanejvýš 10x víc?
Odpovědi
Diskuze
Nejprve musíš stanovit podmínky prostředí. Ty udáváš jedna křižovatka a na jedné z cest je cíl. To je ale 50/50%. Jedna z cest nevede k cíli. - Tady není řešení.
Tedy za tou první křižovatkou musí následovat další a další, atd. Cíl je ale potom na obou z nich, byť jedna cesta je přímá a kratší. - To je podmínka.
Směr na světovou stanu je nepodstatný, v reálu se silnice kroutí, ale pokud budeš např. odbočovat stále vpravo (nebo vlevo), uzavřeš kruh a ocitneš se ve výchozím bodě.
Rychlost také nebude hrát roli.
Podmínka také je, že žádná cesta nebude slepá,tj. nepovede do slepé uličky, nebo se s tím musí také počítat.
Teď něco z reálu, ze života :
Člověk má určité cesty "naježděné" a má tendenci se jich držet. Kdysi jsem jel z místa "A" do "B" vzdáleného cca 60km. Bylo nás v autě více, bavili se, a tak jsem na první křižovatce místo vpravo odbočil vlevo (rovně) : "No nic tak na další odbočce pojedem vpravo a dobrý". Jenže následující křižovatku jsem "prokecal" a odbočil opět vlevo. na třetí křižovatce, když jsem se chystal ke svému oblíbenému "manévru" vlevo ("naježděná" cesta), tak mě spolucestující upozornili, abych konečně odbočil vpravo.
(beru jenom hlavní křižovatky, uzlové)
Co z toho plyne : Dvakrát jsem odbočil vlevo a jednou vpravo, kdyby jel tak jak jsem měl, tak to bylo dvakrát vpravo a jednou vlevo. Mezi tím jsou další alternativy.
Všechny cesty vedou do Říma. :-)