Algoritmizácia a programovanie - Slovne popísané algoritmy - Metódy hľadania cesty z bludiska :)

Vytvorené: 30. 09. 2015 Tlačiť

 

1.xV jednoduchom labyrinte vyfarbite slepé uličky a slučky. Do stredu sa potom dostanete zostávajúcimi cestami. Vyberte si najkratšiu z nich.

Táto metóda nie je aplikovateľná v zložitejších prípadoch. 

2.xPri ceste labyrintom sa stále dotýkajte jednou rukou (ľavou alebo pravou) steny.

Je to jednoduchá metóda, ale nehodí sa pre:

  • labyrint s dvoma vchodmi a cestou, ktorá vchody spája, ale neprechádza cez stred labyrintu,
  • labyrint, v ktorom sa cesty kľukatia okolo stredu. 

3. Francúzsky matematik Charles Pierre Trémaux (1859–1882) vymyslel všeobecnú metódu, pomocou ktorej sa dostanete z každého labyrintu:

3.1xPri ceste labyrintom kreslite čiaru na pravú stenu.

3.2xVždy,  keď prídete k novému rázcestiu, vyberte si hociktorú cestu.

3.3xAk prídete novou cestou k starému rázcestiu alebo do slepej uličky, vráťte sa späť cestou, ktorou ste prišli.

3.4xAk sa budete vracať starou cestou a narazíte na staré rázcestie, choďte ľubovoľnou novou cestou, ak taká existuje. Ak nie, pokračujte niektorou starou cestou. Nikdy však nesmiete vstúpiť do chodby označenej z oboch strán. 

Algoritmus Trémauxa je taký jednoduchý, že ho dokáže použiť každý, i keď cesta z bludiska týmto spôsobom môže trvať dlhší čas.

Hodnotenie užitočnosti článku:


    Novy narodopis Teoria poezie 3D-tlac Arduino Nove rekordy Prudove chranice Robotika Priemysel 4.0 Dejiny Slovenska do roku 1945 ang_znacky_fluidsim LOGOSoftComfort Novinky Historia elektromobilov Free e-kurzy Elektrina pre ZŠ Druhá svetová vojna Cvičebnice O troch pilieroch EP je spat Prehlad Fyzika Prehlad Informatika Ako sa učiť a ako učiť Dejiny sveta

     

    O VŠETKÝCH KURZOCH 

     

    · Simulácie z fyziky 
    · O Slovensku po slovensky 
    · Slovenské kroje
    · Kurz národopisu
    · Diela maliarov
    · Kontrolné otázky, Domáce úlohy, E-testy - Priemysel
    · Odborné obrázkové slovníky
    · Poradňa žiadaného učiteľa
    · Rýchlokurz Angličtiny
    . Rozprávky (v mp3)
    · PREHĽADY (PRIBUDLO, ČO JE NOVÉ?)
    Seriály:
    · História sveta (1÷6)
    · História Slovenska (1÷5)
    · História módy (1÷5).

                                       
    Členstvo na portáli
    Mám účet a chcem sa prihlásiť Prihlásiť sa
    Nemám účet, ale chcel by som ho získať Registrovať sa
    Poznámka pre autora

    Ak ste na stránke našli chybu, dajte nám vedieť

    Newsletter

    Nenechajte si ujsť žiadny nový článok

    @

    Copyright © 2013-2023 Wesline, s.r.o. Všetky práva vyhradené. Mapa stránky ako tabuľka | Kurzy | Prehľady