Bårds blog

For noen måneder siden lagde jeg en database med ord som jeg tenkte kunne brukes til å finne gode løsninger i Scrabble. Det stoppet litt opp fordi jeg ikke fant noe effektiv metode for å finne ord som bestod av bokstavene spilleren hadde. For en stund siden gikk det plutselig opp for meg, jeg trenger bare et felt i databasen med bokstavene i ordet sortert alfabetisk. Dette feltet kan jeg sammenligne med spillerens bokstaver som også er sortert alfabetisk. Enkelt og genialt synes jeg. Dette har jeg laget til nå og det ser ut til å fungere bra. Neste utfordring blir å finne ord som ikke bruker alle bokstavene spilleren har. Jeg har noen tanker, men jeg har ikke testet dem enda.

Jeg tittet også litt nærmere på kildefilene jeg brukte når jeg genererte databasen. Det ser ut som det er mange ord jeg ikke har fått med meg. Det er en egen fil som forteller hvilke prefiks og endelser som kan brukes på forskjellige ordklasser. Hvis jeg klarer å utnytte denne informasjonen (kan bli vanskelig) kan jeg få med meg bøyninger og varianter jeg ikke har med nå.

Det hadde vært veldig tøft og kodet dette i PHP og en WAP-versjon som jeg kan bruke i smug neste gang jeg spiller Scrabble. Hvis jeg får god tid ……