macao icon indicating copy to clipboard operation
macao copied to clipboard

Implement compatibility with non-deterministic games

Open snowfrogdev opened this issue 7 years ago • 3 comments

Some games, have elements of chance or randomness to them. Modify the MCTS algorithm to be compatible with such games.

Resources:

  • http://www.lamsade.dauphine.fr/~cazenave/papers/mctrsg.pdf
  • https://pdfs.semanticscholar.org/d10e/31ed85cc6ea79d3d961730da2b07c32aa984.pdf

snowfrogdev avatar May 24 '18 16:05 snowfrogdev

I really like this project, specially the simplicity of it. Hope you can make it able to handle more cases

flesler avatar Nov 21 '18 22:11 flesler

@flesler Thanks. Have you had a chance to give it a try? If so, with what kind of game? How did it perform? Is there a game in particular you would like Macao to work with?

snowfrogdev avatar Nov 22 '18 14:11 snowfrogdev

I've been experimenting with NN and Neuroevolution for AI and discovered this library (not related to ML I know). So I want to try it for some cases, the first one will probably be a snake that is very good at it (so no 2nd player) by looking many moves ahead and deciding what to do. Haven't tried it yet, will post as soon as I do

flesler avatar Nov 22 '18 15:11 flesler