Alternatív Gazdaság lexikon
Címke: sourceedit
(→‎Változatai: frissítés)
 
(4 közbenső módosítás ugyanattól a szerkesztőtől nincs mutatva)
1. sor: 1. sor:
A '''Kibogozó''' (angolul untangled) játék lányege, hogy a felületen lévő pontokat úgy kell átrendezni, hogy egy vonal se keresztezze a másikat.
+
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 ==
* 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ó, beállítható a csomópontok száma [https://www.jasondavies.com/planarity/ Jason Davies: Planatary]
   
  +
== Gráfelméleti alapok ==
* Haladó változat: [[http://skill.gamesxl.com/brain-stars.html Brain stars]] / Elme csillagok
 
  +
* 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.
  +
* [http://cs.bme.hu/bsz2/dfs.pdf A DFS algoritmus]
 
[[Kategória:Játék]]
 
[[Kategória:Játék]]

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