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.