News for hackers. Stuff that matters.

A comment on Magnus Carlsen to give up World Championship title. Parent comment

Re:Magnus Carlsen to give up World Championship title by matsemann on Wednesday July 20, 2022 @08:14AM (#32164621)
No, that's part of the preparation. But remember that you have around ~16 moves to choose from each time it's your turn. And you have to prepare a response for all the possible choices your opponent can make.

This of course gets unwieldy very fast. 16^5 is already over a million different games.

[ Parent | on HN ]
Re:Magnus Carlsen to give up World Championship title by mtlmtlmtlmtl on Wednesday July 20, 2022 @03:55PM (#32171291)
Actually it's so much worse than that. Chess has a branching factor of ~30, not 16, IIRC. A lot of those moves will be nonsensical though.
[ Parent | on HN ]
Re:Magnus Carlsen to give up World Championship title by somenameforme on Wednesday July 20, 2022 @04:48PM (#32172105)
That is correct. And of course you don't just need to prepare for your own moves, but also consider your opponent's moves. So "just" 6 moves = 30^12 = about 500 quadrillion possibilities.

Though, like you said, the vast majority of those moves will be somewhat nonsensical though.

[ Parent | on HN ]