SME

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.

SkryťVypnúť reklamu

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ý.

SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Neprehliadnite tiež

Ilustračná fotografia.

Skúmali 40-tisíc ľudí.


a 1 ďalší
Reálna tvar muža a jeho deformovaná tvár, tak ako ju videl pacient so vzácnou poruchou zrakového systému.

Viktor Sharrah si myslel, že sa zbláznil.


Ilustračná fotografia.

Vaše telo sa ochladzuje, nie zohrieva - a vy to necítite.


a 1 ďalší
Ilustračné foto.

Nález baktérie vedci označili za mimoriadne vzácny objav.


TASR

Komerčné články

  1. Špičkové pokrytie v záhrade či v pivnici? Takto internet rozšírite do každého kúta
  2. Za hranicami bytu: Ako si vybudovať dobré susedské vzťahy?
  3. Prečo vymeniť plastové vchodové dvere za hliníkové?
  4. Všetky divy sveta v privátnom lietadle dnes so zľavou 12 225 eur
  5. Wellness v prírode: máme tip, kde si na jar najlepšie oddýchnete
  6. Slováci minuli za 4 dni na dovolenky 6,4 milióna eur
  7. Do ZWIRN OFFICE sa sťahuje špičková zubná klinika 3SDent
  8. Deväť dobrých: Jarný literárny výber v denníkoch SME a Korzár
  1. Leťte priamo z KOŠÍC a dovolenkujte na najkrajších plážach
  2. Za hranicami bytu: Ako si vybudovať dobré susedské vzťahy?
  3. Výlet 2 v 1: Jednou nohou na Slovensku, druhou v Rakúsku
  4. Ahoj, TABI! Kto je záhadný digitvor?
  5. Všetky divy sveta v privátnom lietadle dnes so zľavou 12 225 eur
  6. Prečo vymeniť plastové vchodové dvere za hliníkové?
  7. Dobrovoľníci z MetLife vysadili nové stromy a kríky
  8. MISSia splnená. Projekt Kesselbauer ožíva spokojnými majiteľmi
  1. Fellner otvorene: Manželka mi vyčítala, že zo mňa nič nemá 30 706
  2. Deväť dobrých: Jarný literárny výber v denníkoch SME a Korzár 16 608
  3. Do utorka za vás uhradia polovicu exotickej dovolenky 16 534
  4. Slováci minuli za 4 dni na dovolenky 6,4 milióna eur 10 817
  5. Patria medzi svetovú elitu. Slováci zariskovali a predbehli dobu 10 013
  6. Prečo vymeniť plastové vchodové dvere za hliníkové? 9 975
  7. Všetky divy sveta v privátnom lietadle dnes so zľavou 12 225 eur 7 644
  8. McDonald's reštaurácia Košice Jazero ukončuje svoju prevádzku 6 363
SkryťZatvoriť reklamu