hlynurd / open-mtg

A python implementation of Magic: The Gathering with an AI that plays it using Monte Carlo move evaluation.
MIT License
140 stars 32 forks source link

Implement and benchmark more search algorithms #2

Open hlynurd opened 6 years ago

hlynurd commented 6 years ago

There's currently only a naive Monte-Carlo Search implemented and benchmarked. A whole zoo of search methods are still to be explored, for example: http://static.ijcai.org/proceedings-2017/0772.pdf https://ieeexplore.ieee.org/abstract/document/6218176/ We would benefit from more implementations and evaluations of performance.