Op 26–27 augustus 1980 werd er een bomaanslag gepleegd tegen Harvey's Wagon Wheel Casino¹ in Stateline, Nevada (Verenigde Staten), nadat drie mannen er een bom met 450 kg (1.000 pond) dynamiet hadden neergeplant. Het brein achter de aanslag — miljonair John Birges — probeerde met de bom het casino voor drie miljoen dollar af te persen, omdat hij er naar verluid $750.000 verloren had met gokken. De FBI begaf zich naar de afgesproken plek waar het losgeld zou overhandigd worden, maar omwille van de onduidelijke aanwijzingen stond Birges op een andere locatie te wachten. Het losgeld werd daardoor nooit uitbetaald.

De bom was zeer vernuftig in elkaar gezet en kon vrijwel onmogelijk gedeactiveerd worden. Op het briefje waarin om losgeld gevraagd werd², stond te lezen dat de bom zelfs door de bommenmaker niet kon onschadelijk gemaakt worden. Maar als er drie miljoen dollar losgeld betaald werd, zou hij instructies geven over welke combinatie van schakelaars zou toelaten om te bom te verplaatsen en op afstand te laten ontploffen. De FBI maakte een inschatting dat er vier man nodig was om de bom te verplaatsen en dat ze geen enkele garantie hadden dat de bom echt onschadelijk gemaakt was en veilig kon verplaatst worden. Daarom besloten ze dat de bom in het hotel zelf moest geneutraliseerd worden. Alle gasten moesten samen met hun bezittingen het hotel verlaten en de hoofdkraan van het gas werd afgesloten.

Nadat ze de bom meer dan een dag met röntgenstralen bestudeerd hadden, besloten de ontmijners van de FBI dat — ondanks het feit dat de bommaker had gewaarschuwd dat schokken de bom konden doen ontsteken — de beste manier om de bom te ontwapenen erin bestond om de ontstekers te ontkoppelen van het dynamiet. De ontmijners dachten dat te kunnen doen aan de hand van een holle lading³ C-4⁴. Hun poging om de bom onschadelijk te maken mislukte, omdat ze niet wisten dat er ook dynamiet verstopt zat in de doos met het ontstekingscircuit. De holle lading deed de explosieven in de doos met het ontstekingscircuit ontploffen, waardoor ook de rest van de bom tot ontploffing gebracht werd. De bom verwoestte het grootste deel van het casino, maar gelukkig raakte bij de explosie niemand gedood of gewond. Harrah's Casino — dat via een tunnel met Harvey's Casino verbonden was — werd ook beschadigd door de explosie, die veel ramen in Harrah's deed sneuvelen.

Opgave

Er werd een bom gevonden waarvan het ontstekingsmechanisme bestaat uit een kluwen van heel veel verschillende draden. Alle draden hebben een kleur en er kunnen meerdere draden met dezelfde kleur zijn. Aan jouw de taak om de instructies in een losbrief te volgen om de bom onschadelijk te maken. De bom kan immers enkel onschadelijk gemaakt worden als sommige van de draden in de juiste volgorde doorgeknipt worden.

De instructies voor het onschadelijk maken van de bom staan in een tekstbestand. De eerste regel bevat alle kleuren van de draden die voorkomen in het ontstekingsmechanisme van de bom, van elkaar gescheiden door komma's. De overige regels bevatten drie informatievelden die van elkaar gescheiden worden door één of meer witruimtekarakters: i) een kleur, ii) een plus- of minteken en iii) een reeks kleuren die van elkaar gescheiden worden door komma's. Deze regels geven aan welke kleuren van draden (laatste veld) mogen (middelste veld is een plusteken) of niet mogen (middelste veld is een minteken) doorgeknipt worden net nadat een draad met een kleur uit het eerste veld is doorgeknipt. Na een kleur waarvoor geen instructies gegeven werden, mag per definitie geen enkele andere draad doorgeknipt worden. Er komt ook altijd één regel voor waarvan het eerste veld START is, die aangeeft welke kleuren van draden (laatste veld) als eerste mogen (middelste veld is een plusteken) of niet mogen (middelste veld is een minteken) doorgeknipt worden. Er komt ook altijd één regel voor waarvan het eerste veld STOP is, die aangeeft welke kleuren van draden (laatste veld) als laatste mogen (middelste veld is een plusteken) of niet mogen (middelste veld is een minteken) doorgeknipt worden. Hieronder vind je een voorbeeld van zo een tekstbestand, met instructies die overeenkomen met deze uit bovenstaande grafische voorstelling.

wit,zwart,paars,rood,groen,oranje
START     +    wit,groen
wit       -    wit,zwart
rood      +    groen
zwart     -    wit,groen,oranje
oranje    +    rood,zwart
groen     +    oranje,wit
paars     -    paars,groen,oranje,wit
STOP      +    zwart,paars

Merk op dat er vaak heel veel verschillende manieren mogelijk zijn om een bom onschadelijk te maken aan de hand van de gegeven instructies. Zo kan een bom met de bovenstaande instructies bijvoorbeeld onschadelijk gemaakt worden door draden door te knippen in de volgorde groen,oranje,zwart,zwart (de laatste zwarte draad is optioneel), maar ook in de volgorde wit,paars,zwart,paars (hier zijn zelfs de laatste twee draden optioneel). Gevraagd wordt:

• Schrijf een functie leesInstructies waaraan de locatie van een tekstbestand moet doorgegeven worden dat instructies bevat voor het onschadelijk maken van een bom. De functie moet een dictionary teruggeven die elke kleur van draden uit het bestand afbeeldt op een verzameling met alle kleuren van draden die na die kleur mogen doorgeknipt worden. De dictionary moet ook de sleutels START en STOP bevatten, die respectievelijk afgebeeld worden op een verzameling met de kleuren van draden die als eerste en als laatste mogen doorgeknipt worden.

• Schrijf een functie isOntmanteld waaraan twee argumenten moeten doorgegeven worden: i) een string met een reeks kleuren die telkens van elkaar gescheiden worden door een komma en ii) een dictionary die is opgebouwd zoals de dictionaries die door de functie leesInstructies worden teruggegeven. De functie moet een Booleaanse waarde teruggeven die aangeeft of de bom onschadelijk gemaakt wordt als de draden in de opgegeven volgorde doorgeknipt worden (eerste argument), gebaseerd op de instructies die als tweede argument worden doorgegeven.

Voorbeeld

Bij onderstaande voorbeeldsessie gaan we ervan uit dat het tekstbestand instructies.txt⁵ zich in de huidige directory bevindt.

>>> instructies = leesInstructies('instructies.txt')
>>> instructies['START'] == {'groen', 'wit'}
True
>>> instructies['STOP'] == {'zwart', 'paars'}
True
>>> instructies['groen'] == {'oranje', 'wit'}
True
>>> instructies['wit'] == {'paars', 'rood', 'oranje', 'groen'}
True

>>> isOntmanteld('wit,rood,groen,oranje,zwart', instructies)
True
>>> isOntmanteld('rood,groen,oranje,zwart', instructies)     # rood is geen startkleur
False
>>> isOntmanteld('wit,rood,groen,oranje', instructies)       # oranje is geen stopkleur
False
>>> isOntmanteld('wit,rood,oranje,zwart', instructies)       # oranje kan niet na rood
False
>>> isOntmanteld('wit,rood,bruin,oranje,zwart', instructies) # bruin kan niet na rood
False

Bronnen

• Associated Press (17 augustus 1981). 5 charged in Harveys bombing. The Kingman Daily Miner. ⁹

• Associated Press (17 augustus 1981). Five suspects arrested in Harvey's extortion bombing. St. Petersburg Times. ¹⁰

• Associated Press (17 oktober 1982). Son pitted against father in Harvey's bombing trial. Spartanburg Herald Journal. ¹¹

• Beck M (8 september 1980). A real Harvey's wallbanger. Newsweek.

• Clifton G (26 augustus 2015). 35 years ago today: the bomb that shook Lake Tahoe. Reno Gazette-Journal. ¹²

• FBI (2009). A byte out of history: the case of the Harvey's Casino bomb. ¹³

• Higginbotham A (2014). A thousand pounds of dynamite. The Atavist Magazine. ¹⁴

• Macy R (23 oktober 1982). Ex-freedom fighter found guilty of bombing hotel. The Telegraph. ¹⁵

• Sloan J (2011). Render safe: the untold story of the Harvey's bombing. Amazon Digital Services LLC. ¹⁶

• Sublett PL (28 augustus 2010). 30 years later: trail of clues led authorities to Harvey's Casino bomber. Tahoe Daily Tribune. ¹⁷