Question about the Monte Carlo AI
by ubeefx
Moderators: ubeefx, beholder, melvin, ShawnieBoy, Lodici, CCGHQ Admins
Question about the Monte Carlo AI
by jeffwadsworth » 02 Mar 2012, 21:26
Cards in the past have been denied because of AI issues. Case in point, any card that allows one to search their library. Doesn't the Monte Carlo AI help to get around issue like this one...at least in regards to massive trees, etc.
- jeffwadsworth
- Super Tester Elite
- Posts: 1171
- Joined: 20 Oct 2010, 04:47
- Location: USA
- Has thanked: 287 times
- Been thanked: 69 times
Re: Question about the Monte Carlo AI
by Tyrael » 03 Mar 2012, 12:09
I am not a pro regarding AI issues, however, as far as I understood, the MCTS AI randomly plays virtual games and rates the outcome of each game to get the best choice at the current game state. Thus, in order to have it make a good decision in selecting a card from its library, it would have to play random games for each card from the library to decide, whether that card is the best option or not, this would probably take far too much time, as far too many possible trees exist in that case.
So as far as I can tell, the answer to your question is no, the MCTS does not get around this issue.
So as far as I can tell, the answer to your question is no, the MCTS does not get around this issue.
Re: Question about the Monte Carlo AI
by Void » 01 Aug 2012, 19:25
Does MCTS require the whole game state to be copied between nodes, or just the information about the move is sufficient?
Re: Question about the Monte Carlo AI
by pcastellazzi » 01 Aug 2012, 23:03
Tutoring (cards that search cards) is a work in progress. I did some of the work required to make it functional with Melvin's help. I will continue to work on it as soon as i have some time to spare.jeffwadsworth wrote:Cards in the past have been denied because of AI issues. Case in point, any card that allows one to search their library. Doesn't the Monte Carlo AI help to get around issue like this one...at least in regards to massive trees, etc.
The lights then came up and the crowd erupted in applause, because that's what the crowd does after it watches destruction on a large screen.
— Ben Kuchera, Mordern Warfare 3 review.
— Ben Kuchera, Mordern Warfare 3 review.
-
pcastellazzi - Posts: 184
- Joined: 25 Apr 2012, 00:40
- Location: Montevideo, Uruguay
- Has thanked: 11 times
- Been thanked: 30 times
Re: Question about the Monte Carlo AI
by melvin » 02 Aug 2012, 05:18
Each node stores the move that lead to the node.Void wrote:Does MCTS require the whole game state to be copied between nodes, or just the information about the move is sufficient?
The way we've implemented it is that each simulation starts with a copy of the current game state, which is modified as it moves down the tree.
-
melvin - AI Programmer
- Posts: 1062
- Joined: 21 Mar 2010, 12:26
- Location: Singapore
- Has thanked: 36 times
- Been thanked: 459 times
5 posts
• Page 1 of 1
Who is online
Users browsing this forum: No registered users and 20 guests