Jump to content
  • Advertisement
mudslinger

Hidden information games AI

Recommended Posts

Edited for brevity.

I made a post 8 years ago about this Stratego-like game: https://www.gamedev.net/forums/topic/585572-game-of-the-generals-ai/. Are there advances in AI in the last eight years you recommend?

As I understand, MCTS/UCT/AlphaZero is not applicable because of hidden information.

My AI implementation uses MC playouts + UCB1 + inference of opponent's pieces. It's not effective, though it makes smart moves on the end game, like the flag piece running away.

 

Edited by mudslinger

Share this post


Link to post
Share on other sites
Advertisement
On 9/4/2018 at 10:42 PM, IADaveMark said:

Bayesian inference. Not new, but the go-to tech for hidden information.

Thank you for your reply. I think this is similar to what I've done for piece prediction: I keep track of piece's possible highest and lowest ranks after challenges. I then use this information to generate plausible board configuraions.

Currently reading this paper on Information Set Monte Carlo Tree Searchhttps://pure.york.ac.uk/portal/files/13014166/CowlingPowleyWhitehouse2012.pdf

Longer version: https://pdfs.semanticscholar.org/d10e/31ed85cc6ea79d3d961730da2b07c32aa984.pdf

Edited by mudslinger

Share this post


Link to post
Share on other sites

Hello, I implemented a cheating MCTS. Definitely better, but still beatable. Will improve on that before doing anything fancy.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!