HN 日本語サマリー

← 一覧へ戻る
AI・機械学習

Waits: アーサー・サミュエルのチェッカー

Waits: Arthur Samuel's Checkers (timereshared.com)

5 pointsby abrax31410 コメント

要約

この記事は、AIの黎明期におけるアーサー・サミュエルのチェッカープログラム開発の歴史をたどります。1950年代初頭にIBMで開発が始まり、学習能力が追加されたことで注目を集めました。その後、PDP-10やホームコンピュータへの移植を経て、1972年版のプログラムがWAITS上でどのように動作するか、そのソースコードや歴史的背景と共に解説しています。

全文翻訳

WAITS: Arthur Samuelのチェッカー

[画像: /images/waits/samuel-vs-the-ibm-7090.png] SamuelがIBM 7090と対戦している様子。出典: IBM

Arthur Samuelは、1930年代にベル研究所で真空管の仕事からキャリアをスタートさせました。1946年にはイリノイ大学の教授になり、大学にコンピューターを導入するため、チェッカーをプレイできるプログラムを実行するコンピューターの提案を思いつきました。彼は紙の上で計画を始めましたが、1949年にIBMに移籍するまで、コンピューターもプログラムも完成しませんでした。

IBMでの主な役割は真空管、後にトランジスタでしたが、チェッカーの問題は依然として彼を魅了していました。彼はIBM 70xシリーズのコンピューターでこの問題に取り組みました。1979年のコンピューター雑誌のジャーナリストへの手紙によると、当初はアセンブラさえ利用できなかったため、生の機械語で書かれていました。最初のバージョンは1952年に完成しましたが、

1954年にIBM 704が登場して初めて、私のプログラムは興味深いゲームをプレイできるようになりました。私の貢献は、プログラムに学習能力を追加することであり、私はこの点で最初であると主張できると信じています。

1956年には、このプログラムがテレビでデモンストレーションされ、一般大衆の想像力を掻き立てました。最終的には、マスタープレイヤーに時折挑戦できるレベルでゲームをプレイできるようになりました。

ミニマックス法、アルファベータ枝刈り、および記憶学習(rote learning)といったテクニックを使用し、彼の業績はAIの初期において影響力がありました。Samuelは、John McCarthyが1956年に開催したDartmouth workshopに出席しており、彼の業績はFeigenbaumとFeldmanによる1960年代のAIの決定版であるComputers and Thoughtに収録されました。

彼は1966年にIBMを退職し、SAILの上級研究員として参加しました。ここでは、研究所の多くのプロジェクトを支援し、IBM 7090のアセンブリプログラムをPDP-10のアセンブリ言語に移植しました。現在稼働しているバージョンは1972年のものです。

[画像: /images/waits/waits-checkers-running.png] WAITSで実行されているチェッカー。出典: Rupert Lane. ライセンス: CC0.

1976年には、他の研究者の関心から再びこの問題に取り組み、Duke Universityのチームと対戦しました。彼らはIBM System/360で新しいプログラムを実行していました。2つのゲームが行われましたが、必要なCPU時間の量のため、完了しませんでした。Samuelによる記録によると:

Dukeのプログラムは、両方のゲームで勝利の可能性があったと考えられていました。その後の分析により、これらのゲームのうち1つはまだ引き分けにつながる可能性があることが明らかになりました。

また1977年には、この初期のホームコンピューター向けのチェッカーバージョンの開発のために、VideoBrain Family Consoleの開発者と協力しました。このシステムはRAMが1KBしかなかったため、機能は削減されましたが、4つの異なる難易度レベルが提供されました。彼はまた、VideoBrain版のReversi/OthelloであるVice VersaのAI開発にも協力しました。

[画像: /images/waits/videobrain-chekers.jpg] VideoBrainのチェッカープログラムとマニュアル。出典 (左) atariprotos.com (右) archive.org