[quote name='abcdefg' date='26 April 2012 - 09:42 AM' timestamp='1335400934' post='10887']
[quote name='krasi0' date='21 April 2012 - 08:34 AM' timestamp='1335026097' post='10878']
24 * <game length in seconds>
[quote name='abcdefg' date='21 April 2012 - 06:43 AM' timestamp='1334983407' post='10877']
I was curious how many possible states are in a game of brood war in comparison to other games such as chess, go, and poker? In terms of complexity how does brood war stack up to other games like go is go a more complex game to solve?
That does not seem to right me, but Im not really sure how you would figure that out though. Wikipedia says chess is log of 47 and inverse of that would be 10^47 power game states in chess. Brood war would seems like it would be larger then that, but I have no clue how you figure that out or what it would be.http://en.wikipedia.org/wiki/Game_complexity
It's difficult to answer, and of course it depends of the map. Ben Weber (EISBot) had approximate the number of configurations to be in O(10^21,000,000), even if this bound is arguable. Anyway, the configuration space is way way higher than for Chess or Go.