Alternatív Gazdaság lexikon
(→‎Változatai: frissítés)
 
(Egy közbenső módosítás ugyanattól a szerkesztőtől nincs mutatva)
2. sor: 2. sor:
   
 
== Változatai ==
 
== Változatai ==
* Egy pályás alap változat: [http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/untangle.html Untangle] / kibogozó
 
   
* Gyakorló változat, néhány rögzített ponttal: [http://www.coolmath-games.com/0-dont-cross-the-line Dont cross the line] / ne keresztezd a vonalat
+
* Gyakorló változat, egyre nehezebb feladatokkal, néhány rögzített ponttal: [http://www.coolmath-games.com/0-dont-cross-the-line Dont cross the line] / ne keresztezd a vonalat
   
 
* Testre szabható egyszerű változat, Type: 6-25 mozgatható csomóponttal: [http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/untangle.html Untangle] / kibogozó
* Haladó változat: [http://skill.gamesxl.com/brain-stars.html Brain stars] / Elme csillagok
 
   
  +
* Haladó, beállítható a csomópontok száma [https://www.jasondavies.com/planarity/ Jason Davies: Planatary]
   
== Gráfelmélet ==
+
== Gráfelméleti alapok ==
 
* Egy struktúra lehet összefüggő vagy több egységre bomló
 
* Egy struktúra lehet összefüggő vagy több egységre bomló
 
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
 
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
  +
* Az elemek vagy csomópontok kapcsolati hálózata a '''topológia'''
  +
* Ha van egy jól meghatározható alap vagy kiindulópont, amihez minden kapcsolódik, akkor az egy Fa-gráf
  +
* Lehetséges olyan kapcsolat, amely csak egy irányú
  +
* Egy struktúra annál bonyolultabb, minél több elágazással rendelkező csomópontok vannak.
 
* A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
 
* A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
 
** Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat
 
** Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat

A lap jelenlegi, 2019. február 22., 09:05-kori változata

A Kibogozó (angolul untangled) készségfejlesztő játék lényege, hogy a felületen lévő pontokat úgy kell átrendezni, hogy egy vonaluk se keresztezze a másikat. Mintha gumiszalagok lennének a pontok között, vagy gráfok lennének.

Változatai[]

  • Gyakorló változat, egyre nehezebb feladatokkal, néhány rögzített ponttal: Dont cross the line / ne keresztezd a vonalat
  • Testre szabható egyszerű változat, Type: 6-25 mozgatható csomóponttal: Untangle / kibogozó

Gráfelméleti alapok[]

  • Egy struktúra lehet összefüggő vagy több egységre bomló
  • Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
  • Az elemek vagy csomópontok kapcsolati hálózata a topológia
  • Ha van egy jól meghatározható alap vagy kiindulópont, amihez minden kapcsolódik, akkor az egy Fa-gráf
  • Lehetséges olyan kapcsolat, amely csak egy irányú
  • Egy struktúra annál bonyolultabb, minél több elágazással rendelkező csomópontok vannak.
  • A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
    • Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat
    • Szélességi - alapos: Amikor a kiindulóponttól minden utat végigpróbálok, és csak akkor megyek tovább, ha az adot pontban mindent felderítettem.
  • A DFS algoritmus