Is it possible to modify the Boggle (V2.0) Version 1.1.0.0 (16.2 KB) by Sean de to score more than 92 points using US state names

The reviewer's comments are appreciated. Boggle is a word search game where a grid (say 5 X 5) of letters is randomly generated and displayed and players attempt to find words. The referenced MATLAB file only handles random generation and display of alphabetic characters. How can it be modified to not merely randomly select letters, but draw on a list US state names (excluding "District of Columbia") to score more than 92 points. Rules: No spaces allowed, so "NORTH DAKOTA" would be input as "NORTHDAKOTA." Moves within the grid are "King" moves: One block at a time, left-right, up-down, or diagonally. Double-counting letters, e.g., tapping twice on the I in "HAWAII" in a single space is not allowed.

It is known that the following 5-row, 5-column display of letters yields 92 points. There is a rumor a 105-point solution exists, but it is unpublished.

SUTHC

NORAD

AILKS

STONA

IUMWT

Using the USPS two-letter codes, the names appearing are: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. The author says the bottom left three letters are only used in the "UIS" of Louisiana, and thus the grid might be improved on.

One useful hint is to look at the numbers of occurrences of letters, i.e.,

A 63

I 45

N 43

O 36

S 34

E 29

R 22

T 19

L 17

H 16

M 15

C 13

D 11

W 11

K 10

G 9

U 8

Y 6

V 5

P 4

B 2

F 2

X 2

J 1

Z 1

Q 0

[Walter Roberson]

This is not a question about MATLAB.