DOCSLIB.ORG

Review Report on Artificial Intelligence REVIEW REPORT on ARTIFICIAL INTELLIGENCE

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Review Report on Artificial Intelligence REVIEW REPORT on ARTIFICIAL INTELLIGENCE Review Report On Artificial Intelligence REVIEW REPORT ON ARTIFICIAL INTELLIGENCE RIMPI RANI Assistant Professor in Computer Science Punjabi University T.P.D. Malwa College Rampura Phul I. INTRODUCTION In 1964 Danny Borrow shows computers are able to understand natural language enough to solve algebra Intelligence“the capacity to learn and solve word programs. problems” . It is the ability to solve novel problems, In 1965 Predictions by scientists says that by 1985 the ability to act rationally, the ability to act like “Machines will be capable of doing any work a man humans. can do” Artificial Intelligencebuild and understand In 1967 Greenbelt’s Mac Hack defeats Hubert intelligent entities or agents. It is the science and Deryfus at chess. engineering of making intelligent machines, In 1969 Kulbrick’s “2001” introduces HAL and AI to especially intelligent Computer programs. It is related a mass audience. Turing publishes “Intelligence to the similar task of using computers to understand Machinery”. human intelligence, but AI does not have to confine In 1970 PROLOG is created by Colmcrauer. itself to methods that are biologically observable. In 1973 major finding cuts for AI projects at Intelligence is the computational part of the ability to Stanford, MIT and the UK in general. achieve goals in the world. In 1974 First computer-controlled robot. In 1975 Defense Advanced Research Projects Agency We can distinguish between intelligence and (DARPA) offers funding for image understanding. artificial intelligence. In 1976 DARPA cancels funding foe speech understanding research. Greenblatt creates first LISP machine “CONS”. In 1979 The Standford Cart-the first computer controlled vehicle is build. Journal of American Medical Association says is as good as medical experts. In 1980 First Association for the Advancement of Artificial Intelligence (AAAI) conferences held. In 1981 Kazuhiro Fuchi announces Japanese Fifth Generation Project. In 1982 John Hopfield resuscitates neural nets. British government report boost expert system use in industry. II. HISTORY OF AI In 1983 Danny Mills co-founds Thinking Machines, the first company to produce massive parallel In 1928 John von Newmandevelops the minimax computers. theorem, one of the oldest and best known algorithm. In 1984 Austin AAAI conferences launches AI into In 1943 McCulloch and Pitts propose neural-network financial spotlight. architectures for intelligence. In 1985 Kawasaki robot kills a Japanese mechanic In 1950 Alan Turing publishes “Computing during a malfunction. Machinery and intelligence”. In 1987 “AI- Winter” sets in LISP machine market In 1955 Newell,Simon and Shaw develops the first saturated. AI language. In 1988 AI revenues reach $! Billion. In 1956 John McCarthy coins the term “Artificial 1n 1992 Japanese Fifth Generation Project ends with Intelligence” at a Dartmouth computer conference. a whimper. In 1958 John McCarthy invents the AI programming IN 1994 Mid 1990s brings major advances in all LISP language. areas of AI including games, translation reasoning In 1959 Samuel‘s checkers game wins against best and virtual reality. human players. McCathy & Minsky establish the In 1997 IBM computer Deep beats world champion MIT AI lab. Garr Kasarov. In 1963 American government grants MIT 2.2 In 1999 AI based information extraction programs million dollars to research AI. such as Web Crawlers becomes an essential web tool. In 2000 Interactive robot pets become commercially available, the most famous being Sony, s AIBO. MIT shows off Kismet, a robot able to express emotions. Proceedings of IRF International Conference, 5th & 6th February 2014, Pune India. ISBN: 978-93-82702-56-6 53 Review Report On Artificial Intelligence Carnegie Mellon robot Nomad explores remote areas people and language such as English, rather than in a of the Antarctica and locates meteorites. computer language. In 2002 a prototype of the first robotic plane was designed specially for combat mission flew to 7500 It can be divided in to two sub fields. feet and reached a top speed of 224 mph during its successful maiden flight.CCTV cameras used to Natural LanguageUnderstanding: Which predict behavior which could play a vital role in the investigates methods of allowing the Computer to fight against crime. Camera software, dubbed improve instructions given in ordinary English so that Cromatica, is being developed at London’s Kingston Computers can understand people more easily. University. Natural Language Generation: This aims to have III. APPLICATION AREAS OF AI Computers produce ordinary English language so that people can understand Computers more easily. Among the application area of AI, we have expert systems, Game Playing and Theorem Proving, 5. Perception:-The process of perception is usually Natural language processing, Image recognition, involves that the set of operations i.e. Touching, Robotics and many others. The subject of Artificial Smelling Listening, Tasting, and Eating. These intelligence has been enriched with a wide discipline Perceptual activities incorporation into Intelligent of knowledge from Philosophy, Psychology, Computer System is concerned with the areas of Cognitive Science, Computer Science, Mathematics Natural language Understanding & Processing and and Engineering. Computer Vision mainly. They are two major Problem Solving:-This is the first application area of Challenges in the application area of Perception. AI research. Its purpose is to implement the procedures on AI systems to solve the problems like 1. Speech Reorganization Humans. 2. Pattern Reorganization Game Playing:-Much of early research in state space ¨Speech Reorganization:-The main goal of this search was done using common board games such as problem is how the Computer System can recognize checkers, chess and 8 puzzle. Most games are played our Speeches. (Next process is to understand those using a proper set of rules. This makes it easy to Speeches and process them i.e. Encoding & Decoding generate the search Space and frees the researcher i.e. producing the result in the same language.) It is from many of the ambiguities and complications very difficult. Speech Reorganization can be inherent in less structured problems. The board described in two ways. Configurations used in playing these games are easily Discrete Speech Reorganization represented in computer, requiring none of complex Means People can interact with the Computer in their formalisms. For solving large and complex AI mother tongue. In such interaction whether they can problems it requires lots of techniques like Heuristics. insert time gap in between the two words or two We commonly used the term intelligence seems to sentences. reside in the heuristics used by Human beings to Continues Speech ReorganizationMeans when we solve the problems. interact with the computer in our mother tongue we cannot insert the time gap in between the two words Theorem Proving:-Theorem proving is another or sentences , i.e. we can talk continuously with the application area of AI research. i.e. To prove Boolean Computer (For this purpose we can increase speed of Algebra theorems as a humans we first try to prove the computer). Lemma, i.e. it tell us whether the Theorem is having ¨Pattern Reorganization: - This the computer can feasible solution or not. If the theorem having identify the real world objects with the help of feasible solution we will try to prove it otherwise “Camera”.It’s one is also very difficult, because to discard it. In the same way whether the AI system identify the regular shape objects, we can see that will react to prove Lemma before trying to attempting object from any angle; we can imagine the actual to prove a theorem, is the focus of this application shape of the object (means to picturise which part is area of research. light fallen) through this we can identify the total structure of that particular object. Natural Language understanding:-The main goal To identify the irregular shape things, we can see that of this problem is we can ask the question to the particular thing from any angle; through this we computer in our mother tongue the computer can cannot imagine the actual structure. With help of that receive that particular language and the system gave we can attach the Camera to the computer and the response with in the same language. The effective picturise certain part of the light fallen image with the use of a Computer has involved the use off a help of that whether the AI system can recognize the Programming Language of a set of Commands that actual structure of the image or not? It is somewhat we must use to Communicate with the Computer. The difficult compare to the regular shape things, till now goal of natural language processing is to enable Proceedings of IRF International Conference, 5th & 6th February 2014, Pune India. ISBN: 978-93-82702-56-6 54 Review Report On Artificial Intelligence the research is going on. This is related the world are almost all have solid edges of one kind or application area of Computer Vision. another, detecting those images is first step in the process of determining which objects are present in a A Pattern is a quantitative or structured description of scene. an object or some other entity of interest of an Image. Once the edges have been detected, in an image, this Pattern is found an arrangement of descriptors. information can be used to Segment the image, into Pattern recognition is the research area that studies homogeneous areas. There are other methods the operation and design of systems that recognize available for segmenting an image, apart from using patterns in data. It encloses the discriminate analysis, edge detection, like threshold method. This method feature extraction, error estimation, cluster analysis, involves finding the color of each pixel in an image and parsing (sometimes called syntactical pattern and considering adjacent pixels to be in the same area recognition). Important application areas are image as long as their color is similar enough.
Load more

Recommended publications
  • Scenarios for Using the ARPANET at the International Conference On
    VAlirc NIC 11863 SCENARIOS for using the ARPANET at the INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION Washington, D.C. October 24—26, 1972 ARPA Network Information Center Stanford Research Institute Menlo Park, California 94025 , 11?>o - 3 £: 3c? - 16 $<}0-l!:}o 3 - & i 3o iW |{: 3 cp - 3 NIC 11863 SCENARIOS for using the ARPANET at the INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION Washington, D.C. October 24—26, 1972 ARPA Network Information Center Stanford Research Institute Menlo Park, California 94025 SCENARIOS FOR USING THE ARPANET AT THE ICCC We intend that the following scenarios be used by individuals to browse the ARPA Computer Network (ARPANET) in its current early stage of development and thereby to introduce themselves to some possibilities in computer communication. The scenarios include only a few of the existing ARPANET resources. They were chosen for this booklet (somewhat haphazardly) to exhibit variety and sophistication, while retaining simplicity. The scenarios are by no means complete or perfect. We have tried to make them accurate, but are certain that they contain errors. The scenarios are, therefore, only one kind of tool for experiencing computer communication. We assume that you will attend the various showings of film and videotape, pay close attention at the several scheduled demonstrations of specific resources, approach the ARPANET aggressively yourself using these scenarios, and unhesitatingly call upon the ICCC Special Project People for the advice and encouragement you are sure to need. The account numbers and passwords provided in these scenarios were generated spe­ cifically for the ICCC. It is hoped that some of them will remain available after the ICCC for continued browsing.
    [Show full text]
  • Computer Chess Methods
    COMPUTER CHESS METHODS T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 ABSTRACT Article prepared for the ENCYCLOPEDIA OF ARTIFICIAL INTELLIGENCE, S. Shapiro (editor), D. Eckroth (Managing Editor) to be published by John Wiley, 1987. Final draft; DO NOT REPRODUCE OR CIRCULATE. This copy is for review only. Please do not cite or copy. Acknowledgements Don Beal of London, Jaap van den Herik of Amsterdam and Hermann Kaindl of Vienna provided helpful responses to my request for de®nitions of technical terms. They and Peter Frey of Evanston also read and offered constructive criticism of the ®rst draft, thus helping improve the basic organization of the work. In addition, my many friends and colleagues, too numerous to mention individually, offered perceptive observations. To all these people, and to Ken Thompson for typesetting the chess diagrams, I offer my sincere thanks. The experimental work to support results in this article was possible through Canadian Natural Sciences and Engineering Research Council Grant A7902. December 15, 1990 COMPUTER CHESS METHODS T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 1. HISTORICAL PERSPECTIVE Of the early chess-playing machines the best known was exhibited by Baron von Kempelen of Vienna in 1769. Like its relations it was a conjurer's box and a grand hoax [1, 2]. In contrast, about 1890 a Spanish engineer, Torres y Quevedo, designed a true mechanical player for king-and-rook against king endgames. A later version of that machine was displayed at the Paris Exhibition of 1914 and now resides in a museum at Madrid's Polytechnic University [2].
    [Show full text]
  • CASE STUDY Chess: Deep Blue's Victory AI As Sport How Intelligent Is
    AI as Sport In 1965 the Russian mathematician Alexander CASE STUDY Kronrod said, "Chess is the Drosophila of artificial intelligence." However, computer chess has developed as genetics might have if Chess: Deep Blue’s Victory the geneticists had concentrated their efforts starting in 1910 on breeding racing Drosophilia. We would have some science, but mainly we would have very fast fruit flies." - John McCarthy 1 2 How Intelligent is Deep Blue? On Game 2 (Game 2 - Deep Blue took an early lead. Kasparov resigned, but it turned out he could have forced a draw by perpetual check.) Saying Deep Blue doesn't really think about chess is like saying an airplane doesn't really This was real chess. This was a game any fly because it doesn't flap its wings. human grandmaster wouldhave been proud of. Joel Benjamin - Drew McDermott grandmaster, member Deep Blue team 3 4 Kasparov on Deep Blue Combinatorics of Chess Opening book 1996: Kasparov Beats Deep Blue Endgame • database of all 5 piece endgames exists; “I could feel --- I could smell --- a new kind of database of all 6 piece games being built intelligence acrossthe table.” Middle game • branching factor of 30 to 40 1997: Deep Blue Beats Kasparov • 1000(d/2) positions – 1 move by each player = 1,000 “Deep Blue hasn't proven anything.” – 2 moves by each player = 1,000,000 – 3 moves by each player = 1,000,000,000 5 6 1 Positions with Alpha-Beta Pruning History of Search Innovations Search Depth Positions Shannon, Turing Minimax search 1950 Kotok/McCarthy Alpha-beta pruning 1966 260MacHack Transposition
    [Show full text]
  • Modern Masters of an Ancient Game
    AI Magazine Volume 18 Number 4 (1997) (© AAAI) Modern Masters of an Ancient Game Carol McKenna Hamilton and Sara Hedberg he $100,000 Fredkin Prize for on Gary Kasparov in the final game of tute of Technology Computer Science Computer Chess, created in a tied, six-game match last May 11. Professor Edward Fredkin to encourage T1980 to honor the first program Kasparov had beaten the machine in continued research progress in com- to beat a reigning world chess champi- an earlier match held in February 1996. puter chess. The prize was three-tiered. on, was awarded to the inventors of The Fredkin Prize was awarded un- The first award of $5,000 was given to the Deep Blue chess machine Tuesday, der the auspices of AAAI; funds had two scientists from Bell Laboratories July 29, at the annual meeting of the been held in trust at Carnegie Mellon who in 1981 developed the first chess American Association for Artificial In- University. machine to achieve master status. telligence (AAAI) in Providence, The Fredkin Prize was originally es- Seven years later, the intermediate Rhode Island. tablished at Carnegie Mellon Universi- prize of $10,000 for the first chess ma- Deep Blue beat world chess champi- ty 17 years ago by Massachusetts Insti- chine to reach international master status was awarded in 1988 to five Carnegie Mellon graduate students who built Deep Thought, the precur- sor to Deep Blue, at the university. Soon thereafter, the team moved to IBM, where they have been ever since, working under wraps on Deep Blue. The $100,000 third tier of the prize was awarded at AAAI–97 to this IBM team, who built the first computer chess machine that beat a world chess champion.
    [Show full text]
  • Chess As Played by Artificial Intelligence
    Chess as Played by Artificial Intelligence Filemon Jankuloski, Adrijan Božinovski1 University American College of Skopje, Skopje, Macedonia [email protected] [email protected] Abstract. In this paper, we explore the evolution of how chess machinery plays chess. The purpose of the paper is to discuss the several different algorithms and methods which are implemented into chess machinery systems to either make chess playing more efficient or increase the playing strength of said chess machinery. Not only do we look at methods and algorithms implemented into chess machinery, but we also take a look at the many accomplishments achieved by these machines over a 70 year period. We will analyze chess machines from their conception up until their absolute domination of the competitive chess scene. This includes chess machines which utilize anything from brute force approaches to deep learning and neural networks. Finally, the paper is concluded by discussing the future of chess machinery and their involvement in both the casual and competitive chess scene. Keywords: Chess · Algorithm · Search · Artificial Intelligence 1 Introduction Artificial intelligence has become increasingly prevalent in our current society. We can find artificial intelligence being used in many aspects of our daily lives, such as through the use of Smartphones and autonomous driving vehicles such as the Tesla. There is no clear and concise definition for Artificial Intelligence, since it is a subject which still has massive space for improvement and has only recently been making most of its significant advancements. Leading textbooks on AI, however, define it as the study of “intelligent agents”, which can be represented by any device that perceives its environment and takes actions that maximizes its chances of achieving its goals [1].
    [Show full text]
  • The Fidelity Chessmaster 2100
    _~HE FIDELIT'0~ HESS ASTE Table of Contents 1. Let's Play Chess ........... ................ 3 (Provided by the U.S. Chess Federation. It's your official Introduction to the play of the game. If you already know how to play chess. you may wan t to skip this section.) 2 . A History of Chess ......................... 9 (Everyth ing you ever wanted to know. a nd more, about how the game came to be.) 3. World Champions and Their Play.... 12 (The inside story about the greatest "Wood Pushers' in the world - and the nuttiest.) 4 . Chess and Machines ..................... 28 (Trace your chess-playin g computer's antecedents back to Maelzel' s Turk, a famous trick Inven ted in 1763.) 5 . Library of Classic Games ............... 33 (Here's a fascinating collection of 11 0 hard­ fo ught games as played by the greatest masters in h istory. The Ch essmaster 2 100 will replay th em for you on comman d.) 6 . Bralnteasers ................................ 51 (Some instructive problems th at may teach you a few sneaky tricks.) 7 . Algebraic Notation ....................... 53 (e4. Nxf3 ... what's it all about? Chess shorthand explained.) Copyright © 1988 The Software Toolworks. Printed In U.S.A. by Priority Software All Righ ts Reserved. Packaging. Santa Ana, California. 3 Let's Play Chess The Pieces Chess is a game for two players. one with White always moves first. and then the the "White" pieces and one with the players take turns movlng. Only one "Black" - no matter what colors your set piece may be moved at each turn (except actually uses.
    [Show full text]
  • 6.5 X 11 Double Line.P65
    Cambridge University Press 978-0-521-11639-8 - The Quest for Artificial Intelligence: A History of Ideas and Achievements Nils J. Nilsson Index More information Index 1 2 2 -D sketch, 260, 265, 268, 437 Albert, Lev, 482 3-LISP, 463 Albus, James, 458 Alder, Phillip, 487 A Box and T Box, 356 Allen, Paul, 175 A∗, 165–168, 218, 417, 435, 505 Aloimonos, Yiannis, 266 its use in computer games, 504 ALPAC, 109, 181, 318 its extensions by Richard Korf, 168 alpha–beta procedure, 93, 193 its use in parsing, 168, 435 Alvey Program, 272, 282 its use in route finding, 503 its research areas, 282 AAAI Alvey, John, 282 founding of, 271 ALVINN, 411–413 abductive reasoning, 352 Amarel, Saul, 85 ABE, 297 ambient intelligence, see ubiquitous AI Abelson, Robert, 156, 334 Ames Research Center, 488 ABSTRIPS, 176 analogy problems AC-3, 366 solving of, 96–98 ACLS, 407 analysis of photographs, 74–77, 268, 295 ACRONYM, 265, 268 anaphora, 189 ACT-R, 469–471, 474 Anderson, Alan Ross, 305 its applications, 471 Anderson, John, 154, 469 actions his co-authored book Human Associative in reinforcement learning, 416 Memory, 154 Adaboost, 423 photo of, 469 ADALINE, 69 Andreae, John, 415 Adams, James, 176 antenna systems adaptive cell decomposition, 166 derived by genetic programming, add lists 511 in STRIPS, 170 applications Adelson-Velskiy, Georgi, 193 of SOAR, 474 Advanced Research Projects Agency, see DARPA architectures advice taker, 56 ACT-R, 469–471 Agent Communication Language (ACL), 467 SOAR, 471–474 AgentSpeak, 467 based on cortical models, 448 Agin, Gerald, 265
    [Show full text]
  • Symbolic Death
    J>A, r 5 ROLLING STONE DFCEMBFR 7, 1972 FanaticlJe and SymbolicDeath Anong the ComputerBu ms byStewa-t Brand whole battlesky, impervious to surprise attack. A game 1s over when only one or no survivors are displayed . The screen then blanks out, counts down 5-4-3-2-1, and redisplays a new battle with ships at new rand om positions eq uidistant from the sun and showing score accumula­ tive from previous games. A spaceship that is killed early in a battle will rein­ carnate after 16 seconds and reJom the EADY OR not, comput ers are Click: 5 (Five players . This is for the fray, so that a single battle may last up ) corni ng to the people. first familiarizatio n batt les in the to five minutes with a weak player per­ That's goo d news, maybe th e Spacewar Olympics, initiated by me ishing several times in it. best since p ychedelics. It's and sponsored (beer & prizes) by ROLL­ The twenty or so raucous competi­ way off the track of the "Comp uters ING STONE. Friends, I won't be able to tors in the Spacewar Olympics quickly T hreat or Me nace?" schoo l of libera l exp lain every computer-technical term organize three events: Five- Player critici sm bu t surp risingly in line with tha t comes by. Fortunately you don't Free-For-All, Team Competition (two the rom antic fantasies of the for efath­ need th em to get the gist of what's against two), and Singles Compet ition, ers of the science such as Nor bert happeni ng.) The executive office r o f the Al Pro­ Wiener , Warr en McCulloch , J .C.
    [Show full text]
  • Mechanical Turk“ to —Deep Blue“
    A history of computer chess œ from the —Mechanical Turk“ to —Deep Blue“ April 21, 2011 by hightechhistory Baron Wolfgang von Kempelen‘s —Mechanical Turk,“ an elaborate hoax. Courtesy, GearLog.com An —elaborate hoax“ In 1769 the Hungarian-born engineer Baron Wolfgang von Kempelen (1734-1804) built a chess playing machine for the amusement of the Austrian Queen Maria Theresa. It was a purely mechanical device œ a chess-playing automatonlater revealed to be a hoax. Its outstanding aptitude, it was later revealed, originated from a man hidden inside the device. Interestingly, it was described in an essay by Edgar Allan Poe, —Maelzel‘s Chess-Player.“ In March of 1949, Claude Shannon (1916-2001), a research worker at Bell Telephone Laboratories in New Jersey described how to program a computer to play chess based on position scoring and move selection. He proposed basic strategies for restricting the number of possibilities to be considered in a game of chess. In 1950, Shannon devised a chess playing program that appeared in the paper —Programming a computer for playing chess“ published in Philosophical Magazine, March 1950. This was the first article on computer chess. In 1950, Alan Turing (1912-1954) wrote the first computer chess program. The same year he proposed the Turing Test that in time, a computer could be programmed (such as playing chess) to acquire abilities rivaling human intelligence. If a human did not see the other human or computer during an imitation game such as chess, he/she would not know the difference between the human and the computer.
    [Show full text]
  • Alpha-Beta Pruning
    Adversarial Search Aka Games Chapter 6 Some material adopted from notes by Charles R. Dyer, University of Wisconsin-Madison Overview • Game playing – State of the art and resources – Framework • Game trees – Minimax – Alpha-beta pruning – Adding randomness Why study games? • Interesting, hard problems that require minimal “initial structure” • Clear criteria for success • A way to study problems involving {hostile, adversarial, competing} agents and the uncertainty of interacting with the natural world • People have used them to asses their intelligence • Fun, good, easy to understand, PR potential • Games often define very large search spaces – chess 35100 nodes in search tree, 1040 legal states State of the art • Chess: – Deep Blue beat Gary Kasparov in 1997 – Garry Kasparav vs. Deep Junior (Feb 2003): tie! – Kasparov vs. X3D Fritz (November 2003): tie! • Checkers: Chinook is the world champion • Checkers: has been solved exactly – it’s a draw! • Go: Computer players are decent, at best • Bridge: “Expert” computer players exist, but no world champions yet • Poker: Poki regularly beats human experts • Check out the U. Alberta Games Group Chinook • Chinook is the World Man-Machine Checkers Champion, developed by researchers at the University of Alberta • It earned this title by competing in human tournaments, winning the right to play for the (human) world championship, and eventually defeating the best players in the world • Visit http://www.cs.ualberta.ca/~chinook/ to play a version of Chinook over the Internet. • “One Jump Ahead: Challenging Human Supremacy in Checkers”, Jonathan Schaeffer, 1998 • See Checkers Is Solved, J. Schaeffer, et al., Science, v317, n5844, pp1518-22, AAAS, 2007.
    [Show full text]
  • Bibliography 17.1
    Bibliography 17.1. A Bibliography of Computer Games DA VID N. L. Levy This bibliography contains every reference given in every one of the original papers reproduced in these volumes. I have also included a number of other references which I feel might be ofinterest to the reader. Since some ofthe papers in the present collection cross-refer to others, I have indicated below those references for which the original can be found herein. Such references are indicated thus: ***. Although I have not attempted the impossible task of making this an absolutely complete bibliography of material on and relating to the computerization of strategy games, I believe that it does represent the most coinplete bibliography on the subject compiled to date. I have been compelled, for reasons of space, to omit many references to papers on computer chess, though the reader with a particular interest in that subject can refer to the Bibliography found in Levy (1988). If any reader would like to suggest additional references which might be included in the Bibliography of any future edition, I will be pleased to hear of it via the publisher. Abbreviations and Symbols ACM = Association for Computing Machinery AISB = British Computer Society Study Group for Artificial Intelligence and Simulation of Behaviour IEEE = Institute of Electrical and Electronic Engineers IFIP = International Federation for Information Processing IJACI = International Joint Conference on Artificial Intelligence IRE = Institute of Radio Engineers (later became IEEE) SIGART = Publication of the ACM fu>ecial !nterest Group on Artificial !ntelligence •• * This paper is reproduced in the present volumes. 424 David N.
    [Show full text]
  • Computer Chess and Search
    COMPUTER CHESS AND SEARCH T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 ABSTRACT Article prepared for the 2nd edition of the ENCYCLOPEDIA OF ARTIFI- CIAL INTELLIGENCE, S. Shapiro (editor), to be published by John Wiley, 1992. This report is for information and review only. April 3, 1991 COMPUTER CHESS AND SEARCH T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 1. HISTORICAL PERSPECTIVE Of the early chess-playing machines the most famous was exhibited by Baron von Kem- pelen of Vienna in 1769. As is well-known, von Kempelen's machine and the others were conjurer's tricks and grand hoaxes. In contrast, around 1890 a Spanish engineer, Torres y Quevedo, designed a true mechanical player for KR vs K (king and rook against king) endgames (Bell 1978). A later version of that machine was displayed at the Paris Exhibition of 1914 and now resides in a museum at Madrid's Polytechnic University. Despite the success of this electro-mechanical device, further advances on chess automata did not come until the 1940s. Dur- ing that decade there was a sudden spurt of activity as several leading engineers and mathemati- cians, intrigued by the power of computers, began to express their ideas about computer chess. Some, like Tihamer Nemes (1951) and Konrad Zuse (1945) tried a hardware approach, but their computer-chess works did not find wide acceptance. Others, like noted scientist Alan Turing, found success with a more philosophical tone, stressing the importance of the stored program concept (Turing et al., 1953).1 Today, best recognized are Adriaan de Groot's 1946 doctoral dissertation (de Groot, 1965) and the much referenced paper on algorithms for playing chess by Claude Shannon (1950), whose inspirational work provided a basis for most early chess pro- grams.
    [Show full text]