Loading article…
Kotok-McCarthy は、IBM 7090 コンピュータ用のチェス プレイ プログラムとしても知られ、チェスをうまくプレイした最初のコンピュータ プログラムです。また、2 つのコンピュータ プログラム間で行われた最初のチェス マッチで対戦し、負けたことでも知られています。このプログラムの疑似コードは、[1]の図 11.15 にあります。
発達
1959年から1962年にかけて、マサチューセッツ工科大学でジョン・マッカーシーに師事していた同級生のエルウィン・バーレカンプ、アラン・コトック、マイケル・リーバーマン、チャールズ・ニーセン、ロバート・A・ワグナーがこのプログラムを作成しました。
アレックス・バーンスタインがIBMで作成した1957年の画期的なプログラム[2]と、マッカーシーとポール・W・エイブラハムズによるIBM 704ルーチンを基に、彼らはマッカーシーの提案で、最小最大動作生成器を改善するためにアルファベータ刈り込みをミニマックスに追加した。彼らは、コンピュータの空き時間を使ってFortranとFAPで書いた。MITがIBMから7090を受け取った後、1つの動作に5分から20分かかった。彼らが卒業した1962年までに、プログラムは4つのゲームの断片を「約100ゲームの経験を持つアマチュアに匹敵する」レベルで完了した。[3]コトックは20歳頃、彼らの研究をMIT人工知能メモ41と彼の学士論文で発表した。[3]
ITEPとマッチ
1965年、当時スタンフォード大学に在籍していたマッカーシーはソ連を訪れた。モスクワ理論実験物理学研究所（ITEP）のアレクサンダー・クロンロッド研究室のM-2コンピュータを使用するグループが、マッカーシーに勝負を挑んだ。[4]クロンロッドは、コトック・マッカーシーが当時米国で最高のプログラムであるとみなしていた。 [5] 1965年にはいくつかの欠陥が知られており[6] 、MITプロジェクトMACのグリーンブラットプログラムで修正されたものの、コトック・マッカーシーはもはや開発されておらず、3年も時代遅れとなっていた。
1966年から1967年にかけて9か月にわたって電信で行われた通信対局で、ゲオルギー・アデルソン＝ヴェルスキー、ウラジミール・アルラザロフ、ビットマン、アナトリー・ウスコフ、アレクサンダー・ジヴォトフスキーが勝利した。コトック＝マッカーシーのプログラムは3対1で負け、最初の2試合は弱いバージョンで行われた。[7] ITEPグループは、ロシアのチェス名人[要出典]のアレクサンダー・R・ビットマンと3度の世界チャンピオンのミハイル・ボトヴィニクの助言を受けた。[8]コンピュータ歴史博物館によると、マッカーシーは1967年に「改良版を使用した」[9]が、どのような改良が行われたかは不明である。
影響
1967年、リチャード・グリーンブラットとドナルド・E・イーストレイク3世によるMac Hack VI [10]は、マサチューセッツ州でのトーナメントでこのプログラムに負けた人がいたことから、米国チェス連盟の名誉会員になった[要出典]。クロンロッドは、ITEPの数学リソースがゲームに使用されているという物理学者の苦情により、ITEPのディレクターと教授の職を失った。ミハイル・ドンスコイ、アルラザロフ、ウスコフは、制御科学研究所でITEPプログラムをカイサ [要出典] に開発し、 1974年に世界コンピュータチェスチャンピオンになった[ 11 ]。最初のテストから約40年経った今でも、 ITEPで使用されているシャノン[13]タイプAのブルートフォースアプローチが、コトック＝マッカーシーで使用されているタイプBの選択的戦略よりも優れているかどうかについての議論が続いている [12]。[7]しかし、タイプA戦略を使用したノースウェスタン大学のチェス4.5などのプログラムの成功により、[14] [15]タイプA戦略が好まれるようになりました。少なくとも、人間の思考プロセスへの洞察ではなく、プレイの強さが目的のプロジェクトではそうです。[16]しかし最近では、Giraffe、 Alpha Chess Zero、Leela Chess Zeroなど、ニューラルネットワークを使用してポジションを評価するチェスプログラムは、モンテカルロ木探索を使用して、すべてのポジションを評価しないことでより深い検索を可能にしています。
参照
注記
- ^ ニューウェル、アレン、サイモン、ハーバート・アレクサンダー（2019）。人間の問題解決。バーモント州ブラトルボロ：エコーポイントブックス＆メディア。ISBN 978-1-63561-792-4。
- ^ Mastering the Game: A History of Computer Chess、コンピュータ歴史博物館(2005 年 9 月)。「Opening Moves: Origins of Computer Chess」 。2006年 12 月 17 日閲覧。
- ^ ab Kotok, Alan (2004 年 12 月 3 日). 「MIT Artificial Intelligence Memo 41」 . 2006 年 12 月 8 日閲覧。
- ^ McCarthy, John (2005 年 9 月 8 日). 「コンピュータチェスの歴史: AI の視点」( Google ビデオ). マウンテンビュー、カリフォルニア州、米国: コンピュータ歴史博物館. 2006 年 12 月8 日閲覧。マッカーシーは0:43:48から始まります。
- ^ ab EM Landis、IM Yaglom、「Remembering AS Kronrod」、Viola Brudno による英訳。W. Gautschi (ed.) [ Uspekhi Matematicheskikh Nauk、英訳Math. Intelligencer (2002)、22-30 ページのために執筆]、スタンフォード大学工学部 SCCM-00-01 で入手可能。2007 年 6 月 13 日にWayback Machine (PostScript) にアーカイブ。2006 年 12 月 19 日に取得。
- ^ Greenblatt, Richard D. (2005年1月12日). 「Richard Greenblattのオーラルヒストリー」(PDF) 。コンピュータ歴史博物館。 2011年9月27日時点のオリジナル(PDF)からアーカイブ。 2006年7月1日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ ab Brudno, Michael (2000 年 5 月). 「競技、論争、そしてコンピュータチェス」(PDF) . 2006 年 12 月 9 日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ モンロー・ニューボーン（写真家）の寄贈（1980年）。「モスクワの国際グランドマスター兼世界チャンピオン、ミハイル・ボトヴィニク」。コンピュータ歴史博物館受入番号102645357。2006年12月24日閲覧。
{{cite web}}:外部リンク|author= - ^ 写真:人工知能の先駆者ジョン・マッカーシーがスタンフォードの IBM 7090 でチェスをしている。撮影者不明。スタンフォード大学提供。(1967 年)。「コンピュータ歴史博物館受入番号 L062302006」 。2006年 12 月 22 日閲覧。
- ^ Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. (1969). 「The Greenblatt Chess Program」(PDF) . マサチューセッツ工科大学。2017年7月6日時点のオリジナル(PDF)からアーカイブ。 2006年7月1日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要ですCS1 maint: 複数の名前: 著者リスト (リンク) - ^ 写真:モスクワのアルラザロフ、ウスコフ、ドンスコイ、撮影者不明。MMニューボーン氏寄贈。(1980 年)。「コンピュータ歴史博物館受入番号 102645411」 。2006年 12 月 18 日閲覧。
- ^ ニューボーン、モンティ (2005 年 2 月 28 日)。「モンティ・ニューボーンの口述歴史」(PDF)。コンピュータ歴史博物館。2006年 12 月 17 日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ Shannon, Claude E. (1950 年 3 月). 「チェスをプレイするためのコンピュータプログラミング」(PDF) . Philosophical Magazine . 第 7 シリーズ. 41 (314). 2010 年 7 月 6 日のオリジナル(PDF)からアーカイブ。2006年 7 月 1 日に取得。
- ^ KORF, Richard E. (1985). 「深さ優先反復深化」(PDF)。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ Frey, Peter W; Atkin, Larry R (1978 年 10 月)。「チェスプレイヤーの作成 / 人間とコンピューターのチェススキルに関するエッセイ」。BYTE。p . 182。2013年10 月 17 日閲覧。
- ^ Heath, David および Allum, Derek (1997 年 4 月)。「コンピューターチェスの歴史的発展と人工知能への影響」(PDF) 。2018 年 11 月 24 日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要ですCS1 maint: multiple names: authors list (link)
参考文献
- Kotok, Alan (1962 年 6 月)。IBM 7090 用チェス プレイ プログラム(論文)。マサチューセッツ工科大学、電気工学部。hdl : 1721.1/17406。
- MIT コンピュータサイエンスおよび人工知能研究所 (CSAIL) (nd)。「チェスプレイプログラム (AIM-41)」。マサチューセッツ工科大学、CSAIL デジタル アーカイブ - 人工知能研究所シリーズ。2006 年 9 月 13 日にオリジナルからアーカイブ。2006年 12 月 24 日に取得。
- AIM-41 PostScript。2006年12月24日に取得。
- AIM-41 PDF。2006年12月24日に取得。
- MIT コンピュータサイエンスおよび人工知能研究所 (CSAIL) (nd)。「LCS/AI ラボ タイムライン」。
- 「ビル・ウォールによるコンピュータチェスの歴史」 2006年。2006年4月10日時点のオリジナルよりアーカイブ。2006年12月9日閲覧。