Laramie * The Computer Shogi Engine

　　将棋思考エンジン Laramie Ver3.2
　　　　　ダウンロード (2009/05/23版)　フリーソフト　　ファイルはZIP形式で圧縮されています。

　　将棋思考エンジン Laramie Ver2.2
　　　　　ダウンロード (2008/12/31版)　フリーソフト　　ファイルはZIP形式で圧縮されています。

　　将棋思考エンジン Laramie Ver1.2
　　　　　ダウンロード (2008/04/29版)　フリーソフト　　ファイルはZIP形式で圧縮されています。

Laramieは、USI(Universal Shogi Interface)プロトコルに対応した将棋思考エンジンです。
USIプロトコルとは、将棋GUIと将棋思考エンジンが通信するためのプロトコルであり、チェスのUCI(Universal Chess Interface)プロトコルを元に、Tord Romstad氏が考案されたものです。
現在USIプロトコルに対応している将棋GUIソフトは「将棋所」や「プチ将棋」などがあります。

プログラムについて

Laramie Ver3.2の特徴

・全幅探索。
・NullMove pruning 。
・Futility pruning 。
・反復深化。
・指し手の生成は、ハッシュの手やキラー手を先頭にヒストリー情報で順位付けして並べ替えています。
・評価関数は、駒の基礎点と玉との位置関係、玉周辺の双方の利き、角飛の自由度などを調べています。
・盤面の情報にBitBoardを使っています。駒ナンバーで管理する利き情報も一部使っています。
・ハッシュにはチェイン法を使っています。
・ハッシュデータは対局が終了するまで消去していません。98%を越えると少しづつ消去しています。
・定跡は持っていません。
・千日手はなるべく選ばないようにしています。
・連続王手の千日手で、負けになる手は指しません。
・なるべく設定された時間内に指せるように、時間管理を行っています。
・エンジンの設定で、いろいろな条件を選択できます。

Laramie Ver2.2の特徴

・全幅探索。
・NullMove pruning 。
・Futility pruning 。
・反復深化。
・指し手の生成は、ハッシュの手やキラー手を先頭にヒストリー情報で順位付けして並べ替えています。
・評価関数は非常にシンプルな、駒の基礎点と玉との位置関係による加点のみです。Ver1とまったく同じです。
・盤面の情報にBitBoardを使っています。駒ナンバーで管理する利き情報も一部使っています。
・ハッシュにはチェイン法を使っています。
・ハッシュデータは探索の度に消去しています。
・定跡は持っていません。
・千日手は考慮していません。
・なるべく設定された時間内に指せるように、時間管理を行っています。
・エンジンの設定で、最低限使う時間などの条件を選択できます。

Laramie Ver1.2の特徴

・全幅探索。
・Futility pruning 。
・反復深化。
・探索に再帰を使わず、ループで処理しています。
・指し手の生成は、反復の回数、読む深さで変化させていて、キラー手や生成した指し手を前方に、残りの全手を後方にしています。
・盤面の情報にBitBoardを使っています。駒ナンバーで管理する利き情報も一部使っています。
・ハッシュにはチェイン法を使っています。
・ハッシュデータは探索の度に消去しています。
・定跡は持っていません。
・千日手は考慮していません。
・なるべく設定された時間内に指せるように、時間管理を行っています。

その他 BitBoardを設計していて気づいたことを纏めてみました。将棋でのBitBoard 。

Laramieの変更履歴

■ 履歴 ■

   2009年5月23日
       Ver3.2 公開
       ・深い探索の時に止まってしまうバグを修正

   2008年12月31日
       Ver3.1 Ver2.2 公開
       ・細かなバグを修正
       ・エンジンの設定で日本語表示に対応

   2008年8月3日 
       Ver3.0 公開 
    
   2008年8月3日
       Ver2.1 公開
       ・ponderの時に予想手を返さないことがあるのを修正
       ・１二桂成らずを指す場合があるのを修正
       ・細かなバグを修正
       ・エンジンの設定に対応

   2008年4月29日 
       Ver2.0 公開 
    
   2008年4月29日
       Ver1.2 公開
       ・go infinite に対応
　　　 ・細かなバグを修正

   2008年1月31日 
       Ver1.1 公開
       ・先読みオンでの対局が止まっていたのを修正
       ・ハッシュメモリを使い切った時にエラーになるのを修正

   2008年1月27日
       Ver1.0 公開

USIプロトコル関係のリンク

「将棋所」のページ
USIプロトコルに一番最初に対応した将棋GUIプログラム。USIプロトコルについて丁寧に解説されておられます。この解説にあるコマンドが現在のUSIプロトコルの正式版のようです。

将棋ソフトのページ
USIプロトコルに対応した「プチ将棋」というGUIプログラムを置いておられます。また、いくつかの将棋関係のプログラムも置いておられます。

The Universal Shogi Interface, draft 1
Tord Romstad氏のUSIプロトコル原案。

将棋の海外伝播などについてのブログ
将棋の国際的な流行のために尽力なさっているTakodori氏のページ。こちらにUSIプロトコル原案の翻訳を載せておられます。

もどる