tag:blogger.com,1999:blog-49096384337620230.post2264149869384254031..comments2024-02-22T23:01:00.277-08:00Comments on Combinatorial Game Theory: Bigger Hex: clear. Bigger Chess...?Kylehttp://www.blogger.com/profile/02448231492905040705noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-49096384337620230.post-88009522719336285732009-08-28T07:26:53.657-07:002009-08-28T07:26:53.657-07:00Also, Ben, please feel free to give yourself a big...Also, Ben, please feel free to give yourself a big "First!" for being the first commenter to this blog :)Kylehttps://www.blogger.com/profile/02448231492905040705noreply@blogger.comtag:blogger.com,1999:blog-49096384337620230.post-70535224710629042332009-08-28T07:25:41.032-07:002009-08-28T07:25:41.032-07:00I imagine there might be people out there who do p...I imagine there might be people out there who do play a generalized version of chess. If so, what is it? (And who are these people?)Kylehttps://www.blogger.com/profile/02448231492905040705noreply@blogger.comtag:blogger.com,1999:blog-49096384337620230.post-40301998882238972442009-08-27T04:55:23.255-07:002009-08-27T04:55:23.255-07:00The underlying issue here, of course, is that it&#...The underlying issue here, of course, is that it's very hard to talk about the complexity of any single problem. Is chess more complicated than tic-tac-toe? Most people would say yes, but if you had a computer that was designed only to play chess, and could only play tic-tac-toe by translating each tic-tac-toe position into a chess position, the computer would find chess easier. <br /><br />To avoid such difficulties, computer scientists look at <i>classes</i> of problems, rather than individual problems. Each problem in the class has a certain size, and they look at how complexity increases in relation to size.<br /><br />For example, you could easily imagine playing tic-tac-toe on boards of various sizes. Computer scientists can analyze how the complexity of tic-tac-toe varies with the size of the board.<br /><br />Chess, on the other hand, doesn't generalize as easily to larger sizes, which makes it difficult to talk about the complexity.Ben Allenhttps://www.blogger.com/profile/15594823641514744644noreply@blogger.com