Hacker News new | ask | show | jobs
by gtbcb 957 days ago
I would love a Wikipedia list article of games that have been solved computationally and but also games where humans can still beat computers / AI, discussing the challenges and context behinds wins / losses.
2 comments

> I would love a Wikipedia list article of games that have been solved computationally

https://en.wikipedia.org/wiki/Solved_game#Solved_games

Not being on that list doesn’t necessarily make a game harder; it may just be less popular with computer scientists.

Are there any board games left where humans beat the best computers?

On a related note, are there any Wikipedia list articles which are empty lists?

> Are there any board games left where humans beat the best computers?

Rest assured that no computer will ever dominate a human opponent at Candyland.

The youngest player goes first in Candyland and has an edge on average. I assume this is by design.

For the spinner version of the game, the computer could use a physical or statistical spinner model to gain an edge.

I couldn't imagine any computer beating a human at any Collectable Card Game in the near term. Likewise I'd imagine that computers would be at a insurmountable disadvantage at Deck Builders like Dominion in the general case (in that I could easily imagine a Computer being trained to play perfectly on a specific Kingdom but no where close to a top human on a randomly selected Kingdom).
AFAIK there are no good bridge computer programs. A crucial difficulty is making sense of the bidding phase, and of signals during the card playing phase.