Other heuristics related to the specific rules of the game, such as centre/edge or adjacencies.No more than 1 or 2 rare letters (ZJQX) and no Q without U.Match frequency of letters in English: ETAOIN SHRDLU etc etc. Some plausible heuristics would include (for example): There are two things you need to do: (1) start with plausible heuristics (2) test the generated grid. if 5 consecutive blocks are available, should add a word for 5 letters, or two smaller ones, etc.). is 6-7 letter the best way to start, or larger or smaller), and how to decrease the length (i.e. I am sure if you play more with this board, you'll find many more :-) So you can easily see a few words already that were never initially added: ODE, BOO, RIDE, BODE, PEN, RUN, PRIDE, etc. Since they were English words, they are likely to make a lot of combinations with other words since they are arranged together on the board. Now if you look at the final board, since the algorithm had especially added a few words, they are bound to be there. So after adding NUN and ZOO, the last space is filled with P:ĭone. Fill any single spaces with random characters. For example, after DINE is added:Ĥ) Iterate until you can no longer find 2 consecutive empty spaces. based on empty spaces) and begins with that letter. Pick an adjoining letter and find a word from the dictionary that can meet the length (i.e. Let's say the word was BORDER:Ģ) Find 2-3 consecutive empty spaces. In this case, I am more likely to take a set of words and continue to arrange them on board in the remaining spots until some criteria is met, and then fill the rest randomly.įor example, I'll pick a dictionary with the relatively "simple" words and create my word DB so that I can efficiently look up a random word based on two criteria: 1) How many letters do I want in a word, and 2) Which letter should the word begin with.ġ) Pick a word from dictionary that's either 6 or 7 chars long. Sometimes, it is simpler to "cheat" a little bit and start from the answer.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |