15
1. 名前: Hiroshi Yamashita 山下 宏
2. 国: 日本 Japan 日本
3. プログラム名: 彩 Aya(Japanese mean is“Decolation")
4. プログラムの特徴:
彩は探索思考の囲碁プログラムです。局面の善し悪しを判断する評価関数をなるべく高速なものとして、局面から候補手を何手か選び、MIN―MAX法で探索して、最善の手を選びます。
なるべく多くの局面を探索しようと思ってます。現在は1手を指すために1000局面程を評価しています。読みの深さは2手です。
プログラムはパターンデータベースなどは持たず、一種のエキスパートシステム(IF文のかたまり)になっています。
評価関数ですることは、
・盤上にある全ての連に対して死活探索を行い、死に石を除去する。読みの深さは基本的に9手までである(部分的には延長する)。
・石の連絡性、推定地の大きさを調べ、群を形成する。
・確定地から欠け目の判断を行い、群が2眼持つかどうかで群の死活判断を行う。
候補手は、死活探索の結果と、評価関数の結果から選んでいます。
“Aya”values searching more than the evaluations.
The evaluation function which judges the quality of the position is simply made as much as possible.
The candidate move is chosen from all possible moves. And the best move is chosen by using the
MIN‐MAX algorithm.
I want to search the position as a lot as possible.
To decide one move, about 1000 position are being evaluated.
The depths of searching is only 2 plies now.
The program is does not have the pattern data base etc.
And a kind of expert system(include many IF sentence).
THE EVALUATION FUNCTION
1. searches for life and death to all string on the board and the death stone is removed.
2. life and death search depth is basically 9 plies(extend partially).
3. check of string connection and the size of each territory ,and the group is made.
4.check“kake-me” from territory ,and the group's life and death. If group has 2 eyes, it's life.
The candidate move is chosen from the result life and death search and
the evaluation function.
