Tablebases

t. In 1977, Thompson showed up at the World Computer Chess Championship th a new creation, a database that played the king and queen versus king and rook endgame perfectly. (KQKR is the abbreviation.) It wasn'1 an engine; there was no thinking required. Thompson had generated a database that essentially solved chess backwards, what we call retrograde analysis. It started from checkmate and worked its way back until it contained every single possible position with that material balance. Then i...

 Asymmetrical Psychology: Computers Use Knights Better Tha...

e. Chess players have the most trouble visualizing the moves of knights because their move is unlike anything else in the game, an L-shaped hop instead of a predictable straight line like the other pieces. Computers, of course, don't visualize anything at all, and so manage every piece with equal skill. I believe it was Bent Larsen, the first GM victim of a computer in tournament play, who stated that computers dropped a few hundred rating points if you eliminated their knights. This is an ex...

 Chess Concept: Running Out of Book

One of the problems with playing against computers is how quickly and how often they change. Grandmasters are used to preparing very deeply for our opponents, researching all of their latest games and looking for weaknesses. Mostly this preparation focuses on openings, the established sequences of moves that start the game and have exotic names like the Sicilian Dragon and the Queen's Indian Defense. We prepare new ideas in these openings, and look for strong new moves ("novelties") with whic...

 Computers are All Tactics and No Strategy

Chess computers don't have psychological faults, but they do have very distinct strengths and weaknesses, far more distinct than any equivalently strong human player would have. Today, they are so strong that most of their vulnerabilities have been steamrolled into irrelevancy by the sheer speed and depth of brute force search. They cannot play strategically, but they are too accurate tactically for a human to exploit those subtle weaknesses decisively. A tennis player with a 250-m.p.h. serve...

 Being Against Technological Progress if Futile

Ron complaining that antibiotics put too many grave diggers out of work. The transfer of labor from humans to our inventions is nothing less than the history of civilization. It is inseparable from centuries of rising living standards and improvements in human rights. What a luxury to sit in a climate-controlled room with access to the sum of hu¬ man knowledge on a device in your pocket and lament how we don't work with our hands anymore! There are still plenty of places in the world where p...

 Hawking Considers Computer Viruses Life

A living being like you or me usually has two elements: a set of instructions that tell the system how to keep going and how to reproduce itself, and a mechanism to carry out the instructions. In biology, these two parts are called genes and metabolism. But it is worth emphasising that there need be nothing biological about them. For example, a computer virus is a program that will make copies of itself in the memory of a computer, and will transfer itself to other computers. Thus it fits the...

 A Computer Algorithm for Randomization

Back in the early days of computers, one of the more popular methods of generating a sequence of random numbers was to employ the following scheme: 1. Choose a starting number between 0 and 1. 2. Multiply the starting number by 4 ("stretch" it). Subtract 4 times the square of the starting number from the quantity obtained in step 2 ("fold" the interval back on itself in order to keep the final result in the same range). 3.Given a starting number between 0 and 1, we can use the proce-dureâ€...

 Pianos Make Music Accessible Like Computers Make Math Acc...

Though it has become a naturalized part of music-making since the first one was built in 1710, the pianoforte (its name means "soft-loud") was a technical marvel for its time, a machine that changed music in ways that are hard to imagine. Computer pioneer Alan Kay once observed that any technological advance is "technology only for people who are born before it was invented,' and in the case of the piano, this applies to no one alive today. Seymour Papert, the MIT researcher, concluded, "That...

 Why We Can't Have "Intuitive" Programming Languages

If a procedure named INSIGHT has been defined and then called seventeen times in the program, and the eighteenth time it is misspelled as INSIHGT, woe to the programmer. The compiler will balk and print a rigidly unsympathetic error message, saying that it has never heard of INSIHGT. Often, when such an error is detected by a compiler, the compiler tries to continue, but because of its lack of insihgt, it has not understood what the programmer meant. In fact, it may very well suppose that som...

 Top-Down Engineering of AI

The philosophers’ fascination with propositions was mirrored in good old-fashioned AI, the AI of John McCarthy, early Marvin Minsky, and Allen Newell, Herbert Simon, and Cliff Shaw. It was the idea that the way to make an intelligent agent was from the top down. You have a set of propositions in some proprietary formulation. It’s not going to be English—well, maybe LISP or something like that, where you define all the predicates and the operators. Then, you have this huge database that ...