Középiskolai Matematikai Lapok, 1987 (37. évfolyam, 1-10. szám)
1987-01-01 / 1. szám
Taktikai utasítások rablóknak és detektíveknek 1. Police 07 Olvasóink közül bizonyára sokan ismerik a „Police 07” fedőnevű társasjátékot, bevezetőül mégis ejtenék néhány szót ennek lényegéről. A játék egy város térképén zajlik, amelyen számokkal megjelölve közlekedési csomópontok találhatók. A résztvevők ezen csomópontok között — bizonyos szabályok betartásával — különböző járműveken (metró, autóbusz, taxi) közlekedhetnek. A játékosok egyike a menekülő rabló szerepét játssza, a többiek az őt üldöző detektívek. A játék kezdetén a résztvevők sorshúzásos alapon elhelyezkednek a város különböző pontjain, majd megkezdődik a hajsza: a játékosok felváltva lépnek. Egy lépés abból áll, hogy valamelyik közlekedési eszközzel egy megállót mennek. A rablónak azonban komoly előnye van: csak minden ötödik lépés után kell megmutatkoznia a táblán, a közben megtett lépéseit csak jegyeznie kell. A detektívek akkor nyernek, ha korlátozott számú (mondjuk 24) lépésen belül elérik a rablót, ellenkező esetben a rabló a győztes. Van még egy-két kisebb szabály, ezek részletezésére azonban most nem térünk ki. 2. Gráfok Ahhoz, hogy a játékot matematikai eszközökkel tudjuk vizsgálni, célszerű lesz megismerkednünk a gráfok fogalmával. Gráfnak hívunk egy olyan ábrát, amely pontokból és őket összekötő vonaldarabokból áll. A pontokat a gráf csúcsainak, a vonalakat pedig a gráf éleinek nevezzük. Az összekötő szakaszok felrajzolásakor létrejövő esetleges újabb metszéspontokat nem tekintjük a gráf csúcsainak — mint ahogyan egymást keresztező útvonalon közlekedő járművek esetében sem szállhatunk át Fekete Géza rajza 1