Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1]

Author Topic: AI project - where to start?  (Read 1296 times)

0 Members and 1 Guest are viewing this topic.

jaybh

  • Pawn
  • **
  • Offline Offline
  • Posts: 2
  • Respect: +1
    • View Profile
AI project - where to start?
« on: October 26, 2011, 01:53:28 pm »
0

Hi,
I am a graduate student in an Artificial Intelligence class, and I am working on a project that involves using genetic algorithms to develop strategies for playing Dominion.  This forum seems to have a great deal of information, and I am going to work my way through it, but I was wondering if anyone could point me to some good examples of previous work that has been done in this area, so I have an idea of where I should focus my energies in order to produce something new and useful.
Thanks so much!
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1488
    • View Profile
Re: AI project - where to start?
« Reply #1 on: October 26, 2011, 02:07:18 pm »
0

So from what I know:
There is a Master thesis on the BaseGame
There are the two Simutors I know, which have a lot of standard strategies and heuristics
rspeer (with code on github) and
Geronimoos (with a lot of bots)
Logged

jonts26

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2742
  • Shuffle iT Username: jonts
  • Respect: +3645
    • View Profile
Re: AI project - where to start?
« Reply #2 on: October 26, 2011, 03:43:03 pm »
0

There's also this thread.

http://forum.dominionstrategy.com/index.php?topic=632.0

It brings up the topic of topic of genetic algorithms. It doesnt really get into it too deeply but it's probably a decent place to start.
Logged

DG

  • Governor
  • *****
  • Offline Offline
  • Posts: 4070
  • Respect: +2611
    • View Profile
Re: AI project - where to start?
« Reply #3 on: October 26, 2011, 05:00:30 pm »
0

One difficulty you might find is the lack of separation between the decisions of an AI. If you try to separate a high level strategy, card play, card purchasing, and deck composition, you might find that they all affect each other in different ways each turn. This is even before any consideration is made of the kingdom supply and an opponent's deck.
Logged
Pages: [1]
 

Page created in 0.09 seconds with 22 queries.