Alternatív Gazdaság lexikon
(Új oldal, tartalma: „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. Egy pály…”)
Címke: sourceedit
 
(→‎Változatai: frissítés)
 
(5 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 ==
   
 
* 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
Egy pályás alap változat: http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/untangle.html
 
   
 
* Testre szabható egyszerű változat, Type: 6-25 mozgatható csomóponttal: [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
 
  +
  +
* Haladó, beállítható a csomópontok száma [https://www.jasondavies.com/planarity/ Jason Davies: Planatary]
  +
  +
== 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.
  +
* [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