Prečo sú cestné mapy po rozložení nezložiteľné

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné ...

Boston 18. februára (TASR) - Americký vedec vymyslel počítačový program, ktorý vysvetľuje, prečo je niektoré cestné mapy po rozložení takmer nemožné opäť zložiť a vložiť ich späť do pôvodného puzdra.

Erik Demaine z Ústavu technológie v americkom meste Cambridge, štát Massachusetts, prišiel s objavným algoritmom, ktorý dokáže predvídať, kedy sa tvrdohlavý cestný plán nebude dať zložiť.

"Ide o stretnutie skladania papiera s počítačovou vedou," vyjadril sa Demaine o svojom vynáleze, o ktorom priniesol serióznu štúdiu aj odborný časopis Nature.

Podľa Demaina pravidlá, či sa hárok papiera rozdelený na sieť skladov bude môcť dať vložiť späť do puzdra alebo nie, ušetria mnohým motoristom nervy a usmernia ich, ako majú postupovať, aby mapu zbytočne donekonečna nekrčili.

Kľúčom k celému procesu je podľa neho sieť vytvorená z vyčnievajúcich skladov a "dolín", ktoré sú zalomené dovnútra.

"Ak do seba zapadnú, zaručene to bude fungovať. Ak nie, máte smolu," predložil svoje objavné riešenie Demaine na stretnutí Amerického združenia pre pokrok vedy v Bostone, a zdôraznil, že žiadne násilné krčenie mapy v tomto smere nikomu nepomôže.

Na záver svojho vyčerpávajúceho odborného výkladu však aj sám pripustil, že ani jeho premyslené modely skladania cestnej mapy nebudú zrejme nič platné motoristovi, ktorý je unavený či rozčúlený.

Najčítanejšie na SME Tech


Hlavné správy zo Sme.sk

EKONOMIKA

Británia sa rozhodla, hranice aj pre Slovákov chce zatvoriť už v marci

Theresa Mayová chystá obmedzenie voľného pohybu oznámiť v rovnaký deň, kedy oficiálne spustí rokovania o brexite.

EKONOMIKA

Ktorá personálka zamestnala najviac ľudí? Pozrite si grafy

Pravidlá fungovania personálnych agentúr by sa mohli čoskoro zase meniť.

Neprehliadnite tiež

Filozof Thomas Metzinger: Popierať slobodnú vôľu môže byť nebezpečné

Umelá inteligencia môže mať vyššiu mieru sebakontroly ako človek, povedal pre SME profesor teoretickej filozofie THOMAS METZINGER.

Nová peňaženka má spájať všetky financie do jednej karty

Už nie mobil, ale karta samotná zaistí všestrannosť pri platení v obchodoch.

Nabíjačky budú menšie a ľahšie, zmestia sa do peňaženky

Ak chcete nabíjať mobil, stačí vám zásuvka a vrecková nabíjačka.

MATEMATICKÉ HÁDANKY

Matematická hádanka: Dokážete spravodlivo rozdať karty? (riešenie)

Niekedy môže byť rozdávanie kariet samostatnou hrou.

Inzercia - Tlačové správy


  1. Pivný bar Senica: Miesto, kde objavíte, ako má chutiť pivo
  2. Volkswagen Golf: Viac, než facelift
  3. Plavba východným Stredomorím so slovenským sprievodcom
  4. Hotovosť, internet či karta? Najbezpečnejšie je platenie mobilom
  5. Už ste niekedy jedli v garáži? Tá v Trenčíne stojí za to
  6. Staré Dobré Mexiko: Už vieme prečo východniari chvália Šariš
  7. Objavte netušené možnosti nových firemných kreditných kariet
  8. Najväčšie first moment zľavy končia vo februári
  9. Boj s podvodníkmi stáčajúcimi odometre stojí bazáre státisíce
  10. Bezpečné a prestížne bývanie v Bratislave s novým symbolom mesta
  1. Jakub Mankovecký z SPU v Nitre bol opäť úspešný v reze viniča
  2. Hitparáda štiav
  3. 14. ročník AmCham „Job Fair“ v Košiciach
  4. Pivný bar Senica: Miesto, kde objavíte, ako má chutiť pivo
  5. Projekt "Zvýšenie odborných kapacít v oblasti práce s mládežou"
  6. Malé knedličky, veľké dojmy
  7. Volkswagen Golf: Viac, než facelift
  8. Plavba východným Stredomorím so slovenským sprievodcom
  9. Projekt First Lego League podporila Nadácia Pontis
  10. Klienti majú často pocit, že potrebujú spracovať len projekt
  1. Plavba východným Stredomorím so slovenským sprievodcom 10 630
  2. Už ste niekedy jedli v garáži? Tá v Trenčíne stojí za to 7 929
  3. Hotovosť, internet či karta? Najbezpečnejšie je platenie mobilom 6 857
  4. Boj s podvodníkmi stáčajúcimi odometre stojí bazáre státisíce 5 495
  5. Staré Dobré Mexiko: Už vieme prečo východniari chvália Šariš 5 490
  6. Volkswagen Golf: Viac, než facelift 5 075
  7. Bezpečné a prestížne bývanie v Bratislave s novým symbolom mesta 3 473
  8. Pivný bar Senica: Miesto, kde objavíte, ako má chutiť pivo 2 542
  9. Prečo majú Slováci stále radšej hypotéku ako prenájom? 2 532
  10. Trenkwalder má nového generálneho riaditeľa 2 187

Už ste čítali?

Domov NajnovšieNajčítanejšieDesktop