Earlier quoted context omitted.
NP-hardness is indeed often not a big deal in practice because NP-hardness is a statement about asymptotic worst case complexity. In practice you have some finite size problems that are often of average difficulty, not of worst case difficulty. For example, we solve instances of SAT every day, some of them quite large. Even humans are able to solve many Sudoku puzzles, even though Sudoku is NP-hard. If you hang with…
How Sudoku is NP-Hard?
Magnus Carlsen to give up World Championship title
271–280 of 461 posts
Re: Magnus Carlsen to give up World Championship title
#272It might be worth mentioning a famous abdication which caused a lot of consternation, albeit in another game. I love this story but may have gotten some details wrong. Marion Tinsley was world checkers champion from 1955-1958, then took a break, then again from 1975-1991, when he resigned in protest (at age 64 ). He was utterly dominant; indeed it is hard to think of a competitor in all of history more dominant over…
> He was utterly dominant; indeed it is hard to think of a competitor in all of history more dominant over his sport or game than Tinsley. Very interesting comment. This sentence about dominance in a field made me think of Stu Ungar, who dominated Gin Rummy so completely that he had to switch to Poker (where he became a 3-time world champion) to meet interesting adversaries. I couldn't find an exact reference for the…
Re: Magnus Carlsen to give up World Championship title
#273Earlier quoted context omitted.
It is both okay to stop and do other things eventually and it also counts as ‘breaking’
So the only way for it not to be considered not 'breaking' is by losing. That makes no sense
Re: Magnus Carlsen to give up World Championship title
#274Re: Magnus Carlsen to give up World Championship title
#275It might be worth mentioning a famous abdication which caused a lot of consternation, albeit in another game. I love this story but may have gotten some details wrong. Marion Tinsley was world checkers champion from 1955-1958, then took a break, then again from 1975-1991, when he resigned in protest (at age 64 ). He was utterly dominant; indeed it is hard to think of a competitor in all of history more dominant over…
You skipped the best part of the story! > We [Chinook and the lead programmer] played an exhibition match against Marion Tinsley in 1991. And the computer told me to make this one particular move. When I made it, Tinsley immediately said, "You're going to regret that." > Not being a checkers player, I thought, "what does he know, my computer is looking 20 moves ahead." But a few moves later, the computer said that Ti…
You are welcome.
Re: Magnus Carlsen to give up World Championship title
#276Earlier quoted context omitted.
Chess' centre of gravity is increasingly online centred now. Carlson himself has a lot to do with it. So do other charismatic super GMs like Nakamura. A light hearted, unplanned and unadvertised naka-carlsen bullet match can attract a lot of viewers. They both stream, and lots of other chess streamers will switch to watching and doing commentary when these matches happen. They'll play silly openings like the double b…
> A light hearted, unplanned and unadvertised naka-carlsen bullet match can attract a lot of viewers. I'd bet a 20 game rapid series over 4 days between naka-carlsen would attract more viewers than the world championship.
Re: Magnus Carlsen to give up World Championship title
#277Earlier quoted context omitted.
Yeah. The live element brings something else to the table. It's not only knowing what to do, but being able to execute. I've played Starcraft off and on, mostly through the Brood War days, and never super competitively. My friends and I had a standing Friday night game we'd play. We were ok. My brother-in-law came to stay with us for a while and he had never played Starcraft before but wanted to try it out. So I said…
That's also why in a tournament (or a showmatch) you'd play the same opponent in a series (like best of 3, best of 5...). I once had a couple friendly games with a dude in masters 3 (that's maybe 1K MMR above me) and... actually won one map. My mechanics are pretty bad, but I have a very decent understanding of the game. He tried something funny - I scouted, responded, and killed him. If it were a best of 1, that was…
There's a guy, Stanislav Cifka, who plays (or maybe played at this point, I haven't kept up) competitive Magic: the Gathering who was ranked fairly high in chess at some point (or maybe still is). He wasn't ever the best chess player or best Magic player, but he was pretty good in both.
So Magnus could probably eventually do well, but there's a learning curve.
Re: Magnus Carlsen to give up World Championship title
#278It might be worth mentioning a famous abdication which caused a lot of consternation, albeit in another game. I love this story but may have gotten some details wrong. Marion Tinsley was world checkers champion from 1955-1958, then took a break, then again from 1975-1991, when he resigned in protest (at age 64 ). He was utterly dominant; indeed it is hard to think of a competitor in all of history more dominant over…
Re: Magnus Carlsen to give up World Championship title
#279It might be worth mentioning a famous abdication which caused a lot of consternation, albeit in another game. I love this story but may have gotten some details wrong. Marion Tinsley was world checkers champion from 1955-1958, then took a break, then again from 1975-1991, when he resigned in protest (at age 64 ). He was utterly dominant; indeed it is hard to think of a competitor in all of history more dominant over…
Where do I sign up for your daily checker facts newsletter? :)
Re: Magnus Carlsen to give up World Championship title
#280Honest question: Would somebody at this "level" be better than good at something like StarCraft ? Noted that SC takes more than "just strategy" i.e micro comes to mind. Like I would pay good money to see Serral Vs Magnus, maybe after some coaching sessions with Harstem ? :D ? EDIT: Just out of curiosity will there be anything else that someone at this level is "exceptional" good at besides chess ?
Not sure chess players would be able to do 300+ apm though....
Within a bullet game though https://lichess.org/forum/general-chess-discussion/most-move... looks like 100apm isn't far off, and that includes having the opponent make moves inbetween