| 準確定石 | prev Page next Page |
評価関数の計算において確定石数は最も重要な要因であるが、
確定石を正確に計算すると多くのコストがかかるため好ましくない。
そこで通常は、ある程度まちがいを含んでいても高速に計算できる準確定石が用いられる。
準確定石にはいくつかの定義が考えられるが、通常は4方向に返らない石を準確定石と呼ぶ。
1方向のみを考える場合、次の3種類がある
(a) 絶対に返らない石
(b) 2手以上かけないと返らない石
(c) 1手で返る石
ラインがすべてが埋まっている場合のすべての石、壁の隣の石は絶対に返らない石である
｜●●○○○●○○｜ ラインがすべて埋まっていれば、これらの石はライン方向には返らない
｜●●●−−−−−｜ 壁の隣の石はライン方向には返らない。しかしその隣の石は別方向のラインの状態に依存して返る可能性がある
下図のような場合、白がa3に打てば、a2は白になるので、b2の石は右方向に返される可能性がある
ａｂｃ
１○−−
２●●−
３−−−
このページへのトラックバックURL： http://vivi.dyndns.org/wtb/272
1,305 page views,
page owner : びびすけ
2006/10/09 09:18 modified by びびすけ