Címke: sourceedit |
(→Változatai: frissítés) |
||
(2 közbenső módosítás ugyanattól a szerkesztőtől nincs mutatva) | |||
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 == |
||
⚫ | |||
− | * 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 |
+ | |||
⚫ | |||
+ | |||
+ | * 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ó
- Haladó, beállítható a csomópontok száma 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.
- A DFS algoritmus