Als Scrabble-speler moet je snel het potentieel van bepaalde lettercombinaties kunnen inschatten. Stel bijvoorbeeld dat je de zeven letters AIMNSTU op je rekje hebt staan. Naar welke achtste letter moet je dan kijken om een achtletterwoord te kunnen vormen? Om snel een antwoord te vinden op deze vraag gebruiken professionele Scrabble-spelers een geheugensteuntje dat een anamonic genoemd wordt. Het woord is zelf een samentrekking van anagram en mnemonic (Engels voor geheugensteuntje), maar om uit te leggen wat het precies betekent hebben we eerst nog wat andere concepten nodig.

In de context van woordspelletjes zoals Scrabble of kruiswoordraadsels is een hook een letter die vooraan of achteraan een woord kan toegevoegd worden om een ander woord te vormen. De letter S is bijvoorbeeld een hook voor het woord HOOK omdat daarmee het woord SHOOK kan gevormd worden. Een anahook is een letter die kan toegevoegd worden aan een woord (of meer algemeen aan een reeks letters) waardoor een anagram¹ van een bestaand woord ontstaat. De letter O is bijvoorbeeld een anahook voor het woord TSUNAMI omdat daarmee een anagram ontstaat van het woord MANITOUS. Dit zijn de negen anahooks van het woord TSUNAMI:

Om alle anahooks van een woord te onthouden, zoekt men naar een zin die alle anahooks bevat (soms meerdere keren) en geen enkele andere letter. Het woord zelf wordt de stam genoemd en de zin van anahooks wordt dan de anamonic genoemd. Het wordt nog makkelijker om de anamonic te onthouden als die ook inhoudelijk verband houdt met de stam. Zo kunnen we bijvoorbeeld met de anahooks van het woord TSUNAMI de anamonic COASTAL HARM samenstellen.

Anamonics zijn interessant voor een Scrabble-speler omdat ze aangeven aan welke letters op het bord hij een stam kan aanleggen. Maar even belangrijk is dat hij op die manier snel kan nagaan dat hij geen kostbare tijd moet verspillen aan bepaalde combinaties van letters waarvan hun anamonic uitsluit dat ze zullen kunnen aangelegd worden.

Scrabble-spelers hebben het bedenken van interessante anamonics tot een ware kunstvorm verheven. De uitdaging is om een memorabele zin te bedenken met een beperkte verzameling van letters. Sommige daarvan zijn echt wel legendarisch:

Opgave

Schrijf een functie anahook waaraan twee strings moeten doorgegeven worden. Beide strings mogen enkel letters bevatten, zonder dat de functie dit expliciet moet controleren. Als er een letter bestaat die aan de eerste string kan toegevoegd worden om daarmee een anagram van de tweede string te vormen, dan moet de functie die letter teruggeven (als kleine letter). Anders moet de functie de waarde None teruggeven. De functie mag geen onderscheid maken tussen hoofdletters en kleine letters.

Gebruik nu de functie anahook om een een klasse Anamonic te schrijven waarmee anamonics kunnen gezocht worden voor een gegeven stam. Bij het aanmaken van objecten van de klasse Anamonic moet de locatie van een tekstbestand opgegeven worden. Elke regel van dat bestand moet een woord bevatten dat enkel uit letters bestaat. Voorts moet de klasse Anamonic minstens de volgende methoden ondersteunen:

• Een methode anahooks waaraan een string moet doorgegeven worden die enkel uit letters bestaat. Dit argument stelt een gegeven stam voor. De methode moet een verzameling teruggeven met alle anahooks van de gegeven stam. Deze verzameling mag enkel kleine letters bevatten.

• Een methode isAnamonic waaraan twee stringargumenten moeten doorgegeven worden: i) een stam (een woord dat enkel bestaat uit letters) en ii) een zin die naast letters ook nog andere karakters mag bevatten. De methode moet een Booleaanse waarde teruggeven die aangeeft of de gegeven zin een anamonic is van de gegeven stam.

Geen van deze methoden mag onderscheid maken tussen hoofdletters en kleine letters. Bij het bepalen van de anahooks van de gegeven stam moeten de methoden uitgaan van de woordenlijst uit het bestand dat bij initialisatie van het object werd opgegeven.

Voorbeeld

In onderstaande voorbeeldsessie gaan we ervan uit dat het tekstbestand woordenboek.txt² zich in de huidige directory bevindt.

>>> anahook('tsunami', 'MANITOUS')
'o'
>>> anahook('tsunami', 'humanist')
'h'
>>> anahook('tsunami', 'cartoons')

>>> anamonic = Anamonic('woordenboek.txt')
>>> anamonic.anahooks('TSUNAMI') == {'a', 'c', 'h', 'l', 'm', 'o', 'r', 's', 't'}
True
>>> anamonic.anahooks('RETAINS') == {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'k', 'l', 'm', 'n', 'o', 'p', 'r', 's', 't', 'u', 'w'}
True
>>> anamonic.anahooks('INMATE') == {'a', 'b', 'c', 'd', 'e', 'g', 'h', 'i', 'l', 'n', 'o', 'r', 's', 'x', 'y'}
True

>>> anamonic.isAnamonic('TSUNAMI', 'COASTAL HARM')
True
>>> anamonic.isAnamonic('INMATE', 'RELAXING BY HIS CELL DOOR')
True
>>> anamonic.isAnamonic('aurate', 'detect me')
True
>>> anamonic.isAnamonic('PRIEST', 'EVERYONE COMPLAINED OF THE SODOMY')
False
>>> anamonic.isAnamonic('PRIEST', 'EVERYONE COMPLAINED OF YOUTH SODOMY')
True

Bronnen

• Myers J (2009). Anamonics. Word Ways 40(2), 11. ⁶