DOCSLIB.ORG

Bibliography 17.1

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read 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. L. Levy Abrahams, G. (1951): The Chess Mind. Penguin, Harmondsworth. Adelson-Velsky, G. M., Arlazarov, V. L., and Uskov, A. V. (1966): Programme playing chess. Symposium on Theoryand Computing Methods in the Upper Mantle Problem. Adelson-Velsky, G. M., Arlazarov, V. L., and Donskoy, M. V. (1975): Some methods of controlling the tree search in chess programs. Artificial Intelligence, 6, 361-371. Ajtai, M., Csirmaz, L., and Nagy, Zs. (1979): On a generalization of the game Go­ Moku-I. Studia Scientiarum Mathematica Hungarica, 14, 209-226. Akl, S. G. and Newborn, M. M. (1977): The principal continuation and the killer heuristic. Proceedings 0/ ACM National Con/erence, Seattle, 1977, pp. 466-478. Akl, S. G. and Doran, R. J. (1983): A comparison of parallel implementations of the alpha-beta and scout tree search algorithms using the game of checkers. In Bramer, M. A. (1983), pp. 290-303. Albion, H. (1980): Japanese openings. Othello Quarterly, 2, no. 2, 3-5. Alexis, M. and Wilson, C. Z. (1967): Organizational Decision Making. Prentice-Hall, Englewood Cliffs, New Jersey. Anastasi, A. (1961): Psychological Testing. Macmillan, London. Anderson, N. H. (1974): Cognitive algebra: Integration theory applied to social attribu­ tion. In Berkovitz, L. (Editor), Advances in Experimental Social Psychology, Vol. 7. Academic Press, New York. Anderssen,1.: Sure Tricks. George Coffin, Waltham, Massachusetts. Anstey, E. (1966): Psychological Tests. Macmillan, London. Arden, B. W., Galler, B. A., and Graham, R. M. (1969): The MAD definition facility. Communications 0/ the ACM, 12, 432-439. Arlazarov, V. L. and Futer, A. V. (1979): Computer analysis of a rook endgame. In Hayes, J. E., Michie, D., and Mikulich, L. I. (Editors), Machine lntelligence 9. EIlis Horwood, Chichester. Reprinted in Levy, D. N. L. (1988). Armanino, D. (1959): Dominoes. David McKay, New York. Atkinson, J. W. (1957): Motivational determinants of risk-taking behavior. Psycho­ logical Review, 64, 359-372. Atkinson, J. W. and Feather, N. T. (Editors) (1966): A Theory 0/ Achievement Motivation. Wiley, New York. Backus, J. W. et al. (1957): The FORTRAN automatie coding system. Proceedings 0/ the Western Joint Computer Conference, pp. 188-198. Bailey, D. (1977): The Eighth North American Computer Chess Championship, October 15-17, in Seattle. Northwest Chess, pp. 8-10. Bakker,l. (1976): European Computer Chess Championship Booklet. Tournament Com­ mittee, Royal Dutch Chess Federation Office, Amsterdam. Balzer, R. M. (1966): A mathematical model for performing a complex task in a card game. Behavioral Science, 11, 219-226. Banerji, R. B. (1969a): Theory 0/ Problem Solving-An Approach to Arti/'icial Intel­ ligence. American Elsevier, New Y ork. Banerji, R. B. (1969b): An overview of game playing programs. Technical Report. Case Western Reserve University, Cleveland, Ohio. Banerji, R. B. (1971): Similarities in games and their use in strategy construction. Computers and Automata Proceedings 0/21st Brooklyn Polytechnic Symposium. 17.1. A Bibliography ofComputer Games 425 Banerji, R. B. and Ernst, G. W. (1971): Changes in representation which preserve strategies in games. Proceedings of 2nd IJCAI, pp. 651-658. A longer version appeared as a technical report ofthe same name published at Case Western Reserve University, Cleveland, Ohio. Banerji, R. B. and Ernst, G. W. (1972): Strategy construction using homomorphisms between games. Artificial Intelligenee, 3, 223-250. Bastian, A. L., Foley, 1. P., and Petrick, S. R. (1962): On the implications and uses of a language for contract bridge bidding. Proeeedings of a Symposium on Symbolic Languages in Data Processing, pp. 741-758. Gordon and Breach, New York. Also published as Air Force Cambridge Research Laboratories Research Report AFCRL-63-50. Baudet, G. M. (1978): On the branching factor ofthe alpha-beta pruning algorithm. Artificial Intelligenee, 9, 177-199. Baylor, G. W. and Simon, H. A. (1966): A chess mating combinations program. Proeeedings of the Spring Joint Computer Conference, pp. 431-447. Reprinted in Levy, D. N. L. (1988). Bell, A. G. (1967): Kalah on Atlas. In Michie, D. (Editor), Maehine Intelligenee 3, pp. 181-194. Edinburgh University Press, Edinburgh. Bell, A. G. (1972): Game Playing by Computer. Allen and Unwin, London. Bell, R. C. (1960): Board and Table Games. Oxford University Press, London. Belladonna and Averelli, G. (1959): Roman Club System of Distributional Bidding. Simon and Schuster, New York. Bellman, R. (1952): On games involving bluffing. Rendiconti dei Circolo Matematico di Palermo, Series 2,1,139-156. Bellman, R. (1957): Dynamie Programming. Princeton University Press, Princeton, New Jersey. Bellman, R. (1965): On the application of dynamic programming to the determination of optimal play in chess and checkers. Proeeedings of the National Academy of Sciences USA, 53. Bellmann, R. and Blackwell, D. (1949): Some two-person games involving bluffing. Proceedings of the National Academy of Sciences USA, 45, 600-605. Benko, P. (1978): The "amateur" world champion: An interview with Max Euwe. Chess Life and Review, 33, 410-413. Benson, D. 8. (1976): Life in the game of Go. Information Sciences, 10, 17-9.*** Benson, D. B. (1979): A mathematical analysis ofGo. In Reine, K. (1979a), pp. 55-64. Benson, D. B., Evers, P., Miller, J., Tackett, M., and Starkey, D. (1976): Computerizing the game of Go. Proeeedings of Northwest '76: ACM Paeifie Regional Symposium. Benson, D. 8., Rilditch, 8. R., and Starkey, J. D. (1979): Tree analysis techniques in TsumeGo. Proeeedings of 6th IJCAI, Tokyo, pp. 50-52.*** Benson, D. B. and Soule, S. P. (1978): Legal Go: A formal program specification, Parts 1, 2, 3. Washington State University, Computer Science Department, Reports CS-78-45, 46, and 47. Berg, C. C. (1972): Adaptive decisions under uncertainty. Ph.D. Thesis (in German), University ofMannheim, Mannheim. Berlekamp, E. R. (1963): Program for playing double-dummy bridge problems-A new strategy for mechanical game playing. Journal of the ACM, 10, no. 4, 357- 364.*** 426 David N. L. Levy Berlekamp, E. R., Conway, J. H., and Guy, R. K. (1982): Winning Ways (2 volumes). Academic Press, London. Berliner, H. J. (1970): Experiences gained in constructing and testing a chess program. Proceedings of IEEE Symposium on Systems Science and Cybernetics, pp. 216- 223.*** Berliner, H. J. (1973): Some necessary conditions for a master chess program. Pro­ ceedings of the 3rd IJCAI, pp. 77-85. Berliner, H. J. (1974): Chess as problem solving: The development of a tactics analyzer. Unpublished Doctoral Thesis, Carnegie-Mellon University, Pittsburgh. Chapter 1 reprinted in Levy, D. N. L. (1988). Berliner, H. J. (1976): Outstanding performances by CHESS 4.5 against human com­ petition. SIGART News/etter, no. 60, 12-13. Berliner, H. J. (1977a): Two games from the Minnesota Open. SIG1.RT Newsletter, ~~~m / Berliner, H. 1. (1977b): CHESS 4.5 vs. Levy. SIGART Newsletter, no. 62, 11. Berliner, H. J. (1977c): BKG-A program that plays Backgammon. Computer Science Department, Carnegie-Mellon University, Pittsburgh. **'" Berliner, H. J. (1977d): Experiences in evaluation with BKG, a program that plays backgammon. Proceedings of the 5th IJCAI, Pittsburgh, pp. 428-433. Berliner, H. J. (1978): A chronology of computer chess and its literature. Artificial Intelligence, 10,201-214. Berliner, H. J. (1979): On the construction of evaluation functions for large domains. Proceedings 6th IJCAI, Tokyo, pp. 53-55. Berliner, H. J. (1980a): Backgammon computer program beats world champion. Arti­ ficialIntelligence, 14, 205-220.*** Berliner, H. J. (1980b): Computer backgammon. Scientific American, (June 1980), 54-62. Bernstein, A. and Roberts M. de V. (1958a): Computer vs. chessplayer. Scientific American, 198, no. 6, 96-105. Bernstein, A., Roberts, M. de V., Arbuckle, T., and Belsky, M. S. (1958b): A chess playing program for the IBM 704. Proceedings of the 1958 Western Joint Computer Conference, pp. 157-159. Reprinted in Levy, D. N. L. (1988). Berry, M. J. A. (1983): A set offunctions to play New Eleusis. In Bramer, M. A. (1983), pp. 256-262. Billing, H. (Editor) (1961): Lernende Automaten. Oldenbourg, Munich. Binet, A. (1894): Psychologie des Grands Calculateurs et des J oueurs d' Echecs. Hachette, Pairs. BirkhofT, G. (1969): Mathematics and psychology. SIAM Review, 11, no. 4, 429-449. BirkhofT, G. and MacLane, S. (1965): A Survey of Modern Algebra. 3rd ed., revised. Macmillan, New York. Bobrow, D. G. (1968): Naturallanguage input for a computer problem-solving system.
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]
  • 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.
    [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]
  • 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]