6 comments

[ 3.3 ms ] story [ 28.9 ms ] thread
Sample of cool things I found out:

- Hanabi is now the "frontier of AI research" with both FB/DeepMind working on it

- Magic the Gathering is Turing complete

- Kingdomino is NP-hard

- There is published endgame research for RISK (similar to how you have endtables in chess)

- There's a lot of interesting research on catan and monopoly. Monopoly seems to have a lot of research around teaching language-skills to kids, in particular.

- There is research on generating new maps for Ticket to Ride!

- Lots of interesting research on 2048, the mobile game.

- There is a mathematical model for Mafia.

Hanabi has been solved a few months after deepmind "new frontier" paper: https://arxiv.org/abs/1912.02318 They reach a score of 24.6/25. Knowing that there are some losing hands.
Its on the list, and I wouldn't count it as solved yet, its just a new high score.