チェス（ノースウェスタン大学）

チェスは1970年代の先駆的なチェスプログラムで、ノースウェスタン大学のラリー・アトキン、デビッド・スレート、キース・ゴーレンによって書かれた。チェスはコントロール・データ・コーポレーションのスーパーコンピュータシリーズで実行された。このプログラムの開発は、作者が大学の大学院生だった1968年に始まりました。^[1]最初の競技バージョンはチェス2.0で、徐々にチェス3.6へと進化し、4.xシリーズとして書き直されました。チェスは、世界コンピュータチェス選手権やACMの北米コンピュータチェス選手権など、最初のコンピュータチェストーナメントで優位に立った。ACMのイベントでは、チェスは1970年から1979年にかけて開催された10のトーナメントのうち8つで優勝した。NWUチェスは、ビットボードデータ構造、反復深化、転置テーブル、後に無益な剪定と呼ばれる初期のフォワード剪定など、いくつかの革新的または無視された技術を採用した。 4.x バージョンは、選択的検索を放棄し、全幅固定深度検索を採用した最初のプログラムでした。

1976年、チェス4.5はポール・マッソン・アメリカンクラス選手権のクラスB部門で優勝しました。これは、コンピュータが人間のトーナメントで成功した初めてのことでした。^[2]パフォーマンス評価は1950でした。

1977年2月、唯一のコンピュータ出場だったチェス4.6が、マスターレベル以下の競技者を相手に第84回ミネソタオープンで優勝し、観客を驚かせた。チェス4.6は5勝0敗で、 USCFレーティングでエキスパートに近いかそれに相当する評価を獲得し、以前のプログラムのクラスCやクラスDよりも高かった。^{[3] [4] [2]}ステンバーグ（1969年評価）は、トーナメントゲームでコンピュータに敗れた2人目のクラスAプレイヤーとなり、1人目はジョラであった。

ミネソタでの勝利により、グランドマスターのウォルター・ブラウンは、CDCサイバー176上のチェス4.6を彼の同時チェスエキシビションに招待しました。ブラウンと他の人たちが驚いたことに、チェス4.6は米国のチェスチャンピオンを破りました。 ^{[4]また1977年には、トロントで開催された第2回世界コンピュータチェス選手権で、チェス4.6は}KAISSAを含む15の他のプログラムを抑えて優勝しました。チェス4は1974年の第1回トーナメントでKAISSAに次ぐ2位でした。トーナメント優勝候補のチェス4.6は、1つを除くすべてのエントリーと同様に、トーナメントから離れた場所にあるコンピューターで実行されました。最初の試合の開始時にハードウェア障害で90分を失ったにもかかわらず、プログラムは他のどの第1ラウンドの試合よりも早く、27手で対戦相手をすぐに破りました。チェス4.6は、トーナメント条件下で米国チェス連盟認定プレイヤーの99.5%に勝つことができ、ブリッツチェスではより強かった。^[1]

1978年、改良されたチェス4.7（31回のトーナメント戦を経て2030のレーティングを達成していた^[5]）が、1968年に10年以内にコンピュータに負けないと賭けていたデビッド・レヴィと対戦した。チェス4.7はブリッツの条件下でレヴィに勝っていたが、賭けは2時間かけて40手で、コンピュータの選択はミネソタから電話で盤に中継された。^[6]レヴィは賭けに圧勝し、6ゲームの試合でチェス4.7を4.5対1.5のスコアで破った。^{[7] [8]}コンピュータは、 2ゲーム目では完全に勝てる位置を獲得したものの終盤でレヴィに打ち負かされて引き分け、4ゲーム目ではレヴィが非常に鋭く疑わしいラトビアン・ギャンビットを試みて勝利した。これは人間の達人に対する最初のコンピュータの勝利であった^{[5] 。 [9]}レヴィは「1968年の私の評価が正しかったことが証明されたが、一方でこの試合の対戦相手は私が賭けを始めたときに考えていたよりもはるかに強かった」と書いている。^[10]彼は「今では何も私を驚かせることはない」と述べた。^[11]国際マスターのエドワード・ラスカーは1978年に「コンピューターはマスターのようにプレイできないという私の主張は撤回する。彼らのプレイは絶対に恐ろしい。私は4.7に負けたことがあるので知っている」と述べた。^[12]

このプログラムの最後の改訂版は1979 年のChess 4.9でした。このプログラムはデトロイトで開催された第 10 回 ACM 北米コンピュータチェス選手権で優勝し、エキスパートレベル (2100) でプレイしました。その後、ノースウェスタン大学フォーゲルバック コンピューティング センターのウィリアム ブランチャードとともに、当初は「Chess 5.0」と呼ばれていた新しいプログラムを Fortran で作成しましたが、後にNuchessと改名されました。このプログラムは 1980 年から 1984 年まで競技に参加しましたが、前身プログラムほど圧倒的な力を発揮することはありませんでした。競技での最高成績は、1981 年の北米コンピュータチェス選手権で 2 位になったことです。1980 年代には、チェスのソフトウェア パラダイムが Belle、HiTech、Chiptest などのチェス専用ハードウェア マシンに取って代わられ、ノースウェスタン シリーズのプログラムは 1984 年以降競技から引退しました。

1978年と1979年に、アトキンとピーター・W・フレイはBYTE誌にコンピュータチェスプログラミングに関するシリーズを発表した。これにはマイクロコンピュータに適したチェスエンジンであるChess 0.5のPascalソースも含まれていた。 ^{[13] [14] [15] [16]アトキン、スレート、フレイは後に}Odesta 向けにマイクロコンピュータチェス、チェッカー、リバーシプログラムを書いた。広告にはノースウェスタン大学に所属し、Chess 4.7の著者として「1977-1980年世界コンピュータチェスチャンピオン」と書かれていた。^[17]

• 「人間と機械のチェススキル」、チェス 4.5 - ノースウェスタン大学チェス プログラム、L. アトキン & D. スレート、pp. 82–118、Springer-Verlag、1977 - チェス 4.5 の歴史と内部構造に 1 章を割いている。
  • 「コンピュータチェス大要」、チェス 4.5 - ノースウェスタン大学チェスプログラム、L.アトキン & D.スレート、pp. 80–103、Springer-Verlag、1988年に再版、

• Chess 4.6のソースコードは[1]から入手可能です。
• チェス4.9のプレイ可能なバージョンは[2]で入手可能です（ゲストとしてログインし、「チェス」と入力してください）。