How to implement an A.I. SCRABBLE BOARD GAME??? ANYONE???
Unless someone here has already made one and is willing to hand over the code, I think this is beyond the scope of what someone can do for you in a forum post. You haven’t given us an indication if you’ve even made a start on this at all.
A Scrabble AI is more difficult than you may think. I’m assuming that for now you want an AI that can pick any valid word? While any AI would need to be able to select a valid word, a good AI needs to be smarter than that to provide the player with a real challenge. In some cases the best word may not necessarily be the highest scoring word (e.g. maybe it needs to set up a short low scoring word so that it can place a higher scoring word on a triple word tile on the next move).
At it’s most basic, you need to have a table of valid words and a method of sorting through them. Here is a post asking a similar question (not Lua specific):
http://stackoverflow.com/questions/2497986/writing-an-algorithm-for-scrabble
Ive already implemented the scrabble…but the only problem is i want to build an A.I part.
Unless someone here has already made one and is willing to hand over the code, I think this is beyond the scope of what someone can do for you in a forum post. You haven’t given us an indication if you’ve even made a start on this at all.
A Scrabble AI is more difficult than you may think. I’m assuming that for now you want an AI that can pick any valid word? While any AI would need to be able to select a valid word, a good AI needs to be smarter than that to provide the player with a real challenge. In some cases the best word may not necessarily be the highest scoring word (e.g. maybe it needs to set up a short low scoring word so that it can place a higher scoring word on a triple word tile on the next move).
At it’s most basic, you need to have a table of valid words and a method of sorting through them. Here is a post asking a similar question (not Lua specific):
http://stackoverflow.com/questions/2497986/writing-an-algorithm-for-scrabble
Ive already implemented the scrabble…but the only problem is i want to build an A.I part.