Wednesday, May 11, 2005

Blogball’s This Day In History

May 11, 1997 Deep Blue beats Kasparov

I thought this was interesting.
This made me think that I hardly ever hear about big chess matches anymore. Back in the early 70s everybody was getting into chess because of those great matches between Fisher and Spassky . This was when the cold war was in full swing so it made the matches even more interesting. My father used to tell me that a computer could never beat the best chess player because a computer is only as good as the information you program into it. Then he would say “now if they could program a computer that can think and learn from it’s mistakes like man that would be a different story.”
When Deep Blue beat the best chess player in the world it probably generated a lot of excitement from a computer programmers point of view. For me it has taken a little romance out of the game.

May 11, 1997 Deep Blue beats Kasparov
IBM's supercomputer Deep Blue makes chess history by defeating Gary Kasparov, the chess champion widely regarded as the greatest who has ever lived. The Russian master conceded defeat after 19 moves in the sixth game of the tournament, losing the match 2.5 to 3.5. It was the first defeat of a reigning world champion by a machine in tournament play.
Big Blue, which can analyze 200 million chess moves a second, had met Kasparov once before, but the human had been able to hold his own against the computer. Before their second meeting, Kasparov had never lost a professional chess match.


mamacita said...

Blogball, I loved your post. I think its not fair to pit a man against a computer that is able to analyze so many moves. Kasparov is still a genius in my estimation. I once knew some people who fooled an accomplished chess player and beat him by using a chess computer to "disguise" their moves. Too complicated to go into here, but it was a great success. I recently played chess on San Francisco's Market Street with a motley crew where you pay 50 cents to play. It was great fun. I got slaughtered (in the chess game) by a derelict type fellow. We had a $2.00 wager at his assistance. It was a good, brisk game and I really enjoyed it. I was the only grey-haired old granny there to say the least. Last week a friend who has only been playing for a few years said he improved tremendously by playing on-line live chess. I plan to start doing that if I can find the time. I know this wasn't really the point of your post, but wanted to share it anyway. :-)

unca said...

Mamacita--Interesting response. Did you really mean, "at his assistance"? (i.e., did he loan you the two bucks?) or did you mean, "at his insistence"? Sorry, but I couldn't resist razzing an English major.

unca said...

I agree with Mamacit in that I find it absolutely amazing that a human being can even compete with a modern day computer. I can't beat the chess software programs that are sold off-the-shelf at Best Buy. I can remember my dad saying that a computer would never beat a human but since that time, of course, computers have done lots of things we'd never thought they could do --kind of scary. I believe there are still some areas where computers are still in the dark ages--facial recognition, for instance. They're also not able to interpret natural spoken language in spite of some advances here. In any case, I'd love to see a rematch but I understand that Big Blue has been disassembled so I guess that won't happen.

unca said...

Here's what's happend since the Big Blue/Kasparov match:
On May 11 1997, DEEP BLUE defeated Garry Kasparov in a 6 game match held in New York. This was the first time a computer defeated a reigning world champion in a classical chess match. DEEP BLUE had 30 IBM RS-6000 SP processors coupled to 480 chess chips. It could evaluate 200 million moves per second.

In November, 1997 Junior won the 15th World Micro Computer Championship. The event was held in Paris.

In 1997 Ken Thompson and Joe Condon won the Allen Newell Medal for Research Excellence for their pioneering work on Belle.

In 1997 the $100,000 Fredkin Award went to the inventors of Deep Blue - Feng Hsu, Murray Campbell, and Joseph Hoane, of IBM. Their program defeat Kasparov.

The 9th World Computer Championship was held in Paderborn, Germany from June 14, 1999 to June 19, 1999. The winner was Shredder. This was also the 16th World Microcomputer Chess Championship, won by Shredder.

In 1999 the highest rated chess computer is Hiarcs 7.0, followed by Fritz 5.32, Fritz 5.0, Junior 5.0, Nimzo 98, Hiarcs 6.0, Rebel 9.0, MChess Pro 7.1, Rebel 8.0, and MChess Pro 6.0 (based on SSDF ratings as of Jan 28, 1999).

In August 2000, Deep Junior took part in the Super-Grandmaster tournament in Dortmund. It scored 50 percent and a performance rating of 2703.

In 2000 the 17th World Microcomputer Chess Championship was held in London. It was won by Shredder.

In August, 2001, Deep Junior won the World Micro Computer Championship. The event was held in the Netherlands.

From May 13 to May 18, 2002, a match between Grandmaster Mikhail Gurevich and Junior 7 was held in Greece. Junior won with 3 wins and 1 draw.

On July 6-11, 2002, the 10th World Computer Championship was held in Maastricht, Netherlands. The winner was Deep Junior after a playoff with Shredder.

In October, 2002, Kramnik drew a match with Deep Fritz in Bahrain with a 4-4 score. Kramnik won games 2 and 3. Deep Fritz won games 5 and 6. The rest of the games (1, 7, and 8) were drawn.

From January 26 to February 7, 2003, Kasparov played Deep Junior 7 in New York. The match ended in a draw. Kasparov won game 1. Deep Junior won game 3. The rest of the games (games 2, 4, 5, and 6) were drawn. This was the first time that a man/machine competition was sanctioned by FIDE, the World Chess Federation. Deep Junior took 10 years to program by Tel Aviv programmers Amir Ban and Shay Bushinksy. It can evaluate 3 million moves a second, and positions 15 moves deep.

On November 11-18, 2003, Kasparov played X3dFritz in New York. The match was tied 2-2. Fritz won the 2nd game. Kasparov won the 3rd game. Games 1 and 4 were drawn. It was the first official world chess championship in total virtual reality, played in 3-D.

The 11th World Computer Chess Championship was held in Graz from November 22 to November 30, 2003. It was won by Shredder after a play-off with Deep Fritz.

In 2003 the top chess computers were Shredder 7.04 (2810), Shredder 7.0 (2770), Fritz 8.0 (2762), Deep Fritz 7.0 (2761), Fritz 7.0 (2742), Shredder 6.0 (2724), and Chess Tiger 15.0 (2720).

The 12th World Computer Chess Championship was held at Bar-llan University in Ramat-Gan, Israel from July 4 to July 12, 2004. It was won by Deep Junior (programmed by Amir Ban and Shay Bushinsky). Shredder took 2nd place, followed by Diep. Shredder won the 12th World Computer Speed Chess Championship. Crafty took 2nd place.

bryan torre said...

i think i could beat those computers if i was really trying my hardest.

actually, i'm not surprised that computers can beat humans at anything that involves repetitive/recursive analysis. that's what they do best.

and i think they're actually getting better than most realize at facial recognition, as well as natural language. i'm confident that in our lifetime we'll see computers that can do both well, as well as write book/movie plots, create music, and a number of other things we currently consider the purview of humans.

the trick with computers is that you have to either tell them how to handle every situation, or teach them to learn. this means giving them direction on how to handle new situations, including both how to test new approaches, and how to rank the success/failure of what they just tried. this is what they're getting better at every day...

blogball said...

It is amazing like all of you pointed out that someone can even compete with an unflawed computer. A computer doesn’t have bad days, or maybe didn’t sleep very well the night before.
Imagine a guy spun around in a dark room and asked what direction he is facing and he is competing against a compass.