Sargonは、1978年に初めてリリースされた、初期のマイクロコンピュータ向けに開発されたチェスプログラムである。1978年のウェストコーストコンピュータフェアのチェストーナメントで優勝したことで知られ、これはパーソナルコンピュータ上でのコンピュータチェスの普及に貢献した重要な成果であった。このプログラムはDanとKathe Spracklenによって書かれ、当時のベストセラーチェスソフトウェアの一つとなった。
Sargonは、Apple II、TRS-80、Commodore PETなど、1970年代後半の限られたハードウェア上で動作するように設計されていた。アルファベータ枝刈りとヒューリスティック評価関数を組み合わせて、人間のクラブプレイヤーと競合できる強さを実現した。トーナメントでの成功と商業的な入手可能性により、Chess computerソフトウェアの歴史における画期的な存在となった。
開発とリリース
Spracklen夫妻は1978年に、当初はZ80ベースのマイクロコンピュータ向けにSargonを開発した。このプログラムは、当時の遅いプロセッサ上で速度を最大化するためにアセンブリ言語で書かれた。1978年のウェストコーストコンピュータフェアで初めてデモンストレーションされ、チェストーナメントで優勝し、他のいくつかのプログラムや人間のプレイヤーを破った。この成功に続いて、Spracklen夫妻はSargonを様々な出版社にライセンス供与し、Apple II、TRS-80、後にIBM PCを含む複数のプラットフォーム向けにリリースされた。
1979年のSargonの商業リリースは、ホームコンピュータ向けの最初のチェスプログラムの一つであり、画期的な出来事であった。このプログラムはカセットテープとフロッピーディスクで配布され、そのドキュメントにはゲームのセットアップとプレイ方法に関する詳細な指示が含まれていた。初期バージョンは限られたオープニングブックと単純なエンドゲームルーチンを持っていたが、それでもほとんどのカジュアルプレイヤーにとって挑戦的なゲームを提供することができた。
技術的アプローチ
Sargonは、1960年代からメインフレームチェスプログラムで使用されていた技術である、アルファベータ枝刈りを用いた標準的なミニマックス探索を採用していた。評価関数は、駒のバランス、駒の位置テーブル、ポーン構造、キングの安全性を考慮していた。プログラムの探索深さは利用可能なメモリとプロセッサ速度によって制限され、通常はミドルゲームで4から6プライ（半手）に達した。
このプログラムは当時の8ビットプロセッサ向けに最適化され、ルックアップテーブルとビット操作を使用して手生成と評価を高速化した。Sargonには、複雑な局面により多くの時間を割り当てるシンプルな時間管理システムも含まれていた。後のバージョン、例えばSargon II（1981年）とSargon III（1983年）は、オープニングブックを改善し、より洗練されたエンドゲームデータベースを追加し、探索深さを増やした。
トーナメントでの成功
1978年のウェストコーストコンピュータフェアでのSargonの勝利は、Artificial intelligenceとコンピュータチェスの歴史における重要な出来事であった。これは、ホビイスト向けマイクロコンピュータ上で動作するプログラムが、はるかに大型のメインフレームシステム上で動作するプログラムと競合し、破ることができることを実証した。この成果は、ホビイストの間でのコンピュータチェスへの関心を刺激し、パーソナルコンピュータソフトウェア産業の成長に貢献した。
このプログラムはまた、1979年と1980年の北米コンピュータチェス選手権を含む他のトーナメントにも参加し、立派な成績を収めたが優勝はしなかった。1970年代後半から1980年代初頭にかけての成功により、Sargonは消費者向けMachine learningアプリケーションの新興分野でよく知られた名前となった。
遺産と影響
Sargonは、ChessmasterやFritzなどのChess computerタイトルを含む、後のパーソナルコンピュータ向けチェスプログラムの開発に影響を与えた。速度のためのアセンブリ言語の使用や、探索深さと評価精度のバランスなど、その設計原則はこの分野の標準となった。Spracklen夫妻は、Sargon IVや専用チェスコンピュータ「Rim」など、他のチェスプログラムの開発も続けた。
Sargonはまた、洗練されたゲームプレイアルゴリズムが手頃な価格のハードウェア上で実装できることを実証することで、より広いArtificial intelligenceの分野にも貢献した。これは、消費者製品におけるAIアプリケーションの普及への道を開くのに役立った。今日、Sargonはコンピュータチェスを一般大衆に身近なものにした先駆的なプログラムとして記憶されている。
評価とバージョン
Sargonは当時のコンピュータ雑誌で肯定的なレビューを受け、批評家はそのプレイ強度と使いやすさを賞賛した。このプログラムはいくつかのバージョンで販売され、それぞれが段階的な改善を加えた。Sargon IIはより大きなオープニングブックとより良いエンドゲームプレイを追加し、Sargon IIIはApple IIとCommodore 64向けのグラフィカルインターフェースを導入した。最終バージョンのSargon 4.0は1987年にリリースされ、マスターゲームのデータベースを含んでいた。
1990年代に、より強力なチェスエンジンが登場したにもかかわらず、Sargonはパーソナルコンピューティングの初期の時代の歴史的遺物として残っている。そのソースコードはホビイストによって保存されており、エミュレータ上で今でも実行できる。このプログラムの成功は、ホームコンピュータ向け商業ソフトウェアの実現可能性を確立するのに役立ち、その遺産は今日のコンピュータチェスの継続的な人気に明らかである。