Kiberrejtvények
Dennis E. Shasha
Kiberrejtvények 36 rejtvény hekkereknek és matematikus-nyomozóknak
TYPOTEX kiadó 2003
Tini Tudomány A m˝u eredeti címe: Dr. Ecco’s Cyberpuzzles c Dennis E. Shasha c Hungarian translation Horváth Hedvig, Mónus Atilla, Typotex, 2003 ISBN 963 9326 82 8 ISSN 1588-3841
Kedves Olvasó! Önre gondoltunk, amikor a könyv el˝okészítésén munkálkodtunk. Kapcsolatunkat szorosabbra f˝uzhetjük, ha belép a Typoklubba, ahonnan értesülhet új kiadványainkról, akcióinkról, programjainkról, és amelyet a www.typotex.hu címen érhet el. Honlapunkon megtalálhatja az egyes könyvekhez tartozó hibajegyzéket is, mert sajnos hibák olykor el˝ofordulnak. Kiadja a Typotex Kiadó, az 1795-ben alapított Magyar Könyvkiadók és Könyvterjeszt˝ok Egyesülésének tagja. Felel˝os kiadó Votisky Zsuzsa Lektorálta Madarassy Pál A borítót El Vira grafikája alapján Tóth Norbert tervezte M˝uszaki szerkeszt˝o Bíró Bálint Terjedelem 16,25 (A/5) ív Készült a Dabas Jegyzet Kft. Nyomdájában
A fiataloknak: Tylernek, Jordannek, Maxnek, Davidnek és Caroline-nak
6
K IBERREJTVÉNYEK
Tartalom
Köszönetnyilvánítás Bevezet˝o
9 11
Dr. Ecco rövid életrajza
13
I. RÉSZ T ERVEZÉS 1. Aprópénz Mudzsikisztánnak 2. Zoranic monopólusok 3. A vér ára 4. Mohóság és arisztokrácia 5. Játék az életért
15 17 23 29 37 45
II. RÉSZ KOMBINATORIKUS GEOMETRIA 6. Ana Ban csimpánzai 7. Az u˝ r titkai 8. Konstantinápolyi márványpadló ˝ 9. Ortornyok a sivatagban
51 53 59 65
10. Menea elveszett oszlopai III. RÉSZ Ú TVONALAK ÉS HÁLÓZATOK 11. Repül˝o tankok a csatamez˝on 12. Közlekedés a Marson 13. A rénszarvasok és a földgáz 14. Szabadulóm˝uvészet 15. Akcióterv 16. Safetown rend˝orsége 7
69 73 77 79 85 89 93 99 105
8
K IBERREJTVÉNYEK
IV. RÉSZ M ATEMATIKAI FÖLDRAJZ 17. Politikáról és igazságos svédekr˝ol 18. Közép-európai válság 19. Ellenségek, történelem és a tengerkapcsolat jelent˝osége
111 113 121 127
˝ V. RÉSZ I D OZÍTÉS 20. Az Amazonas tökórái 21. Metró-szagok 22. Sztárok, pénz és id˝o 23. A szultán vasúthálózata 24. Gyors hajózás a panamaxokkal
133 135 143 151 157 163
VI. RÉSZ G AZEMBEREK ÉS DISZKRÉCIÓ 25. Csempészés a közjóért 26. A zsarnok és a szeret˝oje 27. A Rosetta Web kigabalyítása 28. A leggazdagabb
171 173 181 187 193
VII. RÉSZ B IOMATEMATIKA 201 29. Dr. Windswift és az antrax 203 30. Vírus a kémt˝ol 209 31. A hernyó proteinjei 217 32. Melyik gyönyör˝u, ám hazudós informátornak higgyünk? 225 VIII. RÉSZ JÁTÉKOK 33. Az edz˝o, aki mindent elkövet 34. Washintoni nimdókák 35. Baskerhound legegyszer˝ubb játéka 36. Szókígyó Titkosírás id˝ore: Egy bónuszrejtvény Az íróról
229 231 237 243 253 259 261
Köszönetnyilvánítás
1998 januárjában Eugene Kim felkért, hogy írjak rejtvényekr˝ol egy cikket a Dr. Dobb’s Journal cím˝u magazinba. Tréfásan azt válaszoltam, hogy szívesen jegyz˝okönyvbe venném Dr. Ecco kalandjait egy hasáb erejéig. 4 nap múlva megállapodtunk Jon Erikson f˝oszerkeszt˝ovel, és Deirdre Blake ügyvezet˝o szerkeszt˝o konstruktív gondviselése mellett munkához láttunk. Az a csodálatos a Dr. Dobb’s olvasóiban, hogy kiváló programozók, akik imádnak gondolkodni. Ezért vettem a bátorságot és olyan Eccorejtvényekr˝ol is írtam, amelyek megoldásában segítségünkre szolgálhat a számítógép, ugyanakkor kreativitást és intelligenciát is igényel. A Dr. Dobb’s néhány jeles olvasója segített a fejtör˝oket és a megoldásokat továbbfejleszteni. Néhányuknak, de nem mindannyiuknak köszönetet mondok az egyes rejtvényeket követ˝o megoldásoknál. Hálám kiterjed minden olvasóra, aki megoldást küldött nekem. Sok megoldás továbbfejl˝odött Ecco bemutatkozása óta. Mint mindig, most is a családomat állítottam csatasorba fejtör˝oim megoldásánál. Feleségem, Karen az els˝odleges megoldó, de gyermekeim, Cloe és Tyler is bajlódott számos rejtvénnyel, különösen a „kiberújonc” változatokkal. Családunk más tagjai is közrem˝uködtek, f˝oként Robert, a testvérem, az unokatestvérem, Claire és Dr. Ed. A Norton kiadóval csodálatos volt együtt dolgozni. Bob Weil szerkeszt˝o valamint az asszisztense, Jason Baskin hasznos, okos 9
10
K IBERREJTVÉNYEK
és humoros tanácsokkal láttak el. Julia Druskin termékmenedzser tartott az ütemtervhez és biztosította a legmagasabb színvonalú eredményt. Carol Rose példányszerkeszt˝o kiválóan elegyítette az alaposságot a józanésszel. Debra Morton Hoytnak és Georgia Liebmannak minden elismerésem a designért. A borítóterv Matt Frost munkája; Eccót gondolatai montázsában ábrázolja. Justin Roth illusztrációi néhány baljóslatú helyszínt örökítenek meg.