• Want to receive the latest contracting news and advice straight to your inbox? Sign up to the ContractorUK newsletter here. Every sign up will also be entered into a draw to WIN £100 Amazon vouchers!

Scrabble Algorithm

MarillionFan

My post count is Majestic
Joined
Jul 6, 2005
Messages
36,255
Likes received
2,931
Thanks received
767
Location
.
What does the panel reckon the logic behind it is?

OK. Got a dictionary. OK got a board.

What is the word placing logic?
 
shouldn't you be using this energy for things like plan b's and not scrabble

oh yeah, forgot you're sorteeeed with your sto k .

Is sto k really enough though that's the question ?

Milan.
 
AtW would recommend XSLT to implement your logic or failing that, assembly language.

The algorithm is not important, what's important are variables, loops and registers.

HTH

:D
 
I implemented it on TI-85 while at school using big Oxford dictionary, I then played all crosswords and games in existance to make my first million that I spend buying parts for my future (if you look at it from the point of time in the past) time machine.

threaded.
 
DimPrawn said:
The algorithm is not important, what's important are variables, loops and registers.

None of which are present in XSLT...
 
AtW said:
I implemented it on TI-85 while at school using big Oxford dictionary, I then played all crosswords and games in existance to make my first million that I spend buying parts for my future (if you look at it from the point of time in the past) time machine.

threaded.
:rollin: :yay:
 
MarillionFan said:
What does the panel reckon the logic behind it is?

OK. Got a dictionary. OK got a board.

What is the word placing logic?


The basics are to get the highest value word possible from the available letters and place them on the highest scoring squares.

You also need to be able to take into account the available letters on the board and the combinations available with the letters in in hand. This needs to include the available space on the board as well as the letters that can be used.

In theory it should be relatively straightforward, you have a fixed range of parameters to consider, a fixed gamespace to work in and well defined rules for what does and doesnt work within the game rules.

The trick to actually playing well is not just to get the highest score possible from each word but to prevent your opponent scoreing as well. Since you dont know what letters they have this comes down to preventing them using the score multipliers on the board through tactical placement of yur own words. That could be the tricky bit if you are after a really effective computer player.
 
Just don't use Crystal Reports for it MF, you won't be able to bluff your way thorugh this one...
 
Jabberwocky said:
Recursion is looping diptulip.


Ummm, no.

A loop is a sequence of statements which is specified once but which may be carried out several times in succession. The code "inside" the loop, the body of the loop, is obeyed a specified number of times, or once for each of a collection of items, or until some condition is met.

A recursive procedure is one that in order to be completed may call itself a number of times in order to calculate the final result, not nessecerily in strict succession. For example:

A procedure is recursive if one of the steps that makes up the procedure calls for a new running of the procedure. Therefore a recursive four course meal would be a meal in which one of the choices of appetizer, salad, entrée, or dessert was an entire meal in itself. So a recursive meal might be potato skins, baby greens salad, chicken parmesan, and for dessert, a four course meal, consisting of crab cakes, Caesar salad, for an entrée, a four course meal, and chocolate cake for dessert, so on until each of the meals within the meals is completed.
 

Advertisers

Back
Top