Alternatív Gazdaság lexikon
Címke: sourceedit
1. sor: 1. sor:
 
A '''Kibogozó''' (angolul untangled) [[készségfejlesztő Internetes játékok|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.
 
A '''Kibogozó''' (angolul untangled) [[készségfejlesztő Internetes játékok|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 ==
 
== Változatai ==
8. sor: 7. sor:
   
 
* Haladó változat: [http://skill.gamesxl.com/brain-stars.html Brain stars] / Elme csillagok
 
* Haladó változat: [http://skill.gamesxl.com/brain-stars.html Brain stars] / Elme csillagok
  +
  +
  +
== Gráfelmélet ==
  +
* Egy struktúra lehet összefüggő vagy több egységre bomló
  +
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszíté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
  +
** 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.
  +
* [http://cs.bme.hu/bsz2/dfs.pdf A DFS algoritmus]
 
[[Kategória:Játék]]
 
[[Kategória:Játék]]

A lap 2019. február 22., 06:21-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

  • Egy pályás alap változat: Untangle / kibogozó
  • Gyakorló változat, néhány rögzített ponttal: Dont cross the line / ne keresztezd a vonalat


Gráfelmélet

  • Egy struktúra lehet összefüggő vagy több egységre bomló
  • Ha egy rendszert áttekintéséhez rendezzük, az "kifeszíté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
    • 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