JPH11226262A - 囲碁ゲーム装置、囲碁ゲーム方法及び囲碁ゲームプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
囲碁ゲーム装置、囲碁ゲーム方法及び囲碁ゲームプログラムを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JPH11226262A JPH11226262A JP10052744A JP5274498A JPH11226262A JP H11226262 A JPH11226262 A JP H11226262A JP 10052744 A JP10052744 A JP 10052744A JP 5274498 A JP5274498 A JP 5274498A JP H11226262 A JPH11226262 A JP H11226262A
- Authority
- JP
- Japan
- Prior art keywords
- point
- points
- board
- game
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】
【課題】 可能手抜き数を求めることにより、少ない計
算コストで群の死活の程度を見積もる。 【解決手段】 盤面の石配置データを入力する（ステッ
プＳ１）。囲碁ゲームプログラムでは、与えられた盤面
の石配置データに基づき、対象となる群を求め、その群
のｎ次ダメ点を求める(ステップＳ２)。すなわち、ある
群から碁盤の線伝いに１ステップずつ石が置かれていな
い空点をたどっていく経路によりｎステップで到達でき
る空点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求
める。つぎに、ｎ次ダメ点の種類を求め、次数ｎ毎及び
種類毎の個数であるダメ数を求める（ステップＳ３）。
求められたダメ数から、次数ｎ毎及び種類毎に適宜重み
付けをした所定の式に従って可能手抜き数Ｎを計算する
（ステップＳ４）。計算された可能手抜き数Ｎを出力す
る（ステップＳ５）。
算コストで群の死活の程度を見積もる。 【解決手段】 盤面の石配置データを入力する（ステッ
プＳ１）。囲碁ゲームプログラムでは、与えられた盤面
の石配置データに基づき、対象となる群を求め、その群
のｎ次ダメ点を求める(ステップＳ２)。すなわち、ある
群から碁盤の線伝いに１ステップずつ石が置かれていな
い空点をたどっていく経路によりｎステップで到達でき
る空点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求
める。つぎに、ｎ次ダメ点の種類を求め、次数ｎ毎及び
種類毎の個数であるダメ数を求める（ステップＳ３）。
求められたダメ数から、次数ｎ毎及び種類毎に適宜重み
付けをした所定の式に従って可能手抜き数Ｎを計算する
（ステップＳ４）。計算された可能手抜き数Ｎを出力す
る（ステップＳ５）。
Description
【０００１】
【発明の属する技術分野】本発明は、囲碁ゲーム装置、
囲碁ゲーム方法及び囲碁ゲームプログラムを記録したコ
ンピュータ読み取り可能な記録媒体に関する。
囲碁ゲーム方法及び囲碁ゲームプログラムを記録したコ
ンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】従来、囲碁ゲームにおける群の死活およ
びその度合を判定することは、２眼をもつ完全に活きの
群を除いては、非常に困難であった。コンピュータによ
り群の死活を判定するためには、例えば、大きな計算コ
ストが必要な探索を行なったり、多量の既知パタンを用
意したりするなどしか方法がなかった。
びその度合を判定することは、２眼をもつ完全に活きの
群を除いては、非常に困難であった。コンピュータによ
り群の死活を判定するためには、例えば、大きな計算コ
ストが必要な探索を行なったり、多量の既知パタンを用
意したりするなどしか方法がなかった。
【０００３】
【発明が解決しようとする課題】一般に、群の死活の度
合は、その群に対して何手の手抜きができるかで表すこ
とができる。手抜きとは、自分の手番においてその群に
対して手を入れないで放置することである。２眼をもつ
完全に活きの場合を除けば、手抜きを続けることで、自
分の活きている群も死んでしまうし、反対に相手の死ぬ
はずの群も活きになってしまう。
合は、その群に対して何手の手抜きができるかで表すこ
とができる。手抜きとは、自分の手番においてその群に
対して手を入れないで放置することである。２眼をもつ
完全に活きの場合を除けば、手抜きを続けることで、自
分の活きている群も死んでしまうし、反対に相手の死ぬ
はずの群も活きになってしまう。
【０００４】本発明においては、これに注目して手抜き
のできる数である「可能手抜き数」の概念を導入し、群
の死活およびその度合を判定するための簡易計算法を提
供することを目的とする。また、本発明は、可能手抜き
数を求めることにより、少ない計算コストで群の死活の
程度を見積もるようにすることを目的とする。さらに、
本発明は、可能手抜き数を求めることにより、短時間で
局面解析ができる強力な囲碁ゲームを提供することを目
的とする。
のできる数である「可能手抜き数」の概念を導入し、群
の死活およびその度合を判定するための簡易計算法を提
供することを目的とする。また、本発明は、可能手抜き
数を求めることにより、少ない計算コストで群の死活の
程度を見積もるようにすることを目的とする。さらに、
本発明は、可能手抜き数を求めることにより、短時間で
局面解析ができる強力な囲碁ゲームを提供することを目
的とする。
【０００５】
【課題を解決するための手段】本発明は、第１の解決手
段によると、盤面の石配置データに基づいて、ある群か
ら碁盤の線伝いに１ステップずつ石が置かれていない空
点をたどっていく経路によりｎステップで到達できる空
点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求める
手段と、求められた前記ダメ点について次数ｎ毎及び種
類毎の個数であるダメ数を求める手段と、求められた前
記ダメ数に基づいて、前記群に対する可能手抜き数Ｎを
計算する手段とを備えた囲碁ゲーム装置を提供する。
段によると、盤面の石配置データに基づいて、ある群か
ら碁盤の線伝いに１ステップずつ石が置かれていない空
点をたどっていく経路によりｎステップで到達できる空
点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求める
手段と、求められた前記ダメ点について次数ｎ毎及び種
類毎の個数であるダメ数を求める手段と、求められた前
記ダメ数に基づいて、前記群に対する可能手抜き数Ｎを
計算する手段とを備えた囲碁ゲーム装置を提供する。
【０００６】本発明は、第２の解決手段によると、盤面
の石配置データに基づいて、ある群から碁盤の線伝いに
１ステップずつ石が置かれていない空点をたどっていく
経路によりｎステップで到達できる空点をｎ次ダメ点
（ｎ＝1, 2, 3, 4, ... ）として求める機能と、求めら
れた前記ダメ点について次数ｎ毎及び種類毎の個数であ
るダメ数を求める機能と、求められた前記ダメ数に基づ
いて、前記群に対する可能手抜き数Ｎを計算する機能と
を備えた囲碁ゲーム方法を提供する。
の石配置データに基づいて、ある群から碁盤の線伝いに
１ステップずつ石が置かれていない空点をたどっていく
経路によりｎステップで到達できる空点をｎ次ダメ点
（ｎ＝1, 2, 3, 4, ... ）として求める機能と、求めら
れた前記ダメ点について次数ｎ毎及び種類毎の個数であ
るダメ数を求める機能と、求められた前記ダメ数に基づ
いて、前記群に対する可能手抜き数Ｎを計算する機能と
を備えた囲碁ゲーム方法を提供する。
【０００７】本発明は、第３の解決手段によると、盤面
の石配置データに基づいて、ある群から碁盤の線伝いに
１ステップずつ石が置かれていない空点をたどっていく
経路によりｎステップで到達できる空点をｎ次ダメ点
（ｎ＝1, 2, 3, 4, ... ）として求める手順と、求めら
れた前記ダメ点について次数ｎ毎及び種類毎の個数であ
るダメ数を求める手順と、求められた前記ダメ数に基づ
いて、前記群に対する可能手抜き数Ｎを計算する手順と
を備えた囲碁ゲームプログラムを記録したコンピュータ
読み取り可能な記録媒体を提供する。
の石配置データに基づいて、ある群から碁盤の線伝いに
１ステップずつ石が置かれていない空点をたどっていく
経路によりｎステップで到達できる空点をｎ次ダメ点
（ｎ＝1, 2, 3, 4, ... ）として求める手順と、求めら
れた前記ダメ点について次数ｎ毎及び種類毎の個数であ
るダメ数を求める手順と、求められた前記ダメ数に基づ
いて、前記群に対する可能手抜き数Ｎを計算する手順と
を備えた囲碁ゲームプログラムを記録したコンピュータ
読み取り可能な記録媒体を提供する。
【０００８】
【発明の実施の形態】本発明の実施の形態を説明するに
あたり、まず、「可能手抜き数Ｎ」について説明する。
本発明においては、例えば、群と同色側の可能手抜き数
を正数、群と異色側の可能手抜き数を負数で表すことに
する。このようにすれば、可能手抜き数が正数の場合に
は、その数の大きさが活きの度合となり、反対に負数の
場合には、その絶対値の大きさが死の度合となる。ま
た、可能手抜き数が０の場合には、死活が次の手番によ
ること、すなわち群と同色側なら活、異色側なら死とな
ることを示すことになる。
あたり、まず、「可能手抜き数Ｎ」について説明する。
本発明においては、例えば、群と同色側の可能手抜き数
を正数、群と異色側の可能手抜き数を負数で表すことに
する。このようにすれば、可能手抜き数が正数の場合に
は、その数の大きさが活きの度合となり、反対に負数の
場合には、その絶対値の大きさが死の度合となる。ま
た、可能手抜き数が０の場合には、死活が次の手番によ
ること、すなわち群と同色側なら活、異色側なら死とな
ることを示すことになる。
【０００９】図１に、活きの群についての説明図の一例
を示す。これは、黒石１個からなり、周囲には石がな
い、最も単純な群の例である。この群は周囲の４点を囲
まれると死ぬことになるが、周囲の３点までは囲まれて
も死なない。従ってこの群の可能手抜き数は３である。
図２に、死の群についての説明図の一例を示す。これ
は、この例では、群の周りを７個の白石に囲まれてお
り、黒石２個から成る群は死の状態である。しかし、白
側が１回手抜きをしてくれると、即ち黒側が２手続けて
打つと（例えば、ａとｂの点）、この群は活きになる。
従ってこの群の可能手抜き数は−１である。
を示す。これは、黒石１個からなり、周囲には石がな
い、最も単純な群の例である。この群は周囲の４点を囲
まれると死ぬことになるが、周囲の３点までは囲まれて
も死なない。従ってこの群の可能手抜き数は３である。
図２に、死の群についての説明図の一例を示す。これ
は、この例では、群の周りを７個の白石に囲まれてお
り、黒石２個から成る群は死の状態である。しかし、白
側が１回手抜きをしてくれると、即ち黒側が２手続けて
打つと（例えば、ａとｂの点）、この群は活きになる。
従ってこの群の可能手抜き数は−１である。
【００１０】つぎに、このような可能手抜き数の計算方
法について説明する。まず、盤面の石配置データに基づ
いて、ｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）を求める手
段について説明する。ここで、本発明の説明中、以下の
ように、それぞれの言葉の定義がなされる。 「群」 ： 囲碁ゲームにおいて、一応つながっている
とみなすことができる同色石の集合である。 「盤端点」 ： 碁盤上の外枠を構成する４本の線上の
点である。 「ｎ次ダメ点」 ： 注目している群から碁盤の線伝い
に１ステップずつ「空点」（石が置かれていない点）を
たどって触手をのばしてゆく。このようにしてｎステッ
プで到達できる空点をｎ次ダメ点とする。 「コスリ」 ： 触手を伸ばしてゆく過程で次のように
カウントされるコスリという性質を考慮する。到達した
点が敵石に接していた場合、敵石１個につきコスリ１回
とする（敵石が１ステップの位置にあるとき接している
と言う）。コスリ回数は経路につき積算してゆき、空点
をたどっていく経路で触手が伸ばせるのは１回コスリま
でとする。ただし、２線あるいは３線（盤端の線を１
線、その１本内側の線を２線、さらにその１本内側の線
を３線とする）上にある敵石については、その直下（１
ステップ盤端側）の点は２回コスリの点とみなす。また
盤端点はコスリ１回とみなす。なお、１回コスリの点を
１回コスリ点、２回コスリの点を２回コスリ点、ｎ回コ
スリの点をｎ回コスリ点という。
法について説明する。まず、盤面の石配置データに基づ
いて、ｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）を求める手
段について説明する。ここで、本発明の説明中、以下の
ように、それぞれの言葉の定義がなされる。 「群」 ： 囲碁ゲームにおいて、一応つながっている
とみなすことができる同色石の集合である。 「盤端点」 ： 碁盤上の外枠を構成する４本の線上の
点である。 「ｎ次ダメ点」 ： 注目している群から碁盤の線伝い
に１ステップずつ「空点」（石が置かれていない点）を
たどって触手をのばしてゆく。このようにしてｎステッ
プで到達できる空点をｎ次ダメ点とする。 「コスリ」 ： 触手を伸ばしてゆく過程で次のように
カウントされるコスリという性質を考慮する。到達した
点が敵石に接していた場合、敵石１個につきコスリ１回
とする（敵石が１ステップの位置にあるとき接している
と言う）。コスリ回数は経路につき積算してゆき、空点
をたどっていく経路で触手が伸ばせるのは１回コスリま
でとする。ただし、２線あるいは３線（盤端の線を１
線、その１本内側の線を２線、さらにその１本内側の線
を３線とする）上にある敵石については、その直下（１
ステップ盤端側）の点は２回コスリの点とみなす。また
盤端点はコスリ１回とみなす。なお、１回コスリの点を
１回コスリ点、２回コスリの点を２回コスリ点、ｎ回コ
スリの点をｎ回コスリ点という。
【００１１】図３に、ｎ次ダメ点についての説明図の一
例を示す。ここでは、右下の黒石群に対する１次〜４次
のダメ点を示す。各点のおける数値がダメ点の次数であ
る。また、斜体太字で記したダメ点は、１回コスリ点で
あることを示す。２回コスリ点は到達点に含めない。こ
の例では、黒石ａ、ｂ、ｃ、ｄはひとつの群を、黒石e
もまた別の群を構成している。いま、黒石ａ、ｂ、ｃ及
びｄが作る群に着目する。
例を示す。ここでは、右下の黒石群に対する１次〜４次
のダメ点を示す。各点のおける数値がダメ点の次数であ
る。また、斜体太字で記したダメ点は、１回コスリ点で
あることを示す。２回コスリ点は到達点に含めない。こ
の例では、黒石ａ、ｂ、ｃ、ｄはひとつの群を、黒石e
もまた別の群を構成している。いま、黒石ａ、ｂ、ｃ及
びｄが作る群に着目する。
【００１２】ここで、一例として、石ｂから上方にまっ
すぐ進む経路を考える。この経路で空点をたどって触手
を伸ばしていき、ダメ点の次数及びコスリの回数を求め
る。まず、１次ダメ点R7は、コスリ点ではない。２次ダ
メ点R8は、左点Q8に白石ｇが接しているので１回コスリ
点である（１回コスリ点は斜体太字で示してある）。コ
スリ回数は積算されるので、その上の３次ダメ点R9およ
び４次ダメ点R10も、１回コスリ点である。この３次ダ
メ点の左点Q9は、白石ｇと接するので、２回コスリ点と
なり到達できない。次に、石ｄから下方に進む経路を考
える。２次ダメ点P1は、盤端点なので１回コスリ点であ
る。また、石ｄの左下点O2は２次ダメ点だが、３線上の
敵石ｊの直下の点なので２回コスリ点となり到達できな
い。以下同様にして、図３に示されるように、ダメ点の
次数と種類（普通数字の点、斜体太字の点、盤端点）が
求められる。
すぐ進む経路を考える。この経路で空点をたどって触手
を伸ばしていき、ダメ点の次数及びコスリの回数を求め
る。まず、１次ダメ点R7は、コスリ点ではない。２次ダ
メ点R8は、左点Q8に白石ｇが接しているので１回コスリ
点である（１回コスリ点は斜体太字で示してある）。コ
スリ回数は積算されるので、その上の３次ダメ点R9およ
び４次ダメ点R10も、１回コスリ点である。この３次ダ
メ点の左点Q9は、白石ｇと接するので、２回コスリ点と
なり到達できない。次に、石ｄから下方に進む経路を考
える。２次ダメ点P1は、盤端点なので１回コスリ点であ
る。また、石ｄの左下点O2は２次ダメ点だが、３線上の
敵石ｊの直下の点なので２回コスリ点となり到達できな
い。以下同様にして、図３に示されるように、ダメ点の
次数と種類（普通数字の点、斜体太字の点、盤端点）が
求められる。
【００１３】つぎに、求められたダメ点について次数及
び種類毎の個数であるダメ数を求める手段について説明
する。ダメ数ｄisは、次数ｉ及び種類ｓ毎のそれぞれの
ダメ点の数である。ここで、ダメ点の次数ｉは、図１の
例では、数値で示されたものである。また、ダメ点の種
類ｓは、例えば、盤端点ｅ、盤端点以外の１回コスリ点
ｔ、それ以外の点ｕの３種類である。
び種類毎の個数であるダメ数を求める手段について説明
する。ダメ数ｄisは、次数ｉ及び種類ｓ毎のそれぞれの
ダメ点の数である。ここで、ダメ点の次数ｉは、図１の
例では、数値で示されたものである。また、ダメ点の種
類ｓは、例えば、盤端点ｅ、盤端点以外の１回コスリ点
ｔ、それ以外の点ｕの３種類である。
【００１４】つぎに、求められたダメ数に基づいて、注
目された群に対する可能手抜き数Ｎを計算する手段につ
いて説明する。可能手抜き数Ｎは、例えば、以下のよう
な式で求めることができる。
目された群に対する可能手抜き数Ｎを計算する手段につ
いて説明する。可能手抜き数Ｎは、例えば、以下のよう
な式で求めることができる。
【数４】 ただし、 ｗi ：それぞれ次数ｉの重み ｗs ：種類ｓに対する重み（ｗeは盤端点の重み、ｗtは
盤端点以外の１回コスリ点の重み、ｗuはそれ以外の点
の重み） ｄis：次数ｉと種類ｓのダメ点の個数（ダメ数） ｆ ：適当な関数
盤端点以外の１回コスリ点の重み、ｗuはそれ以外の点
の重み） ｄis：次数ｉと種類ｓのダメ点の個数（ダメ数） ｆ ：適当な関数
【００１５】このような式は、可能手抜き数Ｎに対して
ダメ点が次のような意味を持つことから、導出されたも
のである。すなわち、「ダメ数ｄis」項については、一
般に、ダメ数が多い群は眼を作りやすく、従って活きに
なりやすい。反対にダメ数が少ない群は活きになりにく
い。そのため可能手抜き数Ｎは、ダメ数に対して上式の
ような関係となる。また、「次数ｉの重みｗi」項につ
いては、ダメ点の中でも、群に近いものほど眼を作る上
で有効である。そのため、上式において、ｗ1＞ｗ2＞ｗ
3＞ｗ4 のような関係になる。また、「ダメ点の種類ｗ
s」項について考えると、まず相手の包囲網から脱出す
ることを考えたとき、コスリ点はそうでない点に比べて
不利である。また、盤端で眼を作ることが盤中央で作る
よりも容易であることから、盤端点のダメ点はそうでな
いダメ点よりも有効である。よって、上述のようなダメ
点の種類（例えば、盤端点ｅ、盤端点以外の１回コスリ
点ｔ、それ以外の点ｕ）について、ｗe＞ｗu＞ｗt の
ような関係になる。
ダメ点が次のような意味を持つことから、導出されたも
のである。すなわち、「ダメ数ｄis」項については、一
般に、ダメ数が多い群は眼を作りやすく、従って活きに
なりやすい。反対にダメ数が少ない群は活きになりにく
い。そのため可能手抜き数Ｎは、ダメ数に対して上式の
ような関係となる。また、「次数ｉの重みｗi」項につ
いては、ダメ点の中でも、群に近いものほど眼を作る上
で有効である。そのため、上式において、ｗ1＞ｗ2＞ｗ
3＞ｗ4 のような関係になる。また、「ダメ点の種類ｗ
s」項について考えると、まず相手の包囲網から脱出す
ることを考えたとき、コスリ点はそうでない点に比べて
不利である。また、盤端で眼を作ることが盤中央で作る
よりも容易であることから、盤端点のダメ点はそうでな
いダメ点よりも有効である。よって、上述のようなダメ
点の種類（例えば、盤端点ｅ、盤端点以外の１回コスリ
点ｔ、それ以外の点ｕ）について、ｗe＞ｗu＞ｗt の
ような関係になる。
【００１６】本発明においては、コンピュータを用いて
可能手抜き数の計算を行なうにあたり、できるだけ正解
率が高くなるような重みおよび関数を選択するようにし
た。そして、このような式において、重みおよび関数を
パラメータとして実験を行なった結果、以下のようなパ
ラメータを有する計算式を用いた場合、高い率で正しい
可能手抜き数を計算することができた。また、次式で設
定したようなパラメータ値は、このような性質を適切に
反映したものになっている。 ｗ1=2, ｗ2=1, ｗ3=0.7, ｗ4=0.5, ｗi=0 (i>4) ｗt=0.3, ｗe=1.5, ｗu=１ ｆ(x) = [ 0.171x - 2.32 ] （ただし [x] は、xを越
えない整数） なお、本発明では上述のような一次関数により、可能手
抜き数見積もり装置を実現した。これは見積もり精度と
実現の容易さのバランスを考慮したものである。計算能
力が高い装置を使用する際には、一次関数でなく曲線を
使った関数を利用する方がより良い精度で実現できる場
合もある。また、重みのパラメータは、上述以外にも適
宜設定し得る。ダメ点の次数も４次に限らず、適宜の次
数まで考慮することができる。
可能手抜き数の計算を行なうにあたり、できるだけ正解
率が高くなるような重みおよび関数を選択するようにし
た。そして、このような式において、重みおよび関数を
パラメータとして実験を行なった結果、以下のようなパ
ラメータを有する計算式を用いた場合、高い率で正しい
可能手抜き数を計算することができた。また、次式で設
定したようなパラメータ値は、このような性質を適切に
反映したものになっている。 ｗ1=2, ｗ2=1, ｗ3=0.7, ｗ4=0.5, ｗi=0 (i>4) ｗt=0.3, ｗe=1.5, ｗu=１ ｆ(x) = [ 0.171x - 2.32 ] （ただし [x] は、xを越
えない整数） なお、本発明では上述のような一次関数により、可能手
抜き数見積もり装置を実現した。これは見積もり精度と
実現の容易さのバランスを考慮したものである。計算能
力が高い装置を使用する際には、一次関数でなく曲線を
使った関数を利用する方がより良い精度で実現できる場
合もある。また、重みのパラメータは、上述以外にも適
宜設定し得る。ダメ点の次数も４次に限らず、適宜の次
数まで考慮することができる。
【００１７】図４に、図１の活きの群についてのダメ点
の説明図を示す。単一の黒石から成るこの群の４次まで
の各ダメ数は、以下のようになる。 １次ダメ点について： ｄ1e＝０、ｄ1t＝０、ｄ1u＝４ ２次ダメ点について： ｄ2e＝０、ｄ2t＝０、ｄ2u＝８ ３次ダメ点について： ｄ3e＝２、ｄ3t＝０、ｄ3u＝１０ ４次ダメ点について： ｄ4e＝４、ｄ4t＝０、ｄ4u＝０ これらの値に基づいて上述の式により計算を行うと、可
能手抜き数Ｎは、次のように求められる。 Ｎ＝ｆ（３３．１）＝３ 前述したように、実際に、黒は白に３回までの打着を許
すことが可能である。すなわち、可能手抜き数Ｎは３で
あり、実際の値と計算値とは一致する。
の説明図を示す。単一の黒石から成るこの群の４次まで
の各ダメ数は、以下のようになる。 １次ダメ点について： ｄ1e＝０、ｄ1t＝０、ｄ1u＝４ ２次ダメ点について： ｄ2e＝０、ｄ2t＝０、ｄ2u＝８ ３次ダメ点について： ｄ3e＝２、ｄ3t＝０、ｄ3u＝１０ ４次ダメ点について： ｄ4e＝４、ｄ4t＝０、ｄ4u＝０ これらの値に基づいて上述の式により計算を行うと、可
能手抜き数Ｎは、次のように求められる。 Ｎ＝ｆ（３３．１）＝３ 前述したように、実際に、黒は白に３回までの打着を許
すことが可能である。すなわち、可能手抜き数Ｎは３で
あり、実際の値と計算値とは一致する。
【００１８】図５に、図２の死の群についてのダメ点の
説明図を示す。２個の黒石から成るこの群の４次までの
各ダメ数は、以下のようになる。 １次ダメ点について： ｄ1e＝０、ｄ1t＝３、ｄ1u＝２ ２次ダメ点について： ｄ2e＝０、ｄ2t＝５、ｄ2u＝０ ３次ダメ点について： ｄ3e＝０、ｄ3t＝２、ｄ3u＝０ ４次ダメ点について： ｄ4e＝０、ｄ4t＝０、ｄ4u＝０ これらの値に基づいて上述の式により計算を行うと、可
能手抜き数Ｎは、次のように求められる。 Ｎ＝ｆ（７，７２）＝−１ 前述したように、実際に、黒の現状態は死であり、黒
は、連続する２手（例えば、図２のａとｂ）の打着を許
されれば、この群を生かすことができる。すなわち、可
能手抜き数Ｎは−１であり、実際の値と計算値とは一致
する。
説明図を示す。２個の黒石から成るこの群の４次までの
各ダメ数は、以下のようになる。 １次ダメ点について： ｄ1e＝０、ｄ1t＝３、ｄ1u＝２ ２次ダメ点について： ｄ2e＝０、ｄ2t＝５、ｄ2u＝０ ３次ダメ点について： ｄ3e＝０、ｄ3t＝２、ｄ3u＝０ ４次ダメ点について： ｄ4e＝０、ｄ4t＝０、ｄ4u＝０ これらの値に基づいて上述の式により計算を行うと、可
能手抜き数Ｎは、次のように求められる。 Ｎ＝ｆ（７，７２）＝−１ 前述したように、実際に、黒の現状態は死であり、黒
は、連続する２手（例えば、図２のａとｂ）の打着を許
されれば、この群を生かすことができる。すなわち、可
能手抜き数Ｎは−１であり、実際の値と計算値とは一致
する。
【００１９】図６に、本発明の囲碁ゲーム方法及び囲碁
ゲームプログラムにおける可能手抜き数を求めるための
フローチャートを示す。まず、盤面の石配置データを入
力する（ステップＳ１）。囲碁ゲームプログラムでは、
与えられた盤面の石配置データに基づき、対象となる群
を求め、その群のｎ次ダメ点を求める(ステップＳ２)。
つぎに、ｎ次ダメ点の種類を求め、次数ｎ毎及び種類毎
の個数であるダメ数を求める（ステップＳ３）。求めら
れたダメ数から、上述のような式に従って可能手抜き数
Ｎを計算する（ステップＳ４）。計算された可能手抜き
数Ｎを出力する（ステップＳ５）。
ゲームプログラムにおける可能手抜き数を求めるための
フローチャートを示す。まず、盤面の石配置データを入
力する（ステップＳ１）。囲碁ゲームプログラムでは、
与えられた盤面の石配置データに基づき、対象となる群
を求め、その群のｎ次ダメ点を求める(ステップＳ２)。
つぎに、ｎ次ダメ点の種類を求め、次数ｎ毎及び種類毎
の個数であるダメ数を求める（ステップＳ３）。求めら
れたダメ数から、上述のような式に従って可能手抜き数
Ｎを計算する（ステップＳ４）。計算された可能手抜き
数Ｎを出力する（ステップＳ５）。
【００２０】図７に、本発明の囲碁ゲーム装置における
可能手抜き数を求めるための構成図を示す。本発明にお
いては、中央処理装置（ＣＰＵ）１、入力装置２、記憶
装置（ＲＡＭ）３、表示装置４、外部記憶装置５を備え
る。これら各構成要素は、バスラインに共通に接続され
ている。ＣＰＵ１は、外部記憶装置５に格納されいてる
可能手抜き数見積もりプログラムを、必要時に適宜ＲＡ
Ｍ３に呼び出して実行する。入力装置２としては、通常
マウスやキーボードを利用することができる。また、実
際の碁盤からカメラやスキャナ等の画像入力装置によ
り、石配置データを直接入力することも可能である。囲
碁盤面の石配置データは、このような入力装置２により
入力されるか、あるいは何らかの計算の結果（たとえば
対局時の途中結果）としてプログラムに与えられる。計
算の途中で得られるダメ点の位置、種類および数の情報
は、ＲＡＭ３に格納される。中間結果および最終結果は
表示装置４に表示されるか、あるいは次の何らかの計算
（たとえば対局時の次の打着）のための入力データとな
る。
可能手抜き数を求めるための構成図を示す。本発明にお
いては、中央処理装置（ＣＰＵ）１、入力装置２、記憶
装置（ＲＡＭ）３、表示装置４、外部記憶装置５を備え
る。これら各構成要素は、バスラインに共通に接続され
ている。ＣＰＵ１は、外部記憶装置５に格納されいてる
可能手抜き数見積もりプログラムを、必要時に適宜ＲＡ
Ｍ３に呼び出して実行する。入力装置２としては、通常
マウスやキーボードを利用することができる。また、実
際の碁盤からカメラやスキャナ等の画像入力装置によ
り、石配置データを直接入力することも可能である。囲
碁盤面の石配置データは、このような入力装置２により
入力されるか、あるいは何らかの計算の結果（たとえば
対局時の途中結果）としてプログラムに与えられる。計
算の途中で得られるダメ点の位置、種類および数の情報
は、ＲＡＭ３に格納される。中間結果および最終結果は
表示装置４に表示されるか、あるいは次の何らかの計算
（たとえば対局時の次の打着）のための入力データとな
る。
【００２１】このような可能手抜き数Ｎの計算は、囲碁
の対局あるいは局面解析プログラム等の囲碁ゲームプロ
グラム中等で実現される。また、このような囲碁ゲーム
プログラムは記憶媒体に記録される形で提供されること
もできる。
の対局あるいは局面解析プログラム等の囲碁ゲームプロ
グラム中等で実現される。また、このような囲碁ゲーム
プログラムは記憶媒体に記録される形で提供されること
もできる。
【００２２】囲碁の対局プログラムでは任意の局面にお
いて最善手を見いだす必要がある。その際に、上述のよ
うに求められた可能手抜き数Ｎを用いることができる。
すなわち、一般に、可能手抜き数の変化を有利にする、
すなわち自分の群の可能手抜き数を効果的に大きく、相
手の群の可能手抜き数を効果的に小さくすることが、良
い手の条件のひとつである。また、可能手抜き数が０付
近の群は、次の手番により死活が変化するため、そのよ
うな群に関する手は優先度が高い。このような優先度の
計算も、最善手の選択時に考慮すべき非常に重要な要素
である。
いて最善手を見いだす必要がある。その際に、上述のよ
うに求められた可能手抜き数Ｎを用いることができる。
すなわち、一般に、可能手抜き数の変化を有利にする、
すなわち自分の群の可能手抜き数を効果的に大きく、相
手の群の可能手抜き数を効果的に小さくすることが、良
い手の条件のひとつである。また、可能手抜き数が０付
近の群は、次の手番により死活が変化するため、そのよ
うな群に関する手は優先度が高い。このような優先度の
計算も、最善手の選択時に考慮すべき非常に重要な要素
である。
【００２３】
【発明の効果】本発明によると、以上のように、手抜き
のできる数である「可能手抜き数」の概念を導入するこ
とにより、群の死活およびその度合を判定するための簡
易計算法を提供することができる。また、本発明による
と、可能手抜き数を求めることにより、少ない計算コス
トで群の死活の程度を見積もるようにすることができ
る。さらに、本発明によると、可能手抜き数を求めるこ
とにより、短時間で局面解析ができる強力な囲碁ゲーム
を提供することができる。本発明は、可能手抜き数の変
化および優先度の計算に大変有効であり、従って最善手
選択に非常に有効である。
のできる数である「可能手抜き数」の概念を導入するこ
とにより、群の死活およびその度合を判定するための簡
易計算法を提供することができる。また、本発明による
と、可能手抜き数を求めることにより、少ない計算コス
トで群の死活の程度を見積もるようにすることができ
る。さらに、本発明によると、可能手抜き数を求めるこ
とにより、短時間で局面解析ができる強力な囲碁ゲーム
を提供することができる。本発明は、可能手抜き数の変
化および優先度の計算に大変有効であり、従って最善手
選択に非常に有効である。
【図１】活きの群についての説明図。
【図２】死の群についての説明図。
【図３】ｎ次ダメ点についての説明図。
【図４】図１の活きの群についてのダメ点の説明図。
【図５】図２の死の群についてのダメ点の説明図。
【図６】本発明の囲碁ゲーム方法及び囲碁ゲームプログ
ラムにおける可能手抜き数を求めるためのフローチャー
ト。
ラムにおける可能手抜き数を求めるためのフローチャー
ト。
【図７】本発明の囲碁ゲーム装置における可能手抜き数
を求めるための構成図。
を求めるための構成図。
１ 中央処理装置（ＣＰＵ） ２ 入力装置 ３ 記憶装置（ＲＡＭ） ４ 表示装置 ５ 外部記憶装置
フロントページの続き (72)発明者 実近 憲昭 茨城県つくば市梅園１丁目１番４ 工業技 術院電子技術総合研究所内
Claims (16)
- 【請求項１】盤面の石配置データに基づいて、ある群か
ら碁盤の線伝いに１ステップずつ石が置かれていない空
点をたどっていく経路によりｎステップで到達できる空
点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求める
手段と、 求められた前記ダメ点について次数ｎ毎及び種類毎の個
数であるダメ数を求める手段と、 求められた前記ダメ数に基づいて、前記群に対する可能
手抜き数Ｎを計算する手段とを備えた囲碁ゲーム装置。 - 【請求項２】前記ｎ次ダメ点の種類は、 盤端点、盤端点以外の１回コスリ点、又はそれ以外の点
のいずれかであることを特徴とする請求項１に記載の囲
碁ゲーム装置。 - 【請求項３】前記コスリ点のコスリ回数は、前記たどっ
ていく経路につき積算するものとし、前記たどっていく
経路で到達した点が敵石に接していた場合に敵石ｉ個
（ｉ＝1, 2, 3, 4, ... ）につきｉ回コスリ点とし、盤
端から２線あるいは３線上にある敵石についてはその１
ステップ盤端側の点は２回コスリ点とし、また、盤端点
は１回コスリ点とし、 さらに、前記たどっていく経路は、コスリ回数１回まで
とすることを特徴とする請求項２に記載の囲碁ゲーム装
置。 - 【請求項４】前記計算する手段は、以下の式により前記
可能手抜き数Ｎを求めることを特徴とする請求項１乃至
３のいずれかに記載の囲碁ゲーム装置。 【数１】 ただし、 ｗi ：それぞれ次数ｉの重み ｗs ：種類ｓに対する重み（ｗeは盤端点の重み、ｗtは
盤端点以外の１回コスリ点の重み、ｗuはそれ以外の点
の重み） ｄis：次数ｉと種類ｓのダメ点の個数（ダメ数） ｆ ：適当な関数 - 【請求項５】前記関数ｆは、１次関数又は曲線の関数で
あることを特徴とする請求項４に記載の囲碁ゲーム装
置。 - 【請求項６】前記石配置データを入力する手段をさらに
備えたことを特徴とする請求項１乃至５のいずれかに記
載の囲碁ゲーム装置。 - 【請求項７】前記可能手抜き数を出力する手段をさらに
備えたを特徴とする請求項１乃至６のいずれかに記載の
囲碁ゲーム装置。 - 【請求項８】ｎ次ダメ点は、１〜４次までの次数とする
ことを特徴とする請求項１乃至７のいずれかに記載の囲
碁ゲーム装置。 - 【請求項９】盤面の石配置データに基づいて、ある群か
ら碁盤の線伝いに１ステップずつ石が置かれていない空
点をたどっていく経路によりｎステップで到達できる空
点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求める
機能と、 求められた前記ダメ点について次数ｎ毎及び種類毎の個
数であるダメ数を求める機能と、 求められた前記ダメ数に基づいて、前記群に対する可能
手抜き数Ｎを計算する機能とを備えた囲碁ゲーム方法。 - 【請求項１０】前記ｎ次ダメ点の種類は、 盤端点、盤端点以外の１回コスリ点、又はそれ以外の点
のいずれかであることを特徴とする請求項９に記載の囲
碁ゲーム方法。 - 【請求項１１】前記コスリ点のコスリ回数は、前記たど
っていく経路につき積算するものとし、前記たどってい
く経路で到達した点が敵石に接していた場合に敵石ｉ個
（ｉ＝1, 2, 3, 4, ... ）につきｉ回コスリ点とし、盤
端から２線あるいは３線上にある敵石についてはその１
ステップ盤端側の点は２回コスリ点とし、また、盤端点
は１回コスリ点とし、 さらに、前記たどっていく経路は、コスリ回数１回まで
とすることを特徴とする請求項１１に記載の囲碁ゲーム
方法。 - 【請求項１２】前記計算する手段は、以下の式により前
記可能手抜き数Ｎを求めることを特徴とする請求項９乃
至１１のいずれかに記載の囲碁ゲーム方法。 【数２】 ただし、 ｗi ：それぞれ次数ｉの重み ｗs ：種類ｓに対する重み（ｗeは盤端点の重み、ｗtは
盤端点以外の１回コスリ点の重み、ｗuはそれ以外の点
の重み） ｄis：次数ｉと種類ｓのダメ点の個数（ダメ数） ｆ ：適当な関数 - 【請求項１３】盤面の石配置データに基づいて、ある群
から碁盤の線伝いに１ステップずつ石が置かれていない
空点をたどっていく経路によりｎステップで到達できる
空点をｎ次ダメ点（ｎ＝1, 2, 3, 4, ... ）として求め
る手順と、 求められた前記ダメ点について次数ｎ毎及び種類毎の個
数であるダメ数を求める手順と、 求められた前記ダメ数に基づいて、前記群に対する可能
手抜き数Ｎを計算する手順とを備えた囲碁ゲームプログ
ラムを記録したコンピュータ読み取り可能な記録媒体。 - 【請求項１４】前記ｎ次ダメ点の種類は、 盤端点、盤端点以外の１回コスリ点、又はそれ以外の点
のいずれかであることを特徴とする請求項１３に記載の
囲碁ゲームプログラムを記録したコンピュータ読み取り
可能な記録媒体。 - 【請求項１５】前記コスリ点のコスリ回数は、前記たど
っていく経路につき積算するものとし、前記たどってい
く経路で到達した点が敵石に接していた場合に敵石ｉ個
（ｉ＝1, 2, 3, 4, ... ）につきｉ回コスリ点とし、盤
端から２線あるいは３線上にある敵石についてはその１
ステップ盤端側の点は２回コスリ点とし、また、盤端点
は１回コスリ点とし、 さらに、前記たどっていく経路は、コスリ回数１回まで
とすることを特徴とする請求項１４に記載の囲碁ゲーム
プログラムを記録したコンピュータ読み取り可能な記録
媒体。 - 【請求項１６】前記計算する手段は、以下の式により前
記可能手抜き数Ｎを求めることを特徴とする請求項１３
乃至１５のいずれかに記載の囲碁ゲームプログラムを記
録したコンピュータ読み取り可能な記録媒体。 【数３】 ただし、 ｗi ：それぞれ次数ｉの重み ｗs ：種類ｓに対する重み（ｗeは盤端点の重み、ｗtは
盤端点以外の１回コスリ点の重み、ｗuはそれ以外の点
の重み） ｄis：次数ｉと種類ｓのダメ点の個数（ダメ数） ｆ ：適当な関数
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05274498A JP3163394B2 (ja) | 1998-02-18 | 1998-02-18 | 囲碁ゲーム装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05274498A JP3163394B2 (ja) | 1998-02-18 | 1998-02-18 | 囲碁ゲーム装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11226262A true JPH11226262A (ja) | 1999-08-24 |
| JP3163394B2 JP3163394B2 (ja) | 2001-05-08 |
Family
ID=12923441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05274498A Expired - Fee Related JP3163394B2 (ja) | 1998-02-18 | 1998-02-18 | 囲碁ゲーム装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3163394B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011078734A (ja) * | 2010-03-08 | 2011-04-21 | Pandanet:Kk | 囲碁の死活判定システム |
| KR20160119268A (ko) | 2009-10-07 | 2016-10-12 | 가부시끼가이샤 판다네트 | 바둑의 사활 판정 시스템 |
| US9919223B2 (en) | 2010-12-20 | 2018-03-20 | Pandanet Inc. | System for assessing life and death in games of go |
-
1998
- 1998-02-18 JP JP05274498A patent/JP3163394B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20160119268A (ko) | 2009-10-07 | 2016-10-12 | 가부시끼가이샤 판다네트 | 바둑의 사활 판정 시스템 |
| US10265617B2 (en) | 2009-10-07 | 2019-04-23 | Pandanet Inc. | Life and death judgement system for Go game |
| US10933334B2 (en) | 2009-10-07 | 2021-03-02 | Pandanet Inc. | Life and death judgement system for Go game |
| JP2011078734A (ja) * | 2010-03-08 | 2011-04-21 | Pandanet:Kk | 囲碁の死活判定システム |
| US9919223B2 (en) | 2010-12-20 | 2018-03-20 | Pandanet Inc. | System for assessing life and death in games of go |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3163394B2 (ja) | 2001-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017097643A (ja) | 機械学習プログラム、機械学習方法及び情報処理装置 | |
| WO2019187594A1 (ja) | 学習装置、学習方法および学習プログラム | |
| CN107506296A (zh) | 一种输入法测试方法、装置、电子设备及存储介质 | |
| US20180173828A1 (en) | Computer-readable recording medium, simulation method and simulation apparatus | |
| EP3306485A1 (en) | Method for editing machine learning result and information processing apparatus | |
| JPWO2018198233A1 (ja) | 学習装置、画像認識装置、学習方法及びプログラム | |
| JP3163394B2 (ja) | 囲碁ゲーム装置 | |
| JPWO2017033448A1 (ja) | データ処理装置、データ処理方法、及びプログラム記録媒体 | |
| JP4343140B2 (ja) | 評価装置及びそのコンピュータプログラム | |
| JP4882573B2 (ja) | レイアウト評価装置 | |
| US20100135533A1 (en) | Determination device and determination method | |
| JP2002099916A (ja) | パターン分類方法及びその装置、コンピュータにより読み取り可能な記憶媒体 | |
| JP5206525B2 (ja) | 画像処理装置、画像読取装置、画像形成装置及びプログラム | |
| JP2005228150A (ja) | 画像照合装置 | |
| JP3039348B2 (ja) | 生産計画方法及び板取り方法 | |
| JP6237291B2 (ja) | 情報処理装置、色補間方法、プログラム、及びテーブル生成方法 | |
| KR101959619B1 (ko) | 반도체 결함 시각화 방법 및 시스템 | |
| Richter | Information content of coevolutionary game landscapes | |
| JP7042322B1 (ja) | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 | |
| JP4316923B2 (ja) | ３角形メッシュ生成方法、その生成のためのプログラム及び記憶媒体 | |
| JP7294384B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
| WO2024023911A1 (ja) | 学習装置、学習方法及びプログラム | |
| JP2002279392A (ja) | 進化戦略計算システム、その方法及び記録媒体 | |
| WO2024018671A1 (ja) | Ｃｌｄ管理装置、ｃｌｄ管理システム及びｃｌｄ管理方法 | |
| JP6204076B2 (ja) | 文章領域読み取り順序判定装置、文章領域読み取り順序判定方法及び文章領域読み取り順序判定プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080302 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140302 Year of fee payment: 13 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |