I am not sure if this would work.
Just an idea. If you have letters on the board both vertical and horizontal you can take each row of letters or column
list of letters: deo
A D O R E
And use the distance between them as an offset
so you first add the letters a and r to your list of letters and then after you get a list of words that contain all the letters load each word into an array one at a time then scann until you find the first letter on the board here which is an A counting each letter from the beginning of the word. Then get the distance from the edge of the board to A in the row and compare that with the count of letters to make sure you have enough room. Then add the distance between A and R to the pointer and test for R in the word to see if the word will match the spacing of letters. Then take the difference between R and the edge of the board and see if that is greater then the distance beween R and the end of the word so you know there is enough room.
Brainstorming some ideas for scrabble AI
I have successfully completed the human vs. human part for my program (some minor bugs remain :) ). I couldn't have done it without you guys. I greatly appreciate your help.
I think I am ready to work the computer AI part. I really don't care about efficiency and how long it takes to run... just wanna create some high scoring words.. thinking probably elimination is the way to go for a beginner.
One of the members, Jez, mentioned to use crossword/jumble like search to find new words. But that search will only find words in the rack. In scrabble you have to use atleast one tile from the board to create a new word. Using more tiles from the board may or may not be beneficial. Is there a way through elimination to check all letters on the board, 1 by 1, against your tiles to find the highest scoring word possible? You can always create two words with a single tile.. but lets not worry about.. probably too advanced for me.