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

Post a Comment

Popular posts from this blog

javascript - Iterate over array and calculate average values of array-parts -

-
i have array this: ["2011-06-16 16:37:20",23.2], ["2011-06-21 16:37:20",35.6], ["2011-06-26 16:37:20",41.8], ["2011-07-01 16:37:20",25], ["2011-07-06 16:37:20",22.8], ["2011-07-11 16:37:20",36.4], ["2011-07-16 16:37:20",34], ["2011-07-21 16:37:20",20] [...] format: [$date,count] now need add 3rd 4th value every array element, average of n counts before or after. example if n=3 the 3rd value should average of 3 count-values before , 4th value should average of 3 count-values after current array element. result that: ["2011-06-16 16:37:20",23.2, null, 34.13], ["2011-06-21 16:37:20",35.6, null, 29.86], ["2011-06-26 16:37:20",41.8, null, 28.06], ["2011-07-01 16:37:20",25, 33.53, 31.06], ["2011-07-06 16:37:20",22.8, 34.13, 30.13], ["2011-07-11 16:37:20",36.4, 29.86, null], ["2011-07-16 16:37:20",34, 28.06, null], ["2...
Read more

php - Time zone issue -

-
what going on when time on server out 12 hours? working on site friend, , noticed although server in our timezone, 12 hours behind when writing records db. did checks so: <?php echo(gmstrftime("it %a on %b %d, %y, %x time zone: %z",time())); phpinfo(); ?> result: it thu on jul 21, 2011, 04:46:46 time zone: gmt ... date date/time support enabled "olson" timezone database version 2010.15 timezone database internal default timezone pacific/auckland directive local value master value date.default_latitude 31.7667 31.7667 date.default_longitude 35.2333 35.2333 date.sunrise_zenit 90.583333 90.583333 date.sunset_zenith 90.583333 90.583333 date.timezone pacific/auckland pacific/auckland ask can see, php reports 4:46 am. it's 4:46pm here. reports gmt timezone, phpinfo reports pacific/auckland timezone (gmt+12). i asked webhost going on. weren't sure, system's time correct. , there no other php.ini files being introduced. ide...
Read more

iphone - Using nested NSDictionary with Picker -

-
newbie here, i have single component picker set plist, each item being array, multiple strings in each array app uses. currently plist structure this: nsdictionary -> nsarray -> nsstring | | items in picker data each item but now, want: nsdictionary -> nsdictionary -> nsarray -> nsstring | | | different picker data sets items in picker data each item so there multiple sets of picker components show using segmented control etc... i'm not sure if possible, , hoping save me making many different separate picker controllers. what has me stumped getting ingested properly this have now, builds crashes (debug info below): nsbundle *bundle = [nsbundle mainbundle]; nsstring *plistpath = [bundle pathforresource:@"camerasdatabase" oftype:@"plist"]; nsdictionary *dictionary = [[nsdictionary alloc] initwithcontentsoffi...
Read more