Speed up a slow loop
Alex Tweedly
alex at tweedly.net
Wed Mar 9 18:09:14 EST 2022
Yes, Quentin's allowing for diagonals (that's how the number of digraphs
on a 5x5 board gets up to 110).
And it's probably a good idea, allowing an even finer filter - if you
aren't doing the boardwalk method..
If you do use the boardwalk to generate the exact list of words, you get
no benefit from single-letter or digraph filtering, because the
tree-walk is constrained to only those valid "next char"s, and so
implicitly avoids using those non-present digraphs.
Oh - so many different ways to do things, all interesting, and all good
for some variation of the problem.
btw - that reminds me - back when I used to play real, physical Boggle
with friends, we often played variants of the word rules; either
- you can reuse the same tile later in a word (e.g.
Y L A
X E T
would allow "lately" as a word.
OR
- you can double-up on a tile (e.g. M I L would allow 'mill')
(more important if you're British than if you're American :-)
Alex.
More information about the use-livecode
mailing list