08/06/02 01:28:14
829の続き。
引き分けの検出のために、局面の循環を発見する方法は別の方法が必要だ。
例えば、次の例を考える。
A,B,Cが未ラベルで、Aは自分の手番、B,Cは相手の手番とする。
・AからB,Cに遷移でき、それ以外は負け
・B,CからAに遷移でき、それ以外は勝ち(＝相手の負け)
この場合も双方、千日手にするのが最善である。
この循環を検出するためには、AはポインタでありB,Cをポイントしており、
B,CもそれぞれAをポイントしていると考え、JavaVMなどで見られる
garbage collectorのようなものを実装する必要がある。(この説明でわかってもらえるだろうか？)