Tag Info

Hot answers tagged

11

Has the Monte Carlo method already been applied to other games? (Are there concrete implementations available? Yes. This Grad paper might be of interest to you. It covers Backgammon, Bridge, Go, Scrabble, and Clobber. Backgammon, implementation TD-gammon. Bridge, implementation Bridge Barron. Probably outclassed these days by other computer ...


7

On an 19x19 board there is no computer that evens top level players (9p) as of November 2011. It seems that the strongest programs for the moment use Monte Carlo methods and from time to time matches with pro's are organised, though usually with handicap. The level reached by programs for the last couple of years seems to indicate that they need at least 7 ...


6

I've played literally hundreds of AI's... the strongest opponent cribbage games are all cheating. The core Issues Cribbage is focused upon 3 key priorities: maximize points in hand maximize points in play minimize risk of giving points in the crib. These boil down to two key skills: Keeping Playing Playing is governed by a fairly easily coded set ...


3

First, one needs to understand the differences between Chess and Go from a game complexity standpoint. Next, one must understand the differences between the two types of AI algorithms, and why one works for Chess and the other doesn't. Both chess and Go are perfect information games with no stochastic elements. This means you can always see the full state ...


1

The Chess Master series is arguably capable of doing this. It creates personalities that are defined by their personal valuation of the various pieces. Starting with the standard, rough approximations that are typically used (Queen = 8 points, Rook = 5 points, Bishop = 3 points, etc...), each AI personality has these numbers adjusted, often subtly (down to ...


1

Agricola from Playdek offer a good challenge. And you can play single or the serie mode against yourself. Elder Sign , Summon War and Yggdrasil are also good choice. More depend of the game theme that you like ?


1

My perspective is having never played Haggis until i played it on the ipad. I have quite a bit of Tichu experience. The AI offered competition to me for about 5 games. After that i can beat it 4/5 of the time. So overall i think it is a good way to learn the game, but will not help you get ahead online


1

Ok, I did a little bit of research. Quoting this paper: In the last few years, several Monte-Carlo based techniques emerged in the field of computer games. They have already been applied successfully to many games, including POKER (Billings et al. 2002) and SCRABBLE (Sheppard 2002). Monte-Carlo Tree Search (MCTS), a Monte-Carlo based technique that ...


1

I think you would need to know an idle strategy for single player as a baseline (potentially using a variant where you have to keep skulls) since most building games allow you to ignore the other player if you are playing well enough. This makes solo play a great baseline for how to play multiplayer. If you don't have a good algorithm to figure that out, ...


1

To my knowledge, no. I barely know how to play go, but I can speak to the AI side of things a bit. Deep Blue basically uses a big ol' search tree to look many, many moves into the future, like it's testing out numerous parallel games. If a series of moves doesn't terminate in a win or loss, a unit called the "static evaluator" applies a bunch of heuristics ...



Only top voted, non community-wiki answers of a minimum length are eligible