{"id":3737,"date":"2010-12-10T23:44:44","date_gmt":"2010-12-11T07:44:44","guid":{"rendered":"http:\/\/www.perivision.net\/wordpress\/?p=3737"},"modified":"2010-12-11T12:48:23","modified_gmt":"2010-12-11T20:48:23","slug":"visual-representation-bounded-problem-tic-tac-toe","status":"publish","type":"post","link":"https:\/\/www.perivision.net\/wordpress\/2010\/12\/visual-representation-bounded-problem-tic-tac-toe\/","title":{"rendered":"Visual representation of the bounded problem of tic-tac-toe OR someone w\/ too much time on their hands"},"content":{"rendered":"

–
\nThis appeared in XKCD today and I just had to write a little post on it.<\/p>\n

My first thought was; this is a nice visual representation of how you can solve a bounded problem.\u00a0 A bounded problem is where all the possible solutions can be discovered as in tic-tac-toe. An UN-bounded problem is where you cannot discover every possible outcome and thus must create rules and algorithms for predicting the best possible outcome given the information at hand. As in chess.\u00a0 Therefore, you could write a computer program that would simply follow the rules as shown below and it would never lose.<\/p>\n

… Then a second thought occurred to me… Randall Munroe simply has FAR too much time on his hands… I know,\u00a0 I know, ‘my code is compiling’.\u00a0 What;\u00a0 Your running on an old solaris box or something?\u00a0 Check out the image below…<\/p>\n

Here is the permalink to the XKCD cartoon<\/a>.<\/p>\n

\"\"<\/a><\/p>\n

Related Posts<\/H3>