1
Tutorial, training, online play / Re: Any info on how the AI works?
« on: 12/03/18, 10:26pm »
Wow, that was a very interesting read! Thanks for sharing the details, as I am a computer programmer myself it makes the game more interesting.
It's very impressive they can play so well in only 10ms, that speaks to a very well designed evaluation function.
I understand how Alpha-Beta works in the perfect information case like with Buggy (very cool by the way), and I even understand how it could extend to a game like Backgammon that has dice where each outcome has a fixed probability. But I'm hoping you can explain to me how this can work in Lost Cities where the actions your opponent can take depend on the hidden information...?
So suppose the bot would search each of the 8 cards in hand to either play or discard that card, then it would search a draw action. Is it going to have a lot of branches and search every card that's still in the deck, and assume they're equal probability? Or does it already know what card is on top of the deck and only needs to search the true outcome (which a human player wouldn't know)?
Then the same question for when the bot is searching the opponent's turn - would the bot search every possible card the opponent could have, or does it already know?
Anyway, I understand that you might not want to say too much about how the AI works, but I would appreciate any info you're willing to give
It's very impressive they can play so well in only 10ms, that speaks to a very well designed evaluation function.
I understand how Alpha-Beta works in the perfect information case like with Buggy (very cool by the way), and I even understand how it could extend to a game like Backgammon that has dice where each outcome has a fixed probability. But I'm hoping you can explain to me how this can work in Lost Cities where the actions your opponent can take depend on the hidden information...?
So suppose the bot would search each of the 8 cards in hand to either play or discard that card, then it would search a draw action. Is it going to have a lot of branches and search every card that's still in the deck, and assume they're equal probability? Or does it already know what card is on top of the deck and only needs to search the true outcome (which a human player wouldn't know)?
Then the same question for when the bot is searching the opponent's turn - would the bot search every possible card the opponent could have, or does it already know?
Anyway, I understand that you might not want to say too much about how the AI works, but I would appreciate any info you're willing to give