距離　　(2001-02-17)

距離とはなにか？

これは連結するまでに要する手の数のことです。

           ３
         ３２３
       ３２１２３  
     ３２１●１２３  
       ３２１２３  
         ３２３
           ３

４近傍の経路で距離を算出します。
ここでは距離２を２路とも表現することにします。

ここでいうもっとも基本的な距離は連絡するための手数ではなく、あくまでも、
連結するための手数ということになります。
相手の石を取ることによって距離が２になることもあります。
相手から打たれても連絡できる形は距離を０にするなどの拡張も考えられます。
例えば、１間の隙間には経路がないなどの工夫も考えられます。
拡張された距離は、より高度な概念となりますが、思わぬ落とし穴も作ってしま
うこともあることは考慮すべきことです。

ここでは、基本的な距離を「距離」とし、拡張された距離と区別することにしま
す。対局囲碁ソフトを作り始めの段階では、距離地図を１つ作成して、それを候
補の参考にするといいかもしれません。

既に石が置かれている場所は距離０とし、１０路くらいまで計算し、それ以上は
すべて１０路とするのが妥当かもしれません。５路ぐらいでは小さすぎるし、１
５路以上とかはそこまで計算しても活用することはない気もします。

計算時間を削減する方法はリスト処理などをすることによってアルゴリズム上、
「高速」にできると考えられますが、盤を順にサーチする単純な方法もコードが
簡単な分、その速さも侮れません。要するに処理時間を短縮したいなら、組んで
みてどちらが速いか計測することです。


例えば、

  ＡＢＣＤＥＦＧＨＪ
01┏┯┯┯┯┯┯┯┓  
02┠┼┼┼┼┼┼┼┨  
03┠┼・●・┼・┼┨  
04┠┼┼┼┼┼┼┼┨  
05┠┼・┼・┼・┼┨  
06┠┼●┼┼○┼┼┨  
07┠┼・┼・┼・┼┨  
08┠┼┼┼┼┼┼┼┨  
09┗┷┷┷┷┷┷┷┛  

なら

************ 黒距離地図 ************
  ＡＢＣＤＥＦＧＨＪ
01５４３２３４５６７
02４３２１２３４５６
03３２１●１２３４５
04４３２１２３４５６
05３２１２３４５６７
06２１●１２○６７８
07３２１２３４５６７
08４３２３４５６７８
09５４３４５６７８９

************ 白距離地図 ************
  ＡＢＣＤＥＦＧＨＪ
01※９８７６５６７８
02９８７６５４５６７
03８７６●４３４５６
04７６５４３２３４５
05６５４３２１２３４
06７６●２１○１２３
07６５４３２１２３４
08７６５４３２３４５
09８７６５４３４５６

こんなになるという訳です。まさに

    「距離」は玉ねぎ 

なのです。

活用方法はいろいろと有りますが、他の概念ではこの距離を参照したいというこ
とが多数有りますので、思考ルーチンの中で、もっとも早い段階で作成されるこ
とになるでしょう。


ある場所の近辺に石が有るかどうかのチェックは簡単です。

  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓  
02┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
03┠┼┼┼┼┼┼┼┼●┼┼┼┼┼┼┼┼┨  
04┠┼┼・┼┼┼┼┼・┼┼┼┼┼●┼┼┨  
05┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
06┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
07┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
08┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
09┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
10┠┼┼○┼┼┼┼┼・┼┼┼┼┼・┼┼┨  

************ 黒距離地図 ************
  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01※※９８７６５４３２３４５５４３４５６
02※９８７６５４３２１２３４４３２３４５
03９８７６５４３２１●１２３３２１２３４
04※９８７６５４３２１２３３２１●１２３
05※※９８７６５４３２３４４３２１２３４
06※※※９８７６５４３４５５４３２３４５
07※※※※９８７６５４５６６５４３４５６
08※※※※※９８７６５６７７６５４５６７
09※※※※※※９８７６７８８７６５６７８
10※※※○※※※９８７８９９８７６７８９

************ 白距離地図 ************
  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01※※※９※※※※※※※※※※※※※※※
02※※９８９※※※※※※※※※※※※※※
03※９８７８９※※※●※※※※※※※※※
04９８７６７８９※※※※※※※※●※※※
05８７６５６７８９※※※※※※※※※※※
06７６５４５６７８９※※※※※※※※※※
07６５４３４５６７８９※※※※※※※※※
08５４３２３４５６７８９※※※※※※※※
09４３２１２３４５６７８９※※※※※※※
10３２１○１２３４５６７８９※※※※※※

左上隅は黒距離／白距離とも６以上です。これは空き隅といっていいでしょう。
どれくらいの距離で空き隅とするかはコンセプト次第かもしれませんが…


  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01┏┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┯┓  
02┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
03┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
04┠┼┼○┼┼┼┼┼・┼┼┼┼┼●┼┼┨  
05┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  
06┠┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┨  

************ 黒距離地図 ************
  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01※※※※※※※※※９８７６５４３４５６
02※※※※※※※※９８７６５４３２３４５
03※※※※※※※９８７６５４３２１２３４
04※※※○※※９８７６５４３２１●１２３
05※※※※※※※９８７６５４３２１２３４
06※※※※※※※※９８７６５４３２３４５

************ 白距離地図 ************
  ＡＢＣＤＥＦＧＨＪＫＬＭＮＯＰＱＲＳＴ
01６５４３４５６７８９※※※※※※※※※
02５４３２３４５６７８９※※※※※※※※
03４３２１２３４５６７８９※※※※※※※
04３２１○１２３４５６７８９※※●※※※
05４３２１２３４５６７８９※※※※※※※
06５４３２３４５６７８９※※※※※※※※

これは上辺が空いている状態かと思います。これを空き辺と申しますか…


その他に、双方の距離の大きいところは大場の可能性があるかもしれません。
敵から距離が大きい場合は比較的安全といってもいいかも知れませんし、群
を拡張する手がかりにもなりますが、あてにならないこともあります。
また、双方の距離差には重要な意味があります。

さてさて、どう活用するかですね。


もう一つ、終局時の手動計算に絶対的な活用が可能です。

  ＡＢＣＤＥＦＧＨＪ
01┏┯○●●┯┯┯┓  
02┠○┼○●┼┼┼┨  
03┠┼・○●┼・┼┨  
04┠┼┼○●┼┼┼┨  
05┠┼・○●○●┼┨  
06┠┼┼○●○●┼┨  
07┠┼・┼○●○○┨  
08┠┼○┼○●●●┨  
09┗┷┷○●●┷┷┛  

これは

人間が死に石を指定し、それを取り上げてハマとすることで

  ＡＢＣＤＥＦＧＨＪ
01┏┯○●●┯┯┯┓  黒のアゲハマ４子
02┠○┼○●┼┼┼┨  
03┠┼・○●┼・┼┨  
04┠┼┼○●┼┼┼┨  
05┠┼・○●┼●┼┨  
06┠┼┼○●┼●┼┨  
07┠┼・┼○●・┼┨  
08┠┼○┼○●●●┨  
09┗┷┷○●●┷┷┛  


************ 黒距離地図 ************
  ＡＢＣＤＥＦＧＨＪ
01※※○●●１２３４
02※○※○●１２３４
03※※※○●１２３４
04※※※○●１１２３
05※※※○●１●１２
06※※※○●１●１２
07※※※※○●１１２
08※※○※○●●●１
09※※※○●●１１２

************ 白距離地図 ************
  ＡＢＣＤＥＦＧＨＪ
01２１○●●※※※※
02１○１○●※※※※
03２１１○●※※※※
04３２１○●※※※※
05３２１○●※●※※
06３２１○●※●※※
07３２１１○●※※※
08２１○１○●●●※
09３２１○●●※※※

さて、地を計算するルーチンは簡単ですね。
黒１目半勝ちとなります。

ついでに、手動終局の処理にも言及すると、
手入れの置き石やセキなどの駄目指定なども必要です。