等待:阿瑟·塞缪尔的跳棋
Waits: Arthur Samuel's Checkers

原始链接: https://timereshared.com/waits-samuel-checkers/

人工智能先驱亚瑟·塞缪尔(Arthur Samuel)最著名的成就是开发了最早的自学习计算机程序之一:西洋跳棋程序。20世纪40年代末在伊利诺伊大学任教期间,塞缪尔开始构思西洋跳棋程序,并最终将该项目带到了IBM。到1954年,他利用IBM 704计算机成功实现了机器学习,这在当时是一项开创性的成就。 1956年通过电视演示后,他的程序名声大噪,最终达到了足以挑战大师级选手的水平。塞缪尔的工作对早期人工智能领域至关重要,他引入了诸如极大极小算法(minimax)、Alpha-Beta剪枝和死记硬背学习(rote learning)等技术。他参与了1956年具有奠基意义的达特茅斯会议,并为权威文集《计算机与思维》(Computers and Thought)做出了贡献。 1966年从IBM退休后,塞缪尔加入了斯坦福人工智能实验室(SAIL),在那里他继续改进自己的西洋跳棋程序并支持各类研究项目。晚年,他参与学术交流比赛,并协助为1977年的VideoBrain家用电脑开发了资源占用更少的跳棋版本。他对该游戏毕生的投入极大地推动了机器学习领域的发展。

Hacker News 最新 | 过往 | 评论 | 提问 | 展示 | 招聘 | 提交 登录 Waits:亚瑟·塞缪尔的跳棋 (timereshared.com) 4 分,作者 abrax3141,1 小时前 | 隐藏 | 过往 | 收藏 | 讨论 | 帮助 指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系 搜索:
相关文章

原文

/images/waits/samuel-vs-the-ibm-7090.png Samuel playing against the IBM 7090. Source: IBM

Arthur Samuel started out working on vacuum tubes at Bell Labs in the 1930s. In 1946 he became a professor at the University of Illinois. Wanting to get a computer for the university, he came up with a proposal to build one, and for it to run a program that could play checkers. He started planning for it on paper, but both it and the computer were not finished when he left in 1949 to work at IBM.

There his main role was on vacuum tubes and later transistors, but the problem of checkers still intrigued him. He worked on it using the IBM 70x series of machines - according to a letter to a computer magazine journalist in 1979, it was written initially in raw machine code as even an assembler was not available for the IBM machine yet. A first version was ready in 1952, but

It was not until 1954, with the advent of the IBM 704 that my program was able to play an interesting game. My contribution was to add learning to the program, and I believe that I can claim a first for this.

In 1956 the program was demonstrated on TV and caught the imagination of the public. Eventually it was able to play games at a level that could sometimes challenge a master player.

Using techniques such as minimax, alpha-beta pruning and rote learning, his work was influential in the early years of AI; Samuel was present at John McCarthy's 1956 Dartmouth workshop and his work was included in Feigenbaum and Feldman's seminal 1960s overview of AI, Computers and Thought.

He retired from IBM in 1966 and came to SAIL as a senior member of staff. Here he helped with many of the lab's projects, and also ported his IBM 7090 assembly program to PDP-10 assembly language. The version we have running today is from 1972.

/images/waits/waits-checkers-running.png Checkers running on WAITS. Source: Rupert Lane. License: CC0.

He picked it up again in 1976 due to interest from other researchers, and played against a team at Duke University who had a new program running on an IBM System/360. Two games were played, but not to completion due to the amount of CPU time needed. According to an account by Samuel:

it was believed that the Duke program had a possible win in both games. Subsequent analysis reveals that one of these games might still lead to a draw.

Also in 1977, he worked with the makers of the VideoBrain Family Console to develop a version of checkers for this early home computer. This was a cut-down version, as the system only had 1KB of RAM, but offered four different levels of difficulty. He also helped on the AI for the VideoBrain version of Reversi/Othello, Vice Versa.

/images/waits/videobrain-chekers.jpg VideoBrain checkers program and manual. Source (l) atariprotos.com (r) archive.org

联系我们 contact @ memedata.com