Mac Hack（Mac Hac、Greenblatt Chess Programとも呼ばれる）は、リチャード・D・グリーンブラットによってマサチューセッツ工科大学（MIT）で書かれたコンピュータチェスプログラムである。1960年代半ばに開発され、人工知能とコンピュータゲームプレイにおける先駆的な取り組みであった。PDP-6コンピュータ上で動作するバージョンであるMac Hack VIは、いくつかの歴史的な初めてを達成している：人間のトーナメント条件下で競技した最初のチェスプログラム、認知されたチェス連盟からチェスレーティングを受けた最初のプログラム、そしてトーナメントゲームで人間プレイヤーを初めて破ったプログラムである。プログラムの名前は、MITでの主要なスポンサー付き研究プログラムであるProject MAC（Multi-Level Access ComputerまたはMachine-Aided Cognition）に由来し、ローマ数字のVIは、それが書かれたPDP-6マシンを指している。
開発
熟練したチェスプレイヤーであったグリーンブラットは、1965年にスタンフォード大学を訪問中に、初期のKotok-McCarthyチェスプログラムを記述したMIT人工知能メモ41を読んだ後、Mac Hackを作成する着想を得た。彼はその後、1965年から1966年にかけてMITでプログラムを開発した。ソフトウェアは、DECからMITに寄贈されたコンピュータ（シリアル番号2、その種の最初の動作ユニット）であるPDP-6用に、MIDASマクロアセンブリ言語で書かれた。開発中、プログラムは約200回コンパイルされ、デバッグと改良に対する反復的かつ実践的なアプローチを反映していた。
グリーンブラットはMac Hackに50のヒューリスティックを組み込み、自身のチェス知識を活用してプログラムの探索と評価を導いた。後の年、2004年頃、彼は初期のKotok-McCarthyプログラムの探索戦略を振り返り、最初の2プライの各で7つの最善手を探索し、深さ制限を2に設定すれば、8プライにわたるデフォルト幅「4 3 2 2 1 1 1 1」よりも優れた性能を発揮したであろうと示唆した。この洞察は、2つのプログラム間の探索哲学の違いを浮き彫りにした。
トーナメントプレイ
Mac Hackが1969年に発表されるまでに、それは18のトーナメントに参加し、数百の完全なゲームをプレイしていた。公式イベントで競技するために、PDP-6はマサチューセッツ州チェス協会および米国チェス連盟（USCF）の名誉会員にされた。1966年、プログラムはマサチューセッツアマチュア選手権に参加した後、1243のレーティングを受けた。翌年、1967年には、4つのトーナメントでプレイし、3勝12敗3引き分けを達成した。注目すべきマイルストーンは、1967年にMac Hack VIが、マサチューセッツ州選手権のトーナメント2のゲーム3で、USCFレーティング1510の人間プレイヤーであるベン・ランディを破ったときに発生した。この勝利は、コンピュータがトーナメント環境で人間を破った最初の例となった。
プログラムは、グリーンブラットがドナルド・E・イーストレイクIIIおよびスティーブン・D・クロッカーと共著したMIT人工知能メモ174に文書化され、記録されたゲームと実装の技術的詳細が含まれていた。
##影響
Mac Hackは、そのアクセシビリティと配布で注目に値した。それはテレタイプを介して動作し、後にPDP-10に移植され、元の機関を超えて広く配布された最初のコンピュータチェスプログラムとなった。技術的には、トランスポジションテーブルを採用した最初のチェスプログラムであり、これは以前に評価された位置を保存して冗長な計算を避けるデータ構造である。この最適化は、その後のチェスプログラムおよび他のゲームプレイシステムにおけるゲーム木探索の重要な構成要素となった。
プログラムの成功は、人工知能のより広い分野にも影響を与えた。グリーンブラットは、トム・ナイトと共に、MITでのAI研究を前進させ、1973年にLispマシンを構築した。これは、AI開発に影響を与えたLispプログラミング言語専用のコンピュータアーキテクチャである。Mac Hackの成果は、コンピュータが人間の知的活動で競争できる可能性を示し、コンピュータチェスとAI研究の初期の基盤に貢献した。
##遺産
Mac Hackの遺産は、競争環境でコンピュータが複雑で戦略的な推論を実行できることを実証した点にある。そのトーナメント参加とレーティングは、Deep Blueなどの後のチェスコンピュータの前例を設定し、トランスポジションテーブルなどの技術的革新は標準的な実践となった。プログラムはまた、Project MACのようなプロジェクトが学際的な作業を促進したMITでの初期AI研究の協力的かつ探索的な精神を体現していた。現代のチェスエンジンは強さにおいてMac Hackをはるかに超えているが、コンピュータチェスとAIの先駆者としてのその歴史的役割は依然として重要である。