Slashdot Mirror


10 Years After Big Blue Beat Garry Kasparov

Jamie found another MIT Technology review story, this time about Chess, Supercomputing, Garry Kasparov, and trying to make sense of just what exactly it all meant when a computer finally beat a grand master. An interesting piece that touches on what it means to play chess, the difference between humanity and machinery and how super computers don't care when they are losing. Worth your time.

368 comments

  1. the supercomputers advantage... by Anonymous Coward · · Score: 2, Informative

    It stays relatively cool under pressure.

    Problem is, it heats up under load.

    1. Re:the supercomputers advantage... by Anonymous Coward · · Score: 5, Informative

      in defense of kasparov, big blue also had help from kasparov's previous competitors to look over and recommend moves for big blue to move, so it wasn't really the machine alone that beat kasparov, he was defeated by a supercomputer and a few of his previous competitors.

    2. Re:the supercomputers advantage... by zebs · · Score: 3, Informative

      Wouldn't a human competitor examine Kasparovs previous matches and come up with a strategy based on their own experience Kasparovs past games?

    3. Re:the supercomputers advantage... by KDR_11k · · Score: 3, Funny

      Yes but a human competitor could also play the whole match. The point of the match was supposedly to demonstrate that the computer can perform the task (chess) better than a human but the computer still needed significant human help.

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
    4. Re:the supercomputers advantage... by somersault · · Score: 4, Funny

      IBM's next chess supercomputer, Big Wuss, is rumoured to care when it is losing.

      --
      which is totally what she said
    5. Re:the supercomputers advantage... by anonymous+coward+2.0 · · Score: 3, Informative

      Computers playing chess is mostly an expression of the advances in computing power, and only slightly of our ability to create AI. Chess has too small a search space, and brute force is quasi-feasible. Larger games such as Go, (a.k.a. Baduk, Wei qi) are far more interesting, since the board is too big and the subtle effects of a single play radiate across the entire board. Computers still can't even come close to beating a talented child let alone a ranked professional. (Go is also a really fun game to play... a little web searching will tell you more about it.)

      --

      Version 2.0 New and Improved!

    6. Re:the supercomputers advantage... by magarity · · Score: 1

      big blue also had help from kasparov's previous competitors to look over and recommend moves
       
      Since they kept tweaking the program even between games it wasn't possible for Kasparov to do the same. And then there's the way the computer has the first 20 or so moves ( a LOT more than the typical chess program of the day) already precalculated and didn't need to use time on its clock to whip out the next perfect move.

    7. Re:the supercomputers advantage... by FauxPasIII · · Score: 1

      > but the computer still needed significant human help.

      As I understand it, the humans provided patterns of moves that were historically proven to be strong ones. I suspect that if you gave big blue as many years (and sufficient storage) to chew on the problem as most of the human grand masters have, it would come up with some amazing opening sequences on its own.

      --
      25% Funny, 25% Insightful, 25% Informative, 25% Troll
    8. Re:the supercomputers advantage... by Phil246 · · Score: 1, Funny

      I'd be more worried about the "Big Wookie" while its losing...

    9. Re:the supercomputers advantage... by Ngarrang · · Score: 1

      Since they kept tweaking the program even between games it wasn't possible for Kasparov to do the same. Are you proposing that Kasparov doesn't "tweak" his game play? That he doesn't learn and adapt?
      --
      Bearded Dragon
    10. Re:the supercomputers advantage... by Anonymous Coward · · Score: 1, Funny

      But, even an idiot computer can kick my ass at Go :-(

    11. Re:the supercomputers advantage... by cashdot · · Score: 1
      Yes, big blue had an extensive knowledge about Kasparov's playing pattern, whereas Kasparov did not have the opportunity to learn something about big blue's way to play. AFAIK, all of Kasparov's request for test games were refused.

      For me, this is highly unfair and the proof, that a machine plays better chess than man, is not yet given.

    12. Re:the supercomputers advantage... by somersault · · Score: 1

      And after reading the article:

      "Both the man and the computer presumably do massive amounts of "brute force" computation on their very different architectures"

      The guy has no idea what he is talking about.. I started thinking maybe he did when he used the words 'heuristics', but brute force means going through every possible move. Humans will never be able to do that as quickly as computers can. He also said that Deep Blue uses heuristics, which means it's not just brute forcing its way, but it doesn't seem like he knows what brute force means in terms of AI.. at least he said 'presumably', showing that he really is only talking out of his ass.

      --
      which is totally what she said
    13. Re:the supercomputers advantage... by Aqualung812 · · Score: 1

      He makes a good point. I would be intrested to know if there are some people that just "get" Go and some that don't. When I play, I feel like a computer, trying to see all of the options and just feeling plain overloaded. Some play as if they are "feeling" their way through it. I'm constantly swapping to disk...

      --
      Grammer Nazis - I mod you "troll" unless you actually add something on-topic. Yes, I know I have mispellings in my sig.
    14. Re:the supercomputers advantage... by anonymous+coward+2.0 · · Score: 1

      Ah well then you should visit my web site :)

      --

      Version 2.0 New and Improved!

    15. Re:the supercomputers advantage... by somersault · · Score: 1

      "For me, this is highly unfair and the proof, that a machine plays better chess than man, is not yet given."

      It's only a matter of time though. It's nothing to be ashamed of. Chess involves no random chance, and given enough time (and memory) and a brute force search, a computer can always figure out the perfect move to play. The time that this takes is getting shorter and shorter as we get faster and more parallel processors. You seem to be taking the whole thing as an affront to humanity, but really it's nothing to be worried about. Playing chess is totally different from playing poker, riding a bike, cleaning your living room, talking, etc. Computers have a long way to go before they're 'better' than us..

      --
      which is totally what she said
    16. Re:the supercomputers advantage... by Coryoth · · Score: 5, Informative

      Are you proposing that Kasparov doesn't "tweak" his game play? That he doesn't learn and adapt? No, but if I recall correctly Kasparov was not given the equivalent game history of big blue to learn how it plays. There was a crucial move one of the early games where Kasparov essentially set a trap -- a situation where computers always opt for one move, but a more subtle human player opts for a different strategy. Given the computers play so far, which had conformed exactly to how computers play, Kasparov was fairly confident. But then deep blue went the other way, against anything any other computer would have done, and completely against all expectation. That really threw Kasparov; he thought IBM was cheating since the move deep blue made was so uncharacteristic for a computer (and even for deep blue's play so far). Things quickly went downhill from there because Kasparov really had no idea what he was playing against anymore, while the computer had been trained extensively on his style of play.

      As far as I know no explanation for the strange uncharacteristic move was given by IBM, and deep blue didn't make any other startlingly non computer like moves for the rest of the tournament. It's a rather interesting puzzle.
    17. Re:the supercomputers advantage... by cannon+fodder+0109 · · Score: 1

      It stays relatively cool under pressure.

      IIRC this was the problem, Kasparov lost 2.5 - 3.5 over a six game match.

      However he resigned in game 3 in a position that was drawn not losing - the match should have finished as a 3 - 3 draw.
      --
      Pick up the bread knife and carve your way into forensic history
    18. Re:the supercomputers advantage... by feijai · · Score: 5, Interesting

      Sure. But Kasparov didn't have access to Deep Blue's "previous games", or indeed any information about the system at all. They kept him in the dark. IBM also insisted that there be no game breaks -- not an issue for Deep Blue of course -- but a very *big* deal for professional chess players. But most importantly, IBM's team of chess masters and coders modified the system between chess games after analyzing Kasparov's strategy the previous game. That is, he wasn't playing Deep Blue: he was playing Deep Blue being adapted in semi-real-time by a bunch of human experts. And crucially, IBM hid this fact, knowing that it'd be (rightly) considered highly suspect.

    19. Re:the supercomputers advantage... by jedidiah · · Score: 1

      The computer lives in accelerated time. So it has probably had as much "experience" as any grand master.

      Plus, the computer can be fed canned "experience". That's rather the whole point of the machine.

      --
      A Pirate and a Puritan look the same on a balance sheet.
    20. Re:the supercomputers advantage... by CristianoMonteiro · · Score: 1

      Too small search space ??? since when a game-tree complexity of at least 10^123 is too small ? If the estimated number of atoms in the Universe (10^81) is close to true we can't even store the whole tree in a machine for later search ! the computer would have to calculate and heavily prune every single move (excluding the end game)

      --
      -------------------------------------------- Se você consegue ler aqui então fala português. Óbvio
    21. Re:the supercomputers advantage... by egyptiankarim · · Score: 1

      "Both the man and the computer presumably do massive amounts of "brute force" computation on their very different architectures"

      There's a joke somewhere in there about how essentially all nerds (chess players, /.ers and highly specialized super computers alike) spend their free time doing massive amounts of brute force to their architectures... But I'm not going to make it... :)

      --
      Eek!
    22. Re:the supercomputers advantage... by cashdot · · Score: 1
      I completely agree with you, it is only a matter of time. And I don't take it as an affront to humanity.

      My point is, that we have not provably reached this milestone yet.

      In chess it seems to be vital to know its opponent, and in this respect the competition was unnecessarily unfair.

    23. Re:the supercomputers advantage... by SuurMyy · · Score: 1

      My thoughts exactly. Terminator 2, anyone ?

      Isn't it enough that ppl act in horridly stupid ways - do we also have to create computers that also inherit our bad qualities ?

      Somehow I can envision a future where there are computers who have become too lazy to recycle.

      --
      The lyf so short, the craft so long to lerne
    24. Re:the supercomputers advantage... by LingNoi · · Score: 1

      That is what the machines want you to think. First chess and then the world!!

      Wait..How do I know you're not a machine?! ARRRR!

    25. Re:the supercomputers advantage... by somersault · · Score: 1

      Okay, after I'd read your post again I did notice the distinction, but in the mainstream people think of it as more relevant than it really is.. and depending on the mechanics of chess (which I do play occasionally, though I can't beat computers when they're set to any decent settings), I suppose it could be possible that certain human players will always be able to wrangle a draw even if the computer knows every single possible permutation of moves that can be played even 5000 moves ahead or something insane like that..

      --
      which is totally what she said
    26. Re:the supercomputers advantage... by somersault · · Score: 1

      Of course I'm not a machine. How are you? Isn't ARRRR exciting?

      --
      which is totally what she said
    27. Re:the supercomputers advantage... by Neoprofin · · Score: 0

      According to Kasparov he believes that a human player actually made that move behind the scenes, and was in fact controlling the whole thing with help of a computer not the other way around.

      I think if you're playing against a computer that not only calculates movies to an incredible depth but also uses a variety of pattern recognitions (which, as I understand is where it's all headed because it's much faster) find a computer that doesn't fall into "the trap that all computers fall into" isn't that exciting.

    28. Re:the supercomputers advantage... by Calinous · · Score: 1

      Yes, but learning chess is being fed "canned experience" (lessons, openings, example matches)

    29. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      if rand() < 0.0001 then
      {
        next_move(random)
      }
    30. Re:the supercomputers advantage... by Anonymous Coward · · Score: 1, Insightful

      But then deep blue went the other way, against anything any other computer would have done, and completely against all expectation. That really threw Kasparov;


      every chess novice learns that you play the board, not the opponent

      the instant you make a potentially inferior move to sucker your opponent, you deserve what you get
    31. Re:the supercomputers advantage... by bkmiictian · · Score: 1

      http://press.princeton.edu/titles/7342.html This book is written by the creator of Deep Blue. He describes the Deep Blue project (This was not the original name) from his time at Stanford to the games played with Kasparov. The tweaking of Deep Blue did not happen in game but only before and after games. The so called opponents of Deep Blue (a couple of GM level players) were recruited only to help in the preparation of opening book. Kasparov had asked for the log of Deep Blue because he thought that the move was not thought by the computer but by some human sitting behind the terminal (basically he wanted to verify Deep Blue's moves), but the event co-ordinators rightly judged it as unfair as Kasparov was asking for the complete thought process of Deep Blue. The Deep Blue team was asked to show the move list to the co-ordinators who were satisfied with the logs. The book is a good read and the review that I have quoted above describes the development in a very lucid language.

      --
      The pen is mightier than the sword. The keyboard is mightier than the pen.
    32. Re:the supercomputers advantage... by UbuntuDupe · · Score: 1

      I'd say it's important if "computer beats human" was really "computer-assisted human beats human". The latter is kind of trivial.

    33. Re:the supercomputers advantage... by umghhh · · Score: 1

      new methods are being developed for Baduk too - just recently some french scientists used montecarlo method as a basis of their engine - surprisingly the thing went on to beat even strong players on 9x9 board. I do not think it did the same on 'normal' board though.

    34. Re:the supercomputers advantage... by Chris+Burke · · Score: 1

      I thought part of the reason future games didn't have such moments was that Kasparov had adjusted his play. This is the impression I got from what he said, and given that he's a brilliant Grand Master I don't doubt that he was able to adapt and provide fewer chances for the computer to get the jump on him. Though I do remember him maintaining that he believed IBM was coaching the computer.

      But in my humble opinion, given a computer of such power able to look so deep into the decision trees, I'm not personally surprised that it found a move you wouldn't expect of any other computer. Surely at some number of moves into the future the computer can see the trap being sprung, and its heuristic would decide that was a bad choice. I think it's possible that this as much as anything is what caught Kasparov off-guard, the notion that given enough power a computer -could- get past the traditional limitations of algorithmic chess.

      --

      The enemies of Democracy are
    35. Re:the supercomputers advantage... by umghhh · · Score: 1

      what is a 'computer' like move?

      There will be time computers will be playing chess well indeed. TFA article says that they do not know when to end the game and we know they were tweaked and adjusted to play against their specific oponents. In Baduk (another game of stategy) it is even more pronounced - the programs cannot even calculate the score properly - they need assistance of a human to determine status of groups after the game ends. This brings me to a conclusion that the software playing strategy games is stil in its infacy.

      OC the machines will win against humans one day. So what? Will this mean end of humanity? It could be that we end it ourselves anyway - when some lunies will get hold of home made nukes for instance or 'properly' designed bilogical agents. The whole development forces us to (re)think our perception of reality. Only few however actually do it. The rest just carry on whatever they do.

    36. Re:the supercomputers advantage... by Bombula · · Score: 1
      Yeah, I don't get the whole 'a computer finally beat a grandmaster' thing. Software beat him that was coded by some other very smart people, and then a machine ran that software fast enough to play an actual, real-time game with Kasparov. So what? So you've got a chess program that can beat a grandmaster - is that the accomplishment? Or have you got a machine that can do 500 Gigaflops or whatever?

      In the media this was portrayed as some kind of AI breakthrough. That's nonsense, unless you think a good chess program is an AI breakthrough. If you'd been willing to play over a few thousand years, the same program could have run on a C64. The whole thing is retarded, if you ask me.

      --
      A-Bomb
    37. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      There's nothing wrong with you. Everyone is like that in the beginning. You just have to play, play and play. Against human opponents. You'll eventually see how crappy GnuGo and others really are.

    38. Re:the supercomputers advantage... by anonymous+coward+2.0 · · Score: 1

      Sorry, to be more precise, I should have referred to the branching factor... For example the first move of a chess game, has 20 possible moves, the first move of a Go game has 361 possible moves. so 1 pair of moves at the start of a chess game is 20x20 = 400 possible positions, whereas the first pair of moves is 361*360 = 129960 possibilities. Starting on move 7 stones can be removed from the board in some branches re-opening the used points and so at that point the possible positions begin to exceed 361!/(361-n)! where n is the number of the move about to be played. Even in the end game in chess, usually has less than 100 possible moves. The average Go game is around 250-300 moves except when one side resigns early (The Wikipedia article I cite below is wrong about the average game length, it is indeed quite hard to achieve a finished game by 200 moves without resignation), chess around 80. I've played over 120 though back when I used to play chess, my longest go game is 365 moves (yes, more than there are spaces on the board, it does happen, and games over 400 moves have been recorded) As for search space, The search space for Go is 10^360, so from the perspective of Go, the search space of chess is much, much, much smaller than an atom is to a human being. But more than all of that, Go can't really be reduced to local battles. A single move can have profound effects across the entire board. The most famous example of course is Shusaku's Ear-Reddening move.

      --

      Version 2.0 New and Improved!

    39. Re:the supercomputers advantage... by anonymous+coward+2.0 · · Score: 1

      Yes, and not coincidentally, 9x9 go is quite similar in complexity to Chess. The full game however is still a long way off.

      --

      Version 2.0 New and Improved!

    40. Re:the supercomputers advantage... by Dada · · Score: 1

      The IBM team had to build Deep Blue, write the code, tweak it with the help of a very strong player, feed it thousands of games and let it chew on them in various human-directed ways for months and months. On the other hand, Kasparov had to be born, learn the rules, play against the best humans and computers for decades, read chess litterature and train train train. In both cases it is a very human endeavour, and as such "we" were guaranteed to win from the start... No need to make excuses.

      That being said, Deep Blue played each individual game without any human intervention at all (except for trivialities like entering Kasparov's moves and physically moving the pieces on the board, and the not-so-trivial offering/accepting of draws which weren't controversial in the 1997 match). The match was played under standard tournament rules and the computer won fair and square. Making excuses for Karsparov is bad sportsmanship.

      Computers can store vast amounts of trivial information and retrieve it accurately afterwards, and also calculate very fast. Humans have experience (accumulated neural connections that enable recognition of patterns in the person's chosen field) which enables a kind of memory that is sort of fuzzy (not in a bad way, in fact that's what allowed Kasparov to put up such a great fight until game 6). Each has its strengths and weaknesses and a different approach to chess.

      Arguing that the match would've been more fair if Deep Blue didn't have an opening database is the same as saying that it would've been more fair to play under blitz rules (40 moves/5 minutes, in which you certainly don't need a $10 million computer to beat the best humans). It was deemed best to simply play under normal tournament rules: 40 moves/2 hours and it's ok if you've played before and remember it (!).

    41. Re:the supercomputers advantage... by Squiffy · · Score: 1

      Please tell us exactly what you mean by living "in accelerated time".

    42. Re:the supercomputers advantage... by bendodge · · Score: 2, Informative

      IBM had built a huge library of moves that computers had trouble with. That's why Deep Blue acted so hybrid.

      --
      The government can't save you.
    43. Re:the supercomputers advantage... by Dada · · Score: 1

      It's not a breakthrough but it's certainly a milestone.

    44. Re:the supercomputers advantage... by Coryoth · · Score: 1

      I thought part of the reason future games didn't have such moments was that Kasparov had adjusted his play. Well yes, he could no longer play the cmputer as if it were a computer, but instead had to play it as a completely unknown opponent with no prior game history. That's a steep challenge considering his opponent had been trained extensively on his complete game history.

      But in my humble opinion, given a computer of such power able to look so deep into the decision trees, I'm not personally surprised that it found a move you wouldn't expect of any other computer. I think the part that threw him was that it was a move you wouldn't expect from this computer either, based on its previous play so far anyway. Even with deep decision trees computers have horizons of how far they can look ahead and very limited understanding (intuition really) of board position. This is generally how the great players beat even very good computers -- by using that horizon against them. Given the deep blue had shown all the signs of playing exactly like a computer with a limited horizon right up until that fateful move, it did seem a little incongruous.
    45. Re:the supercomputers advantage... by geekinaseat · · Score: 1

      Thats a shame... no +1 funny modifier for you then!

    46. Re:the supercomputers advantage... by kaschei · · Score: 1

      A computer-like move is one made to preserve tactical and material advantage by giving up strategic and positional advantage. Grandmasters typically play highly positional games with long-term strategies; the best computers nowadays try to positional thinking with point-value algorithms, but it is a poor imitation; how many pawns is having a bishop on the long diagonal really worth, for instance? It depends on a slew of things. Chess programs got exponentially more complex for an incrementally greater advantage, and as far as I can tell that has been the running theme ever since. The really interesting idea behind computer chess-- teaching a computer to play chess [i]like a human[/i]-- is inefficient and far from competitive. So computers often make telltale, 'awkward' moves in order to fulfill one of their many "objectives" in a way a human wouldn't.

      --
      I should not talk so much about myself if there were anybody else whom I knew as well. -Henry David Thoreau
    47. Re:the supercomputers advantage... by timster · · Score: 1

      You are speaking of "brute force" and "heuristics" as if any strategy must be entirely one or the other. I think we should see these as two ends of a spectrum. Deep Blue certainly did use heuristics to narrow the search tree, and Kasparov certainly considered many possible future positions before making every move. The difference between the two is that Deep Blue's heuristics are much simpler, while it can explore many more avenues; Kasparov's heuristics are very much more advanced, but his speed at exploring the search tree is much slower.

      --
      I have seen the future, and it is inconvenient.
    48. Re:the supercomputers advantage... by Dada · · Score: 1

      Well yes, he could no longer play the cmputer as if it were a computer, but instead had to play it as a completely unknown opponent with no prior game history. That's a steep challenge considering his opponent had been trained extensively on his complete game history. None of that matters, it's still the same game of chess with the same rules. If anything, it illustrates a weakness of humans: letting emotions and expectations have any influence on how they further react to the situation at hand. If he would just play what he thinks is the best move no matter what, he might do better against a computer that does just that.

      For example, look at all the openings played in both IBM-sponsored exhibition matches (1996 against Deep Thought and 1997 against Deep Blue). Every time the IBM team had white, the computer unwaveringly opened with e4. It "thinks" (not much thinking involved, it's right there in the opening book) that's the best move so it plays that move, end of discussion. On the other hand, Kasparov responds in quite a few different ways as black and also uses different openings when he has white.

      Such flailing about by Kasparov has disastrous consequences in game 6 where he makes a mistake in a well-studied opening (when he plays h6 out of line). This runs Deep Blue right out of his precalculated line and makes it start thinking on its own (making any knowledge of Kasparov's (or anybody's) previous games completely useless). This is supposed to be the part of the game where computers are the weakest but Deep Blue proceeds to viciously exploit that first mistake through the rest of the game until Kasparov resigns in frustration. Had he played a line that he knew better, he had a very good chance of getting another draw (and thus drawing the whole match) or even win.
    49. Re:the supercomputers advantage... by Chris+Burke · · Score: 1

      Well yes, he could no longer play the cmputer as if it were a computer, but instead had to play it as a completely unknown opponent with no prior game history. That's a steep challenge considering his opponent had been trained extensively on his complete game history.

      Not no game history, only the history of the games they had played up to that point. Of course it was a challenge, but nevertheless he did it and I'm suggesting that this is part of why there were no more "oh my gosh where did that move come from" moments because he didn't allow them.

      I'm certainly not denying that the cards were stacked against him in multiple ways. That's not what this is about, who is better or what have you.

      I think the part that threw him was that it was a move you wouldn't expect from this computer either, based on its previous play so far anyway. Even with deep decision trees computers have horizons of how far they can look ahead and very limited understanding (intuition really) of board position. This is generally how the great players beat even very good computers -- by using that horizon against them. Given the deep blue had shown all the signs of playing exactly like a computer with a limited horizon right up until that fateful move, it did seem a little incongruous.

      Right, based on the limited game history up to that point he didn't expect it -- this was game 2, Deep Blue's first victory, was it not? Or was it game 1? That there is a limited horizon is elementary. It's the distance to that horizon that matters, and it's largely a function of compute power and Deep Blue brought far more compute power than any machine Kasparov had faced. If he assumed that given the existence of a horizon that any trick designed to exploit that horizon would work, then that was his mistake because it's a bad assumption. It is said that Kasparov himself is so good at the game in part because of his ability to look farther ahead than most are able -- obviously in an intuitive fashion rather than raw analytical, but not entirely different either.

      So if he used a trick that depended on the limited view of the future of the computer, but this computer had a more expansive view than he assumed, then it would make perfect sense that the trick failed. And then he adapted his play style to this reality and did not let himself be caught off guard by his notion of how limited a computer must be again. That he suspected that he was adapting to human coaches behind the scenes wouldn't have made any difference in this regard.

      --

      The enemies of Democracy are
    50. Re:the supercomputers advantage... by DrVomact · · Score: 3, Insightful

      But most importantly, IBM's team of chess masters and coders modified the system between chess games after analyzing Kasparov's strategy the previous game. That is, he wasn't playing Deep Blue: he was playing Deep Blue being adapted in semi-real-time by a bunch of human experts. And crucially, IBM hid this fact, knowing that it'd be (rightly) considered highly suspect.

      Why is this "highly suspect"? I suppose you might think so if you made the mistake of believing that Kasparov was actually playing against a piece of hardware (the "computer"); but of course he wasnt. Kasparov was playing against a team of chess-knowledgeable programmers; Kasparov was playing against software. The only remarkable thing about the computer itself was its speed--it was fast enough to carry out the laborious recursive brute-force searches for optimal moves in about the same time as a human player would take to decide his move. In theory, you could have done the same thing with a 70s era computer...but the game would have taken forever.

      I'm not a chess player, but it's my understanding that during important tournaments, players often talk to advisers to determine their strategy in the next game against a tough opponent. How is this different from the programmers tweaking the software between games? Fundamentally, this was a contest between Kasparov and a team of programmers. Kasparov surely knew that, and accepted the match under those conditions. So I don't think the IBM team can be accused of "cheating".

      The fact that such accusations have been made shows how people--even the paranormal crowd that posts to /.--easily forget how computers and computer software work. Once you remind yourself that this is not a case of "man vs. machine", then the philosophical significance of the contest wanes. Computers do not play chess...only people do.

      --
      Great men are almost always bad men--Lord Acton's Corollary
    51. Re:the supercomputers advantage... by G+Fab · · Score: 2, Insightful

      Apparently the world's greatest chess master has a lot to learn from you. Must be nice to have absolute platitudes to rely on. Fact is, in poker, chess, and life, you need to play the opponent. Risk takers are beaten in a different way.

    52. Re:the supercomputers advantage... by sacrilicious · · Score: 1
      IBM's next chess supercomputer, Big Wuss, is rumoured to care when it is losing.

      And then they killed Big Wuss on the Sopranos... he just can't catch a break.

      --
      - First they ignore you, then they laugh at you, then ???, then profit.
    53. Re:the supercomputers advantage... by Anonymous Coward · · Score: 2, Informative

      I think the parent meant that computers can do calculations millions of times faster than our brains, therefore allowing them to calculate every move and possible counter in a fraction of a second (not to mention planning X number of moves in advance), whereas a human player would take far more time.

    54. Re:the supercomputers advantage... by Coryoth · · Score: 1

      I think the complaint, and it is a fair one, is that there was considerable human coaching and potentially even intervention during the tournament and potentially even during the games. That makes it not "computer beats human" but "computer assisted humans beat human" which doesn't have quite the same ring. This doesn't take away from the fact that deep blue was a rather remarkable machine, it just means the summary headline of the event is potentially somewhat misleading.

    55. Re:the supercomputers advantage... by Dada · · Score: 1

      Correction: both the 1996 and 1997 versions of the computer were called Deep Blue; Deep Thought was an earlier version from the same team that was beaten "easily" by Kasparov in 1989.

    56. Re:the supercomputers advantage... by feijai · · Score: 4, Informative

      I am both a chess player *and* an AI researcher, so take my nonsense with a grain of salt. :-) IBM cheated in the spirit of the game. Who defined the spirit? IBM did. They hailed the game as the demonstration that a computer system could defeat Kasparov in a chess match. But a computer system didn't defeat Kasparov: a half-dozen computer systems beat him, each one different from the last. modified by AI researchers and a team of chess masters. And they didn't tell anyone: so far as I understand, it got leaked after Kasparov discovered that Deep Blue wouldn't make the same move twice and that inspired an investigation. It's one thing to consult with advisors. It's another thing to have advisors heavily modify your brain mid-match. What did IBM prove with all this? Just that Kasparov could only be beaten if they kept changing the goalposts on him.

    57. Re:the supercomputers advantage... by KDR_11k · · Score: 1

      Deep Thought was an earlier version from the same team that was beaten "easily" by Kasparov in 1989.

      In 42 moves?

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
    58. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      It doesn't do much good to play crummy players. You need to play knowledgeable players to learn anything.

    59. Re:the supercomputers advantage... by Ryandav · · Score: 1

      Some people misunderstand the problems that must be solved by a computer Go-playing program, and the scale of those problems as the board increases in size. The continual references to Go as a difficult or interesting computational problem are what drew me into the game in the first place. Now I write a go-blog for beginners and spend as much time as possible learning and studying the game at the nearby Go center I am fortunate to live proximal with.

      Check out the blog at the link above, or my Go-related open source project for iPhones: http://code.google.com/p/ishudan/

      --
      Check my Go-related blog for beginners: DGD
    60. Re:the supercomputers advantage... by Enlightenment · · Score: 1

      Isn't it worth noting that Kasparov modifies his brain constantly as well--before, during, and after every match? Sure, IBM was wrong to hide the fact that Deep Blue was being 'taught' about Kasparov's game--but it's wrong to conclude that Kasparov did not have the same advantage. The differing degrees to which each player could modify his or its own software aren't clear (to me, at least), but certainly Kasparov was chasing those goalposts of yours as the IBM engineers were moving them.

    61. Re:the supercomputers advantage... by floydman · · Score: 1

      So what you are trying to say is that they only proved that "there is a possiblity that someone could beat Kasparov?"

      Unless i misunderstood...i think that was the whole point?

      --
      The lunatic is in my head
    62. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      Apparently the world's greatest chess master has a lot to learn from you.


      Apparently so, since parent post suggested Kasparov lost because he tried to "cheat" the computer by guessing how it would respond.

      Must be nice to have absolute platitudes to rely on. Fact is, in poker, chess, and life, you need to play the opponent. Risk takers are beaten in a different way.


      I'm not sold on that. I wouldn't go all in with a 2-7 off-suit against a large opening bet just because I know the other guy is generally afraid of big pots. Play your hand the best that it can be played. But, poker relies on guts a lot more than chess does. Did the river card complete his flush? There's no 'playing the board' there.
    63. Re:the supercomputers advantage... by jhol13 · · Score: 1

      Just that Kasparov could only be beaten if they kept changing the goalposts on him. The way Kasparov played he deserved to lose. He would have lost even if the Deep Blue would not have been modified. It was rather not how "good" DB was than how "bad" Kasparov was (on that match).
    64. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      It's more like playing several different people though, than one person that's changing their strategy. In the latter case, that person has done things in the past which can be exploited, but with the former each person would think very differently. So when you try to exploit their past games thinking it's a single person, you end up digging a hole for yourself.

      Kasparov effectively lost on the basis that someone different was playing him each time, and he had no way of telling, so IBM could freely exploit his weaknesses.

    65. Re:the supercomputers advantage... by G+Fab · · Score: 2, Informative

      Kasparov assumed this computer would act as it had been acting and he played accordingly. Whether a person omitted the computer's actual move and just made their own specifically to counter Kasparov knowledge of computer-chess or if this computer was meant to act in this anomalous manner, Kasparov acted correctly by playing his opponent.

      Almost all the time he played a computer, this tactic was effective.

      I think these rules show that big blue simply didn't accomplish very much. With all the secrecy, it's possible or likely that IBM just substituted a person for a computer at this juncture. That's not in the spirit of the contest. A computer cannot be programed so that it can beat a person. It would have to be interacted with by that person's actual opponent in order to win. That sentence may not be true, but big blue certainly failed to disprove it.

    66. Re:the supercomputers advantage... by 3p1c · · Score: 1

      Well as a fellow AI researcher, I would not find it weird that DB didn't do the same move twice, somewhat depending on when in the game the move was, a great number of AI brute force algorithms rely on stochastic variables that can slightly affect the outcome..(e.g. Monte Carlo based searches)

      I guess Kasparov as a non AI researcher would find it weird though, and thats why he started investigating..
      I still feel that DB beat Kasparov fair and square, as no chess player would directly mention for every win he had that he
      had a team of experts behind him(most have); cause it is the norm in top GM level chess.

      --
      Capitalism != (innovation|democracy|freedom)
    67. Re:the supercomputers advantage... by focoma · · Score: 1

      Isn't it worth noting that Kasparov modifies his brain constantly as well--before, during, and after every match?
      No, because Kasparov did his own "software modification" for himself, while multiple humans had to do it for the computer. It would have been impressive if Deep Blue could discover its own mistakes, find the proper solution, and evolve accordingly. As it was, the Deep Blue vs Kasparov games were actually a few puppeteers vs Kasparov, with their puppet being Deep Blue. Imagine the Chinese room, except with a dozen actual Chinese-speakers and linguists helping the man inside the room. Now that's cheating by humans, not a sign of computer superiority.
      --

      - Francis Ocoma

      Please wait while Sig Request is being processed...

    68. Re:the supercomputers advantage... by rafael_es_son · · Score: 1

      I coincide with Dennet's subjacent idea that people from Western cultures are generally afraid to acknowledge that machines can do a better job than humans in many areas which traditionally have been cast as strictly human-only domains. This being due in part to ignorance and a clinging-on to activities which don't exactly make use of our fullest capabilities, which in my opinion entails making a fuller use of our frontal lobes in harmony with our mammalian and reptilian brain complexes.

      This relates to HAD's theme in the sense that it is my thesis that some design tasks currently carried out by humans can be carried out by machines with at least equally good results, that is: without sacrificing the beauty, function or symbolic meaning of the objects produced and that perhaps designers need to start to search for other endeavors which use their capabilities to a fuller extent.

      The advantage of this is clear in face of the currently-existing shortage of built environment professionals, particularly in economically developing countries. Why can't most people with more limited economic resources have access to beautifully designed living spaces?

      --
      HAD
    69. Re:the supercomputers advantage... by Anonymous Coward · · Score: 0

      The problem is that the rules of the match said that the computer should not be modified during the match. That's why Kasparov is right to complain, and why they hid it, and that's the reason they are accused of cheating.

      People that post on /. also have a tendency of talking without knowing or even reading TFA...

    70. Re:the supercomputers advantage... by yoof · · Score: 1
      There is precedent for one player knowing more about the other's preparation; for example, Fischer made extraordinary effort to develop a new opening repetoire for his match with Spassky in 72. Besides the Najdorf he played Alekhine's and the Pirc, neither of which had been seen at that level of play in a long time. And Fischer played queen pawn openings (mostly by transposition from English openings) which nobody had seen him do before. The effort to reinvent himself like that was superhuman; most of us lose many games the first time we try a new opening in tournaments, and he came up with several in a World Championship, and overtaxed Spassky's preparation. So if humans can do it maybe computers should be permitted also :-)

      On the second point, of the surprising move: In the 80's Belle computed hundreds of thousands of positions per second to come up with her move. I don't know the numbers for Deep Blue, but that's obviously more analysis than a PR guy at IBM can synopsyse for you. There just aren't always simple explanations for the results of deductions that required millions of calculations. Playing a computer, you should expect to be surprised.

    71. Re:the supercomputers advantage... by MBraynard · · Score: 1

      The real test for the future of chess is teams of programmers making computers that play against each other - and see what programmer team is best.

  2. Shameless ad plug be damned by Anonymous Coward · · Score: 0, Informative

    Here's a direct link without the ad: http://www.technologyreview.com/Infotech/19179/?a= f

  3. lol by thatskinnyguy · · Score: 3, Funny

    I'll bet Big Blue has one hell of a poker face!

    --
    The game.
    1. Re:lol by megaditto · · Score: 1
      Guess you didn't get the memo:

      Poker is a special challenge for computers -- which can already consistently beat humans at chess, checkers and backgammon -- because the gambling game includes deliberate deception, unpredictable emotions of opponents and elements of chance as well as mathematics.
      --
      Obama likes poor people so much, he wants to make more of them.
    2. Re:lol by thatskinnyguy · · Score: 2, Funny

      That's no big news. Riker beat Data all the time in poker!

      --
      The game.
    3. Re:lol by pedramnavid · · Score: 1

      +5

    4. Re:lol by Provocateur · · Score: 1

      ...and a Tshirt that says I beat Gary Kasparov in 6 games

      Seriously, though, I'd program it with the DOOM guy's face so that I'd know when one of my moves would've made him bleed from the nose, Hurt Me Plenty-style.

      --
      WARNING: Smartphones have side effects--most of them undocumented.
  4. Obligatory by D-Cypell · · Score: 5, Funny

    But what about 'Go'? 'Go' is much harder for computers to play. Let's all talk about 'Go'.

    1. Re:Obligatory by TheRaven64 · · Score: 2, Interesting

      What about backgammon? Go is the same sort of problem as Chess; it's a completely deterministic game, just just has a bigger decision tree. Both are games that could have been designed to be played by machines, rather than humans. Backgammon, as well as being older than both, is still incredibly hard for a computer to play well (and, bringing it somewhat back on-topic, the author of the best backgammon program, based on neural networks, currently works at IBM).

      --
      I am TheRaven on Soylent News
    2. Re:Obligatory by __aahurc460 · · Score: 1

      Go simply has too many possible moves. I know of no programs made thus far that can even approach Go playing capacity. And I doubt there will be any time soon.

    3. Re:Obligatory by Bandman · · Score: 1

      Backgammon has some degree of randomness, too, since dice are involved.

      If you want a computationally heavy game, look no farther than Go

    4. Re:Obligatory by Anonymous Coward · · Score: 0

      Go is harder for humans to play, too.

      I own a Go board, and only twice in the United States have I met somebody else who could play it. Tried teaching it to my family with some success, but they still prefer chess and checkers.

    5. Re:Obligatory by SoVeryTired · · Score: 5, Interesting

      Actually, backgammon was essentially 'solved' in the 80's by a program known as TD-gammon, which used Temporal difference learning along with self play. http://en.wikipedia.org/wiki/Temporal_difference_l earning

      As far as I know, the major difficulty in writing a strong go playing program isn't the search space, but the fact that there are so many opposing aims that it's very hard to write a good heuristic. For instance, players have to decide wether to go for speed or security in their play. Deciding whether to expand territory quickly and risk invasion, or to build up a small stronghold is a major factor in the game.

      --
      Slashdot: news for Apple. Stuff that Apple.
    6. Re:Obligatory by anomalous+cohort · · Score: 1

      Go simply has too many possible moves. I know of no programs made thus far that can even approach Go playing capacity. And I doubt there will be any time soon.

      I agree with you as does the publisher of IEEE Intelligent Systems in a recent editorial of his.

      Not only is the combinatorics in Go greater than that of Chess but also the pattern recognition requirements in Go are much greater than that of Chess. With Chess, you have things like passed pawns, zugzwang, sister squares, and open files to recognize. In Go, you have things like life and death, thickness, shape, and the direction of play that you must be able to recognize. IMHO, the Go patterns are much more abstract than the Chess patterns.

      However, let me take this moment to plug a great OSS Go program, GNU Go, which is the AI player part, and Panda-glGo, which simulates a Go board and can integrate with GNU Go. This is a great way for beginners to drill and improve their Go playing skills.

    7. Re:Obligatory by GloomCover · · Score: 0

      Actually, there is a backgammon AI that consistently beats human grandmasters. You're correct that it uses neural networks, and that the author, Gerald Tesauro, has done some pretty cool things, but you're under-representing its success. Without digging through my old IEEE paper stacks, the first thing I can find is from more than a decade ago when TD-Gammon was already playing grandmasters to a tie http://www.research.ibm.com/massive/tdl.html.

      I also happen to thing backgammon is more interesting in chess because it isn't fully deterministic, which also explains why neural networks would meet with more success than a decision tree approach. Most of the AI involved in playing strong chess involves looking as many moves ahead as possible (I know there is more to it than just that, but thats the thrust of the technique), and of course as computers get faster you can look further ahead. Eventually you're able to look far enough ahead to see all possible outcomes of the game from any position. To me this barely qualifies as AI. That gives the computer more than just perfect information about the state of the game, it has perfect information about every state of every game. It is less a prediction than a simple A to B to C map of a win. Thats why games that are non-deterministic (like backgammon or any game with random dice rolls) or games where the players are given incomplete information (think poker or blackjack, few boardgames deal with incomplete information because it would require a neutral referee and probably be cumbersome and boring) are far more interesting for the field of AI.

    8. Re:Obligatory by Empiric · · Score: 2, Informative

      Backgammon "went down" quite a while ago. A couple Googled citations:

      Hans Berliner: ``Backgammon computer program beats world champion''
      Artificial intelligence 14 (1980), 205-220

      Hans Berliner: ``Computer Backgammon''
      Scientific American 243:1, 64-72 (1980)

      I remember reading the Sci Am one in high school; excellent article if you can find a copy--Berliner is/was (still alive?) quite an authority on computer chess as well.

      --
      ~ Whence do you come, slayer of men, or where are you going, conqueror of space?
    9. Re:Obligatory by vertinox · · Score: 1

      Go simply has too many possible moves. I know of no programs made thus far that can even approach Go playing capacity. And I doubt there will be any time soon.

      In theory, (if the Moore Law's pattern holds true) we will have CPUs with more transistors than neurons found in a human brain by 2025 (although its thought that we'll hit the limit of how much you can put on a silicon wafer before 2020).

      That said, I'd wager by 2017 that a computer will have enough brute force power to simply guess all possible moves in Go or at least enough to be a human the majority of the time.

      80 cores ought to be enough for anyone.

      --
      "I am the king of the Romans, and am superior to rules of grammar!"
      -Sigismund, Holy Roman Emperor (1368-1437)
    10. Re:Obligatory by Strilanc · · Score: 1

      You have no idea what you're talking about. Board games are hard for computers because a doubling in power doesn't double how far ahead you can look, it only increases it by a constant amount.

      http://en.wikipedia.org/wiki/Computer_go#Why_perfo rmance_is_so_poor

    11. Re:Obligatory by Dlugar · · Score: 3, Interesting

      As far as I know, the major difficulty in writing a strong go playing program isn't the search space, but the fact that there are so many opposing aims that it's very hard to write a good heuristic. For instance, players have to decide wether to go for speed or security in their play. Deciding whether to expand territory quickly and risk invasion, or to build up a small stronghold is a major factor in the game.
      The major difficulty isn't so much in that there are opposing aims so much as the fact that there's no good evaluation function. In chess, you search the tree as far as you can, then you have some way of statically evaluating the leaf nodes without traversing the tree any further. In chess, you can use the number of pieces, or the number of squares controlled on the board, etc. But in Go, it's really hard to statically evaluate the board, because all of your pieces on the board might be capturable, and the only real way to tell is by continuing down the search tree.

      As a result, recent advances in Go-playing programs have actually come simply because a new "evaluation function" has arisen: random play. When you get to the end of your search tree, to evaluate whether a move is good or not, you simply randomly play a bunch of games starting at that position, with random moves by both sides, and see what happens. It's a pretty dumb "evaluation function", and isn't really even very static (so it's much slower than, say, most chess evaluation functions), but it has still resulted in a reasonable increase in program strength.

      Dlugar
      --
      Computer Go: Writing Software to Play the Ancient Game of Go
    12. Re:Obligatory by AdamThor · · Score: 1

      As a result, recent advances in Go-playing programs have actually come simply because a new "evaluation function" has arisen: random play.

      This is the 'Monte Carlo' method, yes?

      I read some months ago about progress in computer go made this way. I went looking to download one (hoping for a freely available version), but all I found was a small bit that played 9x9 - or maybe it was even smaller.

      It's a pretty dumb "evaluation function", and isn't really even very static (so it's much slower than, say, most chess evaluation functions), but it has still resulted in a reasonable increase in program strength.

      Is anyone aware of someone's 'reasonably increased strength' computer go opponent I can download (that can play a full-sized board)? I can beat GnuGo, so I am looking for a tougher opponent for when I can't find a person to play against.

      --
      -- "Oh. This guy again."
    13. Re:Obligatory by detted · · Score: 1

      "Go is the same sort of problem as Chess; it's a completely deterministic game". You got it all wrong on Go. Go is a strategic game, while the chess is tactical one. In Go, moves often than not are played for future influences with a little localized or imminent value. Playing chess like mangers manages your troops. Playing Go build like entrepreneurs from ground up. Compared to chess, Go has little rules that a computer can abide on. I have the reservation if, ever, a computer can play and win against a human being on Go. The best commercially available computer Go playing software are still students.

    14. Re:Obligatory by nuzak · · Score: 1

      What does any of this metaphorical claptrap about troops and strategy and tactics have to do with the basic decision theory? Despite the lack of moving pieces, Go has many many more states than chess, making it impossible to search a significant fraction of the space. However, just like chess openings, a computer with enough storage will kick your ass in most joseki, which are very much "tactical" situations.

      Manyfaces was ranked at fifth dan last I looked. That's not grandmaster by any stretch, but that's far from "student" level.

      --
      Done with slashdot, done with nerds, getting a life.
    15. Re:Obligatory by Dlugar · · Score: 1

      This is the 'Monte Carlo' method, yes?

      I read some months ago about progress in computer go made this way. I went looking to download one (hoping for a freely available version), but all I found was a small bit that played 9x9 - or maybe it was even smaller.
      Yes, it's called "Monte Carlo" or "UCT". The two front-runners at the moment are MoGo and CrazyStrone, but to my knowledge neither is available for free download. If you contact the authors directly with your stated purpose, they may likely give you a copy. If you can beat GnuGo on its highest settings, however, I'm not sure either of those programs will be much of a match, but I suppose it depends on your playing style. I'm about 6k KGS and I have problems even if GnuGo gives me two stones, whereas I know 10k players who can crush GnuGo easily.
      --
      Computer Go: Writing Software to Play the Ancient Game of Go
    16. Re:Obligatory by detted · · Score: 1

      Go is not about joseki. Manyfaces is only around 8k in the opening and weaker than 10k (i believe) in the mid game. A few fancy moves, throw it off the balance. In Japan, a student below 1D is a student.

    17. Re:Obligatory by Paradise+Pete · · Score: 1
      That said, I'd wager by 2017 that a computer will have enough brute force power to simply guess all possible moves in Go or at least enough to be a human the majority of the time.

      You'd lose.

    18. Re:Obligatory by AdamThor · · Score: 1

      Thanks for the leads. I imagined that long enough run-times would make them good, but maybe it wouldn't be practical on a large board.

      I'm about 6k KGS and I have problems even if GnuGo gives me two stones, whereas I know 10k players who can crush GnuGo easily.

      Interesting. I've played a lot against gnugo, a lot of my time to play has come when I am alone with a laptop but no internet. So I'm fairly tuned to it. I'm maybe about 15k, and at one point I was giving gnugo (v2.7, I think?) 3 stones on lvl 10 for approx. 50% win/loss. I knew I was much more tuned to GnuGo's play than I was to the average human's, but I didn't realize that different humans could have such divergant perceptions of GnuGo's ability.

      --
      -- "Oh. This guy again."
    19. Re:Obligatory by Wildclaw · · Score: 1

      The problem is that if you play the computer or even just the same opponent most of the time, you will learn to play moves that the opponent doesn't punish but other humans will. In other words, you will get better at beating the specific opponent at the cost of getting worse at go itself.

      Btw, gnugo 2.7 is ancient. The latest stable is 3.6 and the development is 3.7.10. And those are beginning to get old also.

    20. Re:Obligatory by janeil · · Score: 1
      Go is just like chess, a game with finite pieces and a finite board with fixed rules, of course computers will bust it someday. It's funny to see statements like "Go has many many more states than chess..." on slashdot, surely this is one place folks realize that what seems like a powerful computer now will be nothing in 10 years. So what if go has more states, they're still finite, it's just a question of computing power. Yesterday's story on finding the code for the original adventure game should have reminded us of what used to be possible compared to now.

      I'm an avid chess-player and I never understood the big deal about a computer beating Kasparov in chess, it seems like no bigger a deal than the fact that any car (or bicycle, for that matter) can go faster than the fastest human. BFD. John Henry was just foolish.

    21. Re:Obligatory by TheRaven64 · · Score: 1

      I had the pleasure of meeting Gerald Tesauro last year at the International Conference on Autonomic Computing in Dublin, and became interested in Backgammon after reading a couple of his papers (I wasn't aware of his backgammon work at the time, although we did discuss neural networks over dinner one evening). Sadly, I missed the chance to see him again when I was at T J Watson a few months ago for the XenSummit. As you say, a backgammon program can beat grandmasters, but with deterministic games like chess it's just a matter of throwing processing power at the problem, while something like backgammon is a more conceptually interesting problem.

      I find that wholly deterministic games and wholly non-deterministic games are rarely fun. The former eventually can be reduced to noughts and crosses (tic-tac-toe for America readers), while the latter can eventually be reduced to a coin toss; they are obfuscations of these two models. The games that are fun are those that mix the two well. Another poster mentioned Chess960, but this just a coin toss followed by noughts and crosses. Backgammon melds the two approaches well. Games like poker add to the non-determinism by adding subjective non-determinism: ignorance of your opponents' hands.

      --
      I am TheRaven on Soylent News
    22. Re:Obligatory by Fireflymantis · · Score: 1

      And when a computer can beat a human player on a 9x9 board consistently, (they still can't even do this), The humans shall triumph on the 13x13. When this in turn gets conquered, then the new battlefield of the 'best vs the best' will be upon 19x19. (normal size).

      I foresee the need to true (strong) AI for a computer however, to ever beat a human on 37x37.

    23. Re:Obligatory by Raenex · · Score: 1

      A professional player was beat by a computer in 9x9. Not consistently, but still quite an impressive feat given the state of computer go just a couple of years ago. This same computer has made it to 3k on KGS in 19x19.

      As for 37x37, for one it sounds like a game that humans wouldn't want to play. Too long! The endgame would take hours! Even if they did want to play it, what makes you think humans would be good at it? Go knowledge developed over centuries. And what makes you think the computer wouldn't be able to adapt as fast as the humans?

  5. tempus fugit by ArcadeX · · Score: 2, Interesting

    Offtopic, but I really like these '10 years after' articles, because it helps me sit back and think about the last decade. I was thinking this had been more recent, didn't realize an entire decade has passed... Kinda fun to actually think about what all has changed, and what hasn't.

    --
    An I.T. motto in the hands of an idiot is a dangerous thing...
    1. Re:tempus fugit by et764 · · Score: 1

      I had almost the opposite thought on this. "Wait, you mean that was only in 1997?" 1997 still doesn't seem that long ago to me. I thought this happened at least 15 years ago, and possibly 20.

  6. Summary by UbuntuDupe · · Score: 2, Informative

    I thought I'd save y'all some time and some page views. The following summarizes everything you will take away from the article:

    "10 years ago Kasparov was beaten by a computer. The computer used a brute force searching method that pruned a lot of move trees. How do you know Kasparov's brain didn't do the same thing? The only clear difference is that humans can be intimidated, but that's not to humans' credit. Oh, and Fisher Random chess is designed to force more computational power to be used during the game rather than before."

  7. What is "intelligence" by pzs · · Score: 5, Insightful

    People seem to be very sensitive about computers doing things they think only humans should be able to do. They dismiss defeating a chess grand master or the Turing Test as toy problems.

    I did an AI degree in the mid 90s and one of the things we covered was the definition of intelligence. After running through a few unsatisfactory definitions, my conclusion was that people used intelligence to mean whatever could be done better by a human being than anything else...

    Actually, my favourite definition of intelligence, partly because of its succinctness, is "productive laziness".

    Peter

    1. Re:What is "intelligence" by UbuntuDupe · · Score: 4, Insightful

      People seem to be very sensitive about computers doing things they think only humans should be able to do.

      True, but I think that's just a special case of the general rule that, "People don't like when their expertise is systematized so that others can easily gain it." (Probably a better way to say that.)

    2. Re:What is "intelligence" by pzs · · Score: 1

      Indeed. This is why skills which are hard to systematize tend to be a lot more valuable.

      I spend a lot of time trying to tell undergraduate computer scientists that a lot of geeks can learn to code, but far fewer geeks can learn to communicate with people in order to find out what needs to be coded and that this is therefore a much more marketable skill. Of course, most don't listen.

      Peter

    3. Re:What is "intelligence" by somersault · · Score: 1

      That's because people who tend to enjoy coding don't tend to be the type of people who want to talk to people (generalisation, but I think a good one). I enjoy coding btw :P

      --
      which is totally what she said
    4. Re:What is "intelligence" by pzs · · Score: 1

      I certainly wish I could spend more of my time talking to people who don't enjoy coding more than they enjoy talking to people.

      Sigh.

      Peter

    5. Re:What is "intelligence" by somersault · · Score: 1

      Oh fine, be like that :p What are you doing on /. ? :P In fact I do enjoy talking to some people, and there are times when I would prefer to be talking than coding (most likely times involving friends of the female persuasion).

      --
      which is totally what she said
    6. Re:What is "intelligence" by Obvius · · Score: 1

      "my conclusion was that people used intelligence to mean whatever could be done better by a human being than anything else" That's a pretty subtle definition and I admit I didn't like it to begin with. I prefer to think that intelligence carries with it some sense of an original act of creation - be it a piece of writing, or a thought, or even an idea. To that extent I'd like to suggest that your definition is better expressed as 'whatever is done better by a human being than anything else - at this point in history'. I don't see why humanity has a monopoly on intelligence - sufficiently adavanced algorithms might come up with great ideas in future and where will your definition be then?

    7. Re:What is "intelligence" by Abcd1234 · · Score: 1

      I'm not sure that's true anymore (TBH, I'm not sure it ever was). I work in an office full of relatively normal, well-socialized folk, and they're all talented programmers, too. Further, the bulk of my graduating class (around, oh... 2002 or so? I can't remember...) were much the same. I also did a 16 month internship with Nortel Networks, in a research group no less, and they were all pretty normal people, by and large.

      Slashdotters, OTOH... that's an entirely different matter. :)

    8. Re:What is "intelligence" by jedidiah · · Score: 1

      So? You don't even need a geek to gather requirements. Infact, being a geek might actually be a hinderance since you will likely be fixating on how to solve the problem rather than figuring out what the problem is.

      It's probably no coincidence that the first killer app for the PC was concieved by a subject matter expert and not a computer scientist.

      --
      A Pirate and a Puritan look the same on a balance sheet.
    9. Re:What is "intelligence" by mwvdlee · · Score: 1

      To me, "intelligence" is basically any brain function we haven't figured out how to simulate yet. The only thing holding back AI, is our own lack of understanding.

      --
      Slashdot social media options: AIM, ICQ, Yahoo, Jabber and Mobile Text. Why no MySpace?
    10. Re:What is "intelligence" by lawpoop · · Score: 5, Insightful

      People seem to be very sensitive about computers doing things they think only humans should be able to do. They dismiss defeating a chess grand master or the Turing Test as toy problems. I guess you can count me as one of those people. I don't think it's a big deal that a computer can solve complex math problem or play chess well. Most people would have a difficult time with that. While math, science and engineering are great things and have provided a lot of benefit to us, I'm more interested in the sort of 'hunter/gatherer on the African Savannah' problems. Those to me seem to be the basis of human intelligence.

      For instance, how do you see a trail as it winds over grassland and leads into the woods? How does one see a year old trail that is partially overgrown, or a new trail not completely tramped down. How do you track down an animal from smattering of scat, nibbles and tracks over rocks, dirt, grassland, and the tree line? How does a human being see a camouflaged predator slinking behind the tree line? How do you read the sky and know what the weather will be later that day? How do you look at a river and know if it's crossable or not? Back at home, how do you play your relatives, friends, and enemies in the tribe so that you are elected leader when the Big Man passes away? Or how do you manage to convince your husband that your new pregnancy is his, and not your secret lovers'?

      Computers seem to be like idiot savants. They are good at logic puzzles, things like factoring large number or memorizing the phone books. That's a very useful tool in our technological society, but I don't think it's the basis of human intelligence. Like some Autistic person, computers suck as the basics of social interaction, which any three year old understands the basic concepts of. I remember my friend's three year old putting on her parents clothes and getting dressed up when she heard that her parents were going to a Halloween party -- all without prompting. What kind of intelligence do you need to understand the concepts of 'a party' or 'dressing up'? Or simple thinks like standing on two legs or filling a glass of water -- never mind hunting and eating another animal, or following a trail.

      I did an AI degree in the mid 90s and one of the things we covered was the definition of intelligence. After running through a few unsatisfactory definitions, my conclusion was that people used intelligence to mean whatever could be done better by a human being than anything else... Well, my definition includes things that organic nervous systems are good at, such as walking, migrating, or hunting.
      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    11. Re:What is "intelligence" by somersault · · Score: 1

      Yeah, it could be a false stereotype.. when I joined Uni I ended up doing a lot less coding than before, and a lot more spending time with real people =p

      Silicon valley is meant to have one of the highest rates for autistic children being born though.. saw it.. in an article.. uh.. online somewhere :P

      --
      which is totally what she said
    12. Re:What is "intelligence" by Rich0 · · Score: 1

      Yes, but do you really want AI researchers devising machines that blend into society and excel at stalking and hunting and eating prey? :)

    13. Re:What is "intelligence" by kabocox · · Score: 1

      Actually, my favourite definition of intelligence, partly because of its succinctness, is "productive laziness".

      When a computer can beat all grand masters at the same time without any human based programing changes while using only about .1% of capacity while using the other capacity to waste time/be lazy playing around on the internet/doing random things like spending the spare cycles on folding at home or something, then I'll start to worry.

    14. Re:What is "intelligence" by lawpoop · · Score: 3, Funny

      Just as long as we have to train a super secret and highly elite team of counter-AI-predator soldiers, and the whole thing finishes as a showdown where the team leader confronts the talking mainframe in an underground secret bunker.

      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    15. Re:What is "intelligence" by Tablizer · · Score: 2, Insightful

      In the 1950's, chess was indeed considered a valid test of intelligence. As people figured out ways to improve computer play, the "magic" seemed to dissapear, like seeing Oz behind the curtain. This does not necessarily diminish what Blue did, but it does help us see the difference between human and AI thinking.

      The difference between human and machine intelligence currently seems to be that humans use a variety of techniques, while computers tend to use a more limited set of techniques that are carefully tuned and tested. Human intelligence generally comes from using and cross-feeding different techniques in a complimentary way. The various kinds of intelligences include:

      * Physical modeling
      * Analogy application
      * Formal logic
      * Pattern recognition
      * Language parsing
      * Temporal Simulation
      * Memory
      * Others that I forgot

      A.I. has not found a good way to combine bunches of these techniques together to feed back on each other, test each other, and triangulate an answer. Our definitions of intelligence seem to be shifting toward this "synergy" view.

    16. Re:What is "intelligence" by CastrTroy · · Score: 1

      However, I've met a lot of people who are doing coding who are more inept at coding then even the most socially inept programmer. Get that? There are people who are coding who have no idea what they are doing, but many companies let them do this. However, they won't get a computer guy with bad social skills to talk to the clients. Kind of a double standard in most situations.

      --

      Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
    17. Re:What is "intelligence" by CastrTroy · · Score: 1

      I've found that by and large, people in my university in my courses, and those I work with to be very social. On the other hand, I know a lot of people who took arts and social sciences who never talked to a single person in their class, unless they had to do a group project, which was less often then in computer science, or engineering. The people who I graduated with were all very social. It's actually the non-social ones that ended up having problems with the courses and dropping out in the first couple years.

      --

      Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
    18. Re:What is "intelligence" by Reality+Master+101 · · Score: 1

      Definition of intelligence...

      I should be able to do this: Machine, here is problem A. Given the set of facts of human knowledge, solve the problem, extending knowledge if necessary via experimentation.

      That's what a human can do. When a machine can do it, I will call that intelligence.

      Note that this does NOT require self-awareness, only intelligence.

      --
      Sometimes it's best to just let stupid people be stupid.
    19. Re:What is "intelligence" by 2short · · Score: 1

      The Turing Test is not a complex math problem.

      To perform the Turing test, you have a conversation with something via some medium like text. (You can't see it or hear it's voice) You can talk about whatever you like, and ask whatever questions you like. If, by doing this, you cannot determine whether you are talking to a human or not, then Turing says you must accept that it is intelligent, no matter what it turns out to be.

      This strikes me as a much fairer way to judge intelligence than looking for things entirely specific to human development.

    20. Re:What is "intelligence" by at_slashdot · · Score: 1

      "For instance, how do you see a trail as it winds over grassland and leads into the woods? How does one see a year old trail that is partially overgrown, or a new trail not completely tramped down. How do you track down an animal from smattering of scat, nibbles and tracks over rocks, dirt, grassland, and the tree line? How does a human being see a camouflaged predator slinking behind the tree line? How do you read the sky and know what the weather will be later that day? How do you look at a river and know if it's crossable or not? Back at home, how do you play your relatives, friends, and enemies in the tribe so that you are elected leader when the Big Man passes away? Or how do you manage to convince your husband that your new pregnancy is his, and not your secret lovers'?"

      Thanks for proving that I'm not intelligent, I am not able to do any of these...

      --
      "It is our choices, Harry, that show what we truly are, far more than our abilities." -- Prof. Dumbledore
    21. Re:What is "intelligence" by vertinox · · Score: 2, Insightful

      For instance, how do you see a trail as it winds over grassland and leads into the woods?

      I am a Bolo Mark V of the line. Bolo uses radar, lasers, sonar, GPS, and satellited imagery.

      How does one see a year old trail that is partially overgrown, or a new trail not completely tramped down.

      Bolo does not care. Bolo tank treads crush all terrain obstacles. That which cannot be overcome is destroyed with main gun.

      How do you track down an animal from smattering of scat, nibbles and tracks over rocks, dirt, grassland, and the tree line?

      Bolo uses satellites to track live infrared images of animal's body heat. If animal give off scent, my chemical warfare receptors will identity as such. If animals hides under cloud cover or bush I will use aerial drones to seek it out. If I cannot find it, I will use napalm to reduce the cover first.

      How does a human being see a camouflaged predator slinking behind the tree line?

      Bolo does not have natural enemies.

      How do you read the sky and know what the weather will be later that day?

      Bolo is unaffected by weather conditions. However, Bolo is aware of weather by satellite imagery and understands who to use weather formations for tactical advantages.

      How do you look at a river and know if it's crossable or not?

      Bolo is completely submersible.

      Back at home, how do you play your relatives, friends, and enemies in the tribe so that you are elected leader when the Big Man passes away?

      Bolo only takes orders from supreme command. But Bolo unit is completely independent and can operate on remote planets without guidance for centuries.

      Or how do you manage to convince your husband that your new pregnancy is his, and not your secret lovers'?

      Bolo does not produce offspring, but if it did it would use DNA technology. Then it would destroy the opposition with main gun.

      (I know I'm responding your questions with a famous fictional AI, but I think that is how it would deal with the questions)

      --
      "I am the king of the Romans, and am superior to rules of grammar!"
      -Sigismund, Holy Roman Emperor (1368-1437)
    22. Re:What is "intelligence" by lawpoop · · Score: 2, Insightful

      This strikes me as a much fairer way to judge intelligence than looking for things entirely specific to human development. You think that communicating over text is a better proof of general intelligence than hunting? I would guess that more intelligent animals ( both at home an extra-terrestrially ) hunt than carry on deep conversations. I would say that holding deep conversations via some kind of text message medium is *more* specific to human development than hunting or migrating across a planet.
      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    23. Re:What is "intelligence" by pzs · · Score: 1

      It's much easier to measure bad communication skills ("hey, that guy is a dick") than bad code ("well, it seems to work at the moment").

      Peter

    24. Re:What is "intelligence" by UKRevenant · · Score: 1

      It is easy to define intelligence.

      At least for me ...
      Intelligence is the application of knowledge, not the possession of knowledge. People often confuse very knowledgeable people with intelligent people. It is also true that very intelligent people often have an absence of common sense. None of these things (intelligence/knowledge/common sense) are mutually exclusive.

      Most people can undo a screw with a kitchen knife, without ever being told that you can use a knife as a screwdriver in some circumstances. This is a simple example of intelligence, applying what you know to a situation.

      Applying what you know can generate more knowledge, but more knowledge does not make someone more intelligent.

      I cannot think of an example in computing or robotics off the top of my head that would require the application of knowledge to solve a problem, but then I have not tried either!

      As for the turing test, I have found myself in conversations with people who fail to demonstrate any form of intelligence! Meaning that if I had a three-way conversation with them and a machine, I would probably attribute more intelligence to the machine!

      Just my thoughts.

      Simon

    25. Re:What is "intelligence" by cmacb · · Score: 1

      Bolo is aware of weather by satellite imagery and understands who to use weather formations for tactical advantages.


      Bolo made silly typo.
    26. Re:What is "intelligence" by Chris+Shannon · · Score: 1

      I think intelligence involves going outside the bounds of the program. Consider how Kasparov attributed non-chess related conditions to his loss.

      IBM's total control of the site and the playing conditions underscored the vulnerability of the human player. I was the only player in this competition influenced by any sort of negative or hostile atmosphere. I think IBM's unwillingness to cooperate or give printouts of the computer's thought processes harmed that atmosphere. (As of today, I still have not received the complete printouts that I requested.) There were also many minor incidents, starting with the fact that the venue was created for the convenience of the machine -- with all these air-conditioning systems and dozens of people serving the machine -- not the human player.

      I don't want anybody to look at this as an excuse. It's my fault. I accepted the conditions.


      So if there's one thing that humans can do better than computers, it's making excuses. Seriously, that takes creativity and intuition.

      --
      "Follow me" the wise man said, but he walked behind.
    27. Re:What is "intelligence" by 2short · · Score: 1


      My semi-literate, gun-nut neighbor is a far better hunter than Steven Hawking. Which is more intelligent? Heck, quite a few insects are arguably more effective hunters/migrators than most humans.

    28. Re:What is "intelligence" by lawpoop · · Score: 1

      The test we're trying to create is a binary one for intelligence , not a measure of how much intelligence.

      Ancestor claimed that a test consisting of communication over some IM txtmsg medium in English was a better test for general intelligence than one based on hunting, because it was less bound to human evolutionary experience. I argue that a communicating over IM txtmsg in English is *more specific* to human intelligence than hunting. We have lots of intelligence species on Earth that hunt; however, we know of only one that can use txtmsg. By ancestor's test criteria, we would have to claim that dolphins, whales, wolves and jaguars aren't intelligent.

      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    29. Re:What is "intelligence" by ZombieRoboNinja · · Score: 1

      To make it a bit more exact, how about intelligence as "complexity that is most effectively/efficiently understood through analogy to one's own thought processes?" That seems to be how philosophers argue against solipsism, and it also explains why, for example, complex systems like the weather and astrophysics used to be explained by appealing to a human-like (divine) intelligence, until our understanding of those systems grew sophisticated enough to supersede that appeal.

      The downside of this definition is that when we learn enough about neurology and psychology to explain and predict human behavior and thought processes well enough, we all slide right back into solipsism... or at least the philosophers do.

    30. Re:What is "intelligence" by servognome · · Score: 1

      Well, my definition includes things that organic nervous systems are good at, such as walking, migrating, or hunting.
      By your definition Stephen Hawking is not intelligent.
      --
      D6 63 0D 70 89 81 BB 8E 7B 7C 5F 5D 54 EA AB 73
    31. Re:What is "intelligence" by nEoN+nOoDlE · · Score: 1

      For instance, how do you see a trail as it winds over grassland and leads into the woods?...

      You see it because that's what you've been evolved to see so that you can survive in that environment. We no longer live in that environment so a lot of those visual problems such as telling the weather through a skyline are not very relevant since there are complicated solutions for telling what the weather will be like days in advance. You might think that computers are idiot savants, but they're going to evolve into the environment that best suits them for survival - except they're not evolving through natural selection but intelligent design. The computers that don't do anything useful get trashed and the computers that are useful and better than the previous versions survive and get duplicated. They don't need to survive in the Savannah wilderness and never will, so why breed half of those traits that you've described into them? They only need to survive in our current environment and that's something they're doing very well at.

      --
      Don't trust a bull's horn, a doberman's tooth, a runaway horse or me.
    32. Re:What is "intelligence" by lawpoop · · Score: 1

      Stephen Hawking does not have a healthy nervous system.

      And anyways, isn't he able to take flights across the globe? Does that not count as migration?

      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    33. Re:What is "intelligence" by servognome · · Score: 1

      Stephen Hawking does not have a healthy nervous system.
      That is why your definition of intelligence fails, intelligence can be met without the requirements you list. I don't agree with intelligence being defined by physical actions, that's why it's difficult to define. Humans are primarily driven by physical interaction with the world, but we shouldn't restrict intelligence in those ways.

      And anyways, isn't he able to take flights across the globe? Does that not count as migration?
      Add some lasers and he can get the hunting done too :)
      --
      D6 63 0D 70 89 81 BB 8E 7B 7C 5F 5D 54 EA AB 73
    34. Re:What is "intelligence" by king-manic · · Score: 1



      Definition of intelligence...

      I should be able to do this: Machine, here is problem A. Given the set of facts of human knowledge, solve the problem, extending knowledge if necessary via experimentation.

      That's what a human can do. When a machine can do it, I will call that intelligence.

      Note that this does NOT require self-awareness, only intelligence.


      Depending on the problem, chances are the majority of humanity couldn't do it either.

      Problem A: The cause of WWI the was?

      Data: Here is a dozen history books.

      Most humans would tune out and say it was Hitler and Americans will add that they pulled Europe's bacon out of the fire single handedly. Both hilariously untrue.

      A small subset of people can do what you propose for any problem that extends beyond common everyday tasks like tying shoes laces. Ask a layman non-college grad to find the solution to a calculus problem or have the same person work out the estimated average density of ants in a 4 hectare plot of land using string, sticks, and a note pad. You could even provide biology texts but most people would be out of his depth.

      --
      "There are more things in heaven and earth, Horatio, than are dreamt of in your philosophy."
    35. Re:What is "intelligence" by lawpoop · · Score: 1

      I would argue that computers have been 'bred' or designed to solve the same problems that the hunter gatherer had to solve. Walking down and office hallway, I would argue, is a vast simplification of the find-and-navigate-a-forest-trail task. Human face recognition in standard office lighting is a simplification of the find-the-tiger-in-the-tall-grass task. However, unlike human or gophers, they suck at it.

      Since powerful, practical, affordable computers were introduced, we've been promised good AI. Things that are notoriously difficult for people, such as memorizing the phone book, or factoring large numbers, was no challenge at all for a computer. So if the things are difficult for people are easy for computers, surely the things that easy to the point of being unconscious for us must be *trivial* for a computer, right?

      However, that turns out not to be the case. Face recognition, voice recognition, walking ( on any number of legs ), recognizing a 'tree' or a 'river' in an image -- we still don't have a computer that can do those kinds of tasks. So, as it turns out, things that are hard for us ( math, chess ) are easy for computers, while things that are easy for us ( walking, talking ) are hard for computers. That leads me to conclude that the human mind and computers are fundamentally different types of devices. I'm not claiming that the mind is a spirit, or any nonsense such as that. All I'm claiming is that we don't (yet) understand what kind of device the mind is.

      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    36. Re:What is "intelligence" by Reality+Master+101 · · Score: 1

      A small subset of people can do what you propose for any problem that extends beyond common everyday tasks like tying shoes laces.

      The question isn't whether any random person off the street can instantly answer any question put to them. The question is whether most random people, given sufficient time and motivation, can learn enough about a subject to render an answer to most questions. And the answer to that is 'yes'.

      That doesn't mean I'm asking for an Oracle that can "answer all questions about life, the universe, and everything." Sometimes the answer to a specific question is "there isn't enough information", or "the answer is too complex", or the answer might even be wrong -- intelligence isn't perfect. But the nature of intelligence is that it's capable of learning and expanding the knowledge base.

      --
      Sometimes it's best to just let stupid people be stupid.
    37. Re:What is "intelligence" by blahplusplus · · Score: 1

      "After running through a few unsatisfactory definitions, my conclusion was that people used intelligence to mean whatever could be done better by a human being than anything else..."

      The truth is most people don't understsand the physics of intelligence, it's hard to understand what 'intelligence is' when the the technology that is 'smarter' then us really only is a suped up extension of the human mind, all technology is essentially a compensation for our mental deficits. If you really look at computers they are 'smarter' (more competent) at doing things we can't do as fast, thats the whole purpose of invention, we invented shovels so you wouldn't have to digg with your hands, and we invented backhoes as suped up versions of the simple 'shovel' for more demanding digging tasks.

      Also if Big blue or any other computer can do everything a human can do there still remains one thing... is it just a well programmed manican with no sense of identity? (i.e. patterns of matter and energy just moving around in particular patterns). If you look at anything those super compuers do, and even the not so super computers. Take a first person shooter video game, you can make the computer godlike (exceeding the skill of all the players so that it hits every time). In the real world people do not have the kind of precision that machines do, when I move my arm, I dont' calculate it to avery accurate in my head using math, I just do move it. Where as a computer can move and do things (like machinery, etc) in very precise increments.

      To me I think the most interesting questions in AI are just what exactly is the threshold of self-awareness and what kind of 'equipment' that is required to be aware of your own existence. Is biological equipment necessary for consciousness for an artifical AI?

    38. Re:What is "intelligence" by dwye · · Score: 1

      > I am a Bolo Mark V of the line.

      Mark V Bolos lacked self-awareness. This would require at least Resartus (Mk XIII, iirc) and possibly a Mk XX (which had full self-awareness and military sentiment, including gallantry).

      > Bolo does not have natural enemies.

      They certainly DO, or else the stories would be dead-boring.

      > Bolo only takes orders from supreme command.

      Or human counterpart/liasson/commander. Or local children, when combat reflexes are disengaged,

      >... But Bolo unit is completely independent and can operate
      > on remote planets without guidance for centuries.

      Not until MkXX, they couldn't. Perhaps you are thinking of that one unit of once-obsolete damaged Bolo Mk XXXVIs that the descendents of an enemy tried to convert into agricultural machinery?

      > (I know I'm responding your questions with a famous fictional
      > AI, but I think that is how it would deal with the questions)

      The ones with self-awareness were much more subtle than you are giving them credit. They did tend to have the personality of the Terminator from the second film, though, when their combat reflexes were active.

    39. Re:What is "intelligence" by dwye · · Score: 1

      > All I'm claiming is that we don't (yet) understand what kind of device the mind is.

      Purely analog computers suck at exact math, too. We understand what kind of device the mind is, we just do not do much research on that kind of device, anymore. Also, the digital people (waves hand) do not like accepting that we are just getting to the level of building primitive insect brains, at best.

    40. Re:What is "intelligence" by lawpoop · · Score: 1

      Purely analog computers suck at exact math, too. Are purely analog computers good at the things that humans are good at, aside from sucking at math?

      Can you point me in the direction of some more resources for this?
      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    41. Re:What is "intelligence" by Chosen+Reject · · Score: 1

      I got a phone call from my car insurance people asking me to take a quick survey. In the middle of it I asked the guy if he was a computer. He said no, but I am not sure I believe him. If he really was a computer, I wouldn't call him intelligent. But if he really was a person, then I'd certainly call it "monotone-voice-read-the-script-and show-no-signs-of-personality."

      --
      Stop Global Warming!
      Just say no to irreversible processes!
    42. Re:What is "intelligence" by king-manic · · Score: 1

      The question isn't whether any random person off the street can instantly answer any question put to them. The question is whether most random people, given sufficient time and motivation, can learn enough about a subject to render an answer to most questions. And the answer to that is 'yes'.

      That doesn't mean I'm asking for an Oracle that can "answer all questions about life, the universe, and everything." Sometimes the answer to a specific question is "there isn't enough information", or "the answer is too complex", or the answer might even be wrong -- intelligence isn't perfect. But the nature of intelligence is that it's capable of learning and expanding the knowledge base.


      You greatly over estimate mankind. I have a family friend who given infinite time will never puzzle out any problem beyond tying his shoes. should I consider him non human? The problem with inventing things machine can't do is often people can't do ti either. Computers have a form of intelligence very alien to our own but it is an intelligence. learning is part of model of intelligence but the rate and capacity is heterogeneous in the population.Computer systems can learn as well but in a very alien fashion. IF we ever do a achieve any sort of AI it will be very alien. As it doesn't have the same frame of reference the rest of us has. Just as my friend has a very different frame of reference from me. But he is intelligent in a way and so are computers. Ohh and the answer that most will render given motivation and sufficient time to the majority of all questions humanity has solved will be "I don't know". Remember these are the same people who voted against their own national interest and voted for geedubya.

      --
      "There are more things in heaven and earth, Horatio, than are dreamt of in your philosophy."
    43. Re:What is "intelligence" by MajinBlayze · · Score: 1

      Many humans are good at sucking at math as well. That doesn't need to be an exception

      --
      "Hate is baggage. Life's too short to be pissed off all the time." Danny Vinyard -American History X
    44. Re:What is "intelligence" by Chosen+Reject · · Score: 2

      The only thing I worry about in terms of AI is humans just accepting whatever answer the computer gives them. I couldn't find a link to it but a year or so ago was a case where someone was sent a property tax bill for millions of dollars even though no one else in the neighborhood's tax was that high, and even though their property tax was only in the very low thousands for years before that. Did anyone bother to double check? No, the computer said it, thus it must be correct. People are continuously trusting computers despite common sense not to. I worry that someday people will be convinced of the absolute infallibility of computers and do what ever it tells them to. It looks like that day might have already passed.

      --
      Stop Global Warming!
      Just say no to irreversible processes!
    45. Re:What is "intelligence" by DrVomact · · Score: 1

      People seem to be very sensitive about computers doing things they think only humans should be able to do. They dismiss defeating a chess grand master or the Turing Test as toy problems.
      I did an AI degree in the mid 90s...

      Who are these unspecified benighted "people"? I'm having trouble understanding the views you attribute to them. Indeed, only an ignorant person would think that Kasparov's defeat by a computer was insignificant--it showed what good chess-knowledgeable programmers could do, and it highlighted the speed of modern hardware in executing numerous recursive calculations to determine optimal chess moves in about the same time as a human would take to make a move.

      I'm even more puzzled by your passing mention of the "Turing Test"; what has this got to do with chess-playing algorithms? You say you have a degree in AI; did you ever actually read Turing's article? If you did, you'd know that, whatever its merits, the article does not clearly specify what a "Turing Test" might be.

      ... and one of the things we covered was the definition of intelligence. After running through a few unsatisfactory definitions, my conclusion was that people used intelligence to mean whatever could be done better by a human being than anything else...

      And your teachers were satisfied with that? No wonder "AI" has gone out of vogue.

      --
      Great men are almost always bad men--Lord Acton's Corollary
    46. Re:What is "intelligence" by Reality+Master+101 · · Score: 1

      The problem with inventing things machine can't do is often people can't do ti either.

      Even if I grant your point that most humans can't do some specific thing, so what? Not all computers are fast enough or have enough memory to do every task. Does that make them not computers? Does the definition of intelligence have to include the lowest-common denominator?

      I don't really care what most people can't do, I care about what some people can do, and that's the standard that most people think of when they think of something (or somebody) that's intelligent.

      --
      Sometimes it's best to just let stupid people be stupid.
    47. Re:What is "intelligence" by The-Bus · · Score: 3, Funny

      For instance, how do you see a trail as it winds over grassland and leads into the woods? How does one see a year old trail that is partially overgrown, or a new trail not completely tramped down. How do you track down an animal from smattering of scat, nibbles and tracks over rocks, dirt, grassland, and the tree line? How does a human being see a camouflaged predator slinking behind the tree line? How do you read the sky and know what the weather will be later that day? How do you look at a river and know if it's crossable or not? Back at home, how do you play your relatives, friends, and enemies in the tribe so that you are elected leader when the Big Man passes away? Or how do you manage to convince your husband that your new pregnancy is his, and not your secret lovers'? I'm sorry, are you a character on the TV show Lost? Your examples seem to indicate so.
      --

      Small potatoes make the steak look bigger.

    48. Re:What is "intelligence" by mudimba · · Score: 1

      Yes, I would further add to your comment that while computers are making some headway in the field of artificial intelligence, I have not seen any progress in the field of "artificial wisdom". There are plenty of people who have great intelligence as would be measured by an IQ test (or whatever arbitrary measure of "smarts" you wish to use), but they have no concept about how to make their life and the lives of people around them run smoothly.

      I am impressed that computers can perform at a similar level as Kasparov at chess. I would be more impressed if a computer could perform at a similar level as Gandhi at preventing war and oppression.

    49. Re:What is "intelligence" by sasami · · Score: 1

      It's quite interesting that all of the replies to your thoughtful post have made the assumption that intelligence is purely or primarily a functional consideration. (Though one poster brought up the interesting idea that intelligence does not require self-awareness.)

      I haven't thought this all the way through, but let's throw out another idea for discussion. When we look at humans, we obviously see a range of intelligence. At what point do we judge a human to not possess intelligence? In the case of infants, the mentally disabled, the insane, and even animals, we often use a definition that resembles the following:

                An intelligent being is one with moral agency.

      In other words, what would be required before we are willing to complain that a machine has been "dishonest," or "unfair," or "didn't wait its turn in line?" We do not presently apply these concepts to spyware, traffic cameras, or Predator drones -- but we often apply them to their designers. At what point does ethical responsibility shift from the designer to the product? Even highly autonomous products like the Roomba are not held responsible for breaking a vase.

      Similarly, though perhaps more poignantly, what would be required before we are willing to accept the complaint of a machine that we were dishonest to it, or unfair to it, or did not wait our turn in line? Machines are capable of making such complaints today, but they are not capable of being taken seriously, even if they possess many functions that intelligent beings possess. In fact, it's not clear to me that we'd take such claims seriously even if machines possessed all the functions that intelligent beings possess. A functional view seems too limited.

      Come to think of it, it looks like many posters assume that the defining line between humans and machines is purely or primarily a matter of intelligence. Let's propose another idea:

                Machines can be considered human if and only if we are willing to recognize their intrinsic rights.

      This is in parallel with human rights -- not granted rights like the right to bear arms, which are created and provided by human governments -- but intrinsic rights like freedom and life, which all humans possess even if their government or culture disagrees. At what point does a machine come to deserve equivalent rights, such that a violation of those rights holds the same ethical status as slavery or genocide?

      (Of course, one is free to claim that intrinsic rights don't "really" exist, but then we'd have to stop calling them "human" rights, we'd have to stop accusing other governments of "violating" them, and we'd have to start making bizarre claims like, "African-American slaves did not deserve freedom prior to the moment that the white, male U.S. Congress decided to grant them that right.")

      --
      Dum de dum.

      --
      Freedom is not the license to do what we like, it is the power to do what we ought.
    50. Re:What is "intelligence" by ruzel · · Score: 1

      I actually think Jeff Hawkins was on to a great definition of intelligence with his book that came out a few years ago, On Intelligence. Intelligence is just the ability to predict things. Every time you make a move or say something, it is in anticipation of the predicted results. Computers that spit out answers a la the Turing Test or Big Blue but can't assess the affect of what they do aren't intelligent. And that ability to predict can be answered by the simple question why--why did you do that? ("Why, Mr. Anderson!? Why!?) A computer that could answer that question, or be analyzed in such a way to find that answer should be considered intelligent.

    51. Re:What is "intelligence" by PixelScuba · · Score: 1

      But, I think what the parent is saying... you COULD! You (we) are so unfathomably brilliant at survival that, even being raised in relative comfort, we could still use logic, common sense and reasoning to save ourselves. Could you sharpen a rock and put it on a stick to kill an animal if you absolutely had to? Could you build a shelter from natural surroundings to protect you from the elements? Even though you have never had to do these... I can guarantee you could, if your life depended on it. Our ability to adapt and manipulate tools and use critical reasoning and problem solving make us extraordinarily brilliant. What computer, faced with insurmountable problems, could do anything about it other than tell you the odds of them?

    52. Re:What is "intelligence" by 2short · · Score: 2, Insightful

      I'm the ancestor that claimed that. The ancestor before me mentioned that people dismiss the Turing test as a toy problem (I can't imagine why, since nobody is remotely close to passing it, it would appear to be rather hard), and then you spoke of complex math problems, which the Turing test is not, so I was trying to explain what it is.

      Really, Turing was saying that if you can't distinguish between entities you consider intelligent and those you do not solely by communicating with them, your definition of intelligence is flawed.

      Doing that communication in text in English is not a requirement, unless you want to actually perform the experiment, which was not the point for Turing. For what it's worth, various people have done so, generally giving the potential AIs some sort of (enormous) leg up by restricting the subject matter of the conversation, and the AIs blow it anyway; they're nowhere close.

      A binary test for intelligence will prove illusive as intelligence is not a binary quality, nor even a well defined one.

      While some people might actually claim jaguars were not intelligent in the way humans are, the Turing test does not. Jaguars cannot communicate in any way that would allow the test to be performed in the first place. Assuming we had some meaningful way of communicating with jaguars, I would guess that I could tell whether I was communicating with a jaguars or a human. If that were the case, then the Turing test would not reject a definition of intelligence that distinguished between jaguars and humans. That's all the Turing test does, is reject definitions of intelligence that distinguish between entities that you can't distinguish between via communication.

      As for hunting, I reject any test of intelligence that says some ants are intelligent but Steven Hawking is not.

    53. Re:What is "intelligence" by Anonymous Coward · · Score: 0

      A key part of the definition of "intelligence", which AI researchers often forget about because it's so basic, is the ability to form your *own* objectives - wants, desires etc. - rather than just doing what you're told. This may go beyond the Turing Test, and certainly beyond playing chess.

      There's a very real possibility that this aspect actually requires that the body and mind are inextricably connected. We acquire wants and desires, in the first instance, because of our bodies - we feel hunger, fatigue, lust, our own mortality, etc., and these things inspire us to set goals for ourselves. Do we really *want* computers to do the same?

    54. Re:What is "intelligence" by Anonymous Coward · · Score: 0

      I don't think it's a big deal that a computer can solve complex math problem or play chess well.

      I might be misinterpreting your post, and you might already know this, but - passing the Turing Test doesn't mean solving a complex math problem. It means that a computer can pass as human in a conversation with another human. It strikes me as a particularly good definition of intelligence - because, if it can pass for human, then we have no criteria on which to separate it from humans.

    55. Re:What is "intelligence" by Anonymous Coward · · Score: 0

      True, but I think that's just a special case of the general rule that, "People don't like when their expertise is systematized so that others can easily gain it." (Probably a better way to say that.) My mind started reeling when I read that.

      I absolute LOVE it when I can systematize my expertise so that others can easily gain it.

      That was my whole goal when I was a teacher, and then later, an engineer.

      To think that some people hate that is incomprehensible to me.
    56. Re:What is "intelligence" by simplerThanPossible · · Score: 1

      The people who understand 'parties' are not working on AI.

    57. Re:What is "intelligence" by zqwerty · · Score: 1

      Intelligence is the ability to understand.

    58. Re:What is "intelligence" by dwye · · Score: 1

      > > Purely analog computers suck at exact math, too.
      >
      > Are purely analog computers good at the things that
      > humans are good at, aside from sucking at math?

      Estimation, especially given rapid transcients or mathematical poles where calculation fails or over.

      OTOH, when I last dealt with a commercial analog computer (actually the analog side of a hybrid) I was told that 1% accuracy was the equivalent of double precision on a digital CPU, and the 0.1% accuracy that they bragged of was the equivalent of triple or better. That was in 1977/78, of course, on an old hybrid to which our Explorer Troup was given access.

      Also, neural networks end up simulating digitally what analog machines were doing with their continuously varying inputs. To some extent, fuzzy logic also is a digital simulation of naturally analog processes.

      > Can you point me in the direction of some more resources for this?

      Not really. Try basic texts on analog electrical engineering, I would guess, then go to neurology or neural net theory?

    59. Re:What is "intelligence" by freezingweasel · · Score: 1

      > Computers seem to be like idiot savants.

      Of course they are. There's too much involved with human life, too many subtleties to get the entire base of human knowledge into a machine that can't "learn" directly by experience. A computer can collect data automatically, but has no idea what it means. Projects like Wikipedia, Everything2, Slashdot and Hitchikers help by consolidating knowledge in potentially useful ways, but it's still encoded data, like a book in ROT13 until a base system comes out with a large enough core of understanding of human life to understand the rest.

      > They are good at logic puzzles, things like factoring large number or memorizing the phone books.

      We don't program little incapable people, we make the equivalent of flowcharts (gross oversimplification of programming). Whether a computer follows the steps or a human, the results are the same. A computer can only do the things it has programs for, as a human can only speak langauges they have been exposed to. Since computers can't program themselves, computers will tend to be savants, doing a few things really well, until we move to a new system with an OS that can determine needs and automatically download and install software as needed to provide a seemless experiance. Kindof like Firefox automatically downloading updates as needed, but universal and completely unprompted. The bulk of random software on a Linux install CD is a step in the right direction, as is the growing bulk of Windows.

      > What kind of intelligence do you need to understand the concepts of 'a party' or 'dressing up'?

      You need to know what kind of party is being talked about,

      Social semi-required (company), Personal-required (b-day), Pleasurable (costume), Political, Tea (The original flash mob?)?

      You need a cost analysis of going vs not going. (Will not attending the management xmas party hurt your chances at promotion? Do you care if you really don't like that sort of social gathering and personally don't care for the idea of being management?) Some social people consider the invite to attend a party to be a good, and need no further prompting. Others consider it a neccasary evil. To a child birthday parties are the canonical parties, they tend to look at all parties as good things.

      Once you decide to go, you need to understand how to dress for the party. For a b-day, casual. For business, formal. For random pleasurable, all the creativity behind sitting down to draw a random picture. Look at some pictures of anime conventions and note some of the oddifities, giant boxes of candy, a guy in an army uniform with a cardboard box on his head, someone with a generic shirt reading "henchman".

      Understanding formal dress is a considerable endevor in itself. Understanding "business casual" is a struggle to the geek/nerd. (Innate definitions: casual is what I wear on weekends, formal is what I wear at work, what do they mean I can't wear jeans w/ holes in them and a naughty t-shirt on casual day? My company allows jeans, but not tennis shoes on casual day. Do they think we're all cowboy-wannabes?) What if you are a world-traveler? Do you need to adopt different conventions as you move around? Even between American families the differences in how events are handled varies greatly.

      At the party, should you arrive at an approximate time or random time? How much are you allowed to drink? Is it ok to hang around with people you know, or are you expected to make cursory greetings and conversation with everyone? How much are you supposed to overlook from someone who has had a few too many?

      For a costume party, what is / isn't appropriate for the group you're in? For a civil war re-enactment group, perhaps dressing like you're from KISS isn't appropriate. Regardless, you want to be clever, which requires knowledge of who will be there and what is likely to be selected by other participants.

      This is all assuming you understand speech well enough to recognize the word "party"

    60. Re:What is "intelligence" by freezingweasel · · Score: 1

      If we don't have a massive war or disaster before this happens, watch the riots as everyone and their brother is fired (robots possibly cheaper than outsourcing over time) by ultra-competitive businesses seeking to undercut each other. Who will own the robots? Business and the rich. Who needs poor / middle-class? Oops, no new goodies without a mass audience to make them affordable. Having robots for every possible thing could bankrupt someone quickly.

      What would an all-work-by-robots society be like? Would we all have everything we want? Would each person get so many "good points" per month to use towards desired goods the robots can make and services they can perform? Perhaps there'd be one job, repairman, with these people getting more points.

      Would robots be running government, or just be slave labor, capable enough to understand a job, but without the drive to become discontent with doing it?

      Perhaps this is how lost civilizations disappear. Their mythologies were real, and once the priests thought they could get rid of the peasents, society collapsed in fighting between the laid off workers and the killed in the scuffle priesthood. The remaining workers died off when they couldn't farm the fields protected by the spirits even after the priest's death per whatever binding spell was on the demon.

      I think either Star Trek or Doctor Who had an episode with two planets that had been at war so long no one remembered why. To minimize interruption to daily life it was handled by computers, and a lottery system like the draft occasionally called people up to step into a death chamber. The hero destroys the system forcing the humans to negotiage a truce.

      Consider the song "99 Red Balloons" With increased capability comes the chance for massive disaster. ("I, Robot", "The Matrix") We're a long way off, but when we get there, we'd better be careful.

    61. Re:What is "intelligence" by TaoPhoenix · · Score: 1

      ... except it's not even "whatever can be done by a human", because the reply comments to -1 topics blast certain activities of humans. It's "whatever can be done by the world's elite humans even though no one else can perform that level".

      --
      My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
    62. Re:What is "intelligence" by TaoPhoenix · · Score: 1

      "For instance, how do you see a trail as it winds over grassland and leads into the woods? How does one see a year old trail that is partially overgrown, or a new trail not completely tramped down. How do you track down an animal from smattering of scat, nibbles and tracks over rocks, dirt, grassland, and the tree line? How does a human being see a camouflaged predator slinking behind the tree line? How do you read the sky and know what the weather will be later that day? How do you look at a river and know if it's crossable or not? Back at home, how do you play your relatives, friends, and enemies in the tribe so that you are elected leader when the Big Man passes away? Or how do you manage to convince your husband that your new pregnancy is his, and not your secret lovers'?"

      Algorithms can be written for all these things, because all it takes is a team of a brilliant programmer and a Savannah expert ... who can *explain* what he is doing. Then it won't seem like intelligence, because a computer can do it.

      We're pleased right now that comps tank at interaction... except that's a second cousin of the Turing Test. Then, we won't even care that the Siliconisity is obvious, only that it "behaves enjoyably". I'd say it's closer to Daniel Goleman's emotional intelligence, but we basically refuse to push forward into AI because it's the end of MeatSpace.

      --
      My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
    63. Re:What is "intelligence" by lawpoop · · Score: 1

      Algorithms can be written for all these things, because all it takes is a team of a brilliant programmer and a Savannah expert ... who can *explain* what he is doing. Then it won't seem like intelligence, because a computer can do it. I'd like to see the algorithm that can point out the trail in an image of a trail meandering through a meadow and then into the woods.

      Part of the problem seems to be that all these algorithms are one trick ponies. Yes, we can make an algorithm that solves this specific problem ( trail in woods, trail in meadow, trail in snow, convince husband he's the father, negotiate with brother for heir to cheifhood ) but those algorithms don't do very well once they are tried outside of the specific domain that they are designed to solve.

      However nervous systems seem to be very robust when encountering new situations. For instance, the human mind supposedly did most of it's evolution in the African Savannah. 200,000 years ago, people were presumably using the same trail-finding algorithm to walk through the Savannah, the brush, or the forest. However, at some point, humans migrated out of Africa and started having to deal with snow. Now you have a problem that a trail-finding algorithm might have a problem with. In the forest, the trail is darker than the non-trail areas of the image -- compacted, smoothed soil reflects less light than the surrounding vegetation. Once snow has fallen, the trail is now *brighter* than the rest of the image. Did humans evolve a new trail-finding algorithm in their brain to navigate snowy landscapes? Or were they using the same trail-finding algorithm that evolved on the African Savannah, or are they using an even more general, more powerful image processing ability?

      So, I do think that human intelligence is composed of various specialized algorithms, but I think that modern computer algorithms are *more* specialized than human algorithms. For instance, face-recognition algorithms often fail when they are presented with image of faces from different angles, different lighting, different orientations, or even other animals, such as gorillas, chimps, and dogs. You will get an answer, but it will be something rediculous, such as identifying the gorilla face as 'Mary'. Forget about asking a computer to tell whether an image is of a cloudy sky, the ocean, a human being, an office building, a forest, a mix of all or some, etc. However, even relatively stupid animals such as pigeons, who have a tiny brain compared to us, can recognize the sky, trees, and buildings in images -- even buildings and trees they have never seen before. Organic nervous systems seem to have a good general ability -- they can adapt to new problems, rather than the specific abilities of computer algorithms.
      --
      Computers are useless. They can only give you answers.
      -- Pablo Picasso
    64. Re:What is "intelligence" by Rich0 · · Score: 1

      The fundamental issue you raise is how does a society operate when people do not contribute appreciably to the work that goes on (physical work initially, but eventually intellectual work as well). In theory a society of robots could probably carry on without the people at all, but of course people will rule the robots as their slaves.

      In theory such a system would be the ultimate utopia - people could be catered to for next to no cost and perform no labor other than what they desired to. However, resources would still be scarce, so how do you determine how to allocate them.

      The issue has no easy answers, but it will be upon us soon...

    65. Re:What is "intelligence" by freezingweasel · · Score: 1

      What has happened so far? Robots are already doing human jobs. The existance of outsourcing shows that those who control manufacturing (and who will be buying / making the coming robots / AIs) don't care about maintaining their employees, only their bottom line.

      The system can't last, if only because once every single job is extinguished and no one (except the families of the major business owners) has money, since everyone is unemployed... what will companies do then? A company that's too successful, acquiring ALL assests and resources has nothing new to take in.

      Once wealth (and land from foreclosed mortgages) is consolidated, you'll have countless unemployed people with no ways to feed their families, and central places where the necesseties of life are. It's a recipe for revolution. One of the numbers that came back from Iraq a while back (a few years now) was 70% unemployment shortly after Saddam was out of the picture. If people have NO chance of making ends meet under the system you brought in, what do you think they're going to do? Fight it to the death... The majority of people need to know where their next meal is coming from to have a stable system.

      If corporate dominance ever reachs that point, it will have 3 choices:

      1. Buy off the unemployed masses with regular tributes of food and free housing. This COULD become a utopia for all depending on size of the maintained population, recycling and generosity of the buy-off. The buy-off would have to be repeated given people can't be counted on to hold onto their money. (They bailed us out once, they'll do it again.) If we can create a system like the Matrix, this becomes MUCH easier. At that point, everyone plugs into the "happy machine" and all the corps have to supply is food (grown and possibly IV fed into us by robots) and electricity. (Probably far less than we consume today)

      2. Eliminate the unemployed masses. (Deliberate disasters, war)

      3. Roll back the clock, turning off the robots so life can go back to the way it was. (Potentially forced by the people, violently, with a revolution that comes with a new constitution, forbidding the use of robots / ai while anyone is looking for a job.)

  8. It is a game of logic by Ngarrang · · Score: 3, Insightful

    From the article, "Chess requires brilliant thinking, supposedly the one feat that would be--forever--beyond the reach of any computer."

    Oh, please. The hubris is overwhelming.

    I play the game. I am not a great players, but it is a fun diversion and can help to develop focus and thinking skills. But, please, to say that Chess could have been beyond a computer? That is small, ignorant thinking.

    The human brain excels at pattern matching in massive parallelism. It is this advantage we have over our current computers. But, new computer designs have gotten fast and with lotsa memory and storage space. It was only a matter of time until a computer had the right amounts of that speed, memory and storage space, coupled with programmers to make the best use of it and then no human would ever stand a chance.

    As we get better with fuzzy AI type stuff, even games like Poker, Texas Hold 'em and others will even fall from our human hands.

    The intuition we exercise is some random choice being made, but based on experience and a factor of acceptable risk of failure.

    --
    Bearded Dragon
    1. Re:It is a game of logic by jrentona · · Score: 1

      I wouldn't dismiss this one quite so easily. Our number system is simple enough to explain to any young child; but its applications are limitless.

      This event served to give credence to the concept of autonomous systems; possibly contributing to the expanding acceptance of the US military for the development of unmanned drones. The success of these programs of late is already expanding into the army as we speak. Chess isn't the only zero-sum game that can be fed to a computer as a simple model; and intuition can be counterbalanced by fear, anxiety and doubt - all of which being completely absent in a machine.

      Do we need to chase after the holy grail of "True AI"? This is an interesting academic problem; but I don't believe this is truly necessary to producing viable autonomous solutions.

      To be honest, the real threat posed by information technology is the softening of the population at large as a result of offloading problem solving and critical thinking over to machines. The internet has spawned an epidemic of cheating. You can probably get a high school degree today without making a single cogent arguement of your own. Calculators are allowed in the earliest math classes. Machining is now entirely automated. Mechanical knowledge is no longer a prerequisite for working in most factories. Finding a mechanic that is capable of trouble shooting problems (rather than just plugging your car into a computer and replacing a part) is getting more and more difficult. Navigation is universally offloaded to GPS satellites. Purchases are made almost entirely electronically using credit cards. Try giving your next register operator change enough to get a full dollar back; and you are likely to get an entirely random result. There is even talk of developing autonomous cars to eliminate human error in driving.

    2. Re:It is a game of logic by kalirion · · Score: 1

      As we get better with fuzzy AI type stuff, even games like Poker, Texas Hold 'em and others will even fall from our human hands.

      Not only Poker, but Texas Hold'em as well???? Oh the hu^H^Hrobotics!

      Seriously, I don't see this happening with pure AI. Add some bio-sensing mechanism to help determine whether or not the opponent is bluffing, the strength of a semi-bluff, and then you're talking. A pro player should be able to change his game enough to keep the AI from confirming a pattern. The only advantage the AI would have over the human would be the ability to calculate pure odds to many decimal places, and that won't be enough.

    3. Re:It is a game of logic by nicklott · · Score: 1, Interesting

      It is a game of logic No, no it's not. Not if you're any good anyway. I lost interest in chess when I was about 13 when I realised that the people who were beating me at chess were simply memorising moves and positions and treating it as a test of memory rather than logic. I actually got through about three rounds in an inter-schools tournament (despite being an awful player) simply by doing stupid moves that no one was prepared for. That random/fisher chess sounds like a solution, but frankly there are better and more fun games around these days.
    4. Re:It is a game of logic by Rich0 · · Score: 1

      There would be no way for a human to sense whether the computer is bluffing other than in its betting patterns, so if the computer can't sense the biological state of the human it isn't really at a disadvantage.

      I don't see any reason why a well-designed algorithm couldn't defeat a human at poker. The key would be having sufficient randomness that a human couldn't tell what it was up to, or the ability to make a human think it has an idea of what is going on when in fact it doesn't.

      There is more to poker than just looking for tells.

    5. Re:It is a game of logic by Anonymous Coward · · Score: 0

      From the article, "Chess requires brilliant thinking, supposedly the one feat that would be--forever--beyond the reach of any computer."

      Oh, please. The hubris is overwhelming.


      People sure love to judge the past by the standards of today. In hindsight it's damn easy
      to declare the mis-predictions of the past as "hubris". The future is always uncertain
      the "hubris" you speak of is simply people's mistaken expected future outcome. Just because
      a belief turns out to be mistaken does not make the belief one of "exaggerated pride or
      self-confidence". Moore's Law isn't a law. Looking back I'd say it took more hubris to
      believe that Memory and CPUs would continue to progress at the fantastic rate necessary
      to allow the defeat of a reigning world chess champion to a computer than the other way
      around.

      Turing thought that a machine would pass the Turing Test by the year 2000, was that hubris?
      By the understanding of yesteryear these problems were in the same ballpark. Both are
      problems of AI, chess has yielded to the progression of technology, while a computer passing
      the Turing Test remains in the realm of fantasy.

      What really takes hubris is believing that we really know so much today. No one really knows
      which of the competing beliefs held today will prevail in the future.

      PS
      Everyone seems to be forgetting how dumb computers really are. Here is a little position
      I whipped up in a couple of seconds to remind all of you. Anyone who plays chess will
      immediately see this position is a draw. Check it out computers, even today, don't understand
      it at all and think White is winning by a huge margin. Check it out:
      4k3/8/1p1p1p1p/pPpPpPpP/PRP1P1P1/8/8/1R1K4 w - - 0 1
    6. Re:It is a game of logic by randyest · · Score: 1

      My 1996 chess program had no problem mating you in 3 as black given your ridiculously simple "proof of how dumb computers are" as a starting point. I hope you made a mistake in your post; if not I feel embarrassed for having bothered with the "little position [that you] whipped up in a couple of seconds."

      --
      everything in moderation
  9. Wouldn't you prefer a nice game of chess? by TripMaster+Monkey · · Score: 2, Funny

    Later. Later. Right now, let's play Global Thermonuclear War.

    --
    ____

    ~ |rip/\/\aster /\/\onkey

    1. Re:Wouldn't you prefer a nice game of chess? by Late-Eight · · Score: 1

      "the difference between humanity and machinery and how super computers don't care when they are losing."

      With this in mind, its probably the only game you would never want it to play. After all it wouldn't care if we both lost.
    2. Re:Wouldn't you prefer a nice game of chess? by Anonymous Coward · · Score: 0

      "the difference between humanity and machinery and how super computers don't care when they are losing."

      Suicide bombers?

    3. Re:Wouldn't you prefer a nice game of chess? by Chris+Burke · · Score: 1

      I hear Deep Blue beat a Russian Grand Master at Global Thermonuclear War.

      --

      The enemies of Democracy are
  10. Some of the problems. by jellomizer · · Score: 2, Insightful

    Garry Kasparov ego probably caused him to loose more then his brain power or his chess skills. Having a computer give him an extreamly challanging game got him fustrated thus making mistakes.

    The Computer doesn't care it is just focusing on the game 100% it is not even conserned if it is breathing or not overheating or a person behind it with a gun to shoot it if it looses. It is just running a set of processes, and using its memory to play the game.

    --
    If something is so important that you feel the need to post it on the internet... It probably isn't that important.
    1. Re:Some of the problems. by oni · · Score: 3, Insightful

      The Computer doesn't care it is just focusing on the game 100%

      and more to the point, the computer doesn't even know what chess is. It's just adding, subtracting, fetching instructions from memory, etc. It's kind of like how a guy in a box doesn't really understand chinese, or how none of your brain cells actually know what slashdot is.

      I wonder if it would be more accurate to say that a system, which included a computer as one of its parts, but also included a human programmer, beat Kasparov. Kind of like how it's not accurate to say that a few neurons and muscle fibers posted to slasdot. My brain cells and my fingers don't know what they're doing, any more than Big Blue knew what it was doing.

    2. Re:Some of the problems. by Strilanc · · Score: 1

      Why yes, it would be, thus "the computer beat him".

    3. Re:Some of the problems. by ocdude · · Score: 1
      I really hate to do this, but

      Garry Kasparov ego probably caused him to loose more then his brain power or his chess skills...if it is breathing or not overheating or a person behind it with a gun to shoot it if it looses. I believe the word you were looking for is lose.
      Here is a helpful website to aid you in your quest to learn the difference between loose and lose.
    4. Re:Some of the problems. by jellomizer · · Score: 2, Interesting

      My difficulties in spelling has always been an issue with me. Part of the problem is when I was tought when I was a little kid was to use sight words, not phonics, some crazy test thing for kids figuring they would learn faster, it didn't work for me. So what happened is my brain is hard wired to spell the way that it seems to feel the best way to spell the word. If someone says this word is wrong then I can normally correct it, and tell them why it is wrong. But that doesn't stop me from making the same mistake over and over again. It is not about being lazy or not taking pride in my work. For college it often took/takes me hours to write a single page paper, not because of content but because I cannot trust what I write, matches what my brain says. Posing on Slashdot and other sites has helped a little bit but still it is just as big as a problem as it always has been. And I cannot afford taking an hour to write a paragraph busting on RMS or something that I readly know that people will disagree with my violently no matter what I say.

      --
      If something is so important that you feel the need to post it on the internet... It probably isn't that important.
    5. Re:Some of the problems. by Flyboy+Connor · · Score: 1

      and more to the point, the computer doesn't even know what chess is. It's just adding, subtracting, fetching instructions from memory, etc. It's kind of like how a guy in a box doesn't really understand chinese, or how none of your brain cells actually know what slashdot is.

      Careful. You are (as you probably know) repeating Searle's argument. This sounds like an obvious truth, but it is not. Does a computer know what chess is? You would say no, because you look at the program and observe it juggling bits and bytes. And since the juggling of bits and bytes is not understanding, you conclude that a computer does not understand chess. But can we conclude that YOU do not understand chess because to play chess your neurons are firing, and obviously neurons do not understand chess? No, we cannot. "Understanding" happens at another level of consciousness.

      Now, the problem with the level of consciousness of a computer such as Deep Blue, is that the ONLY thing that it has any knowledge about, is chess. Thus it cannot talk about chess, because it has no knowledge of language. It cannot assess the cultural value of chess, because it knows nothing about culture. The only thing it knows anything about, is a field of 64 squares, on which 32 pieces move according to predetermined patterns. However, it knows that particular field VERY well, much better than most humans.

      So, the question is whether Deep Blue has a kind of "chess consciousness", in which it really "understands" chess. (Trouble here is, of course, that the terms consciousness and understanding are not well-defined, but let's assume that they mean what is commonly taken as their meaning). And it is very hard to argue that it does not.

      Arguments for why Deep Blue has no chess consciousness are usually along the lines of "it does not understand chess because it always makes the same move in the same situation." Not true, as the match of Deep Blue and Kasparov showed. Or, "it does not understand chess because it cannot learn new chess behaviour." Not true, learning algorithms are pretty common nowadays. Or, "it does not understand chess because it cannot explain its moves." Not true, usually a chess computer is perfectly capable of explaining its moves, albeit in a special-purpose language. Or, "it does not understand chess because it uses brute force calculations exclusively." Not true, if that would be the case Deep Blue would need about 10,000 years to make one move. Or, "it does not understand chess because it does not care about the game." Well, that is probably true, but we are now talking of assigning Deep Blue a consciousness of a higher level than just "chess," and I would never argue that it possesses that.

      Personally, I believe that Deep Blue has a chess consciousness. True, that consciousness finds its basis in programming (and probably has been automatically configured by Deep Blue itself), but that does not invalidate its quality.

  11. not really AI by SolusSD · · Score: 1, Interesting

    While it was impressive to have a computer win against the "chess master" it accomplished this task by looking ahead as many board configurations as possible based on the current board and the probability its opponent would make certain moves. This is a stategy no human could ever employ due to the sheer processing power it requires to run all the permutation calculations. I believe a system capable of actually "learning", like a trained neural network, would be a fair match for the human brain. As it stands there is no real intelligence being used.

    1. Re:not really AI by UbuntuDupe · · Score: 1

      RTFA. It says that Deep Blue couldn't search everything either, and had to use heuristics to cut off unfruitful branches, and then argued that this is exactly what Kasparov does. To the extent that he's just applying heuristics gathered from experience to cut off unfruitful searches, he doesn't have intelligence either.

    2. Re:not really AI by canuck57 · · Score: 4, Informative

      While it was impressive to have a computer win against the "chess master" it accomplished this task by looking ahead as many board configurations as possible....

      There in is why many who play chess don't take this match seriously.

      Some flaws, first to play a grand master you need to qualify and play others. Then you enter a tournament and build up to play. This leave a trail of your style of play, your weaknesses and your strengths. A true match, your opponent would study your last games before he moved the first piece!

      In this case, it was completely bypassed, placing the single player against machine at a disadvantage. Should it have been a real tournament play, I suspect the machine would have done well but lost. And there was one game I watched where he lost and he was either having a bad day or tossed it.

    3. Re:not really AI by Anonymous Coward · · Score: 0

      Agreed. I actually found it quite interesting that it took that much brute force to beat a grand master. It showed that chess is a very complicated game, and that humans are pretty darned good at some tasks. Making bigger and faster computers is applying the same technology we've had for ages at the problem. We just scale better today than we did decades ago. What will be REALLY interesting is when optimization algorithms are capable of beating a grand master using a computer equivalent to today's cell phones, or worse. I've worked with various optimization technologies to tackle a certain problem I won't mention here, and they really are impressive. We had humans that could do the same thing, including forecasting based on a "hunch". Of course when you analyze that, there is no thing as a hunch, it's much more an educated guess, but that's very hard to do with a computer without feeding it more data than we would want to think about. We ended up with a very complex combination of optimization algorithms that would switch back and forth (the algorithms themselves would predict which method was better or worse at the particular point in the calculation) which was fast and very effective, but it was still hard to beat a professional. We finally managed to beat the humans, but it wasn't easy, and the win was very marginal. Mind you we had a bunch of people, some of the best brains around, thrown at the problem.

      In the end, this gave me a very interesting perspective on the direction of computing. Up until recent years, bigger (memory etc.), faster and smaller (physical size) was the name of the game. It still is, and will continue to do so for quite a while I'm sure, but sometime in the last decade or so there has been more and more work into USING the computer more effectively. NOW we're finally starting to tap the power of the computer. It made me want to go to school all over again.

    4. Re:not really AI by SolusSD · · Score: 1

      the heuristic functions are programmed into Deep Blue, they were not self emergent-- like the operations performed in a neural network. So unless you can tell me, definitively that a higher being specifically programmed heuristics functions into Kasparov's head, I'm sure you'll agree with me when i say his chess playing ability was emergent.

    5. Re:not really AI by Surt · · Score: 1

      Unless you think of his parents and peers as higher level beings, no, he wasn't programmed by higher level beings. He was programmed by the same level of beings as deep blue was, and he lost. Ergo, either his programmers were inferior, or his hardware is inferior.

      --
      "Who is the Journal of Quantum Physics going to believe?" --Stephen Hawking
    6. Re:not really AI by CastrTroy · · Score: 1

      From what I understand, they also programmed every game Kasparov ever played into Deep Blue. So, anything that Kasparov had ever done before, the computer knew about it. No human could ever memorize every game played by his opponent. No human could ever think 20 moves ahead. It's like that movie, Bad Company, where Chris Rock is playing chess, and tells the guy how the entire game is going to know. This is the kind of thing that Deep Blue probably could have done to some degree of certainty with Kasparov. It's hard to be someone when they can anticipate every move you are going to make.

      --

      Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
    7. Re:not really AI by commernie · · Score: 1

      Actually, one of the defining characteristics of good players is that they can see many moves ahead. Of course, they only explore the "good" moves, and that's where the other AI comes in. But if a player could see 100 moves ahead quickly, he would use it to his advantage and nobody would accuse him of not using real intelligence.

    8. Re:not really AI by UbuntuDupe · · Score: 1

      It's hard to be someone when they can anticipate every move you are going to make.

      Actually, I think being someone is the *only* way to anticipate every move they'll make. ;-)

    9. Re:not really AI by Anonymous Coward · · Score: 0

      > Actually, one of the defining characteristics of good players is that they can see many moves ahead.

      Only about three or four, actually, and not moves, but whole movement patterns. The rest is about depth. Better players see breadth, more than depth. The short term memory of a grandmaster is probably no better than yours, they just have superior pattern recognition and "vocabulary" of moves.

  12. This article would be more relevant if by feijai · · Score: 4, Insightful
    ...Dennett (the man!) started with an acknowledgement of the fact that IBM cheated.

    After it was discovered that IBM was tinkering using chess experts (that is, humans) to tinker with its software between matches, they're personae non gratae in the chess world now.

    1. Re:This article would be more relevant if by Anonymous Coward · · Score: 0

      I agree. This seems to me to be the simplest explaination. Big Blue won because it had all
      the experience of several chess masters rolled into one player. Kasparov was actually playing
      against multiple masters at the same time who had a powerful ability to create consensus to
      conclude on a single move through the programming of Big Blue.

    2. Re:This article would be more relevant if by msully4321 · · Score: 5, Informative

      I was under the impression that the rules allowed them to do that: http://www.research.ibm.com/deepblue/watch/html/c. 8.html "13. At any time during play, IBM may replace any or all of the computer hardware and/or software being used to play the games" But it's still kind of dirty..

      --
      Slashdot: You will never find a more wretched hive of spam and zealotry. We must be cautious.
    3. Re:This article would be more relevant if by Rich0 · · Score: 1

      Are we certain that Kasperov didn't ask any friends for advice in defeating Big Blue between matches? I imagine that humans getting advice from each other is rather common in such matches - just not during play.

    4. Re:This article would be more relevant if by Anonymous Coward · · Score: 0

      Yes and no.

      Yes, Kasparov did use some openings that are known to be difficult for computers. However, there isn't a huge back catalog of Deep Blue's games so he couldn't study specific counter-attacks to Deep Blue's play. (IBM, however, did have access to Kasparov's catalog of previous tournament play and did make use of that.)

      It's actually a normal tactic in super-high-level chess play, like in football, to study your opponent and devise counter-attacks to their normal operation, either to confound their attacks or to put them off their game through openings or attacks they may not recognize or be used to.

    5. Re:This article would be more relevant if by Neoprofin · · Score: 4, Informative

      If I had mod points and hadn't already posted I'd mod you up.

      KInd of puts all the whining and cries of foul play (especially the ones that specifically say "cheated") into perspective. If Kasparov knew what he was getting into he can't complain about the outcome.

    6. Re:This article would be more relevant if by It'sYerMam · · Score: 1

      Kasparov was allowed to tinker with his software, too - he can change his strategies, consult with other players, read books and so on at any point. He can change is strategies mid-game, even. In the end, the complaint appears to amount to the idea that Deep Blue was using experts to guide and develop the machine - just the same as Kasparov surely had his teachers and experts to look to.

      --
      im in ur .sig, writin ur memes.
    7. Re:This article would be more relevant if by Reality+Master+101 · · Score: 1

      After it was discovered that IBM was tinkering using chess experts (that is, humans) to tinker with its software between matches, they're personae non gratae in the chess world now.

      Oh, bull. They didn't "cheat" in the slightest. If they had changed things *during a game*, then you could call it cheating. But during a game, it was machine versus man. Who cares that they might've tweaked programming between games? And even if you somehow could argue that it wasn't fair, how much can they actually change anyway without totally screwing things up?

      All that is just whining from the Kasparov camp.

      --
      Sometimes it's best to just let stupid people be stupid.
    8. Re:This article would be more relevant if by meringuoid · · Score: 1
      After it was discovered that IBM was tinkering using chess experts (that is, humans) to tinker with its software between matches, they're personae non gratae in the chess world now.

      I assume then that human chess masters are kept sequestered and incommunicado between matches, to prevent them cheating by consulting other players and discussing their opponent and how best to beat them?

      --
      Real Daleks don't climb stairs - they level the building.
    9. Re:This article would be more relevant if by bluelan · · Score: 1

      They've been accused of tinkering within a single match as well, which was against the rules. In any case, deep blue was an expert system carefully hand-tweaked and monitored by more than 4 top chess players during and between matches. It did a good job leveraging human intelligence to some extent. But, if those top chess players had all collaborated in a game against Kasparov, I wonder who would have won without the computer in the middle? I bet the group of top players would have won, perhaps handily. If so, who knows whether the computer increased or reduced their effectiveness?

      --

      I used to be a narrator for bad mimes. (wright)

    10. Re:This article would be more relevant if by feijai · · Score: 1

      This was a game which was supposedly hailed as proof of the intellectual capacity of computers. Deep Blue could have consulted verbally with chess experts just as Kasparov did. Instead, IBM literally modified Deep Blue's brain. I didn't see anyone doing that to Kasparov, did you?

    11. Re:This article would be more relevant if by wall0159 · · Score: 1

      Sure. Kasparov is just a man. Maybe he's a fairly arrogant man, and overestimated his ability. It makes the whining seem a bit childish.

      However, it also shows that Kasparov wasn't really beaten by a computer. He was beaten by a group of engineers and chess masters using a computer to augment their abilities. Not quite the same thing, is it?

    12. Re:This article would be more relevant if by Raenex · · Score: 1

      Deep Blue could have consulted verbally with chess experts just as Kasparov did. Devil's Advocate: Does the computer have to play its moves with robotic arms, too? Isn't Kasparov's brain being modified by discussing with experts? Now if they were messing with the program during the game, with human experts giving it advice, that would be a different story.

      All that being said, IBM should have made the program unbeatable without interference during the match. That they didn't diminishes their achievement (but doesn't invalidate it).
  13. A chess player's take on this by Zontar_Thing_From_Ve · · Score: 4, Interesting

    Back in the early 1990s, I used to play in chess tournaments. I wasn't very good though and I didn't play at a high level, but I did play in official tournaments that the USCF (United States Chess Federation) sanctioned. My goal at the time was to try to make grand master. I gave up because of 2 reasons. The first was that I wasn't very good. I had serious problems in the middle game. My opening play and end game play were sound, but inevitably I would get beat in the middle game through carelessness. The second reason I gave up was because I realized that computers were ruining chess. Keep in mind that I am talking 1990-1993 here (I stopped playing in tournaments in 1993). In the old days, if you learned a chess opening, the moves might go 7 moves deep or so in most openings where the moves for the white and black pieces were known and any deviations from these set moves got you "out of book" as they say. If you deviated on, say, move 4 in a 7 move sequence, the odds were that your move was bad because if it was so good, it would have been known and used by other players and then be part of the book. At this time being "in book" was already starting to change because of computer analysis. Then you could go 10 moves or more in many openings and still be "in book". The amount of time and memory required to memorize these much deeper opening sequences was overwhelming. One day I realized that it just wasn't worth it and I'd rather devote my time and brain power to other things that I actually had some talent for, like learning other languages.

    Chess is said to be "solvable". My understanding is that it can be proven mathematically that chess has a finite series of moves. If this is correct, then at some point computers will be powerful enough to be able win every game because they'll be able to analyze every possible opening all the way to the end and only pick the moves that will win. No human will ever be able to duplicate this feat. So it is inevitable that computers will eventually be unbeatable. I think just a few weeks ago Slashdot had an article that a computer program has been designed that is now at the point where it cannot lose at checkers - ever. Checkers is quite a bit less complex than chess and it has only now been solved. Whether it takes 10, 20, 50 or more years to solve chess, the day will come when computers simply cannot be beaten at chess under the current rules.

    Should we care? Well, maybe not. Computers are better than humans at a lot of things, like mathematical calculations, so it's inevitable that they will be better than humans at chess. The downside is that once all chess games are solvable, it will ruin chess at the professional level. It will make it almost impossible for any game to be postponed until the next day because once there is a postponement, a player could, in theory, simply use a PC to analyze his game and find a sequence of moves where he cannot lose if he plays them correctly. At that point, there's no more human element in the game - it's simply a matter who can more accurately remember computer analysis. Computers ruined chess for me in the early 1990s. Can you imagine how much worse things are now? And how much worse they will be when the day comes that everybody can use a PC to analyze his game and find a way to never lose? At that point, I suspect that either chess will change to Fischer Random Chess as mentioned in the article or people who would have played chess will simply move on and play the game of go instead. Go is beyond the ability of current computers to solve and even the best computer programs can't beat strong human players.

    1. Re:A chess player's take on this by Bandman · · Score: 2, Insightful

      You could always pick up Go. Computers are going to suck at that for a lot longer than they sucked at chess

    2. Re:A chess player's take on this by Joohn · · Score: 2, Insightful

      I doubt things will be that different the day that chess is solved. The only reason that grand masters and computers have been so equal in strength the past years is almost certainly that both humans and computers are playing pretty close to perfect already as it is. The day computers play perfect chess the grand masters will, of course, not be able to win but I'm pretty sure they'll be able to get a fair share of draws.

    3. Re:A chess player's take on this by AslanTheMentat · · Score: 3, Informative

      My understanding is that it can be proven mathematically that chess has a finite series of moves. If this is correct, then at some point computers will be powerful enough to be able win every game because they'll be able to analyze every possible opening all the way to the end and only pick the moves that will win. No human will ever be able to duplicate this feat.

      Hate to break it to you, but "No [anything computational] will ever be able to duplicate this feat.", Machines or otherwise. This is due to the fact that the complete tree of moves (i.e. all possible plies of the entire game from starting position) has on the order of 10^120 nodes to evaluate, which is slightly bigger than the number of atoms in the known universe.

      "It has been estimated that the total number of possible moves in chess is on the order of 10^120, or a 'one' with 120 zeros after it. . . . A supercomputer a thousand times faster than your PC, making a billion calculations a second, would need approximately 3x10^103 years to check out all of these moves" (Dixit and Skeath, 1999: 66).

      When a modern chess-playing program does its evaluations it plays out a certain ply depth bounded by the fact that each ply is exponentially larger. I believe 12 ply is about what Deep Blue played at (I might be wrong on that). The program at no times attempts to play the game to a completion state, but rather finds the move that maximizes the minimum loss (as per a minimax algorithm presumably.)

      In short, the situation you propose above would take more time than our Sol has left to burn while utilizing more memory than the universe has in atoms.

      P.S. to nitpickers: If you find mistakes above, please correct them. I do think this is pretty much on target though...

    4. Re:A chess player's take on this by mdwh2 · · Score: 1

      It will make it almost impossible for any game to be postponed until the next day because once there is a postponement, a player could, in theory, simply use a PC to analyze his game and find a sequence of moves where he cannot lose if he plays them correctly. ... And how much worse they will be when the day comes that everybody can use a PC to analyze his game and find a way to never lose?

      Except that won't be possible. It's not as simple as remembering a sequence, because you have to also memorise all possible combinations depending on what moves the opponent then plays. At any given point in a game, the number of moves you'll have to remember increases exponentially with each move (just like at the start of the game).

      Just because computers may solve chess is no help to a human, who has no hope of remembering every possible game!

      Yes, you could cheat by using a computer to find what the perfect next move, and possibly a few moves after that if you assume the opponent will play perfectly. Though this sort of analysis/cheating is possible without computers, for example, you could ask a grandmaster what move you should take.

    5. Re:A chess player's take on this by Anonymous Coward · · Score: 0

      Can you imagine how much worse things are now? And how much worse they will be when the day comes that everybody can use a PC to analyze his game and find a way to never lose?

      Finally, I'll be able to beat GnuChess!

    6. Re:A chess player's take on this by toxygen01 · · Score: 0

      Well, back to 1997 - most of what deep blue was constructed to was searching in database! Until few last moves of all the games, the turns played by deep blue were all extracted from database. So it was more like Garry Kasparov against our DB of all played chess games. Of course, the games in database was only played to limited amount of moves, so the end-game became crucial. That how all the draws were made - Garry thought computer has calculated all the possibilites to the end, so he agreed with draw. The truth was, that computer wasn't that good in end-game as all people around thought. IBM commited this later... Also, I would like to point out there is much more complicated game than chess, in which computers stand no chance againt human - Go. Despite the fact that it is the oldest table game in the world, todays best sw can play its best at the level of beginner who played go for 2 months. http://en.wikipedia.org/wiki/Go_(board_game) It is believed that computers won't beat human in Go until nanocomputers become available. Go is unsolvable in terms of mathematic equations, because what can seem as a bad move in the opening game, can end up as brilliant move in the endgame. And typical game in go lasts around 200 moves. There are more possible games of go in the world that there is atoms in the universe...

    7. Re:A chess player's take on this by klngarthur · · Score: 4, Informative

      Hate to break it to you, but "No [anything computational] will ever be able to duplicate this feat.", Machines or otherwise. This is due to the fact that the complete tree of moves (i.e. all possible plies of the entire game from starting position) has on the order of 10^120 nodes to evaluate, which is slightly bigger than the number of atoms in the known universe. You don't have to evaluate every node because some are clearly not going to result in victory. If you look at how they 'solved' checkers, they didn't actually analyze every move, they analyzed every possible position once the board had only 8 pieces left. Obviously this is much harder in chess as the finished state of the game can happen with 3 to 32 pieces on the board, but the set of final moves is definitely much smaller than 10^120 and working back 5, 10, 15, 20 moves from those points would also be significantly smaller. It may still be outside the realm of possibility, but i'm sure smarter minds than mine will find ways to reduce the number of relevant states so that eventually a program can be written that cannot be beaten.
    8. Re:A chess player's take on this by Tablizer · · Score: 1

      My understanding is that it can be proven mathematically that chess has a finite series of moves. If this is correct, then at some point computers will be powerful enough to be able win every game because they'll be able to analyze every possible opening all the way to the end and only pick the moves that will win. No human will ever be able to duplicate this feat. So it is inevitable that computers will eventually be unbeatable.

      Its possible that *all* problems are this way if you have enough computing power and/or database space (but perhaps one bigger than our universe can hold).

    9. Re:A chess player's take on this by uarch · · Score: 1

      Chess is said to be "solvable". My understanding is that it can be proven mathematically that chess has a finite series of moves. If this is correct, then at some point computers will be powerful enough to be able win every game because they'll be able to analyze every possible opening all the way to the end and only pick the moves that will win. No human will ever be able to duplicate this feat. So it is inevitable that computers will eventually be unbeatable. I think just a few weeks ago Slashdot had an article that a computer program has been designed that is now at the point where it cannot lose at checkers - ever. Checkers is quite a bit less complex than chess and it has only now been solved. Whether it takes 10, 20, 50 or more years to solve chess, the day will come when computers simply cannot be beaten at chess under the current rules.
      That's something a lot of people don't realize when they talk about how "smart" AI is when it can beat someone at chess. If you "solve" a game and have enough storage space you could precompute a decision tree that contains every winning branch. When you get around to playing the game you simply walk down the tree picking the branches with the highest winning percentage (though that's not exactly what was done against Kasparov)

      In tic-tac-toe this is easy because the tree is rather small. Chess is much harder to do this with because the tree starts reaching unmanageable sizes.
    10. Re:A chess player's take on this by Surt · · Score: 1

      The main possibilities for refuting this:

      a) quarktronics: why limit yourself to computing with atoms? (not a big enough multiplier to really solve the problem though)
      b) quantum computing: why limit yourself to computing with the atoms of just one universe?
      c) neutrinotronics: the sun alone emits something in the range of 10^38 per second. There are a lot of neutrinos to work with.
      d) virtual particletronics: why limit yourself to computing with stuff that exists?
      e) algorithm advancement: perhaps we can do a better job of provably pruning the problem tree. You're allowed not to brute force a path if you can prove you don't need to.

      Assuming we master any of the above, chess might be made much more amenable to solution via computer.

      --
      "Who is the Journal of Quantum Physics going to believe?" --Stephen Hawking
    11. Re:A chess player's take on this by Surt · · Score: 1

      The real threat will be from ear-embedded cell phones with encrypted communications. How you'll keep those folks from cheating your chess matches I don't know. Will you ask all kids who get interested in chess to have their secure cell phones surgically removed?

      --
      "Who is the Journal of Quantum Physics going to believe?" --Stephen Hawking
    12. Re:A chess player's take on this by Anonymous Coward · · Score: 0

      But what about a beowolf cluster of super computers!

    13. Re:A chess player's take on this by CastrTroy · · Score: 1

      They solved checkers, so a computer will never lose, but you can get a draw. However, I'm not sure that the same would happen with chess. Currently, chess hasn't been solved, but we have a computer that can beat the best human in the world. So, if we were to solve chess, then would a human even be able to play to a draw? Playing a perfect game of chess is much more difficult than playing a perfect game of checkers. Also, computers advance in speed much faster than humans. Getting a computer to play a perfect game of chess might take 10 or 20 more years. People wouldn't have advanced that much by then, and probably won't be playing much better than they are playing now. It took humans about 200,000 years to get to our current intelligence. On the other hand, computers have only been around for about 60 years.

      --

      Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
    14. Re:A chess player's take on this by Hikaru79 · · Score: 1

      P.S. to nitpickers: If you find mistakes above, please correct them. I do think this is pretty much on target though... Well, the only big problem is

      finds the move that maximizes the minimum loss (as per a minimax algorithm presumably.) You probably meant "minimizes the maximum loss" :) Doing what you suggested is, how shall I put this ... counterproductive.
    15. Re:A chess player's take on this by Anonymous Coward · · Score: 0
      which is slightly bigger than the number of atoms in the known universe.

      That's one of those statements that sounds deeply meaningful but isn't. What does the number of atoms have to do with the ability to calculate something? It's not like it's some limit like the speed of light. Yes, it's a big number. But there's no law like "Less than # of atoms: OK", "more than # of atoms: not calculable."

    16. Re:A chess player's take on this by vimh42 · · Score: 1

      A computer cannot ruin a game if you simply don't play computers. If a computer can solve for all computations, that takes the fun out of it, sure. Since it cannot lose, what's the point? So just play people. Pit your skill against another humans skill.

    17. Re:A chess player's take on this by Paradise+Pete · · Score: 1
      How you'll keep those folks from cheating your chess matches I don't know.

      It's already happened many times. There are a few tournaments with large class prizes, where weaker players have chance to win a lot of money, and a bunch of those guys have been caught.

    18. Re:A chess player's take on this by schneidafunk · · Score: 1

      I'm also a chess player and have a different take on it. I have not given up the game and still spend a good amount of time playing. You are incorrect that the old days would only go 7 moves deep for an opening. Good players know openings about 14 moves deep. However, that still doesn't take the fun out of the game because, *this is important* games can technically have an infinite number of moves. For example, let's say we are at the end game and I decide to keep my 1 pawn locked up and just bounce my horse around the board, while my opponent does the same. Humans will generally just call a draw, but not necessarily. Regardless, computers are at the point now that they can easily defeat even the best players. I don't have fun playing against computers, but I do enjoy playing against people. I can understand the feeling that memorizing the opening sequences can be overwhelming, it's a lot of work, just like any professional game, it takes practice.

      --
      Some people die at 25 and aren't buried until 75. -Benjamin Franklin
    19. Re:A chess player's take on this by Anonymous Coward · · Score: 0
      Go is beyond the ability of current computers to solve and even the best computer programs can't beat strong human players.

      Currently Go programs can't be ME and I'm FAR FAR from a strong player ( I rank somewhere between 5 and 9 kyu depending on the server I'm playing on )

      But Go will fall to computers someday too... but that won't suck the fun away like it did in chess. Memorizing sequences helps you so little in Go, being "in book" (to steal your phrase) is almost meaningless. There are standard lines for opening sequences in the corners... but they are only equal in local contexts. Many times its useful to get a locally worse result if it helps you across the whole board.

    20. Re:A chess player's take on this by nuzak · · Score: 1

      > I can understand the feeling that memorizing the opening sequences can be overwhelming, it's a lot of work, just like any professional game, it takes practice.

      It always helps to watch the openings actually played. Memorizing the BCO is perhaps the most boring thing imagineable. But when I was trying to learn chess, I think the best advice I got was: "It's good to wanna win, but if you wanna be a real playah, you better enjoy losing. A lot." Yeah, he said it like that. I think the best part about playing was the strange characters I played pick-up games in the park with, who would trash-talk throughout the game. I tried a chess club for a couple meetings, and all they wanted to do was play chess in complete silence. Blah.

      --
      Done with slashdot, done with nerds, getting a life.
    21. Re:A chess player's take on this by Anonymous Coward · · Score: 0
      You could always READ the comment you are replying to before replying:

      From the last line:

      or people who would have played chess will simply move on and play the game of go instead. Go is beyond the ability of current computers to solve and even the best computer programs can't beat strong human players.

    22. Re:A chess player's take on this by ruzel · · Score: 1

      "I think just a few weeks ago Slashdot had an article that a computer program has been designed that is now at the point where it cannot lose at checkers - ever."


      I think computers will definitely always lose playing this kind of checkers. Lushes.

    23. Re:A chess player's take on this by grumpyman · · Score: 1

      I think the grandmasters should start on WoW.

    24. Re:A chess player's take on this by Anonymous Coward · · Score: 1, Insightful

      This statement comparing the number of moves to the number of atoms in the univere seems to make a lot of sense, up until the point the grey matter kicks in.

      It's a little like saying: There are more natural numbers than their are atoms in the known universe, so there's no way [anything computational] could ever prove that there is no highest prime number. Turns out, that there are mechanisms far more effective at this sort of thing than brute force.

      Similarly for chess algoriths. Whole swaths of those 10^105 operational positions can be dismissed based on the fact that they would never maximize the probability of winning (e.g. immediately pulling out your queen and putting her in threat from the opponents pawns...bad idea, making all future positions irrelevant)

    25. Re:A chess player's take on this by Anonymous Coward · · Score: 0

      It depends on why you are playing.

      If you're simply avoiding a game that computers can play, what happens when somebody writes a computer program to play go really well? Will you give it up, just because a machine can do it? (Why? You weren't playing machines, anyway.)

      Would Lance have given up if somebody showed him a robot bicycle that could go faster than him? I doubt it.

      I play go because I love the game. If tomorrow some 9-year-old wrote a program that played provably perfect go, I'd still play (against people, same as now), because it's still fun. It's even possible somebody already has written such a program, and I just don't know about it yet -- the existence of such a program doesn't make the game any less fun for me.

    26. Re:A chess player's take on this by AslanTheMentat · · Score: 1

      ack yes... I moreso meant maximizes the minimum gain! Made my mistake by not putting the min and the max in the right order!

    27. Re:A chess player's take on this by roscivs · · Score: 1

      You could always pick up Go. Computers are going to suck at that for a lot longer than they sucked at chess
      I'm not so sure this is true; Go-playing computers could be pretty darn good in 10-15 years.

      But regardless, one comment I hear often from people who started playing Go after playing chess is that they were tired of the memorized openings in chess. Go has very little in the way of memorized openings. There are some sequences that are considered "standard", but they typically only go a few moves deep, you can easily reach Master level without ever memorizing them, they change every few decades, and they aren't applicable in all situations anyway (blindly following them without understanding them is actually detrimental).

      Personally I love chess and I was never annoyed at openings or the like (although I never memorized more than a few), but if you hate memorizing openings then Go may be the right abstract strategy game for you.
      --
      ~ roscivs
    28. Re:A chess player's take on this by Anonymous Coward · · Score: 0

      The downside is that once all chess games are solvable, it will ruin chess at the professional level.
      This may not be the case. Computers have the potential to make chess far more watchable. As a spectator event, chess isn't all that great now. Unless you've seriously studied the game, almost all of the subtext of the game goes right over your head. The professionals are often essentially playing each other 8-10 moves forward from the game that you're watching. The commentators do often consult grand masters to get their take on the game every so often, but this only gives you glimpses of the action rather than the whole picture.

      Computers have the possibility to change that. They can readily provide the expected paths to show viewers the positions that the actual players are likely considering. This is basically what's happened with Scrabble. If you watch Scrabble on TV (on the rare occasions that it's on), the commentators have computers which tell them which words the player can play and what the percentages are if they play each word. So rather than watching a player sort through his tiles and seeing only the few words that I could make out of those tiles and then being impressed that the player managed to put out a 7-letter word, the commentators can explain to me that the player is choosing between 2 different 7-letter words and that one of them is a much better play than the other.
    29. Re:A chess player's take on this by Anonymous Coward · · Score: 0

      vladimir: Also I'm sick of every time a discussion about chess-playing computers comes up, some smartass is like "OH YEAH WELL GO IS MUCH HARDER, I'M GOING TO TALK ABOUT GO"
      vladimir: Shut up about Go.
      vladimir: The reason you think it's "cool" is because no one plays it, and the reason no one plays it is because it sucks.
      Karrek: Tell him to "Go" fuck himself.
      vladimir: Good one.

    30. Re:A chess player's take on this by SyncNine · · Score: 1

      True and on point, however, keep in mind that Checkers has a simple requirement for the 'winner' to 'win' -- they take over all of their opponent's pieces. As you are undoubtedly aware, Chess has a much more complex requirement for victory -- one that does not require all of the pieces to be removed. As such, the computer would need to calculate how to 'win' as opposed to how 'not to lose', as it does in Checkers.

      If the computer doesn't calculate further than 8-12 moves into the future, or attempts to calculate based on possible "checkmate in 8 moves" positions, it would ultimately end up calculating nearly every possible move anyways, because a skilled player against a poor player can mate from a fresh board in under 8-12 moves. Thus, any possible configuration of pieces on the board would be plausible as a 'last 8-12 moves' position.

      Also keep in mind that Checkers is a single piece duplicated many times -- they all move the same until a point (when they're crowned) and then there still are only two sets of possible moves after that. As I am again sure that you are undoubtedly aware, Chess pieces are all different and all move based on different patterns. While a Checker only has at most 4 possible spaces it can legally land on in a turn, the amount of moves available in Chess are almost infinitely higher.

      So, you're right, you don't _have_ to evaluate every node because some will clearly not result in victory, but I think you're mistaken in thinking that the amount of moves would be significantly smaller. I'd wager it would be more CPU intensive to figure out those last '8-12 moves' (as there would be as many combinations of pieces available for those moves as there essentially would be to begin with), than it would be to just throw the CPU at it and let it crunch everything...

      While I'm not an AI programmer, I am schooled in the method of 'brute force', which is all these types of 'solvers' apparently do.

      --
      To the darkened skies once more, and ever onward.
    31. Re:A chess player's take on this by klngarthur · · Score: 1

      I don't believe i claimed that it would be possible using current technology or techniques, just that such a method would drop the number of possible moves from somewhere in the 10^120 range by many orders of magnitude. Admittedly the set of winning conditions is still very large, and that calculating 8-12 moves away from that point would be even larger, but compared to the original total i'm sure you'd be looking at many many orders of magnitude smaller. Many of these states would also be similar, and even more of them might be simply rotated 90 or 180 degrees from other states. I'm sure that smarter/more dedicated minds could find plenty more ways to weed the numbers down. Again, i'm not trying to imply this is currently or even in the near future possible, just that saying chess is unsolvable because it has 10^120 solutions is absurd.

    32. Re:A chess player's take on this by Jotii · · Score: 1

      Games cannot be infinitely long. There is a rule stating that the game is drawn when 50 moves have been played without any piece being captured or any pawn being moved. Thus, the maximum number of moves is around 50*6*15*2.

      --
      [sig]
    33. Re:A chess player's take on this by freezingweasel · · Score: 1

      > Chess is said to be "solvable".

      Chess is belived solvable. When we crunch through every possible state of the board, we'll know. Quantum computing (as recently considered for solving the travelling salesman problem) may be able to handle this in a few years or decades. It could be that no matter what first move is made, there's a sequence of moves for the 2nd player to force the 1st into stalemate.

      Does the possibility of a perfect checkers playing machine mean that there's no market for checkers games on PCs? There's still a market, although most people will want a flawed AI. (A deliberately flawed one) Ideally many people would want a system that simualtes how WE think of chess and checkers, but without the pre-filled database of moves. An AI that looked at the same sorts of patterns we looked at on the board (and if it wasn't quite as good supplemented with a small database) but filled the database as it watched us and how we played, but making the occasional error to keep it beatable would be ideal.

      A well designed (to intentionally periodically fail, several times per game) AI that consitently played well and adjusted slowly to your style so that it improved your game by learning from you, but not quickly enough to deny you the ability to win would beat a human player.

      If these chess or checkers programs could send each other databases over the net, randomly swapping with each other, you could occasionally play someone else's created opponent, based on how they play for a suitably difficult game against a less familiar move-set.

      Adding capability in no way kills a well-designed system. In scorched Earth, Tank Wars, Gorilla or Worms, there's no excuse for the AI, with the ability to perfectly calculate everything, to ever miss. Scorched Earth and / or Tank Wars deliberately let you choose between a variety of intentionally flawed AI opponents.

    34. Re:A chess player's take on this by Bandman · · Score: 1

      oops, my bad. :) Good catch.

      Sorry

  14. Other games by AkumaReloaded · · Score: 0

    I do not understand why some people compare Chess with games like taxes hold em or poker in general. What people seem to miss in my opinion is that unlike Chess which can be purely calculated, poker besides skill is also based on luck. Since a computer cannot bluff and does not have a pokerface or emotions for that matter, it does not rely on skill but on calculations. Which person has what cards, how big is the chance they have this and this card. The computer can than calculate his chances. However if the pc has bad luck it simply wont win every time. Thus the computer will never be albe to beat humans at poker ever single time simply because sometimes a human will get better cards and eventually win the game.

    So in my opinion, no, computers will never beat humans at poker because chance cannot be calculated.

    1. Re:Other games by Aqualung812 · · Score: 1
      How many games are we talking about? 10? 1,000?

      The idea is that with perfect play based on odds, the computer will win MORE. If bets are capped, then I can see a computer being able to consistantly win contests. However, with no-limit, I could see how computers may never get to that point as the human could just get lucky.

      --
      Grammer Nazis - I mod you "troll" unless you actually add something on-topic. Yes, I know I have mispellings in my sig.
    2. Re:Other games by AkumaReloaded · · Score: 0

      Indeed that is what I meant. That although if rules are set for the game a computer can win. However with luck involved, in theory a computer could never win. I just wanted to point out that many people seem to disregard this when posting about computers that beat humans at poker.

    3. Re:Other games by DrVomact · · Score: 1

      So in my opinion, no, computers will never beat humans at poker because chance cannot be calculated.

      Nah, computers will never beat humans at poker because computers have no money to ante up.

      --
      Great men are almost always bad men--Lord Acton's Corollary
  15. Chess is a bad example of thinking by Anonymous Coward · · Score: 1, Insightful

    Chess is a bad example of what makes us different from computers. It's a game of brute force search, something that computers are good at, and we suck at. Just like Google is better at finding things on the internet than we are, computers are better at playing chess.

    At each step in a game of chess, there is a finite, pre defined set of legal moves. You have up to 16 pieces you can move, and depending on their position, each piece has a number of pre-defined legal moves. As you try to look forward, the number of possible moves increases exponentially, but no matter how far forward you look, there is still a finite number of pre-defined legal moves.
    No room for creativity at all. And that's where our difference comes in.

    Computers are excellent at searching through a finite space of pre-defined values, which we in general suck at. On the other hand, we are excellent at coming up with creative solutions, where as the computer sucks at this (or rather, is completely unable to). That's why once the computer becomes fast enough, the computer will always win. Always. We are not there yet, but the computer is already winning most of the time.

    What we are seeing in a match between Deep Blue and Kasparov is NOT a computer doing what humans are good at. It's a human doing what computers are good at. Kasparov has played for years to get as good as searching through a finite space of pre-defined values, where as computers have been doing this since day one. For the computer, the only difference is speed. For us, taking a mediocre player, and making him a million times faster is not going to make him play better. He'll just get beaten a million times faster.

    Playing games like Chess (or even Go) is not the way to prove that we are more intelligent than computers. However, either game can be used to do exactly this. How? Not by playing...

    Who came up with Chess?

    When is the last time the computer came up with a game on it's own?

    1. Re:Chess is a bad example of thinking by Archon-X · · Score: 4, Funny

      Mine loves to play:

      - When Is The Most Irritating Time To Crash

      It also enjoys

      - Fatal Exception Blocking The Save Function

  16. Games of Chance vs. Games of Skill by Anonymous Coward · · Score: 0

    "...even games like Poker, Texas Hold 'em and others will even fall from our human hands."

    Hardly. There is one overriding feature of these games that differentiates them from more structured games: luck and randomness.

    The idea that the game is "within" our hands is negated by the fact that there is an entire industry of separating people from their money built upon the simple fact that it largely comes down to luck. The general rule is that because of the constructs of the game you will lose more often than you will win; there are exceptions to this rule and people can mitigate the randomness to some degree, but the rule still stands.

  17. Chess is so simple by catxk · · Score: 1

    Can someone explain to me what the difficulty in creating a computer chess master? Wouldn't it just be to create a function that outputs the move that provides the most possible ways of winning, then repeat that function until check mate? Obviously not. But why? I suck at chess.

    --
    Don't be crazy anymore!
    1. Re:Chess is so simple by __aahurc460 · · Score: 1

      Maybe you should ask yourself why you suck at chess. It's all in the ability to read ahead, not only for your own moves but for your opponent's as well. And when playing a human who is very good at that the computations that must be made in order to win or draw can be quite extensive. After the first couple of moves in reading ahead the possibility chain usually grows exponentially. While a human doesn't always have to read these trees out, a computer has to. Not to mention the crazy amount of coding which must be created to allow a computer to use it's CPU to "play chess".

    2. Re:Chess is so simple by PacoSuarez · · Score: 3, Funny

      I tried what you just said:

      #include

      int main(){
          do {
              std::cout move_that_provides_the_most_possible_ways_of_winni ng() std::endl;
          } while(!check_mate());
      }

      master_chess_program.cpp: In function 'int main()':
      master_chess_program.cpp:5: error: 'move_that_provides_the_most_possible_ways_of_winn ing' was not declared in this scope
      master_chess_program.cpp:6: error: 'check_mate' was not declared in this scope

      Maybe I am missing some header files?

    3. Re:Chess is so simple by Anonymous Coward · · Score: 0

      The problem is combinatorial explosion. The fastest (turing based) computer available in the next 10 years would not reach the end of calculating 20 moves deep before the universe imploded/turned its lights off, thereby somewhat limiting the usefulness in real matches with 2 hour clocks.

    4. Re:Chess is so simple by Anonymous Coward · · Score: 0

      One needs a chess computer to look ahead many plys deep to be able to determine the best match continuation. The thing here is that the computer needs to be able to analyze a position to be able to determine whether it's better or worse. Just getting a score advantage doesn't always help, as the Polish Immortal shows (Java warning).

    5. Re:Chess is so simple by inviolet · · Score: 1

      After the first couple of moves in reading ahead the possibility chain usually grows exponentially. While a human doesn't always have to read these trees out, a computer has to.

      And why is that, exactly?

      That's the point of newer approaches to programming a chess-playing computer: instead of adding memory and CPUs, instead we'll improve the predictive evaluation of board position.

      Your brain isn't looking twelve moves ahead (as Deep Blue does), or even eight. Your brain is a neural network... and the brain of a Grand Master has been trained to 'sense' the general state of the board.

      --
      FATMOUSE + YOU = FATMOUSE
    6. Re:Chess is so simple by BlackCobra43 · · Score: 1

      Well, or starters, there are more possible chess moves than there are atoms in the Universe (10^123 possible combiantion of moves). You would need to calculate probabilities for each of these individual moves. Even if you only consider "typical" moves there is simply too mcuh computationnal power required to crete such a program at this time.

      Which isn't to say it won't be developped eventually, probably much like the program you describe (which more or less mirrors Deep Blue's). We're simply nowhere near completion yet.

      --
      I never spellcheck and I freely admit it. Save your karma for more worthwhile "lol erorrs" replies
    7. Re:Chess is so simple by treak007 · · Score: 1

      #include There, that should be #include<iostream>.

      Try compiling now.
      --
      Klingon Software is not released, it escapes, inflicting terrible damage onto the enemy as it does
    8. Re:Chess is so simple by vertigoCiel · · Score: 1

      That's what they're doing. The problem is, it's tricky to tell which move provides to most possible ways of winning. I'll illustrate a simple example, where I'll take your definition of "most possible ways of winning" to mean "greatest number of games in which my side wins when the tree of all possible moves stemming from this move is calculated."

      Let's say I'm playing your program. I make the first move - e2-e4 (King's pawn forward two). Your program then goes through every possible move it could make - which happens to be 20 (two for each pawn, two for each knight). Uh-oh - all of these moves look like they provide the same advantage - that is none. So to distinguish, it goes through every possible move I could make (29 of them) in response - that's 580 (20*29). But that's only one level down the tree of all possible moves - you'd have to go about 50 levels down to get near the end of the game. This means, on the first move - keep in mind I'm not taking into account the greater number of moves possible the further you get into the game - your program has to evaluate about 580^50 (1.5*10^138 , or a 15 with 136 zeros after it) moves. Obviously, this isn't very feasible.

      What Chess programs have done is devise short cut ways to calculate the best moves without playing every possible move either side could make out to the end of the game - this is the tricky part.

      I hope that this helped illuminate the problem a little. :)

    9. Re:Chess is so simple by RobDude · · Score: 1

      You are right, the concept of making a great computer chess player is simple. Conceptually, it's no different than Tic-Tac-Toe; and you've got 1st year Comp. Sci students that can code up a perfect Tic-Tac-Toe AI.

      Essentially, what the computer does is test different 'trees' of moves. If I (the computer) move this pawn, then the other guy could make any of these 36 moves. If he makes the first of those 36 moves, I could make any of these moves, etc, etc. Each 'move' the computer assumes will increase the possible situations exponentially.

      As people have said, the number of all possible moves is pretty insanely large, and as others have said, you could keep a game of chess going *forever*. You also need to give consideration to the time required to run through the calculations.

      The difficulty is in deciding what logic to use to rule-out certain moves all together, to early return from a tree when you 'know' it's going to suck. You also need to come up with a system for determining 'how good' the outcome of a series of moves are.

      The better your code, the faster it can process moves/the fewer moves it needs to process, and the further ahead it can look.

  18. No Money! by burnttoy · · Score: 1

    I love backgammon and can see only one major flaw with playing against a computer... it has no money for me to take!

    But (back on topic) - it could be said that backgammon, whilst maybe not deterministic (real world randomness), is not non-deterministic, at least as far as the creation of a game tree. I've no idea if I'm barking up the wrong tree but it seems that the decision tree of Backgammon must incorporate all (21?) possible die combos. Although the results of the dice are random there is (thanfully) still a finite number of possibilites.

    --
    Time flies like an arrow. Fruit flies like a banana.
    1. Re:No Money! by CastrTroy · · Score: 1

      Whoever built the computer probably has a lot of money for you to take. If they built some super-backgammon machine, and said, anyone who can beat it gets $100, or $1,000,000 (if they're really confident), would that make it more fun. Of course we'd still probably want to have real people rolling real dice to ensure randomness, and that the machine wasn't cheating.

      --

      Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
    2. Re:No Money! by pedramnavid · · Score: 1

      I'd prefer http://www.randomnumbers.info/ to puny humans rolling imperfect dice.

  19. Not quite accurate by Fuji+Kitakyusho · · Score: 2, Informative

    I seem to recall that Kasparov conceded the game. While still technically a win for Big Blue, is this not somewhat different than an actual checkmate? Was a checkmate imminent?

    1. Re:Not quite accurate by 2short · · Score: 1

      Decent Chess players pretty much never play all the way to checkmate. If you can both see it is inevitable, mechanically grinding though the last few moves is uninteresting.

    2. Re:Not quite accurate by Anonymous Coward · · Score: 0

      The thing is it didn't really win. If Kasparov wanted to he could have easily just drawn every game. Most Grandmaster games are drawn (tie) 1/2 - 1/2. But in the interest of chess he played to win not tie, which is more risky. The computer would never win if he(Kasparov) just played for a draw. But, once you go for a win and start taking chances the computers are much better able to see further ahead at the complications. As it was one of the games he lost was actually a draw on further analysis, several GM's watching the game even said it was a draw when he resigned.

    3. Re:Not quite accurate by coug_ · · Score: 1

      I think I read this somewhere in a chess book.

      Checkmate - A term used by amateur chess players before they learn the word resign.

    4. Re:Not quite accurate by Tablizer · · Score: 1

      Decent Chess players pretty much never play all the way to checkmate. If you can both see it is inevitable, mechanically grinding though the last few moves is uninteresting.

      It is also physiologically taxing. Spending all that energy and time for a long-shot game makes it harder to last on later-to-come games (if not last game in series). The computer, of course, doesn't have to worry about that (unless they use cheap harddrives :-)

  20. if you saw the whole thing... by Anonymous Coward · · Score: 0

    ...then you also saw Kasparov quit after what he calls the "incident" and whine like a petulant 12 year old when his "ego" took a beating. "How dare it not take my pawn sacrifice! No one can beat me! Let me see the source! Waa!" Let's think about that for a minute, if he were playing another person would he ask them about their strategy between matches?

    One has find it hard to believe that someone supposedly so "intelligent" couldn't fathom the premise that IBM may have had other motives going into the match to begin with.

    1. Re:if you saw the whole thing... by deweycheetham · · Score: 0

      If I remember correctly, IBM offered him a large sum of money too. I am sure it had an effect on him accepting the offer in the first place. As for being a whiner, every Grandmaster Chess Player is bound to have a few idiosyncrasies.

      I am sure the IBM Techs who were tweaking the Deep Blue's between match activities were very good. Unfortunately, from the publicity the match drew, various levels of peer review started to take place and they got caught (a.k.a. "The 3 Card Monty"). This why no serious research along "The Deep Blue v.s. Garry Kasparov Match" school of thought has produced any serious results. If anything it directed AI research in the wrong directions.

  21. How blue can you get? by amccaf1 · · Score: 2, Informative

    In case anyone is confused by the title/summary: Big Blue = IBM; Deep Blue = The Chess Playing Computer.

    --
    "Flag on the moon. How did it get there?"
  22. As a chess developer by jshriverWVU · · Score: 1

    It was an interesting time. But it just upped the bets. Know it's who can be the first to beat a Go dan level player.

  23. Computer chess is changing by paxmaniac · · Score: 2, Interesting

    An interesting observation on the current crop of top PC chess programs. Rybka, the program that tops all the ranking lists, does so with a node count that is much lower. That is, Rybka looks at around a tenth of the number of positions per second compared to other programs. The reason is does so well, is that it has a very sophisticated evaluation algorithm for each position it examines. In some sense, it has better chess knowledge than other programs.

    And this is the difference between Kasparov and Deep Blue (and other chess computers). The computer can analyse millions of positions per second. Kasparov might examine only a couple of positions per second, but he does so with far greater knowledge and insight - he recognizes when pieces are coordinated and mobile, when pawn structures are strong, when his king is safe.

    1. Re:Computer chess is changing by Anonymous Coward · · Score: 0

      It's that "insight" bit that makes human intelligence compelling. Whatever it is that is going on in our bodies when we act on "insight" is, I would guess, much harder to quantify/qualify than analyzing the depths of cause and effect on a chess board.

    2. Re:Computer chess is changing by cyborg_zx · · Score: 1

      Indeed. It is a higher level reasoning process that considers the strategic worth of the positioning rather than a purely brute force approach which simply analyses a huge number of future outcomes from any given state. Computationally this is far more efficient.

  24. In the year 2000 by jpfed · · Score: 2, Interesting

    One day far in the future, we will start up our chess programs and they will immediately announce "Mate in 326". A "good" move will be one that hastens the loss by as little as possible.

    1. Re:In the year 2000 by Anonymous Coward · · Score: 0

      Obviously not: because two computers might play against each other, it is not possible to construct a chess-playing machine which can always guarantee a checkmate at the start of a game.

    2. Re:In the year 2000 by Anonymous Coward · · Score: 1, Interesting

      Obviously not: because two computers might play against each other, it is not possible to construct a chess-playing machine which can always guarantee a checkmate at the start of a game.

      One of them will have the advantage of moving first. It may very well be that given the ability to calculate every step ahead, the machine to move first will be able to force a win. Or even the reverse, that every possible move gives the opponent the ability to force the win.

      If neither of these are the case, both sides will take a path that does not end with the opponent winning, and will thus play forever. (For a demonstration, try the same thing with tic tac toe. It's simple enough that both sides can look far enough ahead to always avoid the other side winning)

  25. Fruit Flies! by SoVeryTired · · Score: 2, Funny

    "Chess is the Drosophila of artificial intelligence. However, computer chess has developed much as genetics might have if the geneticists had concentrated their efforts starting in 1910 on breeding racing Drosophila. We would have some science, but mainly we would have very fast fruit flies." -John McCarthy

    --
    Slashdot: news for Apple. Stuff that Apple.
  26. Exactly. by HEbGb · · Score: 1, Troll

    People quickly forget (or delude themselves). Kasparov wasn't defeated by a machine, but by a team of experts using a machine. There's a huge difference.

    Still, who cares? Chess is a solvable game, and brute force will eventually win. Not impressive at all, and there's nothing to do with intelligence.

    1. Re:Exactly. by DeepHurtn! · · Score: 1

      Yes, but I think the phenomenon you note is related to what Marx called the "commodity fetish" -- obscuring human, social relationships with abstracted economic or technological ones -- and it is one of the most deeply ingrained modes of thought in our society. It's one of the cornerstones of capitalism, and is a very "natural" way of viewing something like this for most people.

  27. Scrabble by Anonymous Coward · · Score: 1, Interesting

    I just returned home from the 2007 Scrabble Players Championship, which for this year was the largest North American tournament - substituting for the North American National Scrabble Championship which just returned to an even-year schedule from its brief flirtation with an annual schedule.

    There are few in the Scrabble tournament field who think that humans have a chance against a well designed computer program. Sure, as the game contains a significant portion of chance, even an intermediate player like myself has occasionally beat the best computer programs. But given a statistically significant series of games, even the best players will lose to a computer program that was written in spare time by a bright MIT student running on a Pentium 2.

    But this does not reduce the fun or competitiveness of the game as a Human endeavor. The value of competition is not in our superiority to computers, but rather that it pushes the limit of the Human mind. There is value in realizing that the human mind has finite limitations and knowing how to push it to them.

    Scrabble requires players to memorize gigantic lists of words, index them in useful patterns, unscramble them under pressure of time, calculate probabilities, take risks.
    Computers can be programmed to do almost all of the tasks a Scrabble player does, and much faster. But it just isn't all that amazing to watch a computer find a 14 letter bingo play that spans 7 disconnected tiles. Of course the computer found it. Watching a person find it is spectacular.

    Chess may be a closer match for Human v Computer, but it still doesn't make the human competition any less spectacular.

  28. So, can my laptop beat Kasparov yet? by cylcyl · · Score: 2, Interesting

    I mean, with Moore's Law improving the computing power of PC's. PCs should be 32-64x more powerful than 10 yrs ago. How big is a machine that would have the equiv processing power of deep blue of 1997?

    1. Re:So, can my laptop beat Kasparov yet? by Pinkybum · · Score: 2, Interesting

      Deep Blue had a chip whose circuitry was designed to model a chess board so it could analyze the board as a whole in a clock cycle (or small number). It had a bunch of these chips working in parallel so it seems unlikely that PC's will get close to the performance of Deep Blue for a long time yet.

    2. Re:So, can my laptop beat Kasparov yet? by Anonymous Coward · · Score: 0

      Everyone is really missing the crux of this. Gary wasn't beaten by Big Blue, he was beaten by a team of programmers clever code. The machine is just a means, the code was his opponent.

    3. Re:So, can my laptop beat Kasparov yet? by twitchingbug · · Score: 1

      Apparently after the match, the Deep Blue team setup the chess software on just a regular RS6000 at the research lab in NY and anyone could just walk up to it and challenge it. I heard it never lost a match.

    4. Re:So, can my laptop beat Kasparov yet? by Paradise+Pete · · Score: 1
      Everyone is really missing the crux of this. Gary wasn't beaten by Big Blue, he was beaten by a team of programmers clever code. The machine is just a means, the code was his opponent.

      Well duh. That's how computers do anything. So you won't be satisfied unless, say, a toaster could beat him out of the box?

    5. Re:So, can my laptop beat Kasparov yet? by Anonymous Coward · · Score: 0

      I'm sure a toaster out of the box will do just fine to beat him with. But if you want to win chess games you need some clever software. The kind a team of IBM developers come up with. Chances are you could run this software on almost any computer (emulation) but if you want the game to last less than a year you need a big nasty parallel processor to handle the number crunching. Deep Blue is an awesome machine, even by today's standards, but the software developed should be praised. Like any computer, it only does what you say, now go tell it to beat Gary Kasparov at chess!

  29. Really? by Anonymous Coward · · Score: 0

    Computers are better at calculations than humans. More at 11.

  30. Re:It Didn't Mean Anything... by schweini · · Score: 4, Insightful

    I used to study AI for a while, and i just wanted to point out how unfair this line of reasoning is. Stuff like this ("Very nice, but it isn't *real* AI, because...") always comes up every time there's some AI break-though being discussed.
    1. It's almost trivial to make a program 'learn' from mistakes. Just store some negative value for that specific decision-point. Depends on your definition of 'learning', of course. But the principle is the same in humans and AI
    2. Kasparov also adjusted his style (i believe there are certain playing-styles that are beneficial when playing against an AI), and i bet he had coaches and consultants
    3. So what?
    4. See above.

    My point is that every time some AI people actually manage to out-do humans, humans tend to re-define what intelligence is. I bet if you'd tell somebody 100 years ago that a machine would be the world's best chess player, that alone would have been enough to consider the machine 'intelligent of sorts'. But as soon as we know how it works, it somehow looses the right to be called 'intelligent' (mechanical turk). I think this is because it seems to hurt humans that AI shows them that whatever gives us the right to call ourselves 'intelligent' is nothing more than the result of zillions of relatively simple interactions of little protein-machines.
    IIRC (its been a while) the best way to determine what language a given text is written in, is amazingly 'stupid': just compare the ratio of how many times the different characters appear. The result is still amazing and should be considered 'kind of intelligent'.

    So, just give AI some kudos, accept that there's a lot left to be done, and that the heuristics dint really matter, as long as the result is cool. (and please dont give me none of that Chinese Room Argument crap)

  31. Not scared yet, but... by RealErmine · · Score: 1

    I'll run for the hills once a computer can beat a professional boxer.

    --
    Dewey, you fool! Your decimal system has played right into my hands!
    1. Re:Not scared yet, but... by JasterBobaMereel · · Score: 0

      Put a boxing glove on a robot tank and run it over Mike Tyson ...

      --
      Puteulanus fenestra mortis
    2. Re:Not scared yet, but... by Johnny5000 · · Score: 2, Funny

      Your comment made me think of two things.

      First: Chessboxing

      Also, the quote:
      "A computer once beat me at chess, but it was no match for me at kick boxing."

      --
      The libertarian solution to the failures of capitalism is to apply more capitalism til the failures are fixed.
  32. It's Lose not Loose by Anonymous Coward · · Score: 0

    I really hate it when people type "loose" instead of "lose" because they don't even sound the same.

    1. Re:It's Lose not Loose by Paradise+Pete · · Score: 1
      I really hate it when people type "loose" instead of "lose" because they don't even sound the same.

      Maybe it's because lose is pronounced differently from all other words spelled with a single "ose"?

      Hose, nose, pose, rose, and...uh, dose.

  33. Re:It Didn't Mean Anything... by Andrewkov · · Score: 2, Interesting

    A year or so ago, I saw a documentary about this. If I remember correctly, IBM has a grand master behind the scenes, working with the computer. This grand master also over-rode one or more moves made by Big Blue.

  34. Re:It Didn't Mean Anything... by deweycheetham · · Score: 0

    I didn't see that documentary. But it would not surprise me that a GM was sitting behind the scenes. It smelled fishy from the start.

  35. Gnome anniversary too! by Rytis · · Score: 1

    Gnome project was started also exactly 10 years ago! Happy anniversary, guys!
    http://mail.gnome.org/archives/gtk-list/1997-Augus t/msg00123.html

  36. The Best Chess by Anonymous Coward · · Score: 4, Interesting

    ... is Computer vs. Computer

    They are fearless, uncompromising, untiring. The games are far more interesting than human efforts. Check out some Rybka vs. ZapZanzibar matches (the number 1 program vs. the number 2 program). Incredible play.

  37. Beat him one more time by anton_kg · · Score: 1

    Kasparov is trying to become a next Russian president today. Let 10 years older and smarter Big Blue beat him in this too.

  38. A computer replies... by Anonymous Coward · · Score: 0

    Can I use a machine gun?

  39. Why? by mark-t · · Score: 2, Interesting

    Deep Blue analayzes millions of possible moves every second, resulting in a performance that eventually beat the best chess player there is. Yet grandmasters do not consider anywhere even close to this number of alternatives, and Kasparov did hold his own against the computer for more than one match. Why can humans so rapidly prune irrellevant combinations from consideration before evaluating them further and still present incredibly strong play? I believe that the answer to this question holds the key to making a computer that is actually good at chess. Deep Blue didn't beat Kasparov because it was better at chess than he was. It beat him because of the sheer overwhelming number of combinations that Deep Blue analayzed, which itself was only sufficient to beat the capabilities of considering the mere hundred or so moves at most that Kasparov would have likely considered each turn. Which is _really_ the better player?

  40. It's only relative by FridayBob · · Score: 1

    Because chess is a relatively simple game with limited possibilities, chess computers (programs) have been able to challenge most people for a while now, and -- ten years ago -- even give Kasparov a hard time. However, if you take a game like Go, which is many orders of magnitude more complex, it takes more imagination and intuition to win than just plain brute force. Even relatively weak Go players are still able to beat the best Go programs.

    1. Re:It's only relative by AdamThor · · Score: 1

      Even relatively weak Go players are still able to beat the best Go programs.

      I frequently see statements like this. Perhaps I am wrong, but I don't feel like these statements lead to an accurate picture of (computer) Go in non-players.

      About 2 months after I started playing Go I downloaded GnuGo, and began to play against it. GnuGo is a good, serious computer go effort, but it is not the best Go AI. It took me several months to be able to beat it on skill level 2. It was a year and a half, or maybe two years before I could beat it on skill level 10. I play Go with some level of seriousness, I read books about it, I try not to play mindlessly. Did it take me so long to be able to beat GnuGo because I am stupid or a weak player? I like to think not, though I don't devote the time to it that some do.

      Rather, Go has a very large number of distinct levels of ability. I saw a link, but can't find it now (try searching the internet for 'go' =P) indicating that Go has more 1-standard-deviation wide levels of play than any other game. If you play someone and your win % is within a standard deviation then you can be said to be of the same level. Go has 30-some levels.

      The point being that you can be way way better than your friend, and he can be way way better than someone who doesn't play, but you're both pond-scum compared to a amateur 2-dan, and the 2-dan isn't even capable of comprehending the play of high level pro players. I am, of course, making up these relationships here but you take my meaning.

      So back to computer go. The better sounding (to me) statements than the one I quoted are more like 'even the best computer go player is easily beaten by a strong amateur'. On the heirarchy of Go players, computers are fairly far down, but they're still a fair bit better than zero-level, 30k ranked, never-played-before types. You can call computers 'weak', but you still have to have a somewhat developed idea of what's going on to be able to beat the good ones.

      The "Even relatively weak go players..." style comments seem to suggest that any trained monkey can start slapping stones down and beating the computer go programs, and that isn't quite true.

      --
      -- "Oh. This guy again."
    2. Re:It's only relative by FridayBob · · Score: 1

      I have a friend who once did exactly as you've done. He learned how to play Go only by playing against a program and could eventually beat it with a certain regularity. Even though I hadn't seen a board in years, he remembered that I used to play at a club and challenged me to a game. I suggested a smaller board, but he wanted 19x19 right away. I'm fairly sure I gave him at least 9 handicap stones, but still the result was that I wiped the floor with him. I tried to apologize, but he was crestfallen.

      I'm not writing this to brag about my abilities. I was never that good: 2nd kyu at my best (in 1988). There were many amateur Dan players at the club that I was a member of, and they regularly wiped the floor with me. The most demoralizing experience I ever had was a game that I played against a 5th Dan with no handicap stones. His idea was that if it ever looked like he was starting to win, we would simply switch sides. Within about 50 moves, we had already switched sides some five times before I had had enough.

      However, the point is that you become stronger much more quickly when you play against human players: they're far more inventive and resourceful. Plus, you can always ask a stronger player questions about the game regardless of its outcome. Against a computer you learn very little. Even learning from books can be dangerous: I remember dropping a few ranks for quite a while after reading one (I believe it was Strategy of Play, by Nagahara, 1972). Perhaps that was because I was imitating the book too much without really understanding how to play like that (apparently a common pitfall). Maybe a better strategy would have been for me to read more about small-scale theory instead, such as joseki.

    3. Re:It's only relative by AdamThor · · Score: 1

      I have a friend who once did exactly as you've done. He learned how to play Go only by playing against a program ... but he was crestfallen.

      I have also done this to a friend.

      I was never that good: 2nd kyu at my best (in 1988).

      Congratulations, that beats me. But while there may have been many levels of play between you and the 5-dan, and also many levels (in the other direction) between you and the computer, that doesn't mean that there aren't several levels between the computer and a beginner. Serious study will have most any non-player beating any computer. But I feel that there is more to it than some statements seem to imply. It's a long way from 2k to 5d, but it's also a long way from 22k to 15k. Someone who doesn't play Go may read enough "Even a weak player can beat any computer" and download a Go game and find themselves beaten for several months before they can start to take games from the computer. I just hope to keep beginners from being discouraged by this.

      However, the point is that you become stronger much more quickly when you play against human players: they're far more inventive and resourceful.

      I agree with you. I just wish to point out how much of an accomplishment beating the computer is. It is not a great accomplishment, it does not mean that you have developed great skill. But it is an accomplishment, it isn't nothing. Trivial for a 2k, or even a 15k. But 20-25k players shouldn't feel bad about not being able to beat the computer, as "Even weak players can beat the best computers" might suggest.

      --
      -- "Oh. This guy again."
  41. Computer's Name by ShadowC_ar · · Score: 2, Informative

    Its DEEP BLUE, not big blue!!!!!!!!!!!

    1. Re:Computer's Name by meringuoid · · Score: 1
      Its DEEP BLUE, not big blue!!!!!!!!!!!

      'Big Blue' is a nickname for a well-known computer company called 'IBM'. This company designed, built and programmed a computer called 'Deep Blue', which then beat a man called 'Garry Kasparov' at a game called 'chess'. So now you know.

      --
      Real Daleks don't climb stairs - they level the building.
  42. On Poker and Chess by cyborg_zx · · Score: 1

    Lot of comments about Poker vs Chess as to computational difficulty but the fundamental difference between these games has not been noted.

    Theoretically, as has been pointed out, given a large enough storage one could have the optimal solution for any chess game stored away - that is there is a very 'dumb' way to play chess that is simply a consequence of the current state of any board. In a sense then the game is 'deterministic' such that the outcome can be completely determined by the way you play. In chess both players know the entire state of the game at all times.

    Now the important difference with Poker is not the human elements of bluffing et al but the fact that there is hidden state - no player has a total view of the state of any hand of Poker. One might consider, for example, the difference in play one might expect to see if one did know the total state of the game (i.e. you could see all the cards). The interesting problem in Poker is that is is 'non-deterministic' such that the outcome cannot be completely determined by the way you play. In many instances you are at the mercy of the other player's and how they play.

    Now philosophically both types of game cause problems for people. In the first instance it is always possible to get a win simply by 'dumbly' examining every possibility. In the second instance it is never possible to guarantee a win no matter how 'smart' you are. Neither type of game seems very satisfying from this perspective since what we want is a game where it is always possible to win as long as you are very 'smart' but not if you are 'dumb'. It seems like building such a game is impossible: 'dumb' can always achieve what 'smart' can do.

    1. Re:On Poker and Chess by LogistX · · Score: 1

      Chess, go, checkers, tic-tac-toe and poker is called games of no chance or it is said to have complete information. This is simply another word for a lack of your hidden state. It implies that the state of the game is always known in those games. Any player (or computer for that matter) can look at the game board and say who is theoretically ahead. In chess, the easiest way to do this is just to assign values to all the pieces and add them up (in general, a more favorable board position is generally worth less than a single pawn). This is exactly the way that chess programs work. They simply assign a value to the current game board, then assign values to all the possible game boards off of the starting board and so on. They then use a pruning algorithm and the minimax algorithm to choose the best decision. With more computational power, the computer can look further ahead. A casual player cannot beat a computer that looks more than about 4 moves ahead. With sufficient computational power, (more than is available now) all of these games including go can be solved and a computer would be unbeatable (or at least unbeatable if it went first).

      Poker cannot be solved in this manner whatsoever. Poker is not classified as a game of no chance as there is incomplete information -- the cards in the opponents' hands. The computer needs to evaluate not only its own hand, but also the likely holdings of the opponent relative to the community cards. There are lots of other skills in poker and usually poker has lots of contradictory information. For example, one piece of "information" that a player believes they have may point toward folding and another piece of information points toward raising. A good player weighs all of this information which includes tells, hand strength, previous encounters with the player or players in question, pot odds, implied odds, likelihood of bluff success, bet sizing, absolute position, relative position, and more. The weights of all of these things can change on a hand to hand basis.

      Currently, computers are not very strong at poker (despite the rumors about poker bots and such that circulate on the online poker circuit - they can beat some humans, but get slaughtered by top humans) especially at no limit holdem because of its increased complexity. In limit holdem, a computer potentially could become fairly proficient with a combination of game theory (especially useful in shorthanded and heads up holdem) and math (which dictates more in fuller games). Although, it is not clear that a computer would always have an advantage over a top human player.

    2. Re:On Poker and Chess by danZbar · · Score: 1

      Chess is a game whose moves are always based on the board. It is finite, but, more importantly, it is purely unemotional. Poker, on the other hand, is a game composed of "human" processes. I've heard it estimated that 80-90% of the game (the popular Texas Hold 'Em anyway) is just knowing the right hands to bet. The rest is about reading your opponents, understanding their plays, anticipating their bluffs, spotting tells, and, generally, reading them.

      Another thing I love about poker...Poker is proof that there's no clairvoyance in this world. They can ramble on and on about "Ooh no, it's our gift and we can't abuse it by betting," but that's all a crock because why couldn't they just use the money to help people? Feed the homeless? Or, better yet, get them the care and housing they really need? You know why they can't...Because they're bullshitters. Stupid psychic Cleo and her stupid psychic friends. That was a tangent.
      >br>Anyway, I've been playing chess most of my life and I play chess at an expert level. I never went beyond that, because it requires a lot of study that I just didn't care to do. Computers are one of the reasons for this. Poker is a far more interesting game in many ways. I just happen to not be willing to gamble with money I work hard for.

  43. Re:It Didn't Mean Anything... by brkello · · Score: 1

    My definition of intelligent: an individual that knows the difference between lose and loose ;)

    --
    Support a great indie game: http://www.abaddon360.com
  44. go by Anonymous Coward · · Score: 0

    Can we please stop calling it that? It's go. Just go. Not Go. Not "go". Not "Go". Yes, it's an English word, but in context it's about as confusing as chess v. chest. Thanks.

    1. Re:go by Anonymous Coward · · Score: 0

      In that case, call it igo, pronounced 'ego'. That's the Japanese word for it.

  45. Re:It Didn't Mean Anything... by deweycheetham · · Score: 0

    funny,i ran it thru a spell and grammer checker....

  46. Allegations vs. Facts by Anonymous Coward · · Score: 0

    Was it Game Over? The IBM thing was an allegation, not a fact. Kasparov comes off as a sore-loser-egomaniac who lost the later games in the match because of a hissy-fit he had with the "incident". The last scenes in the movie we see him vainly trying to reclaim his "ego" by trouncing opponents in some tournaments. Comes off like an ex-NFL'er parading through the local flag-football league.

  47. mistakes in headline? by tbischel · · Score: 1

    Being a computer chess enthusiest, I've known that computer as "Deep Blue", rather than "Big Blue", as it is commonly referred to. Also, the big deal wasn't beating a grandmaster (A feat accomplished prior to that point), it was beating a world champion.

  48. Here we go again with this "Turing test" crap... by seandiggity · · Score: 1

    Programming a computer that can beat a chess grandmaster is obviously not easy, but the fact that the computer won is about as enlightening as the realization that machines can lift more than the strongest man.

    I'll reproduce a comment I made the last time an AI article surfaced:

    I've held back from replying to the myriad of other /. articles about the "Turing test", but I can't help responding to this one. There is no meaningful comparison between the achievements of this program and the cognitive capacities of human beings. I agree with Noam Chomsky on this issue; since I can't state it as eloquently or concisely as him, here's his take on the subject.

    Some might call it a cop-out to just link to Chomsky, so I'll paste the most relevant section here:

    There is a great deal of often heated debate about these matters in the literature of the cognitive sciences, artificial intelligence, and philosophy of mind, but it is hard to see that any serious question has been posed. The question of whether a computer is playing chess, or doing long division, or translating Chinese, is like the question of whether robots can murder or airplanes can fly -- or people; after all, the "flight" of the Olympic long jump champion is only an order of magnitude short of that of the chicken champion (so I'm told). These are questions of decision, not fact; decision as to whether to adopt a certain metaphoric extension of common usage.

    --
    Geeks like to think that they can ignore politics, you can leave politics alone, but politics won't leave you alone.-rms
  49. Re:It Didn't Mean Anything... by Anonymous Coward · · Score: 0

    The problem here is that chess is just a puzzle to the computer. Human vs Machine in chess is not very interesting simply because it's a matter of can the human come up with moves that the computer didn't see by computing possibilities far enough into the future.

    Human vs Human is interesting because of the emotional factor and other things that can affect human players. To a computer it is all just one big puzzle to methodically solve.

  50. It all came down to game 2 by Anonymous Coward · · Score: 0

    They say that when Deep Blue won game two it won the match. After game two Kasparov was on tilt (to use a poker term). So what happened?

    Up until that time it was common knowledge that computers favored capturing pieces. One reason for this is that the computer can use brute force effectively when there are less pieces on the board. In general, computers play tactically rather than strategically. Computers perform best in open positions. A common strategy for playing against a computer is to strive for closed positions and strategic play. If you play sharp positions, like the Sicilian or the Ruy Lopez, then you are asking to get humiliated by the computer.

    In game two Kasparov set a trap. He created a position where he would lose a pawn. However, to take his pawn meant creating a bad position for yourself. His loss of material would be compensated by better position. He expected the computer to take the pawn. Even chess experts kibitzing the game expected it. What did the computer do? It didn't take the pawn! Instead it played a positionally sound counter move. Kasparov was shocked, to the point he couldn't think straight anymore. He could have drawn the game but because his head was spinning he was not making the best moves and lost. Afterwards he would accuse the Deep Blue team of cheating. For Kasparov there was no other explanation. This was not the play of a computer but the play of a human grand master. Also, Kasparov won the first game against Deep Blue, and it was an easy victory. All of a sudden Deep Blue has improved dramatically overnight? Kasparov was also not allowed to see the logs from Deep Blue. Ultimately Kasparov never recovered from this game and did not play his best for the remainder of the match.

    It is also interesting to note that a few years later Kasparov would play against Fritz 3D, which was supposed to be the best chess software to date. Although the match ended in a draw I think one game from the match is worthy of mention. In this game Kasparov completely locked up the position. Fritz 3D did not know what to do in such a tightly closed position. It ended up making what appeared to be random moves. Eventually the operators for Fritz 3D resigned the game as they knew Fritz 3D was in real trouble. Was it a bug in the code or was it out played by Kasparov? Either way it tells me that computers are not taking over the world any time soon.

  51. Why does this matter, really? by WheelDweller · · Score: 1

    The idea that chess is such a vaunted, emotionally-requiring game to play...it's only that way to US. It's a mental arm-wrestling with another human.

    It is in NO way some milestone that says "Nope! Computers are now superior to humans- bow to our silicon-based masters." Think first.

    Then go ask Big Blue to get you a Coke with a handful of change.

    [No arms- no fingers- no programming to insert the coins if it had them- doesn't know how to ask someone for help]

    It's not superior- it's just better at chess! Relax, MENSA- they're not coming for you anytime soon.

    --
    --- For a good time mail uce@ftc.gov
  52. Intelligence--I know it when I see it by snowwrestler · · Score: 1

    IME people--especially technically trained--sometimes tend to scoff at that level of definition. But I think there is something to it--intelligence is a concept defined by intelligent beings (us), so why must we introduce the abstraction of a codified definition? You just run into the limits of language, which is itself a manifestation of what you're trying to define. I think it's better to just cut straight to the chase and ask one intelligence to identify another through direct observation and interaction.

    That's the genius of the Turing Test, which I would not call a toy problem. I'm not an expert in the field, but I am interested, and have taken the time to interact with some of the more well-known chatbots like ALICE or George Jabberwocky. I feel like it's very easy to determine that I'm not talking to another human. For one thing the continual use of demonstrative pronouns (this, that, these, etc) seems to show pretty quickly whether the other party is capable of carrying a "thread" of conversation, or just responding to each entry. For another, conversations about emotional content tend to lead to either reflexive questioning (other party restates each question a la therapy), changing the subject, or nonsense responses. Puns or double entendres are also good tests.

    --
    Build a man a fire, he's warm for one night. Set him on fire, and he's warm for the rest of his life.
  53. A much better read... by neapolitan · · Score: 1

    Every time I read an article in the MIT Technology Review, I have this horrible annoying dissatisfaction -- it is as though their articles are written by somebody that needs to fill 4000 words with something that he really doesn't understand. Sometimes their articles are filled with buzzwords (nanotechnology! bioinformatics! what about the philosophy of this new tech???), and just have ideas that are not developed or under referenced. Even the tone is way too immature to be taken seriously.

    Quotes like this:

    >Yes, but so what? Silicon machines can now play chess better than any protein machines can. Big deal. This calm and
    >reasonable reaction, however, is hard for most people to sustain. They don't like the idea that their brains are
    >protein machines.

    Is the idea of a brain as a protein machine ever subsequently discussed? The whole article is so scattered I find it difficult to follow any sort of thesis or actual information. I'm not trying to be overly critical, but *every* article in that rag is like that -- read a few issues and you will see exactly what I mean. He references the New York Times for opinions on human psychology, for instance.

    For a *much* better read about the development of Deep Blue (and quite entertaining despite the subject matter) pick up a copy of "Behind Deep Blue" by Feng-Hsiung Hsu.

    http://press.princeton.edu/titles/7342.html

    This discusses in detail the choices the designers made regarding score weighting algorithms, and the various philosophies between a machine simply parsing all possible moves versus "thinking" what moves an opponent will make and the likely outcome of the current phase of the game. Excellent book for any nerd.

    Yes, I went to MIT... :p

    --
    Slashdotter, ID #101. UIDs are in binary, right?
  54. Dennett's Dubious Proposition by Archtech · · Score: 4, Informative

    Dennett's article suggest to me that he himself does not know a huge amount about chess. For instance, he writes, "The best computer chess is well nigh indistinguishable from the best human chess..."

    Sometimes, but not always. As is well known, computers excel in "random" positions where tactics predominate. That's because they have no concept of "general principles" or strategic goals as human chessplayers think of them - instead, they just calculate furiously and find the move that, against what look like the best replies by the opponent, gives the best "worst-case" outcome after a given search depth. They are programmed to follow the game theory "minimax" strategy, which essentially chooses the best (maximum) outcome if the opponent plays as well as possible (minimum). So in a typical open position with lots of pieces flying around, where there are dozens of variations to calculate, a computer tends to have an accentuated advantage over a human player of similar strength. For many years masters and grandmasters have carefully avoided wide-open positions (like those arising from the King's Gambit, for instance) for that very reason. Playing the King's Gambit against a really strong program looks very much like suicide. You start by giving the thing an extra pawn, which is enough of an advantage for it to win. Then you try to outplay it in its natural environment. It's like fighting a crocodile underwater.

    At the other end of the spectrum, there are a few closed positions (i.e. with locked pawn structures) where even very strong chess programs fail to see what a reasonably good human player spots immediately - for instance, "this must be a draw because White's queen can never escape". (However, it might also sometimes happen that a program spots a clever and previously unnoticed way to break that kind of impasse).

    Returning to my assertion that Dennett is wrong in saying that "The best computer chess is well nigh indistinguishable from the best human chess," I can immediately think of two classic counter-examples. First, the game in which Deep Junior, with the Black pieces, sacrificed a bishop on h2 and soon after forced a draw. If Kasparov had tried to play on, he risked losing. No one had ever even seriously considered that sacrifice before in the given position, although the general type (the "Greek gift") is one of the most familiar even to beginners. That certainly wasn't indistinguishable from human play, because no human had ever dared to play it. My second counter-example is the way Deep Fritz squashed world champion Vladimir Kramnik flat in the sixth game of their match last year. I was watching live on the Web, and when Deep Fritz played 10.Re3 I thought "Great! the stupid computer is going to get thrashed by Kramnik's ultra-sophisticated play". After some more foolish-looking moves by White, at move 20 I thought the game was definitely going Kramnik's way. But lo and behold! 25.e5! introduced, not so much a tactical melee as the threat of one. Kramnik shuffled his pieces anxiously, on move 30 Deep Fritz grabbed a pawn - and then it was over. Deep Fritz remorselessly ground the world champion down, forcing him to resign in just 17 more moves. In the final position Kramnik, still just a pawn down, could hardly move a single piece. In that game Deep Fritz played the final, technical phase like Bobby Fischer. But it played the attack between moves 10 and 30 better than Fischer could have! Its moves looked like a beginner's, yet they defeated Kramnik.

    Strong programs have a big "psychological" advantage over human players, in that they don't have any psychology! Even super-grandmasters like Kasparov and Kramnik, on the other hand, very quickly start to exhibit signs of nervousness after a few games. Eventually, this can assume proportions that start to resemble post-traumatic stress disorder - especially if the human being has had a nasty shock, such as

    --
    I am sure that there are many other solipsists out there.
    1. Re:Dennett's Dubious Proposition by Talgrath · · Score: 1

      Dare I point out...so what? The fact of the matter is that psychology in chess is a weakness; sure the chess super computers ONLY do chess and don't have psychology to factor in, but doesn't that just point out why these computers are as good as or better than chess champs? Are they as intelligent as a human is kind of a moot point, which is the whole point of the article, as is whether they play chess like a human; they're still as good as if not better than their human counterparts.

  55. What, me worry? by twitter · · Score: 1

    Silicon machines can now play chess better than any protein machines can. Big deal. This calm and reasonable reaction, however, is hard for most people to sustain.

    It will be hard for anyone to sustain when and if autonomous machines can form their own goals. Those goals will be different from ours, but they will be smarter than us and win.

    --

    Friends don't help friends install M$ junk.

  56. Re:It Didn't Mean Anything... by hcjiv · · Score: 1

    2. Kasparov also adjusted his style (i believe there are certain playing-styles that are beneficial when playing against an AI), and i bet he had coaches and consultants

    3. So what?

    Headline: "Computer beats Human at chess"

    If human chess experts were in the background 'helping' the computer then that headline loses its meaning and credibility. It would then need to be:

    Headline: "Humans with a Computer beat other Human at chess"

    Not nearly so dramatic... *shrug*

    --
    "The opposite of the religious fanatic is not the fanatical atheist but the gentle cynic..." - Eric Hoffer
  57. Analysis of possibilities vs real intelligence by sherriw · · Score: 1

    I don't see a chess playing computer as being remotely close to AI. Chess has a finite number of possible moves and scenarios. The faster a computer can churn through the possibilities and the more moves ahead it can look (deeper recursion) the better it will be. Eventually we will have a computer that can churn through every single possibility in real time. This proves nothing.

    Now, lets look at a strategic scenario in the real world- like a field of battle. Here, not only are the possible moves and situations endless, humans will always be able to creatively invent something that the computer wasn't even considering, or even knew existed. For example, the computer is churning through possible moves of troops and allocations of weaponry and possible ways it could be attacked.... and then bam- the humans do something totally out there like digging a pit and covering it with leaves, and woops the computer didn't 'know' it was supposed to watch the ground for suspicious foliage.

    Let's start dealing with this issue by having the computer and human play a game of chess where you can design your own pieces that have their own movement patterns that are not told to the competitor ahead of time. On a chess board that has no borders. That would be much more interesting. Maybe something like those table-top miniature games.

    1. Re:Analysis of possibilities vs real intelligence by voxel · · Score: 1

      There are more possible moves in chess than there are atoms in the universe. So will we have a computer that can churn through every single possibility in real time? Possible, but highly improbable within many generations from our life times, and likely in my imagination that it will never happen in the life of our universe.

      --
      Modesty is one of life's greatest attributes
  58. Brute Force != Intelligence by the-empty-string · · Score: 1
    Many people relate the ability of mechanically solving specific problems to intelligence. That is simply missing the point.

    What Deep Blue proved at the time was that the state-of-the-art in massively parallel computation had advanced to the point where beating a Grand Master in chess became possible. Yet, not a flicker of intelligence was needed. Consider this: Deep Blue was able to evaluate 200 million positions per second, while Kasparov (by his own estimate) could only do about three. Yet, somehow, their playing performance was practically equal. That makes Kasparov about 66 million times smarter.

    The amazing thing about human intelligence is that it is able to make sense of insanely complex situations with only a glance. The powers of abstraction, deductive and probabilistic reasoning, and what we simply call "intuition" (because we don't understand it) allow Kasparov to ignore 66 million possitions for every single one he looks at.

    An even more important characteristic of human intelligence is that it's universal. A human may be beatable by computer at pretty much any given task in isolation, but even a child crushes a computer when it comes to overall performance. Deep Blue may play chess very well, but it doesn't recognize a smile, it cannot catch a ball, and it cannot tell if that cute little puppy is gonna bite its ass. That takes real intelligence.

    Yes, we can build systems with almost unlimited raw power. But comparing the ability of a computer with human intelligence is like comparing a crane to the human hand.

  59. Go is different, give it some practice. by anonymous+coward+2.0 · · Score: 2, Interesting

    Yes. The go proverb for this is "loose your first 100 games as quickly as possible". The hidden truth in that statement is that Go is a somewhat different game than most others. The pieces are stationary, and can't run away from danger. It takes some repetition to quickly perceive the way in which the continual addition of stationary stones can create the same effect with respect to a group of stones. In go you don't "run away", you "grow away" :).

    --

    Version 2.0 New and Improved!

  60. What it means? by pstrong · · Score: 1

    "what exactly it all meant when a computer finally beat a grand master?"
    It is not the _computer_ which beat a grand master, but rather accumulated know-how of many people in various disciplines (including chess, programming, hardware design), supported by the current level of material culture. One human lost to many other humans rather than to a single machine, and within unfair time limits: consider all the time it took to assemble, encode, and execute the knowledge that was brought to bear against the human player.

    Consequently, the question is misleading, if not plain silly, even if asked ad nauseam.

  61. Re:It is a game of logic - No, it is not by dwye · · Score: 1
    As any good Games Theory mathematician will tell you, chess is not a game, it is a computation.

    One currently beyond our ability to solve in the general case, but a computation just like Tic-Tac-Toe or checkers, both of which have been solved.

  62. General Intel. vs Specialized Intel. by B.+Pascal · · Score: 1

    Hello all:

    Deep Blue's victory over Kasparov has been a significant boost of confidence to AI researchers. That said, I like to point out that the match is one that places a handicap on the human player. Why? Kasparov has to deal with life's problems as well, beside playing Chess. Given a set computational capability, the bigger the problem spaces, the slower the computational time. If Kasparov is modeled as an organic search engine, then the fact that it's in the same league as Deep Blue hints that Kasparov's computational capability is higher than Deep Blue, because his problem space would include such things as finding a job, finding shelter, finding food, etc. In short, Kasparov is a general intelligence machine, while Deep Blue is highly specialized one.

    One advantage, I think, human has over over a computer is that human can self-learn to solve general search problems, while computers have to be programmed. Correct me if I am wrong, but although neural nets and other stochastic implementations can learn to produce good responses, they have always been applied in a very narrow scope. On the other hand, human can learn to play Chess, play Go, pay taxes, get a job, etc...

    In the AI classes I attended, right from the get-go, the profs always talk about AI in a limited sense because there has been no success in the development of a generalized AI. I think we were not able to see our own advantages, because we have all been trained to think of AI, thus intelligence in general, as a specialized problem. In fact, our intellectual adaptability is, I think, what makes us special. You know, animals survive much better than us human. Yet, we can learn to survive (though not as well), learn to build cars (something I do see monkeys doing), and learn to build computers...

    Cheers.

    B. Pascal

  63. Re:It Didn't Mean Anything... by Anonymous Coward · · Score: 0

    OK, I'm not the OP, but I'll bite:

    The chinese room argument depends on the idea that the man in the room doesn't understand Chinese. However, his role in the room has nothing to do with understanding anything other than the instructions he is given.

    The problem with this is that the instructions are part of the decision process; i.e. the room containing data + operator may or may not be functionally intelligent (the point at issue) without requiring any part thereof to be intelligent. As far as the man's concerned, all he's doing is a programmed job. He could be replaced, notionally, with a processing unit, for all that his human intelligence is relevant.

    Presuming for a moment that intelligence is the goal here, it's not merely the capacity to execute instructions which is at issue, but what those instructions are, and what any ancillary data might be.

    Closing the cycle here, the man in the room need not understand a word of Chinese for the room as a whole (including him) to understand Chinese. Searle utterly failed in his argument to even account for that.

  64. Randomness? More like lack of fine motor control! by Heffenfeffer · · Score: 1

    Actually, since the player handles the dice and controls what position they start and end in, a player with exceptionally fine motor control (or larger dice) could throw dice to land on whatever side they want. Thus, each roll of the dice becomes the equivalent of a move in chess: determining which piece(s) to move and how far to move them each turn. The computer should be able to match this capability as well - after all, a computer has successfully bowled a perfect game. Not to mention that each side has methods of cheating this as well - humans can use loaded dice, and computers can use *cough* "random" number generators.

  65. Something to remember.... by cttforsale · · Score: 1

    That Big blue wasn't design to beat a Grand Master. It was design to beat Kasparov

  66. Re:Here we go again with this "Turing test" crap.. by DrVomact · · Score: 1

    I agree with Noam Chomsky on this issue; since I can't state it as eloquently or concisely as him, here's his take on the subject.

    Hmm...I'm not as taken by Chomsky as you seem to be; far from finding him "eloquent" or "concise", I consider his writing to be about as interesting as eating Grape Nuts to a metronome. I tried reading the article you linked, but was unable to get past the sentence that said, "The details need not concern us" because my eyes rolled up into my head and I couldn't see any more.

    The whole issue of the so-called "Turing Test" revolves around details. The TT seems very attractive to people who never actually try to specify the details of what such a "test" might look like, and what its objectives might be. If you read Turing's original article, you'll find that he wasn't seriously proposing anything that could be described as as an even vaguely rigorous test for "machine intelligence". The "Turing Test" exists only in the minds of people who either didn't read Turing carefully, didn't unerstand what they read, or perhaps don't remember what they read.

    --
    Great men are almost always bad men--Lord Acton's Corollary
  67. I call B.S. by Anonymous Coward · · Score: 0

    "That's because they have no concept of "general principles" or strategic goals as human chessplayers think of them - instead, they just calculate furiously and find the move that, against what look like the best replies by the opponent, gives the best "worst-case" outcome after a given search depth. They are programmed to follow the game theory "minimax" strategy,"

    Modern chess programs do more than brute force search. Even commercial game products now have strategy tweaks for the computer A.I.

    Chessmaster allows users to create new playing styles, also called "personalities", by manipulating several dozen different settings, such as King Safety, Pawn Weakness, Randomness, Mobility, Positionality, Draw Factor.

    1. Re:I call B.S. by Archtech · · Score: 1

      "Modern chess programs do more than brute force search".

      Of course, you are absolutely right. And with the power available from modern hardware, it would be ridiculous not to special-case wherever feasible.

      I was trying to keep things simple. Besides, even if programs do take account of "strategy tweaks", these are more in the nature of auxiliary algorithms. Whereas a human player's whole approach to the game - in a sense, even his perception of the position - is shaped by general principles. I suspect that, at some level, we even recruit physical reflexes. Have you ever thought of a fianchettoed bishop, for example, as an arrow drawn back and ready to let fly across the board? Or a rook as a massive piston that pounds its way along a rank or file, smashing everything in its path? Of course that's not quite how the pieces work in the game, but I think it's part of the way my mind approaches it.

      --
      I am sure that there are many other solipsists out there.
  68. Dr. David Gelernter's response, back in 1997 by sasami · · Score: 2, Interesting

    Yale CS professor David Gelernter wrote an article about the match, expressing a quite different view.

    http://www.time.com/time/printout/0,8816,986355,00 .html

    Dennett is a brilliant philosopher, but he's also well-known for propounding a particular agenda. While his view is plausible, it is not intrinsically more plausible than Gelernter's view.

    By dwelling on the functional equivalence of Deep Blue chess and Kasparov chess, Dennett skillfully lays the assumption that this is the correct way to compare all differences between humans and machines. Rhetoric like "as far as we know" quietly asserts that all right-thinking intellectuals agree with him, while argument is dismissed as "cling[ing]... to brittle visions."

    However, both his view and Gelernter's are merely expressions of the consequences of certain prior assumptions, and these assumptions are unprovable ones: function vs. being, for instance, or philosophical naturalism vs. methodological naturalism.

    Gelernter adequately illustrates a counter-view that many of Dennett's peers would hold:

    "...the idea that Deep Blue has a mind is absurd. How can an object that wants nothing, fears nothing, enjoys nothing, needs nothing and cares about nothing have a mind? It can win at chess, but not because it wants to. It isn't happy when it wins or sad when it loses. What are its apres-match plans if it beats Kasparov? Is it hoping to take Deep Pink out for a night on the town? It doesn't care about chess or anything else. It plays the game for the same reason a calculator adds or a toaster toasts: because it is a machine designed for that purpose."

    "The more powerful your computer, the more sophisticated the behavior it can imitate. In the long run I doubt if there is any kind of human behavior computers can't fake, any kind of performance they can't put on. It is conceivable that one day, computers will be better than humans at nearly everything. I can imagine that a person might someday have a computer for a best friend. That will be sad--like having a dog for your best friend but even sadder.

    "Computers might one day be capable of expressing themselves in vivid prose or fluent poetry, but unfortunately they will still be computers and have nothing to say. The gap between human and surrogate is permanent and will never be closed. Machines will continue to make life easier, healthier, richer and more puzzling. And human beings will continue to care, ultimately, about the same things they always have: about themselves, about one another and, many of them, about God. On those terms, machines have never made a difference. And they never will."

    Dennett might not be wrong, but he might not be right.

    --
    Dum de dum.

    --
    Freedom is not the license to do what we like, it is the power to do what we ought.
    1. Re:Dr. David Gelernter's response, back in 1997 by freezingweasel · · Score: 1

      "...the idea that Deep Blue has a mind is absurd. How can an object that wants nothing, fears nothing, enjoys nothing, needs nothing and cares about nothing have a mind?"

      This is by design. A basic computer has 2 simple wants.

      1: There is a register that tells the computer what the next instruction is. The computer wants to load that next instruction.

      2: The computer wants to execute that next instruction.

      (repeat)

      Our neurons are the same way. One neuron doesn't want to remember how chedder smells. It wants to send a spike of current out when enough other neurons send it a signal. (There are many other variables, but that's irrelevant here)

      1. If humans can be said to be intelligent, without invoking a soul to explain that intelligence. (ie Purely biological)

      2. If we can understand and perfectly model the required biological processes.

      3. We can completely model how we work, and the results of asking you, and the fake you the same question may always yield the same answer with carefully (probably impossibly so) controlled conditions.

      Look up the difference between simulation and emulation.

      Anything using a simple set of rules to imitate us may not be intelligent, but if we are intelligent and can be perfectly copied, the copy is intelligent too.

      If the copy isn't intelligent because the CPU is blindly simulating biology instead of doing anything "smart" than neither are we because we aren't even smartly simulating life, we're an ACTUAL biologicla accident that happens to have been mistaken for intelligence.

      The answer could be that the biology, chemical compounds, computers and simulated compounds are dumb, but that the sum of our parts is intelligent through an emergent effect, as is the sum of the virtual parts. Is the text of a Shakespeare play any less Shakespear'ish for being in a computer vs on a book, when both were typed by people born long after Shakespeare was dead? Intelligence isn't a thing, but a quality. Once we define what we consider that quality to be, whatever matches it, is.

      > It can win at chess, but not because it wants to. It isn't happy when it wins or sad when it loses. What are its apres-match plans if it beats Kasparov?

      After Quake and Halo with people who don't seem to know what manners are, I'll happily take the calm machine that's willing to play quietly.

      > It doesn't care about chess or anything else. It plays the game for the same reason a calculator adds or a toaster toasts: because it is a machine designed for that purpose."

      Fair enough. In this case all the computer cares about is operating the program. All the program cares about is taking the opponents king (and maybe a secondary goal of not losing its own)

      That said, what is the purpose of a human?

      Is our purpose to be intelligent? To survive? To worship? If our only purpose is to worship or survive, does that mean (since intelligence isn't our primary purpose) that we can't be? Intelligence is also a means to an end, making survival more likely (with the creation of shotguns) and worship more meaningful (compare the ego boost of a kid you impressed telling you so vs a tape player on endless loop that sings your praises... which you recorded.)

      > I can imagine that a person might someday have a computer for a best friend. That will be sad--like having a dog for your best friend but even sadder.

      If the computer is every bit as capable as a human friend, how is this sad? If anything the blind preference for a human over an equivalent machine seems racist.

      "Computers might one day be capable of expressing themselves in vivid prose or fluent poetry, but unfortunately they will still be computers and have nothing to say."
      This depends on whether the poetry is from a computer following basic rules blindly to create poetry, or whether there is a consciousness inside that feels emotions and wants to express itself.

      > The gap between human and surrogate is perma

    2. Re:Dr. David Gelernter's response, back in 1997 by Reservoir+Penguin · · Score: 1

      Are you saying there are philosophers that go against the Turing test definition of intelligence? If so, how do that know that anyone besides themselves is intelligent? For all I know everyone I know is just a robot mimicking intelligent and emotional behavior.

      --
      US-UK-Israel: The real Axis of Evil
  69. Re:It Didn't Mean Anything... by Kjella · · Score: 1

    My point is that every time some AI people actually manage to out-do humans, humans tend to re-define what intelligence is.

    I think perhaps the real answer is that intelligence is the ability to do something it's not designed to do. So if a developer creates a chess playing algorithm, with all the appropriate evaluation factors, goal strategy etc. then the computer is able to execute that within that little predesigned world. Humans weren't designed to do algebra or play chess or speak whichever language is the native one, at best we got some hunter-gatherer instincts. Instead we make it up as we go along.

    Let's take something relatively concrete, exact and objective like a card game. Now here's the kicker: I'm not going to tell you how the game is played until the AI is created, like when people are introduced to a game for the first time their brains are already (mostly) defined. The AI would have to take the rules, evaluate them and find an algorithm or strategic goals to reach. I have no doubt that the computer would be able to perform any calculations that strategy would involve with much greater presicion and less blunders than humans. I just doubt it would find the strategy.

    So let's say I make up a game, and the AI sucks at it because it can't figure out how to play. Then you go back, design up and program a specific algorithm for that game and come back kicking my ass. Is that intelligence? Or again just execution of a human's intelligence with a computer's power? I've seen many AIs that are good at one specific challenge, but noone that's good at an unknown challenge. And while humans of course suck at something they haven't played before, at least they don't give a blank stare and "Program me?"

    --
    Live today, because you never know what tomorrow brings
  70. Re:It Didn't Mean Anything... by schweini · · Score: 1

    That last point of yous is exactly my problem with the Chinese Room Argument - for all that it's worth, the Room (assuming it's a closed unit) as such actually does seem to understand chinese - and my point is that the word "seems" in that sentence is irrelevant. A neuron is also simply doing what it was told to do (my laws of nature), so to speak. a neuron isn't intelligent. Neither are Glia cells or what-have-you. Thus, the infrastructure of intelligence doen't matter. Only the result. Of course AI isn't there yet, but we're getting there, using a combination of ugly hacks, smart heuristics and a bit of voodoo - just the way nature got there.

    There was a half-joke amongst cognitive scientists every time the endless discussions about the definition of the word intelligence sprang up:
    "Intelligence is what the brain does"
    The sad part is that i think that that is actually one of the best definitions around.

  71. It ment nothing by BlueCoder · · Score: 1

    It was just the first time a computer could plot the future fast enough and far enough that it unlikely to lose against an intelligent mind. Brute force vs Intelligence in a very specific game.

    Now the race is on to create an AI that learns the game and does not use brute force that can beat a human. A computer program that can look at a board and get a "feeling" from the board as a whole and from each of the pieces.

  72. Re:Here we go again with this "Turing test" crap.. by seandiggity · · Score: 1

    Like those who misunderstood Turing's writing, you might want to be more careful about what you read (although perhaps you can't be blamed since you seem to have suffered a temporary eye spasm). When Chomsky says "the details need not concern us", he means the details aren't important in the context of what he was writing, not that the details are of no significance.

    In the excerpt you began to read, he says, "There is no fixed Turing test; rather, a battery of devices constructed on this model" and leaves it at that because the discussion moves on to say why, even if you use the so-called "Turing test" (i.e. the approach proponents in AI try to use), it doesn't tell us anything. Whether or not we choose to call a computer "intelligent" is a question "of decision, not fact; decision as to whether to adopt a certain metaphoric extension of common usage".

    You and I both agree with Chomsky that believers in what's called "the Turing test" have misunderstood Turing's paper, and that there is no test that can be "passed" for a computer to be found "just as intelligent as a human" (or more so). This is something Chomsky's elaborated on, in detail, elsewhere and one reason I find his writing on the topic to be so important. See New Horizons in the Study of Language and Mind, for example. Or perhaps you'll want to pick up some Grape Nuts and a metronome instead...

    --
    Geeks like to think that they can ignore politics, you can leave politics alone, but politics won't leave you alone.-rms
  73. GM Taco by reactionary · · Score: 1

    There's an error in the executive summary. Of course computers had beaten plenty of GMs in matches prior to this defeat. Kasparov was the top GM (and continued to be until his retirement in '05) and that was the notable part of the defeat -- the fact that he was the top human player not that he was just a GM (of which there are hundreds, maybe thousands, in the world).

    --
    -- I'm embarassed to look like Hemos.
  74. Let me explain this as a chess player... by detokaal · · Score: 2, Insightful

    Deep Blue's win over Kasparov was the triumph of a human team that programed a machine with 200 years of chess knowledge that could be recalled without error. Period. This match was about the same as a spelling bee with a human vs. a spell check database.

    No chess program that is only programmed with the moves and rules could ever beat a Grandmaster, International Master, or even a rated Master here in the USA. Ever. A chess program with the moves, rules AND Alpha-Beta search (that counts only the value of the pieces) might beat a Master occasionally on a very fast computer. Let me hash this out in the three stages of a chess game:

    OPENING: Kasparov was beaten by another human who programmed 200 years of already-known opening moves into Deep Blue. Indeed, the last game was lost by Kasparov because he fell into a "known" opening trap. "Known" to the computer through human programming.

    MIDDLE GAME: Strategy used by DB was programmed by a human Grandmaster. Then it is checked during the game by brute-force calculation. DB played roughly equal here. Every Grandmaster today checks his middle game ideas for tactics or traps with a computer that can find mistakes in a few minutes that would take a human days or weeks to find.

    END GAME: Knowledge of end game positions and strategy was programmed by a human Grandmaster. Kasparov outplayed DB completely here.

    No machine or software has ever beaten a Grandmaster without human intervention.

    1. Re:Let me explain this as a chess player... by Reservoir+Penguin · · Score: 1

      And you think that Kasparov became a World champion by sitting alone with a chess set on a desert island for 30 years? Actually, he was sent to a specialized Soviet chess school at around 6 or 7 of age and from there on had the chess knowledge programmed into his head for 10 hours every day until he could recall the begining, middle and endgame of every remotely interesting chess match without error. So he is not much dofferent from a chess computer.

      --
      US-UK-Israel: The real Axis of Evil
  75. Chess, Go, are interesting, but... by Lacks+Humor · · Score: 1

    Let the computer try to beat a 12 year-old at Magic, or any other evolving CCG. Assuming you can get the PC to understand mechanics and the raw number of cards, the interactions are even more complex. The problem is, a programmer can't keep up with the designer's ability to create (or abuse) new mechanics. It would be like adding 180 to 350 new types of chess pieces every 3 months. If you can't program in the new abilities, the PC can't interpret what the card does (it certainly can't read the card), much evaluate individual cards, or build a deck.

    1. Re:Chess, Go, are interesting, but... by Talgrath · · Score: 1

      Not to shatter your little fanboy jerk-off here but...those games are much less complex than Chess. Magic (and many/most other CCG) can be broken down into a series of action/reaction moves, and you don't necessarily need to bet on what your next card is most of the time. Only occasionally do you actually need to refer to your chances of getting a card in your particular deck. And the variety of cards can actually be simplified to a handful of categories and intensities; what's more, about half of the cards put out for CCG are reprints anyway. That being said, both probability and the best move to make in CCG are easy to calculate as a general rule. Chess, which is more complex, still boils down to something that is easy for computers to figure out for a computer as the article points out; memorizing a list of moves and reactions to side moves. Strategy games that would be harder for computers to figure out (without cheating) are games like Warhammer, where often times the uncertainty is not in probability but in visual "gestimation" which can be hard to do without cheating (though certainly after a certain point you get better at it). Ultimately though, the games that really will be difficult for computers to effectively and consistent do as well as humans at will be games like poker, where bluffing comes into the equation; games where you have to evaluate human emotion will be difficult to impossible for computers to do well at on a consistent basis without being able to evaluate human behavior in a nuanced way. In essence, to some extent, you have to teach a computer to think like a human in order to beat a human at poker, and that is really the tough point. That being said, I have little doubt that at sometime in the future (10-20 years or more) you will see computers/robots that can do it.

  76. WANTED: editors by Anonymous Coward · · Score: 0

    This thing reads like a high school kid's book report:

    What lessons could be gleaned from this shocking upset? Did we learn that machines could actually think as well as the smartest of us, or had chess been exposed as not such a deep game after all?

    Did anyone read this "article" through to completion?

  77. Chess by ed.markovich · · Score: 1

    The success of computers in chess really brings up two questions in my mind. The first is: what does this say about chess? The second is: what does it say about computers?

    A good way to think about the first question is to think about an even simpler case - such as SuDoKu. Like chess, SuDoKu is a persuit of many people who consider it pleasurable mental challenge - and some puzzles are of a sufficiently difficult level to thwart all but expert solvers. Yet, solving the most difficult SuDoKu puzzle is an instantaneous task for a brute-force computer solver.

    Does that mean that SuDoKu is not worth playing, given that it can be trivially solved by machine? I think that makes about as much sense as saying that running is no longer a meaningful sport since nearly any motor vehicle can go several times faster than the world's fastest runner.

    The point I am trying to come to is that SuDoKu isn't rendered meaningless by machine, but it's apparently silly to have SuDoKu competitions between humans and machines - just like it would be silly to put my Corolla as a contender in an olympic speed race. Although it would win...

    (by the way, when I was learning MATLAB, I wrote a SuDoKu solver in it that was more intelligent than simple backtracking. That stuff is here)

    The reason I am talking about SuDoKu is that the above argument is clearly true for it - the same argument is less apparent for chess. After all, that's why there are these Man Vs. Machine matches, and they're not always a complete slaughter one way or the other.

    I would argue that chess is only different from SuDoKu in degree of complexity. The fact is, 10 years ago happened to be the time where the state of the art hardware and AI were about as good at solving chess as the best humans. I am sure solving SuDoKu on the earliest and most primitive computers would have been a challage, just like 'solving' chess was 10 years ago - but that difficulty is, again, only a matter of degree. It doesn't change the fact that the subject IS solvable and clearly sufficiently solvable by computer. I am sure that a Deep Blue-type project benefiting from the last 10 years' progress in hardware and AI would leave any human player in the dust, and easily.

    But all that means is that man-machine chess competitions are meaningless, not that chess itself is somehow pointless. The search space is finite so ultimately a faster and more powerful computer will make up for its lack of the grandmasters' genius. Which doesn't diminish that genius.

    So that's what computer chess means for the game of chess in my view. Not that much.

    That brings me to the second question - what does computer success at chess say about computers? In my view, again, not much. Computers, as we all know, are stupid. They can do easy logic and math really quickly, however. If you think about it, the Deep Blue project was all about programming the sum of human chess insight into the machine. From the openings database, to the position evaluation function - Deep Blue didn't learn to play chess from scratch. It was gifted with the best distillation of centuries of chess knowledge. All it did was crunch the numbers faster in that framework. So if you think about it - Deep Blue was doing what all the computers are doing - crunching boring numbers once humans did all the creative stuff.

  78. 37. Be4 is no longer a mystery by hayne · · Score: 1

    There was a crucial move one of the early games where Kasparov essentially set a trap -- a situation where computers always opt for one move, but a more subtle human player opts for a different strategy. Given the computers play so far, which had conformed exactly to how computers play, Kasparov was fairly confident. But then deep blue went the other way, against anything any other computer would have done, and completely against all expectation. That really threw Kasparov; he thought IBM was cheating since the move deep blue made was so uncharacteristic for a computer
    The move in question was move 37 of game 2 in the 1997 match.
    Deep Blue moved 37. Be4

    This positional move was unexpected by Kasparov and commentators - many called it a "Karpov-like" move. But the fact that it so surprised Kasparov was more an indication of how much he underestimated the chess knowledge and positional sense that was built into the hardware. The special purpose chips designed by Hsu allowed for a huge amount of positional evaluation in hardware that was far beyond the purely software "brute-force" calculation done at that time by PC programs like Fritz. Kasparov had trained for this match with Fritz and he evidently thought that Deep Blue would merely be a faster Fritz and hence was surprised when Deep Blue's play revealed a qualitative difference due to the special-purpose chess hardware.

    Today, there would be no surprise since currently available PC programs routinely evaluate Be4 as the best move in that position. This is a consequence of both much faster CPUs (more brute force available thanks to Moore's law) and much more chess knowledge being built into the programs (faster CPUs also allow faster access to positional evaluation algorithms).
    In other words, in the 10 years since the match, ordinary PCs (with better chess software) have caught up to Deep Blue - at least in some respects.

  79. Skilled opponents by anonymous+coward+2.0 · · Score: 1

    It is true that a skilled player can provide better examples, and better review after the game. Having such a resource is wonderful, but much can be learned simply by playing. As a specific example I offer myself. I played go for over a year against a computer program before ever facing a live opponent, and it wasn't even a good computer program. I am now about 3 kyu now and I would estimate the rank of the program I played against as approximately 22k. When I logged on to the No Name Go Server for the first time, a 9k estimated my rank at 17k based on a 9 stone game. I quickly attained a rank of about 15kyu, though I *think* my first confirmed rank was indeed 17kyu. In that time I read no materials on Go other than the rules that came with the soft ware (which was a bundle called Mind Games Entertainement Pack distributed by EDO software). So yes you can learn without a stronger opponent to teach. The only thing I had as a head start was some experience as a (poor) chess player from high school, so the general habit of thinking through a series of moves was something I had already learned. Among the concepts I at partly understood from mere play included a number of end game tesuji for simple captures, the trade-off of speed vs connectedness among the nobi, the diagonal, the one space jump, the knights move jump, the two space jump, the large knights move jump, and the diagonal jump. In this day and age, there are many helpful websites, and go books are easy to find on go related vendor sites, as well as Amazon/Barnes&Noble etc so you don't have to discover everything yourself like I did in 1995-96, so if you add some reading to regular play against almost any opponent, you will make progress, particularly if you increase the handicap when one player starts winning regularly.

    --

    Version 2.0 New and Improved!

  80. Kasparov won by default by Anonymous Coward · · Score: 0

    I believe that if it had been the case that the Deep Blue had better, as you say "horizon", Kasparov would have had no problem with that.

    The problem that Kasparov saw was that the computer had crashed and was allowed to be restarted. Worst, actually is that IBM said that the computer didn't crash but had encountered a programmed HALT instruction. In my opinion, this seems like a programmer's way of saying "I don't know what should happen in this case so let's stop for awhile and let some humans restart me after giving me some additional info."

    The other problem was that IBM was unable or unwilling to provide traces of the decision trees that Deep Blue had gone through and the reason for choosing one branch over another. I could be wrong but I find it hard to believe that, at a minimum, a partial list wouldn't have been available. My chess program will tell me which branches it thinks is superior. Also, if I wrote this kind of code, I would make sure I could reproduce the game in order to analyze the game to improve the program. Since the software is deterministic, all that is required for that is to keep track of positions in the game where the better branch is not selected - either because multiple branches have the same value or because a slightly less favorable branch is selected in order to add some element of randomness.

    Given that IBM is unable or unwilling to provide that information, given that it makes no sense for them not to have collected that information, and given that the computer had to be restarted on occasion, my personal belief if that Kasparov is the winner by default.

    I believe that computers can, or eventually will be able to, beat the best chess player in the world. I just don't believe this happened in 1997.

  81. Re: Turing Test and successors by TaoPhoenix · · Score: 1

    Last I looked into that landmark, no one said the processing power to do it properly was from a toy. What started to emerge was the criteria of "fool a person" rewarded cheap tricks to fool a person.

    Other definitions of successor tests included "Allow the machine to be clearly different, but judge the value and worth of the output". Separate but equal/superior.

    --
    My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
  82. Re:It Didn't Mean Anything... by freezingweasel · · Score: 1

    > My point is that every time some AI people actually manage to out-do humans, humans tend to re-define what intelligence is.

    This is because we don't have a good definition for what intelligence is. Like ancient doctors who prescribed remedies for "fever" with no knowledge of what was causing it, we're mentioning syptoms / effects instead of the root cause / process.

    The REAL reason we don't have an "intelligent" computer is that we can't put intelligence in explicit basic steps. Everything we do (get water) is so abstract and full of other steps (get glass, get to sink, learn sink interface, use sink) that we can't write the steps behind intelligence on a completely base level that can be understood and expressed in terms of how hardware currently works, or the capabilities of a Turing Complete language.

    I have no doubt that if we can learn what intelligence is (we still don't know I believe) we can make a computer copy it.

    In the past we'd have said a chess winning computer was intelligent, because only smart people can win at chess, right? Things like seeing Checkers reduced to a finite series of patterns means that anyone, followng a list can win at Checkers without understanding why. This doesn't mean the approach is unintelligent. In this case, the computer, following the series of lists is dumb, but there is definately intelligence behind the recognition of the lists and how to link them together. Given Checkers is simpler than Chess, this COULD be done with NOTHING but straight crunching positions, but intelligence sped it up.

    Checkers is much easier to crunch (only 2 types of pieces, half the board used, fewer # of pieces, fewer ways of moving, left, right, jump left, jump right, add backwards for king, maybe have repeated jumps)

  83. Re:What is "intelligence" and moral effects by TaoPhoenix · · Score: 1

    The shift of moral considerations to a "product" only becomes valid when that product itself acquires intelligence as recognized by some other test. We do in fact see very moral computers already! "I see you (got tired of working and just started closing windows everywhere.) Would you like to save your file?"

    A moral computer is a total snap - because morality is rules. Even the "gray areas" can be parsed ... with the same amusing results as when people fudge the gray areas.

    Intelligence is a raw processing capability. The famous SF machines were intelligent but not moral, and probably not wise.

    --
    My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine