Slashdot Mirror


Chess Improves Machines and Humans Alike

erick99 writes "Chess provides a window into some more arcane philosophical matters. The remainder of this article will focus on two difficult, and interrelated, questions. The first has to do with the nature of reality; the second is about the prospects for human and artificial intelligence in grappling with reality. In both cases, the search for an answer leads through a board game with 32 pieces and 64 squares."

12 of 163 comments (clear)

  1. Re:Vulcan science by crushinghellhammer · · Score: 2, Informative

    I agree with you that philosophies that debate the existence of reality, or talk about "alternate realities" and the relative degrees of reality between them are quite frankly a waste of time. Ayn Rand's philosophy of Objectivism has a set of very logical axioms on which the rest is constructed. You may or may not agree with EVERYTHING she says, but in my opinion her views on consciousness, reality and free-will are right on the target.

  2. Sorry, bad URL by Fished · · Score: 4, Informative
    Try this URL for an introduction to Go instead:
    usgo.org
    --
    "He who would learn astronomy, and other recondite arts, let him go elsewhere. " -- John Calvin, commenting on Genesis 1
  3. Chess vs. the game of Go by g_adams27 · · Score: 4, Informative

    Those more interested in the aspects of computers and brute-force calculating power vs. human intuition in games like chess might find this article interesting.

    The author predicts that while computers will one day defeat even the greatest chess Grand Masters, they will probably never be able to master the Chinese game of "Go".

    1. Re:Chess vs. the game of Go by yuf · · Score: 3, Informative

      Current go programs are no better than weak amateurs at this point in time. Perhaps 4 kyu in strength.

      it is a far more difficult problem to solve given its exponentially larger number of possibilities, but its true difficulty lies in the issues surrounding pattern recognition. It will be decades before a computer can compete with even a strong amateur, let along a professional strength player.

      More go sites to check out:

      http://gobase.org
      http://go4go.net
      http://www. kiseido.com

      -yuf

    2. Re:Chess vs. the game of Go by Anonymous Coward · · Score: 1, Informative

      Actually, the author the parent links to is only half-right about the reason Go is so hard for computers; the difference in board size between Go and Chess is only half the problem. Go is sometimes played on a 9x9 board, where the branching factor is about equivalent to chess, and suprisingly, computers perform only slightly better on the smaller board! The reason Go is so hard has more to do with board evaluation; no one has found a way to accurately gauge the value of an arbitrary board position, either on the small or large board, so even when the branching factor is managable, Go progams still have only a dim idea of whether a sequence puts them ahead or behind. This is because when evaluating a board, humans rely on vague and hard to define concepts like 'influence' that are intuitive to them, but very challenging to explain to a computer!

      Worse yes, no one has yet come up with a Go algorithm that is search-bounded; that is, increasing the amount of processing power or time available to the computer to think doesn't always increase the strength of the program! GnuGo, for example, has a mode where it takes roughly double the amount of time for each move, but it is recommended that you don't use it, because there are doubts that it produces a noticably better game!

  4. chess ... not that interesting by Gunark · · Score: 5, Informative

    Chess isn't nearly as interesting for A.I. as we once thought it was. Essentially it's a closed, well defined formal system. These sorts of things are relatively easy to deal with, compared to problems like "Write a good essay about the history of chess". We have a pretty good idea how to write a really good chess program, but we have no idea how to even begin to algorithmically write a good essay.

    Chess is essentially a math problem. "Real world" problems however are a completely different ball game. We need to answer some very interesting and fundamental questions before we can even begin to build any interesting A.I. (A theory of relevance being one, and the frame problem being another).

  5. other worlds by Ralph+Spoilsport · · Score: 1, Informative
    The article talks about Platonism and other worlds, and gives it a possible "Perhaps". This is utter rubbish, of course, as ANY POSSIBLE evidence for "another world" must exist in THIS world. Therefore, there is no other world. There is only this one.

    The articles grasp of philosophy is suboptimal.

    RS

    --
    Shoes for Industry. Shoes for the Dead.
  6. I love Go by trance9 · · Score: 5, Informative
    Go is an awesome game. My own experience is that playing Go gave me deeper insight into problem solving in general. In Go you and your opponent make the same number of moves, but by the end of the game one of you has surrounded more territory. That makes it a game of economy: Whoever makes the most efficient moves wins. It becomes a game of subtle tradeoffs, swaps, and double-meanings. You learn that if you try and have everything you will wind up with nothing; and how to follow a plan with stubborn determination yet constantly redefine your goals. You learn that sometimes the simplest, quietest moves are absolutely decisive and often difficult to understand.

    Chess has proved the value of a brute force approach--even without a lot of AI routines, simply searching the game tree and adding up the value of the men left on the board is a workable algorithm. Good chess programs improve on that significantly with rules to prune the tree search, and further rules to score a board position. That doesn't work so well in Go: There are 361 points on a Go board, with a typical game lasting some 200 moves--an unimaginably large number of game combinations. Worse, there's no easy way to assign a value to a board position once you've brute forced your way through the combinations. The combination of these two factors is one reason why there are no really good Go playing programs, as there are in Chess.

    Go is a great game to play on the Internet. You can order all the books you need to get you started, and then you can play on the 'net. There's not bad Go implementations at Yahoo Games, etc., but eventually you will move up to the real go servers like Kiseido or Panda, both located in Japan.

  7. Re:What about GO? by Senjutsu · · Score: 3, Informative

    I've read that while computers can offer a credible competition to even a Chessmater, there is no current "go" program that can challenge a true master of that game.

    Forget true master, no current GO program can challenge much more than a raw n00b at the game. The highest rated programs are around 10 - 15 kyu, which is to say they play better than a rank amateur, but not by a lot, and suffer from the fact that they can be confused into making horrible moves if you exploit certain flaws in their AI. Once you learn what moves exploit their weaknesses, you'll beat them everytime no matter how bad you are.

    A huge branching factor and the lack of anything remotely approaching a clear evaluation algorithm will probably hamper computer Go for years to come.

  8. ummm... by Anonymous Coward · · Score: 1, Informative

    you might want to review modal and symbolic logic.
    I'll leave you to use the google.

    If I remember right...

    possable worlds end up being sets of true/false values for logical propositions. Actually they end up being the infinite set of what the actual true/false value of all the possible (logically possible) propositions actually are.

    And since sets for different possible worlds may(must? any logicians out there?) differ. Any imperical knowledge has nothing to do with proving
    or disproving possible worlds.

    What you would need to do, to disprove the existence of all other logically possible worlds, is to ground your argument with premisis whose truth value is known to you apriori.

    Imperical knowledge is not gonna get you there.
    because the sort of truth/false value it illuminates as true or false is about our particular logically possible (and actual) world.
    Exististential rather than universal propositions in other words. You can disprove a universal proposition with an exististential one, but proving a universal proposition from a existential one doesn't work.

  9. Re:Screw chess. Play Go. by Anonymous Coward · · Score: 1, Informative

    They're both abstract strategy games that are very widely played - more than any other board games, in fact. They're also pretty much the top two board games you can play in terms of that elusive quality called "depth" (Go, I think, is deeper - so deep it's a bit daunting to most people when they try to learn it). So some people see them as rivals. Which I suppose they are in the sense that you only have so much time, and either game will require a lot of it if you want to get strong.

    But in terms of gameplay mechanics, they're almost nothing alike, and not related historically (chess is likely descended from an Indian gambling game circa 500 CE - Go is about 1500-2500 years older and probably from China).

  10. Re:Philosophy 101? by pVoid · · Score: 2, Informative
    would claim that Plato's forms are part of the underlying abstract structure of the universe.

    I don't think Platonists claim that, I think the claim is that ideas exist before-hand, and are mapped into the universe. When you say 'underlying abstract structure', it somehow implies that there is only one 'set' of ideas which are all structurally linked which guide the universe... I disagree with that in that there could be an infinite number of ideas, which form an infinite number of disjoint sets of structure. The mere fact that I can think of a world where gravity would repel instead of attracting is proof enough that that idea exists. Yet it is certainly not linked in any way to our current reality/universe.

    That being said, if Math had developed from different axioms, and Pi wasn't found, it wouldn't mean that it doesn't exist since we cannot base our empirical verification to prove the idea exists. Further more, even if the Universe was actually structurally different to the point that Pi didn't have the significance it has for us, it would still exist - just as the idea of a repelling gravity exists in my mind.

    I realize that the prize of this cogitation is not mental mind-blowing, but I am also not really satisfied with the logical chain and conclusion that it brings out.