Re: MTG Engine compare
Posted: 17 Dec 2009, 02:27
The issue is not "how to search the state space in game with incomplete information and random moves like shuffling.". Technically, the AI could cheat since the "random" effect of shuffling is actually pseudo random and can be foreseen by the computer. The same goes for incomplete information.Marek14 wrote:If I understand it correctly, one way would be to have an evaluation function that would assign a number to a game state, and then lookahead that tries to maximize that number. Two basic problems are how to construct the function, and how to search the state space in game with incomplete information and random moves like shuffling.
But even assuming you take those into accounts (if you don't want the AI to "cheat"), the current major issue for a game such as magic is computing power. I haven't followed deckbot in a while, but last time I checked it was quite slow on a powerful computer. The AI was quite good though, so I'm guessing computing power is just an issue for me and my "333MHz + 20MB Ram" system