XP is just a number | |
PerlMonks |
Re: Words With Friends Algorithmby ColonelPanic (Friar) |
on Nov 13, 2012 at 13:49 UTC ( [id://1003612]=note: print w/replies, xml ) | Need Help?? |
This is a significant AI problem. The generic solution would be running simulated future game outcomes for each potential move to see which one maximizes your probable point advantage. However, this will get expensive very quickly--each move involves scanning thousands of possible word/location combinations, and your opponents' tiles are not known. It would get very interesting if you restrict the amount of time the player can run and the size of the code. My suggestions:
When's the last time you used duct tape on a duct? --Larry Wall
In Section
Meditations
|
|