3 ms·
I am not sure that calculating the raw number of positions is a good indication of complexity at a given point. What if most positions are obviously junk in go
by ekianjo 11y ago
I am not sure that calculating the raw number of positions is a good indication of complexity at a given point. What if most positions are obviously junk in go while they are more difficult to assess in chess? Not saying this is the case in this particular example but thats a possibility in theory.
- masklinn 11y ago> What if most positions are obviously junk in go while they are more difficult to assess in chess? I wouldn't go with most (because I don't know about that), but many of these boards would also be either impossible to achieve (in a normal game) or illegal.
- aardvark179 11y agoThe 10^170 figure is legal positions. It's about 1% of possible board positions. How many of those are sensible is another matter.
- eru 11y agoTo illustrate your point: you can just add rows to a game of Nim (https://en.wikipedia.org/wiki/Nim https://en.wikipedia.org/wiki/Nim) to get a truly enormous state space, without changing the simple winning strategy.