マックハック

Mac Hack は、リチャード・D・グリーンブラットが書いたコンピュータチェスプログラムです。Mac HacやThe Greenblatt Chess Programとしても知られ、マサチューセッツ工科大学で開発されました。Mac Hack VI は、人間のトーナメント環境でプレイした最初のチェスプログラムであり、チェスのレーティングを付与された最初のチェスプログラムであり、トーナメントプレイで人間に勝った最初のチェスプログラムです。プログラムの疑似コードは、の図 11.16 に示されています。^[1]

その名前は、MIT にある大規模なスポンサー付き研究プログラムであるProject MAC (「Multi-Level Access Computer」または「Machine-Aided Cognition」^[2] ) に由来しています。数字の VI は、それが書かれた PDP-6マシンを指します。

グリーンブラットは、1965年にスタンフォード大学を訪問した際に見たMIT人工知能メモ41 ^[3]や、コトック・マッカーシーについて説明した同様の文書を読んで、Mac Hackを書くことを思いついた。チェスの腕前も優れていた彼は、1965年と1966年にMITで改良を行うよう刺激を受けた^[4]。

2004年頃、彼はアラン・コトックに、最初の2回のプレイでそれぞれ7つの最善手を検索し、検索の深さを2に制限すると、各プレイヤーの次の可能性のある動きを生成するコトック・マッカーシーのサブルーチンで8回のプレイを試みるデフォルトの幅「4 3 2 2 1 1 1 1」REPLYSよりも良い結果になるだろうと伝える機会があった。^[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]

• 写真: MIT の CADR LISP マシンとリチャード・グリーンブラットとトーマス・ナイト。撮影者不明。MIT 提供。(1978)。「コンピュータ歴史博物館受入番号 L02645385」。2006 年12 月 29 日閲覧。
• Pearson Education、Addison-Wesley Professional (2006)。「Donald E. Eastlake」。2006 年12 月 26 日閲覧。
• コンピュータ歴史博物館 (nd)。「オープニング ムーブ: コンピュータ チェスの起源: 2.4 はじめに」。