Premium Accounts
Get extra features and no ads!

Improvements in Serpentine Solver lead to more/better rooms

By: Adam Plumb 16.2 years ago
I found a way to drastically improve the performance of my Serpentine board solver (the program that finds all valid words in a board), and the result is that we can now have 6x6 rooms with 5-letter minimums. The improvement went from about 60 seconds to solve a 6x6 board to about .15 seconds (yes that is a big change), which means that the number of rooms is much less important.

I've taken some recommendations to heart and have switched up the room system a bit to incorporate the suggestions. Let me know how you feel about the changes!

NOTE: As of today my nickname is "adamplumb" instead of "Atticus" so people can know who I am more easily.