visual studio - Scrabble Word Placement C# -


i'm writing scrabble-like game in c#. can computer find highest point value word can made using current rack, have no idea how check if word "placeable" on 15*15 gameboard(2d array: string[,]).

in it's default state(with no letters on board) elements set 0.

is allowed

--------------- -------h------- -------e------- -----fill------ -------l------- -------o------- --------------- 

how can check if word not example:

is not allowed

 ---------------  -h-------------  -e------------- fill------------ <-- f out of bounds  -l-------------  -o-------------  --------------- 

is not allowed

 ---------------  -h-------------  -e-w-----------  -l-o-----------  -l-r-----------  foll----------- <-- fill overlapping o  ---d----------- 

the paper, "the worlds fastest scrabble engine" (pdf), 1988 , describes efficient scrabble engine. it's short , surprisingly readable!


Comments

Popular posts from this blog

linux - Using a Cron Job to check if my mod_wsgi / apache server is running and restart -

actionscript 3 - TweenLite does not work with object -

jQuery Ajax Render Fragments OR Whole Page -