r/todayilearned • • 1d ago

TIL that Checkers has been a solved game for almost 20 years. Optimal play is unbeatable, and two opponents playing optimally always reach a stalemate.

https://www.researchgate.net/publication/231216842_Checkers_Is_Solved
31.6k Upvotes

1.4k comments sorted by

2.9k

u/[deleted] 1d ago edited 1d ago

[deleted]

650

u/Lord-Loss-31415 1d ago

Why didn’t he move to chess? I imagine his ability to see patterns and predict moves would have served him very well, while the advanced complexity of chess coupled with the basically limitless skill ceiling would have left him never bored.

388

u/[deleted] 1d ago edited 1d ago

[deleted]

201

u/TealPotato 23h ago

Fwiw, my understanding is that Jordan wasn't bad at baseball.

The guy hadn't played since high school, and was in his 30s. He was then able to hit over .200 and draw a bunch of walks in AA ball.

I'm aware that it's not the major leagues, but for going up against young guys who haven't taken 15 year breaks from the game, and are trying to advance to the bigs, that's pretty dang good.

I read commentary from an MLB pro (I forget which one, it was awhile ago) that felt that MJ could've legitly made it to the majors as a backup player in a reasonable amount of time, with the way he was improving.

89

u/elbow8075 23h ago

Jordan, Bo Jackson, Charles Barkley and countless more are just absolute freaks. They could excel at LOTS of sports if they solely focused on that.

Agreeing and reinforcing your point. It's kind of silly we use these 0.01% freaks of nature to create analogies. Those guys are just something else.

24

u/LNMagic 21h ago

Rickey Williams played pro ball and had been signed to the Rangers, but missed sitting trained to prep for the NFL draft.

Deion Sanders played pro football and baseball, but probably could have been pretty competitive in basketball too since he had been in that sport when younger.

Steve Nash was rather gifted at soccer.

I'm sure the full list is much longer. It's hard to comprehend just how elite the skills are to go pro.

11

u/donkeyrocket 18h ago

Even thinking anecdotally about some folks in high school who were gifted at literally anything they touched. Not just sports but that plus academics, arts, whatever. Only a few made it to professional levels of their finally chosen sport but some people just are talented and not just quick to learn but quick to be proficient. Then a fraction of a fraction of those people go on to be superstar athletes.

It's one of those things that makes me wonder how many people have untapped potential.

→ More replies (1)
→ More replies (2)
→ More replies (4)

72

u/fetalasmuck 23h ago

Jordan was phenomenal at baseball given how long it had been since he played competitively. He just randomly decided he wanted to play minor league baseball, and was able to do so without embarrassing himself. He was quite likely among the best 3,000 or so baseball players in America in 1994... all without having played since he was a teenager and having only one season of actual practice/competition.

24

u/FrogBoglin 22h ago

I remember reading he got suspended from the NBA for gambling or something so went and played baseball until his suspension was over. I don't now how true that is though.

31

u/dicktittybloodpunch 21h ago

The rumor/conspiracy theory is that he was told to take a break. The league didn’t want to burn their meal ticket long term

12

u/DJBreadwinner 21h ago

It's never been confirmed afaik, but I think this is what happened. Crazy that he was even a competent player. Some people are just born athletes.

→ More replies (2)

12

u/BigBankHank 20h ago

Iirc his baseball career was ended by the strike. He couldn’t play anymore.

The gambling conspiracy theory is so ridiculous. David Stern would never have told the greatest thing to happen to basketball and maker of billions for owners / the league to take a break at the absolute height of his powers/profitability.

→ More replies (1)

22

u/Lord-Loss-31415 1d ago

Yeah im aware of that, I certainly wouldn’t expect him to be the best but I would expect him to be great.

There are game streamers who often reach a peak in a certain game and it’s usually what starts their career off. Later you’ll see them change games as their old game slowly grows stale or they want a change a pace. Even if the games aren’t too similar, they will be very very good. Often times not as good as their last game, sometimes about the same level, and rarely they will be even better and dominate in the next game. It’s because of the skills they developed previously and just how their brains are wired.

I’m just surprised he never tried to do both if he was so bored at winning checkers. Honestly chess would probably be even more enjoyable for him since he would actually be challenged. Maybe it was a fear of losing or the daunting prospect of learning a whole new game. Or maybe he just liked being the best at one thing and that was that.

Or maybe he just didn’t like chess for whatever reason lol.

There’s no doubt he could have been great, maybe not Fischer or Carlson level but certainly a good player. Guess we’ll never know.

11

u/bobbi21 22h ago

Good example Imo is the progamer in starcraft broodwars, flash. He was dominant in that game. Sc2 came out and he played and... wasn't that good. He was middling at best. Some ppl thought maybe he's just getting old or something. He goes back to starcraft 1 and he destroys everyone. Wins practically every tournament to the point he gets bored and starts playing as a random race since it got too easy.

There is a lot of shared blood between brood wars and sc2 but enough differences that the best player in the world at 1 still doesn't do well in the other, at least at the pro level.

→ More replies (1)
→ More replies (2)
→ More replies (9)

65

u/Flipboek 1d ago

Checkers =/= draughts (10x10)

Tinsley wasnt a draughts champion, but a checkers champion. Draughts is a bigger board with different rules and has a much more serious (competitve)international field.

So Tinsley might have been the best checkers player in the world, he never competed at the highest level of 10x10, which is much more popular in Europe/Africa.

54

u/bluesam3 22h ago

This is rather confused by how in British English, the game you call "checkers" is also called "draughts".

14

u/OMGItsCheezWTF 20h ago

Yeah this confused me as a brit, they're synonymous here.

→ More replies (1)

34

u/gmc98765 21h ago

Checkers (or chequers) is a synonym for draughts. The 10×10 variant is very much a niche thing; it may be popular with "elite" players, but if you buy a draughts set in a shop, it's going to come with an 8×8 board.

→ More replies (3)
→ More replies (1)

131

u/altiuscitiusfortius 1d ago

Is there good money in the checkers business? Why he keep playing after being bored of it? I mean it is a child's game.

381

u/[deleted] 1d ago edited 1d ago

[deleted]

47

u/MovieTrawler 1d ago

Great analogy

→ More replies (6)

60

u/WorriedBlock2505 1d ago

I mean it is a child's game.

The same could be said about ball sports and some uncomplicated video games that have large audiences.

→ More replies (17)

15

u/FocusSlo 1d ago

it's as much a child's game as chess, in fairness. but many people don't get bored on that

→ More replies (4)
→ More replies (7)

11.4k

u/jointheredditarmy 1d ago

Wow that is actually a really well balanced game given 1 player goes first

6.4k

u/onehotoneshot 1d ago

Why don’t they just go at the same time

Are they stupid

2.1k

u/Daztur 1d ago

Serious answer to a silly question: the thing I love the best about Diplomacy is that everyone does go at the same time, it allows for so much strategizing and second guessing based on trying to tell what the other person is about to do and countering it.

1.9k

u/kylel999 1d ago edited 1d ago

My friends and I played this once. Spent nearly an hour deliberating and meeting privately in another room with another and making deals..

Everyone betrayed eachother turn 1

796

u/Daztur 1d ago

It's not a real Diplomacy game unless at least one friendship is ruined.

318

u/dovetc 1d ago

It's also not a real Diplomacy game unless there arises some fringe movement case where even the robust rulebook is silent and the internet must be consulted as to how it resolves.

161

u/disisathrowaway 1d ago

The first group of folks I played with in HS were mostly kids from the debate team.

The fringe cases would take so damn long to resolve.

111

u/dovetc 1d ago

If you don't like things that take a long time to resolve, you don't like Diplomacy!

17

u/disisathrowaway 1d ago

Big facts!

→ More replies (1)
→ More replies (5)
→ More replies (2)

73

u/caribou16 1d ago

December 31, 1999, being an incredibly cool teenaged individual, I was of course engaged in a 7 man game of Diplomacy on new years eve. I executed a timely backstab that resulted in my one good friend getting knocked out of the game and he still refuses to speak to me, to this day. It's been almost 27 years.

The other highlight of the evening, my other friend who was hosting's parents were throwing a NYE party upstairs and we were playing in the basement.

At the stroke of midnight, we flipped the main breaker on the electrical panel.

(For context for the younger folks, there was a tremendous amount of talk in the mainstream news leading up to the millennium that computers would stop working, power plants would go offline, airplanes would fall out of the sky, etc etc as a result)

I remember just....SUDDEN SILENCE from upstairs, followed by panicked screaming.

Was a great night.

23

u/Bubbly_Character3258 22h ago

Best Y2K story that I’ve ever heard. Genius!!

122

u/Lord0fHats 1d ago

The final boss of friendship.

30

u/fizzlefist 1d ago

Orbital Friendship Cannon: online.

→ More replies (1)

52

u/good_guylurker 1d ago

That's monopoly's turf. If you wanna occupy it, you must pay rent.

127

u/I_only_post_here 1d ago

The best way to win at Monopoly is to not play it.

The second best way to win at Monopoly is to buy up as many houses as possible, then refuse to upgrade to hotels, and cockblock all the other players from being able to buy houses.

46

u/k8track 1d ago

I grew to truly loathe Monopoly and I reached a point where I have no desire to ever play it again. There was only one time where I had a fun time. That was the time when I decided that I would secretly pursue a completely different goal than everyone else... to hoard all of the one-dollar bills. And nobody noticed until they were finally all gone, and then everyone finally saw my huge pile of ones (sitting right there in the open the whole time). I won! That was the most fun I ever had playing that accursed game.

9

u/elephantoe3 1d ago

I had a friend who did this once, except he hid them all in his sock. Yeah, it was probably the funniest game of Monopoly I've ever played

→ More replies (0)
→ More replies (3)

53

u/doug1963 1d ago edited 1d ago

The "building shortage" also prevents buying hotels, as the rules state that you must have four houses first. It also prevents selling hotels down to houses, because the house tokens must be available to be placed on the property. This means that hotels have to be sold completely. I win 100% of the time using this strategy (oh, and no Free Parking payouts--it's not part of the rules, and is the reason games can last hours and hours).

ed: changed "housing shortage" to "building shortage".

22

u/Daztur 1d ago

Also you have to use the auction rules, which also speeds up the game.

The only house rule I like to use is to allow people to buy properties ADJACENT to where they land (but still a max of 1/turn) as it speeds up the game and makes it a bit more strategic as you can't just mindlessly buy any property you can or you'll run out of money.

Game is decent enough that way.

→ More replies (0)

20

u/einTier 1d ago

Most of the complaints people have about Monopoly stem from all the "house rules" people insist you play with.

The one valid complaint is that it isn't much fun. It wasn't designed to be a fun game, it was designed to teach you to hate capitalism.

→ More replies (0)

22

u/annul 1d ago

This means that hotels have to be sold completely.

a hotel cannot be sold without 4 houses in the bank. this is true even when calculating bankruptcy assets.

source: tournament monopoly player

→ More replies (0)
→ More replies (5)
→ More replies (6)

24

u/AgentFoo 1d ago

Monopoly is a game that lasts no less than 90 minutes longer than anyone wants to play Monopoly

7

u/Daztur 1d ago

Monopoly causes frustration, Diplomacy causes betrayal, so much more pain...

→ More replies (5)
→ More replies (3)

25

u/Caeflin 1d ago

It's not a real Diplomacy game unless at least one friendship is ruined.

You're a filthy traitor, Lord Bestfriend

24

u/ApprehensiveAmour 1d ago

Curse your sudden but inevitable betrayal!

39

u/Tex75455 1d ago

Only tried this once in college. We made it exactly 1.5 turns before one guy threw a chair, screamed about what horrible friends we were, and stormed into his room and slammed the door. We really should have just stuck to the "it's Saturday night let's drink" template.

Shame on us for trying to do something different

→ More replies (1)

20

u/HermionesWetPanties 1d ago

One of my professors who taught us the game didn't talk to his sister in law for 6 years after playing a game with her

→ More replies (3)

75

u/LanceFree 1d ago

During the human potential movement in the 1990s, we played a game with seemingly no way to win. The lesson or learning was that they never said the two teams were opposed, and if they worked together, both sides would win. When we kept losing and losing, things got heated, some people wanted to try their idea or nothing at all. I was told some people on the other team came close to throwing punches. My own behavior was also faulty. Basically after two turns, I checked out, and started to hate the type-A people. Good exercise.

8

u/lakewood2020 1d ago

Is that the zero sum game?

17

u/LanceFree 1d ago

We called it “The Black/White Game”, but it had many names, I’m sure. Don’t think you do it these days where everyone has a phone. It was one of the better exercises we did that week.

→ More replies (6)
→ More replies (2)
→ More replies (3)

46

u/disisathrowaway 1d ago

Everyone betrayed eachother turn 1

I played a lot of Diplo in high school (thanks to my AP European History teacher who made it part of his class!) and in college as well.

New folks fucking LOVE to betray in the first couple of turns and then LOVE to crash out when their betrayal doesn't work all that well.

The game taught me the concept of social capital, and that it turns out if every time you play you backstab, eventually no one will trust you even on a fresh board. Had one dude who stopped playing with us entirely because he was so conniving that no one would ever work with him. His final game with us, as a known rake, was as Germany. Turn one was Russia, Austria-Hungary, Britain and France all deciding the partition.

28

u/Vet_Leeber 1d ago

New folks fucking LOVE to betray in the first couple of turns and then LOVE to crash out when their betrayal doesn't work all that well.

Which is a shame, because the consequences of my actions catching up to me is always my favorite part of these kinds of games.

26

u/LabyrinthConvention 1d ago

Hahaha I need to bring this to game night

17

u/pirate-irl 1d ago

I've had some great games with friends where we just do 1 turn a week and communicate via email and text.

Only rule is absolutely no showing/sharing contents of emails/texts - you can say what someone sent you but you can't share the actual privileged conversation or images of it or anything. It works great gives even busy friends time to do some thinking/'get a good turn in'.

The turn executes at 7PM on Sunday we resolve it and you're back to lying to your friends on Monday morning for a week!

→ More replies (4)
→ More replies (7)

97

u/eskimospy212 1d ago

Diplomacy is my all time favorite game because there is no luck. It is 100% on your ability to read and convince people.

That being said it’s hard to find exactly seven people and at least one person usually gets knocked out early so it’s a bit of a scheduling challenge. 

37

u/TryingToWriteIt 1d ago

It sucks to be Italy and be knocked out by the third turn then have hours to wait for your friends to finish…

10

u/Rhodie114 1d ago

It never occurred to me that some people try to play this game in long sessions. Every time I've played, the game takes place over weeks. Play it 1-2 turns per day at a pre-scheduled time. The best part of playing it that way is how much time you have to break off and scheme with other players without being overheard.

It leads to great moments where you realize that the friend who spent an hour over text convincing you to help him out with a joint attack on Austria-Hungary was actually letting another player write all their messages, in exchange for support elsewhere on the board.

→ More replies (1)
→ More replies (4)

14

u/Squizot 1d ago

Played it as an online game with my buddies during Covid. Three or four days between turns. It kept us in touch. I still have my winning game board bookmarked.

5

u/Tathas 1d ago

Republic of Rome is like that also. Although it's best with 5.

And it's been a very long time since I was able to I have 4 other like minded, conniving friends who are able to compartmentalize gameplay vs friendship, and who can also have 5+ dedicated hours for a game.

The Battlestar Galactica board game is like that too. My wife and my friend's wife played with us once to get it up to 5 players, and they both said never again, lol. 3 players just isn't the same.

→ More replies (2)
→ More replies (7)

27

u/C4dfael 1d ago

My world history class played this in high school. Fun game. My team took second place because our final move was invalidated by the teacher because I misspelled Ukraine and I’m not still mad about it 25 years later.

4

u/DeltaVZerda 1d ago

How did you spell it?

6

u/C4dfael 1d ago

Forgot the “I”.

7

u/jimmythegeek1 1d ago

That's some bullshit right there. If you were to still be mad about it, you'd be justified.

6

u/C4dfael 1d ago

One of the (house?) rules was that spelling counted, so it was fair, but it still sucked.

→ More replies (1)

15

u/laxrulz777 1d ago

Diplomacy is an amazing game. Really wish my family likes it. I'd love to have a week between turns and just reveal the moves together on the weekend. But alas, I'm alone

10

u/Daztur 1d ago

There's a pretty big online Diplomacy community. That's how I generally play. But face to face diplomacy is something else, a lot more freewheeling and chaotic in my experience.

14

u/disisathrowaway 1d ago

The tense negotiations in face-to-face games cannot be replicated.

Plus the paranoia that sinks in when you see two of your neighbors go in to another room, often for way too long.

To be clear, I love playing asynch games online, but the in-person experience is absolutely exquisite.

7

u/A_Mouse_In_Da_House 1d ago

They're going into the room for a quick make out sesh

6

u/Kufat 1d ago

sure, but that has diplomatic implications

→ More replies (1)
→ More replies (2)

8

u/sirseatbelt 1d ago

I heard of a story of a game played by mail, and one of the players learned the writing styles of his friends so he could send fake strategy letters.

→ More replies (2)
→ More replies (25)

41

u/Iced_Yehudi 1d ago

Since it’s already balanced, then going first is the same as going second. Which means if they both go at the same time, the second player gets to go first twice, and the first player has to go second twice, which doesn’t seem very fair

→ More replies (22)

136

u/chadfromthefuture 1d ago

What does optimal play look like in a nutshell?

248

u/Watermelon407 1d ago

As a serious reply, it's 11>15 followed by 22>17, then just move pieces towards the center (general game mechanics), always move in clusters/protected moves (prevents multicapture), and don't move backrow pieces until forced to do so.

73

u/Artistic-Flamingo-92 1d ago

Any rando attempting this will absolutely not play perfectly.

If interested, play a game against the browser version of Chinook.

125

u/Watermelon407 1d ago

Not at all, but he asked for "in a nutshell".

36

u/Artistic-Flamingo-92 1d ago

Yeah, I just wanted to clarify because it sometimes feels like people think that once a game is solved, there’s little point in playing, because you can just play perfectly and you will always draw.

However, for games as complicated as checkers, playing perfectly without a look-up table is not some simply implemented strategy and is essentially impossible for anyone who is not a “checkers grandmaster”.

15

u/MeeTy 1d ago

For "checkers grandmasters", is there still meaningful play at the highest level of play or is it an obvious draw?

16

u/Artistic-Flamingo-92 1d ago edited 1d ago

There used to be world championships.

The story about Marion Tinsley and Chinook is worth reading (and can be found on Marion’s Wikipedia page).

Nowadays, I don’t think there are official world champions or “grandmasters.”

Like Chess, Checkers was already a game that often ends in draws between very strong players, so a match involves several games so that the tie can be broken.

Edit: I stand corrected on the champions and grandmasters. Honestly, should have assume that competition was still going. I had some vague recollection of a competition being discontinued.

7

u/LordThyro 1d ago

You think wrong. They still hold national GAYP checkers tournaments, and there are still grandmasters.

→ More replies (2)
→ More replies (3)
→ More replies (3)

320

u/HVAChelpprettyplease 1d ago

You don’t make any mistakes and always make the right moves. Easy

→ More replies (22)

21

u/DragonBank 1d ago

A big part of why it is so easy to solve is due to the starting position leading to very few lines relative to actual possible board states. But the reality is we already knew optimal checkers openings anyway. So standard checkers opening strategy is the answer. There are many ways to play for a draw. Every first move is still a draw. And in the first 8 moves or so every drawing line is already theory without a computer.

→ More replies (8)

321

u/Shimgar 1d ago

It's actually an interesting phenomenon that so many board games just happen to result in draws with perfect play. Especially given most of them were invented long before we could ever know or prove that. Chess, Checkers, Othello, probably Go.

68

u/Aarakocra 1d ago

Go is not balanced for a draw, and the rules have evolved over time to specifically balance it better. It is point based so a draw could have only happened if the number was specifically even. But it favors the first player enough that there are points for going second called komi that didn't get implemented until the 20th century. And even then, the amount has changed from as low as 2.5 to 7.5 (the 0.5 is to let second player win in a tie).

→ More replies (5)

368

u/sicklyslick 1d ago

Survivorship bias.

There's probably many many more board games that do not result in a draw (or balanced mechanics) which became either unfun or unpopular enough to have disappeared forever.

55

u/WES_WAS_ROBBED 1d ago

ooo now i want to know about all the extinct unfair games!

74

u/yodatsracist 1d ago edited 22h ago

Tafl games, also known as Viking Chess. Very fun to mess around with but it’s (obviously) unbalanced and one side has an advantage. These were popular in Scandinavia and are mentioned in the Norse sagas. They were played by the Sami (indigenous non-Indo-European group in Norway, Sweden, and Finland) until the 18th century, though they seem to originate with the Norse.

Fox games (Fox and Geese, Fox and Hounds, etc) are potentially related. They were once popular among the Anglo-Saxons, but variants are played as far away as Sri Link.

Both involve attackers and defenders, with the attackers having more pieces and the defenders being hard to capture.

Both are great with kids! They make you think in different ways. I recommend them, even though in most variants the defenders have an advantage. Edit: Someone below pointed out that Wikipedia talks about how the first published variant was misunderstood and in the original rules it actually favored the attackers. This is true, but most variants overall favor defenders. See here for way too much detail.

Edit 2: if you're looking on US Amazon, the version I had of Tafl is available as "Hnefatafl - The Viking Game - Authentic National Museums Scotland Version". I bought it in about 1998 and it was published by English Heritage, the organization that runs many of England's most famous sites, including Stone Henge. I guess this is the Scottish version. It's also on UK Amazon as "Hnefatafl - The Viking Game", also the blue box Museum of Scotland version. It's got a cool cloth mat instead of a board, and the pieces are such cool looking Viking soldiers I played with them even when I wasn't playing. They're modeled after the Lewis Chessmen (12th-century Viking chess pieces carved out of walrus ivory), which is slightly anachronistic but who cares. I introduced it to my nephews and son and they were obsessed with it. It's expensive like 45 dollars/30 pounds, round about, but I got my money's worth over 30 years. It's literally lasted a generation. There are also a couple of Chinese knock-offs on Amazon but they seem to be roughly the same price. If you're going to buy a Tafl game, it seems like maybe worth getting some version with cool looking pieces. If you go down to the end of the Wikipedia for Tafl games, you can also find places to play online. Not everyone prefers the English Heritage/National Museum of Scotland re-creation.

I have no special recommendation for Fox games, but you could probably just draw the board on paper and find the appropriate number of pieces.

23

u/HotterRod 1d ago

From the Wikipedia article you link to:

There have long been controversies concerning imbalance of the game, as rules for certain modern tafl games strongly favor the defenders. This imbalance results from a mistranslation of Linnaeus' rules for tablut, a Sámi tafl game from the 1700s, which were subsequently used as the basis for reconstructions of rules for medieval tafl. Newer translations of Linnaeus' tablut rules reveal a balanced game. After this change, tablut can be said to be slightly in favor of the attackers rather than the defenders: according to statistics, the attackers overall win marginally more often (on average 9% more).

→ More replies (3)
→ More replies (2)

14

u/doitforchris 1d ago

Lawn darts come to mind. Too quickly, and sharply

4

u/lousy_at_handles 1d ago edited 1d ago

When I was a kid, around 10, me and my parents were over at my neighbor's house. My neighbor had 2 daughters, one about my age and one that was around 4.

The adults had been playing lawn darts while us kids played on the trampoline. After a while the adults all sat down on the deck and the kids started messing around with the lawn darts. The 4yo grabbed one of them and somehow managed to throw it about 20' in the air directly behind her, where it punched a hole through the wooden deck chair her dad was sitting on about 1" from his crotch.

He just set his beer down very slowly and said "Well I guess it's about time we put those away."

The 80s were wild, man.

→ More replies (1)
→ More replies (4)
→ More replies (3)

152

u/94746382926 1d ago

Chess and go are not mathematically solved

53

u/Shimgar 1d ago

No, but it's almost certain Chess is a draw with perfect play. Go I admit is maybe a little more speculative, but it's known to be very, very close to even.

102

u/sampat6256 1d ago

If you let two engines play each other without any restrictions, they almost always draw, so youre not wrong, but we don't yet know if that's a technological limitation or an inevitable feature of the game.

34

u/liberty 1d ago

That said, when top chess engines do not draw, white almost always wins, and it's not even close. So the game is somehow both highly balanced and highly imbalanced at the same time.

19

u/Few_Classroom6113 1d ago

Game so balanced starter advantage is the only edge to gain.

17

u/Willrkjr 1d ago

Well, that’s sort of the thing about balance. If the other guy has a gun, and I have a knife starting at 100 yards, with “perfect play” it might be a “draw” in that I can’t get any closer and he can’t land the shot. But to play “perfectly” is much easier for the guy with the gun than it is me trying to close the distance on him with my knife, and in the event players aren’t playing perfectly one side gets to their win condition easier

→ More replies (2)

17

u/imisstheyoop 1d ago

And the Shannon number makes it so that we never will! Such a beautiful thing.

5

u/__ali1234__ 22h ago

Shannon's number doesn't preclude an abstract proof that collapses the decision tree somehow.

→ More replies (6)
→ More replies (8)

22

u/porkchop487 1d ago

Is it almost certain? The top chess bots still can beat each other

30

u/chinavirus100 1d ago

Matches between chess bots use openings which are chosen for them, after which the bots take over. Otherwise they would probably just keep using the same drawish openings.

10

u/Soft-Run-3577 1d ago

I am not sure this is true for modern bots from the standard starting position. In slightly imbalanced positions, its easier to see differences but I would guess that they would never play into these unbalanced positions under normal play.

→ More replies (2)
→ More replies (5)
→ More replies (8)
→ More replies (16)

39

u/MortemEtInteritum17 1d ago

I mean, these board games only became popular bacause they seem well balanced for both sides, even if you can't prove it.

6

u/wampey 1d ago

The game of go typically could never end in a draw if playing by a standard ruleset where a fractional 0.5 Komi point is given to white for going second. There are different levels of Komi given but they always have the 0.5 point afaik. If you don’t play with a non standard then I imagine draws could be pretty frequent between two professionals. They win and lose by that half point frequently enough if they get to end game. I think as a beginner, I’ve had a game down to 1.5 points before in scoring.

Go is a fascinating game and after I learned it a bit, it took over my love of chess.

4

u/BenevolentCheese 1d ago

Chess is not proven to end in a draw, nor is Othello.

→ More replies (5)
→ More replies (23)

74

u/Kor_Phaeron_ 23h ago edited 22h ago

Btw, with perfect play from both sides, chess is widely believed by theorists to be a draw. Since we can't solve chess due to its complexity there are strong data points for this conclusion.

  • The data reveals that as material is reduced, the defensive resources of the trailing or equal side scale incredibly efficiently. Even massive material imbalances—such as a lone King defending against a King and two Knights—are mathematically proven forced draws. This strongly suggests that White's tiny fraction-of-a-pawn first-move advantage is far too small to force a breakthrough against perfect play.
  • In game theory, an advantage of the first move (+0.20 and +0.40) is regarded as a "temporary initiative" rather than a winning advantage. To actually force a checkmate, an evaluation typically needs to cross a threshold closer to +1.5 or +2.0, which Black can easily prevent from the start by simply mirroring or neutralizing White's space.
  • Human data at the World Championship level shows that when a player chooses an opening designed strictly to equalize rather than create dynamic imbalances, White cannot force a win.
  • In elite computer tournaments like the TCEC (Top Chess Engine Championship) if engines are allowed to play from the standard starting position rather than forced, unbalanced openings, virtually 100% of the games end in a draw.
→ More replies (4)

24

u/laxrulz777 1d ago

So... Tic-tac-toe?

→ More replies (4)

20

u/OverlordMMM 1d ago

It's the classic case of game theory with a 2-player mirrored game with perfect knowledge by all players.

As long as the first player plays perfectly, they cannot lose. Simultaneously, in those conditions, the first player will also always win unless player 2 also plays perfectly.

6

u/bluesam3 22h ago

Those conditions are not sufficient: trivially, you can have a game where the only available move is "resign", in which going first makes you lose. You can extend that backwards with an arbitrarily long zugzwang sequence.

→ More replies (2)
→ More replies (1)
→ More replies (17)

2.8k

u/Aggravating-Ride4109 1d ago

Meanwhile, my dumb ass can't even guarantee a tie game in tic tak toe sometimes....

1.5k

u/zeekar 1d ago

When my elder daughter was about 5 my wife attempted to demonstrate the fact that no matter how good you get at tic-tac-toe, the best you can do against an opponent who knows what they're doing is tie.

But something distracted her and the kid won.

To this day at age 22 she still refuses to believe anything is impossible.

412

u/fizzlefist 1d ago

Remember: waiting to pounce on an enemy’s mistake is a legitimate strategy. Just ask Australian Olympic Gold Medalist Steven Bradbury

129

u/Mama_Mega 1d ago

"Never interrupt your enemy when he is making a mistake." -Sun Tzu

5

u/exprezso 23h ago

"Interrupt your enemy so that he makes mistakes" -Steve Jobs

→ More replies (1)
→ More replies (6)

27

u/MightyKrakyn 1d ago

Or American Olympic Figure Skater Tonya Harding

26

u/MildGenevaSuggestion 1d ago

And then there was this girl who

Swore that one day she would be a figure skating champion

But when

She finally made it

She saw

Some other girl who was better...

→ More replies (3)

12

u/NullValueField 1d ago

Ah yes, the age-old strategy of absolutely ganking your opponent via a hired thug. One of the classic mistakes.

→ More replies (7)

85

u/historianLA 1d ago

Time to watch War Games (1983) with Matthew Broderick... "The only winning move is not to play"

22

u/BrohanGutenburg 1d ago

Or Wrath of Khan (1982) and the famous Kobayashi Maru exercise

8

u/YerLam 1d ago

With later film "The only winning move is to hack reality to let you win."

→ More replies (1)

48

u/BlackSecurity 1d ago

Well in a way she's not wrong, because just because a game has been solved, doesn't mean the players can play perfectly every time. Even in a simple game of tic tac toe, human error is pretty much the only thing for you to rely on.

→ More replies (1)
→ More replies (8)

101

u/jwferguson 1d ago

The only way to win is not to play.

→ More replies (18)

37

u/unafraidrabbit 1d ago

https://imgur.com/a/EvKiDT5

I made a guide. Big X is where you start. Wherever they go for O, go to that square and follow the line for your next moves. You can win if you go corner and they go middle but not guaranteed. If you go middle only side Os give a guaranteed win.

28

u/kkell806 1d ago

15

u/facw00 1d ago

Hmm, when I searched for xkcd, I was expecting to find this (from 2012):
https://xkcd.com/1002/

Your link does make sense in context though.

→ More replies (2)
→ More replies (1)

12

u/Exact-Till-2739 1d ago

Bro, I don't read Old Norse.

→ More replies (2)
→ More replies (5)

24

u/markov-271828 1d ago

I still remember when my ten year old nephew beat me at Pente

5

u/chromatic_megafauna 1d ago

Oh hey, do people still play Pente? I grew up playing my dad's childhood one, but I've never heard of anyone else owning or playing it. 

→ More replies (1)
→ More replies (12)

1.4k

u/mayy_dayy 1d ago

The only winning move is not to play

261

u/ThortheAssGuardian 1d ago

JUST SAY NO

to strategically trivial gameplay

88

u/1CEninja 1d ago

So keep in mind not all games are ideal for all audiences.

Checkers is a fantastic game for youngsters that don't yet understand meaningful strategy and tactics, and can be used as an entry point into more interesting and tactical games.

Call it a...gateway game. And absolutely say yes ;)

→ More replies (6)

54

u/Beyond-Dizzy 1d ago

So checkers has a lot in common with Tetris and online dating, it would seem.

→ More replies (4)

20

u/Nervous-Worry6092 1d ago

Hello… joshua

53

u/18clouds 1d ago

Is- is that a War Games reference?

46

u/LegitSalvageRoci 1d ago

Hello, Joshua.

38

u/Montgomery_Zeff 1d ago

GREETINGS PROFESSOR FALKEN!

9

u/OccludedFug 1d ago

How about a nice game of Thermonuclear Warfare?

→ More replies (3)
→ More replies (1)
→ More replies (9)

489

u/Jack-of-Hearts-7 1d ago

I hate it when devs don't update their games smh

114

u/Callec254 1d ago

Balance patch notes: King/doubled checkers are new equipped with flamethrowers to help break stalemates.

→ More replies (1)

21

u/Far-Maintenance-1947 1d ago

How do they expect me to replay this game without roguelike mechanics and New Game+?

→ More replies (6)
→ More replies (3)

253

u/OnePointSixOne8 1d ago

That's why I only play chaos checkers now.

63

u/Caspica 1d ago

Is that like Chess 960? I e the pieces are moved around randomly?

25

u/tkrjobs 1d ago

In checkers, the pieces are rotated by default 

→ More replies (1)
→ More replies (3)

202

u/thevaultguy 1d ago

Just wait until Checkers 2 with “triple king” and “boomerang” DLC. Plus the CheckPass is always giving new skins and boards.

21

u/french_snail 1d ago

DLC aside that sounds like a fun way to mix it up, like how they have UNO, RISK, etc with crazy rules and spin offs 

8

u/UpAndAdamNP 1d ago

PAC Man rules: Checkers can move from the top of your opponent's side back down to your starting space! 

→ More replies (1)
→ More replies (2)

9

u/Dreadgoat 1d ago

Checkers 2 kinda exists already, just not widely known or played.

There's international checkers which is played with way more pieces and "flying kings" (think a chess queen)

And there's forced-start american checkers where the first 3 moves of the game are chosen at random to eliminate optimal starts

6

u/TempleMade_MeBroke 1d ago

"This game needs a Battle Royale mode if it's ever going to survive"

-Arin Hanson

→ More replies (3)

130

u/rmwpnb 1d ago

Yeah it’s easy to win when you… NEVER MOVE YOUR BACK ROW!

19

u/Nastynugget 1d ago

“Vote for Donnelly!”

6

u/theyklledkenny 1d ago

"Every vote counts."

15

u/december151791 1d ago

Can't force your opponent to move a back row piece huh? Sounds like a skill issue.

53

u/L1mpD 1d ago

Some variants of the game require you to take a jump if one is available, so you can draw out the back row

74

u/Larry_The_Red 1d ago

the official rules require it. variants would be versions that don't go by the official rules.

→ More replies (7)
→ More replies (4)

19

u/GONKworshipper 1d ago

My brother and I figured this out when we were ten so the game just became who would crack first

→ More replies (2)

7

u/ASerialArsonist 1d ago

I was always super good at checkers as a kid and I've found that moving your backrow first is a giga Chad power move and playing aggressive can benefit.

Not that I was playing against anyone who gave a shit for most of the time except one competition. But that's my cool anecdote, very neat.

4

u/Pattches_Ohoulihan 1d ago

That's one small step for man! One giant... I have a dream!

→ More replies (1)
→ More replies (3)

246

u/RangerEquivalent4120 1d ago

Yeah right. Next you’re gonna tell me that tic tac toe is a “solved game”

118

u/Tiny_Tabaxi 1d ago

Mate, you're not gonna believe this...

28

u/pyro_technix 1d ago

Okay, but at least we still have connect four

19

u/Smaptastic 1d ago

Nobody tell him. He’s lost too much today already.

→ More replies (2)
→ More replies (1)

39

u/RVelts 1d ago

Rock paper scissors on the other hand…

87

u/Zomburai 1d ago

Rock-Paper-Scissors is a solved game. Whatever my opponent picks, they concede when I threaten to hit them with a rock

16

u/Mufasa_is__alive 1d ago

If your not immediately threatening your opponent with nuclear annihilation in rock paper scissors,  then you're not playing correctly 

→ More replies (3)
→ More replies (7)
→ More replies (14)
→ More replies (21)

77

u/4squarecubed 1d ago

It is solved for an 8x8 board. However, International Draughts/checkers plays on a 10x10 board.

→ More replies (4)

63

u/TriangleTransplant 1d ago edited 17h ago

So what you're saying is that checkers could be used to teach a rogue AI that "the only winning move is not to play" and have it stand down the nuclear missile launch?

How about a nice game of chess?

Edit: some of the replies to this are really making me feel my age by not getting this reference.

19

u/LordDagwood 23h ago

If they trained an llm off reddit, it would be obsessed with forcing their opponent into an "en passant" situation.

→ More replies (12)
→ More replies (4)

20

u/ejolson 1d ago

The coolest part about this is that the world champion around the time it got solved, Dr. Marion Tinsley, routinely played the computer to a draw as it approached and then achieved perfection.

513

u/Haidere1988 1d ago

I did this to prove a point once as to why I like chess more. Intentionally stalemated every time.

46

u/gratitudf 1d ago

Intentionally stalemating doesn't mean anything if you're not playing optimally. You can stalemate in chess by not knowing how to convert a Q+K v K endgame

5

u/jinzokan 1d ago

Obviously

49

u/MakeMoneyNotWar 1d ago

Go is even more complicated than chess. Deep Blue beat Kasparov back in 1997 in chess.

AIpha Go beat the top human player in 2016.

→ More replies (22)

14

u/NadeWilson 1d ago

How? It takes both players knowing and doing it to stalemate properly.

→ More replies (5)
→ More replies (183)

46

u/Bowel_Drop 1d ago

TIL that Checkers has the best fries

→ More replies (17)

25

u/GeekyGamer2022 1d ago

"Given the opportunity, players will optimize the fun out of any game"

  • Soren Johnson (Civilization III & IV)

13

u/TheEmbarcadero 8h ago

But tic tac toe can prevent nuclear war!

→ More replies (2)

32

u/DeliciousPumpkinPie 1d ago

We need to come up with Checkers 2 or something, add more rules and more different pieces and oh wait that’s just chess.

18

u/SoupOfTomato 1d ago

Competitive checkers, although it barely exists now, is played by selecting a different starting board with a few moves already taken so that you aren't playing in the solved game state.

→ More replies (3)
→ More replies (4)

20

u/cl0udmaster 1d ago

I might be a moron, but nowhere in the document did I actually understand the moves required to win. Can anyone help me out here?

12

u/MushroomBalls 1d ago

It depends on what the other player does. If you want to win and you're not a computer, unfortunately you just have to get good.

→ More replies (2)
→ More replies (2)

53

u/PapiTrooper 1d ago

My grandfather loved to play. I just got the old board as a gift from the family.
He died when I was young and never once let me win.
“How will I teach you be better than me if I let you win?” He was so wise and funny and I miss him in a way I just can’t describe. Like a world torn away and me left without that him or that world. How could I now have lived 40 years without him and still miss him every second of every day.
How come the cruel people get to live to long and the best one get taken so young?
Wow! Sorry this post dug into my heart real deep and quick like. If you have your grandpa with you still could you hug him for me. My parents were remarried and I have since lost every single grandpa. And I loved them all. Time can be cruel.

6

u/SplitExtreme3215 1d ago

My late grandpa also liked checkers. Wise man, quietly confident, would give you the shirt off his back, trustworthy and reliable at any given time of any given day. All-around handyman who seemed to be able to fix or build nearly anything. I like your post, cheers

→ More replies (4)

24

u/R-Jacksy 20h ago

This is why I prefer to play my very own Checkers 2 (patent pending), where claiming a piece requires you take it from the opponent's tightly fisted hand by any means necessary.

It doesn't actually solve checkers being a solved game, but it does solve the problem of having too many people who know how to solve it.

→ More replies (4)

14

u/NoPoopOnFace 1d ago

The only way I can win is playing against myself and cheating.

10

u/Forsaken_Fun_2897 1d ago

Yeah, but they got spicy fries!

→ More replies (2)

16

u/AutVincere72 1d ago

When I was in my teens I was given a chess backgammon checkers set. Cheap plastic pieces cardboard board. After a few months the box and failed and didnt hold pieces anymore and I noticed it had instructions that fell on floor. I knew all the games and had been playing backgammon since 11 chess since 9 and checkers since 4. But I looked at it and it had strategy for checkers. I never lost another game in my life. I didn't play competitively or a lot or anything. But I always won. The strategy took things I knew and understood from chess. I have lost 2000+ games of chess so I am not great. But I feel there was just playing in the moment in checkers people do not do in chess. Applying that and an emphasis in center control I dominated. A 2 page pamphlet in the 80s probably had this figured out.

13

u/mtnviewguy 1d ago

That's why Checkers players eventually get bored and start playing Chess.

→ More replies (16)

83

u/Uncle_owen69 1d ago

Legit I hate checkers gotta be the worst game up there with tic-tac-toe for this reason

286

u/[deleted] 1d ago

[removed] — view removed comment

65

u/dudemanlikedude 1d ago

excuse me sir but that is an insultingly accurate description of me

17

u/ThinkSoftware 1d ago

Why he say fuck me for?

23

u/MutedAd4713 1d ago

The collateral damage on this comment is crazy

→ More replies (1)
→ More replies (52)

31

u/greentomato97 1d ago

The decision tree for Checkers is still very, very deep; tic tac toe is trivially demonstrated to be unwinnable given optimal play.

→ More replies (19)

22

u/Local-Echo-5613 1d ago

It doesn’t even have fog of war

→ More replies (1)

21

u/azsnaz 1d ago

What's your stance on Connect Four

47

u/whee_exceeding_whoo 1d ago

Valiant effort, Mr. Bond, but you have neglected to look diagonally

→ More replies (1)
→ More replies (18)
→ More replies (69)