Jolie’s Status Report for 10/26

Last week, I mentioned I was a bit behind on hint generation. I was able to catch up this week and made some good progress. Shown in the attached file, I added a function which updates cross-checks after a word is played. The next step is to implement finding prefixes and suffixes given an anchor square. I need the data structure of the language for that. The article we are basing the algorithm off uses a Directed Acyclic Word Graph. I found an open source implementation of the DAWG and will discuss will discuss with the team tomorrow when we meet what the think of using it.

Leave a Reply

Your email address will not be published. Required fields are marked *