Macハック
Mac Hackは、リチャード・D・グリーンブラットによって書かれたコンピュータチェスプログラムです。Mac Hac、The Greenblatt Chess Programとも呼ばれ、マサチューセッツ工科大学で開発されました。Mac Hack VIは、人間のトーナメント環境でプレイした最初のチェスプログラムであり、チェスのレーティングが付与された最初のチェスプログラムであり、トーナメントで人間に勝利した最初のチェスプログラムです。このプログラムの擬似コードは[ 1 ]の図11.16に示されています。
その名称は、 MITが主導する大規模な研究プログラムであるプロジェクトMAC（「マルチレベルアクセスコンピュータ」または「機械支援認知」[ 2 ] ）に由来しています。VIという数字は、このプログラムが開発されたPDP-6マシンを表しています。
発達
グリーンブラットは、1965年にスタンフォード大学を訪れた際に見たMIT人工知能メモ41 [ 3 ]や、コトック・マッカーシーについて説明した同様の文書を読んで、Mac Hackを書くことを思いついた。優れたチェスプレーヤーであった彼は、1965年と1966年にMITで改良を行うよう刺激を受けた。[ 4 ]
2004年頃、彼はアラン・コトックに、最初の2回のプレイでそれぞれ7つの最善手を探し、探索の深さを2に制限すれば、デフォルトの幅「4 3 2 2 1 1 1 1」でREPLYS各プレイヤーの次の可能性のある手を生成するコトック＝マッカーシーのサブルーチンで8回のプレイを試みるよりも良い結果になるだろうと伝える機会があった。[ 5 ]
グリーンブラットはチェスの知識を反映した50のヒューリスティックを追加しました。Mac Hackは、 DECがMITに寄贈したPDP-6コンピュータ（最初に動作したPDP-6、シリアル番号2）上で、MIDASマクロアセンブリ言語で記述されました。多くのバージョンが存在する可能性があります。この期間中、このプログラムは約200回 コンパイルされました。
トーナメントプレイ
1969年に出版されるまでに、マック・ハックは18のトーナメントに出場し、数百の完投ゲームをこなしていた。PDP-6はマサチューセッツ州チェス協会と米国チェス連盟の名誉会員となり、[ 6 ]トーナメント出場の条件となった。1966年、マサチューセッツアマチュア選手権で敗れた時のレーティングは1243だった。1967年、プログラムは4つのトーナメントに出場し、3勝12敗3引き分けの成績を収めた。1967年、マック・ハックVIはマサチューセッツ州選手権第2トーナメント第3ゲームで、 USCFレーティング1510のベン・ランディを破った。[ 4 ] [ 7 ]
グリーンブラットはドナルド・E・イーストレイク3世とスティーブン・D・クロッカーと共にMIT人工知能メモ174でプログラムを発表し、そこでいくつかのゲームを記録した。 [ 8 ]
影響
テレタイプでプレイされたMac HackはPDP-10に移植され、広く配布された最初のコンピュータチェスプログラムとなった。[ 9 ] Mac Hackは、ゲームツリー探索において重要な最適化である転置表を採用した最初のチェスコンピュータであった。グリーンブラットとトム・ナイトはその後、人工知能を発展させ、1973年にLispマシンを構築した。 [ 10 ]
参考文献
- ^ニューウェル、アレン、サイモン、ハーバート・アレクサンダー（2019年）。『人間の問題解決』ブラトルボロ、バーモント州：エコーポイント・ブックス＆メディア。ISBN 978-1-63561-792-4。
- ^ Snover, Janet and Bill Litant (nd). 「MITで使用される頭字語と略語」マサチューセッツ工科大学. 2006年12月29日閲覧。
- ^ * Kotok, Alan (nd). 「チェスプレイプログラム (AIM-41 - PDF)」(PDF) . マサチューセッツ工科大学.オリジナル(PDF)から2017年7月6日時点のアーカイブ。 2006年12月26日閲覧。
- ^ a b Greenblatt, Richard D. (2005年1月12日). 「リチャード・グリーンブラットのオーラル・ヒストリー」(PDF) . コンピュータ歴史博物館. 2006年7月1日閲覧。
{{cite journal}}:ジャーナルを引用するには|journal=（ヘルプ）が必要です - ^ヘンドリー・ガードナー (2005年1月12日). 「リチャード・グリーンブラットのオーラル・ヒストリー」(PDF) .コンピュータ歴史博物館. 2016年4月6日閲覧。
- ^ LEVY, D. (2013年6月29日).コンピュータチェス大全. Springer Science & Business Media. ISBN 9781475719680。
- ^ Levy, David NL (2012年12月6日).コンピュータゲームI. Springer Science & Business Media. ISBN 9781461387169。
- ^ 「グリーンブラット・チェス・プログラム」（PDF）マサチューセッツ工科大学リチャード・グリーンブラット、ドナルド・イーストレイク3世、スティーブン・クロッカー。1969年4月。 2016年4月6日閲覧。
- ^ 「コンピューターチェスの歴史 - 『メカニカルターク』から『ディープブルー』まで - ハイテクヒストリー」 。 2016年4月6日閲覧。
- ^ 「MITのCADR LISPマシンを持つリチャード・グリーンブラットとトーマス・ナイト」 . computerhistory.org . 2016年4月6日閲覧。
参考文献
- 写真：MITのCADR LISPマシンとリチャード・グリーンブラットとトーマス・ナイト。撮影者不明。MIT提供。(1978年)。「コンピュータ歴史博物館収蔵番号 L02645385」 。 2006年12月29日閲覧。
- ピアソン・エデュケーション、アディソン・ウェズレー・プロフェッショナル（2006年）「ドナルド・E・イーストレイク」 。 2006年12月26日閲覧。
- コンピュータ歴史博物館 (nd). 「オープニングムーブ：コンピュータチェスの起源：2.4 はじめに」 .
