Page 112 - vol1

A labirintus gráfja a mellékelt ábrán látható. Feladatunk, hogy ebbe keressünk
egy Euler-kört, ami az x-ben kezdődik, és ott is ér véget. Mivel minden csúcs
fokszáma páros, ezért van Euler-kör. Mindig a fal mellett jobbra haladva elv
alapján egy Euler-kör a következő: x, b, c, b, d, f, g, i, j, l, j, k, j, i, h, g, h, i, g, f, h,
f, d, e, d, b, x, a, x. Így minden élen csak egyszer mentünk át, és visszajutottunk
a kezdőpontba.

Az okostelefonokon és a táblagépeken számos labirintus játékot
tölthetünk le a Play Áruházból, és ezek szórakoztató logikai játék számba
mennek, de egyben didaktikai jelleggel is bírnak. Az Áruházban a Labirintus vagy
az angol Maze szót írva be a keresőbe, különféle labirintus játékokat találunk,
akár 3D-s változatban is. A labirintusból való kijutásnál is a jobbkézszabályt
érdemes követni. vegyük észre, hogy a labirintus játékok sokkal dinamikusabbak
ha nem papíron oldjuk, ahol a hibákat ki kellene radírozzuk, hanem az
okostelefonokon és táblagépeken interaktívan tájékozódhatunk a
labirintusokban. Ha a legrövidebb bejárási vagy kijutási utat keressük, akkor
természetesen a labirintus gráfja az elméleti támpontunk.

A klasszikus labirintus játékok közül javasoljuk a Flow Free játékot,
amelyben egy négyzet keretein belül azonos színű pontpárokat kell úttal
összekötni, akadályok kikerülésével. Ezzel hasonló játékok még a Max Match
Number Dot Link, Diagonal Flow, színes Flow, Cicle Pie Free Flow, Draw Line
Classic, Connect the Dots: Draw Lines, Loops and Flows, Dots: Game About
Connecting.
Ezek után váltsunk témakört, és kalandozzunk el a gráfok színezési
problémáinak a birodalmában.

112