Jæva's Word Puzzle
Inhoud
Inleiding
Jæva's Word Puzzle is een puzzel variant waarbij verschillende woord puzzels samenkomen. Het doel is om zoveel mogelijk punten te behalen door Engelse woorden te vormen binnen het puzzelbord. Letters mogen horizontaal, verticaal en diagonaal met elkaar verbonden worden om de woorden te vormen, waarbij elke tegel met een letter maar één keer gebruikt mag worden binnen hetzelfde woord. Wanneer de gevormde reeks letters een woord vormen dat overeenkomt met een woord uit de woordenlijst (linkje!), dan verdwijnen de letters van het bord en worden de punten bij het totaal opgeteld (linkje waarden letters). De bovenliggende tegels vallen vervolgens naar beneden, zie onderstaande plaatjes.
Opdracht
De opdracht bestaat uit het schrijven van een AI die Jæva's Word Puzzle kan oplossen. Hiermee wordt een programma bedoeld dat de score probeert te maximaliseren. De opdracht bestaat uit drie delen, waarbij steeds meer regels worden toegevoegd aan het spel en het bord steeds groter wordt.
a). Schrijf een solver die een 6x4 bord kan oplossen. Dit bord bestaat enkel uit letters en gekleurde tegels. Deze tegels kunnen zwart en geel zijn, zoals het plaatje hiernaast laat zien. Deze gekleurde tegels zijn geen punten waard, maar kunnen wel net als de tegels met letters verplaatsen over het bord indien onderliggende tegels verdwijnen. De zwarte tegels kunnen verwijderd worden door een woord te maken van minstens 3 letters lang, waarbij één van deze letters aan de zwarte tegel grenst. Ditzelfde geldt voor de gele tegels, echter verdwijnt niet alleen de gele tegel zelf maar ook alle andere tegels in die rij. De volgende bestanden kunnen jullie gebruiken om de solver te testen: linkjes! In deze bestanden zijn zwarte tegels aangegeven met de hoofdletter "B" en gele tegels met hoofdletter "Y".
b). Breid de bovenstaande solver uit, zodat ook een 6x6 bord opgelost kan worden. Er zijn ook twee soorten nieuwe tegels bijgekomen. Let op, de locatie van deze tegels staat vast, zie het plaatje hiernaast. Als onderstaande tegels dus verdwijnen, dan vallen de letters uit deze tegels wel omlaag, maar de gekleurde tegels zelf niet. Een rode tegel met daarin de tekst "3W" geeft aan dat een woord dat gevormd wordt door deze tegel, drie keer de woordwaarde waard is. Een groene tegel met daarin de tekst "2L" geeft aan dat de letter in deze tegel twee keer zijn letterwaarde waard is. Verder gelden de regels uit deel 1 ook nog steeds. De volgende bestanden kunnen jullie gebruiken om de solver te testen: linkjes! De woord- en letterwaarde tegels staan niet specifiek aangegeven in deze bestanden, maar bevinden zich dus altijd op een vaste plaats, zie plaatje hiernaast.
c). Breid de bovenstaande solvers uit, zodat ook een 8x6 bord opgelost kan worden. Sommigen tegels bevatten nu naast een letter ook een getal, zie het plaatje hiernaast. Dit getal geeft aan hoe lang het woord minimaal moet zijn, wanneer de desbetreffende tegel gebruikt wordt. Een tegel waarin het getal 4 staat kan dus niet gebruikt worden in een twee- of drieletterwoord. Let op, deze getallen zitten vast aan de letters en niet aan de tegels. De volgende bestanden kunnen jullie gebruiken om de solver te testen: linkjes! In deze bestanden staat het getal achter de letter waarbij hij hoort. "T3" betekent dus bijvoorbeeld dat deze letter T enkel in woorden met 3 of meer letters gebruikt kan worden.
Advanced
Terug
Terug naar de Hoofdpagina .
