All geek questions in one place

Resolved checkers or Chinese checkers?

I want to know if the check is resolved or not, and the Chinese checkers are resolved or not. Having decided, I mean that it is known for a game such as Connect-4 that the first person wins, even if the second plays optimally.

+6
source share
1 answer

For drafts (uncertainty about Chinese drafts)

Yes, and according to Wikipedia, at present "the biggest game that has been resolved to date." In particular, it was poorly resolved, which means that it can be guaranteed to win or a draw from the beginning of the game. In other words, using the most optimal algorithm, your opponent can never win.

See a New Scientist article that briefly explains Jonathan Schaeffer's work on this issue.

+11
source

Source: https://habr.com/ru/post/910566/

More articles:


All Articles