I’m interested in learning more about programming a variant of Boggle. The objective is to fit as many US state names as possible into a 5 X 5 Boggle grid. It is known, for example that the following 5 x 5 arrangement of letters will yield the list of spelled-out state names (represented below by their shorthand codes and points). According to the Boggle scoring rules, 92 points. No double counting allowed. Is it possible to score higher than 92? How do I write a program to methodically investigate this question?:
SUTHC
NORAD
AILKS
STONA
IUMWT
NC-13, SC-13, ND-11, SD-11, LA-9, AR-8, MT-7, AK-6, KS-6, IA-4, UT-4 for a total of 92 points.