f5d6c3d3c4f4c5b3c2b4e3e6c6f6a5a4b5a6d7c7 
    c4d3c3                               
   
e7e8b6d8g3f7g5d2c1f3e2h6c8b8g4h4
                        g4h4f8f1
                            c8a7
                              f1
                              b8 = c8b8g4h4
                          f1g6e1
                              g7
                            e1h4
                            d1a7
                        g6g4f2h3
                              h5
                  g6f3h5h6e2h4e1
                      e2d1f1h6f2
                        h6g4h3e1
                              a7
                            a2h4
                      a7h6e2b2e1
                            f2g7
                            f8g4
                              f2
                              e1
                    h6g4f3e2h3a7
                            f8g8
                              a7
                          e1h5e2
                              d1
                            d1b1
                            e2h4
                      e2g4f3f2e1
                      f3g4e1g8f8
                  a7g6h6f8g8c8b8
                d1h4g6h5g8f3e2g4
                  h5g6a7g8f3h4h3
                            g4f8
                            f2g4
                            h6f8
                        h6h7g8h4
                              e2
                  c1g6e1c8h4h5g4
                          g4f3h5
                            a2b8
              d1c1b1g6d2a2f2g8g4
                              a7
                              h4
                          a7g8f2 = f2g8a7
                              f3
                      a7g8h6h5f8
                      h4h6a7a2f3
                            c8d2
                        f8g8h5h6
                          a7h5h6
                            a2g8
          d2f7f3f2c1e2f1f8g8b8h3
                c1e1f2e2f8d1f1g8
                      d1f1e2f8g8
            d1f7g5h4g6h5g8e2c8b8
                          f2b8e2
                              f3
                          f3e2g4
                              f1
                  c1g6e1c8h4h5g4
                          g7a3f2
                              f3
                          g4f3 = f7g5d2d1c1g6e1c8g4f3
                            a2 = f7g5d2d1c1g6e1c8g4a2
                      g4f3h5b1h2
                            f8g8
                        f8g8f3h5 = f3h5f8g8
            g4f7c1g5h5g6f3a7h6e2
                              g7
                            f8e2
            g5f7 = f7g5d2
            c1f7g5 = d2g5f7c1 = f7g5d2c1
      f8g3f7g5d2c8f2g6d1e1f1d8b8
                          d8g8f3
                        d8h4a3a2
                            e2b8
                      d8g8f3e1g4
                              f1
                              d1 = d1e1d8g8f3
                            f1d1
                              h3
                              g4
                          d1 = d1c8d2g6d8g8f2
                  g6f3h5g4d1h6h7
                          h2h3h4
                            e2a7
                            c1a7
                  d1 = d1c8d2, d1g6f2 = f2g6d1
                c1g6h6g4f3h4h5h7
                          a7b2h5
                              h4
                            h3g7
                              e1
                          e1h3e2
                              a7 = a7h3e1
                      e2f3f2e1a7
                              g7
                              h4
                    c8h5d8g4f3h2
                    f3h5a2g4e2f1
                          e2f2h3
              d1c8d2g6f2 = d2c8f2g6d1
                      d8g8f2e1 = d2c8f2g6d1e1d8g8
                            b8f3
  d2g4d1f2g3e2f3h4h3g5e1c8d8e8f7
                        c1b1c8d8
                            g1b2
                          b6b8f8
                          f8d8b6
                g6h5f1g5b1f8e8d8
                          b6c8b7
                      e1c1g5h6d8
                              h7
                              f8
                              b6
                            g1b2
                  e1c1b1g1b2g5h4
                      h4g5b6b8b1
                              h5
                            f1h5
            f7e1g5d8e2e8c1f1g1f3
                        g1f1c1f3
                    a3a2b7e2f3g6
                      e8a7h4f8h3
                          b2f8f3
                              g8
                          h3g6h4
                            h4f8
                      h5h6h3g6h4
              e2h4b6c8g1f3g5g6g7
                      b7c1b1f1b2
                            f3g2
                  d8a3b6a7f3e8h3
                              b7
                    e8b6f1f3e1g1
                f3d8e8f8e1h4h5h6
                          g8c8b8
                          b6b8h4
                      e1h3 = e1h3d8e8
                  b6c8h5f1e1g2g6
                    f1d8b8c8e8e1
                  e1h3d8e8b6c8h5
      f8e8d1e2b6f7d8b8c8g8f1e1f2
                    a3a2e1g5h6h5
                              g3
                      f1a7g8c1g6
            f7d8b8c8g8b6e2 = e2b6b8c8g8
                e2b6 = e2b6f7d8
            a3a2f2g3e2f3f1g6g5e1
                              h6
                              d8
    a3a2g3f3e1c8d8f7e8f8g6h3g4h4
                f7d8e8g8g4f8f2b6
                              g6
                      h3b7f8g4h4
                              h5
                      f8 = d8f7e8f8
              f8e8h3g4h4f7b6e2f2
                          g5e2f2
                          d8c8b8
          d1g4g5e2f1b6h3b7h2h5f3
                          f3g6a7
                        d8f7h5h4
            f2f3c1f1g4g6f7h5h3g5
                            h4d8
                            g5h3
                g4f1g2g6f7h4g5h5
                            h3g5
                  g6f7h3e2e1f1d8
                          f1h4h5
                        h4h5e2e1
                              g5
                            h6e1
                              g5
                  h3h4h5e2g5c1b6
                          h2f7b6
                  h4f7h3e2e1g1d8
                              f1
                              g6
        e1f8e8b6e2d8b7f7b8f3g4h4
                              f2
                            g3f1
                              g4
                        g4c1g5d1
                        g3c1g5d1
                              h5
                f3d8b7f7b8e2g3f2
                            g6f2
                              g4
                              d1
                            f2b2
                              a8
                        g4c1g5d1
        f2f3e1f1e2e8d8c8f7b6g1f8
                            g4f8
                              g5
                              g6
                            g6h6
                              g4
                            b8a8
    g3f3f2d1e2h3c1b1g6b6c8f7e8g1
                          f8d8b7
                            f7g1
                            e8g1
                    g2b6g6g5g7c8
                        b8h1g6g1
                          c8d8f8
                g2e1g1c8e8d8b8h1
                          b6g6f8
                              g5
                      b6c8f8b1e8
                        b8h1b1f8
                              f1
                              c8
                  b6g5f8e8d8a3f7
                    g6g5h6h5f7h1
                              f8
                          h4f7h1
                          c8d8h5
                              f7
                              f8
                        c1b1g7c8
                    a3a2f7c8d8h1
                          h1e1g5
                              c8
                          g4g6g5
                          f8e8e1
                      c8d8a2g5g6
                              h1
                            f7h1 = a2f7c8d8h1
                          g4a7b2
                            c1 = g4c1c8d8
                      f8a7c8e1c1
                        e1c1a7c8 = a7c8e1c1
                      g4a7c8c1h1
                              f8
                            f1d8
                              b2
                        g6f8f1e1
                              g5
                            e8a2
                          h6f7a2
                              g5
                          g5h6c8
                              a2
                              h1
                              f8
                            f7h6
                              a2
                              f8
                        f1c8e1c1
                            g6g5
                            a7 = a7c8f1
                        c1f8a7d8
                              c8 = a7c8c1f8
                          h1a7c8
                          c8d8a2
                            a7 = a7c8c1
                    b8h1g5g6g4f7
                          c8d8g6
                            g4a8
                            f7a8
                        c1b1 = c1b1g2b6b8h1
                          c8e1a8
                              d8
                            g4a8
                              d8
                g4g6c1b1h4e1g5d8
                    f7d8h4f8h6g5
                              e1
                      e1h6b6c8h5
                        g1d8h4g5
                              f8
                        c1d8b8h4
                              h5
                        a3a2b7b6
                              h4
                              d8
                        f1g1h5d8
                              h4
                        b8h4c1b1
                              g5
                          d8e8h4
                            c1h5
                              h4
                        c8d8e8h4
            g4g6e2g5f7h3c8h5g2g7
                          b6h6h5
                          h4g2d8
                              g7
                      e1f1 = e1f1g5f7
                  e1g5d8e8h6f1b6
                            h5f8
                    f1g5f7h3c1d8
              h3e2 = e2h3g4
                h4g6e2g5h2h5h6g1
                              b6
                c1b1e2g6 = e2h3g4g6c1b1
                  g6e2b1 = b1e2g6
    f2f3 = f3f2d2
  c8f7d8e8d1g3d2e2b6g4f8g6f1a3a2
                            e1f2
                              g5
                        a3a2b8a8
              g4c1f2e2b6f3g6g5f1
                    g6d2a3a2b7f8
                            h3f8
                      e2d2b6f3e1
                              b1
              b6c1d2e1e2b8f3b7f8
                              h3
                            f1f2
                              h3
                    b8f2g4f3e1h4
                g4f8a3g5h6f3a7e2
                            e2a2
                        a7f3e2f2
                              e1
                    g6d2e2 = d2e2b6g4f8g6
                        a3f2f3e2
                          f3a7h4
                              h6
                            g5a2
                          h6a7f3
  d1g3e2d2f3e1f1g4h3f2h4c1b1g6b6
                  d8g6f2c1b1b8g5
                  h4h3h5c1b1g2h2
                            g6h2
                          h2g1f2
                        h6g5b6c1
                            c1b1
                c1b1f2b6g5f8e8g4
                              g1
                          g1g4d8
                            f7g4
                          d8g4g1 = g1g4d8
                    g2f2g4h5g6b6
                          g5h4h6
                              d8
                          g6f7g5
                              d8
                              h5
                          b2g5b6
                            f7h1
                            c8h5
              h3c1b2g6b6g5d8e8f8
                            f2f8
                    g2b6g6g5h4f8
                            h5h4
    c1e2d2f3e1d8f8b6g6e8f2g5h6g4
                          h6f7g5
                        f7f2g4f1
                          g5g3f2
                          h6f2g5 = f2h6f7g5
                            g5g3
                      g5g3e8h6g4
                            b7f2
                      f2g4f1g5b1
                            f7e8 = f7e8g4f1 = e8f7f2g4f1
                            g3b1
                              e8
                              h6
                        f7e8 = e8f7f2
                          g4b8e8
                    g4e8g5g6f7f2
  b6f7e8g3g4g6g5f3d2c8f2h5d1e1h3
                            h3g7
                              h4
                            h4h3
                        h3h6h4h5
                    h3h4c8e2e1f8
                            d1f2
                              f8
                              e1
                        h5 = h5h4h3
                      h6h4h5h7d1
                    h5h4h3h6h7d1
            h3g5h4h6a3a2h5h2d8c8
                      f2a7d2h5g6
                        f3e2h5d2
                          a2d8c8
                  g6h7h5h6f8a3a2
                  d2a3a2e1g6d8c8
                              e2
                  f3d2f2e1g6e2f8
                              c1
                            f8h6
                        f1g6f8h5
  f3f2d2a3a2 = a3a2f2d2 = d2a3a2f2f3
   

パブリックドロー全変化
Public draw variations

(21st to 36th move)

fjt(*1)とも呼ばれる、虎定石からのこの進行は、双方最善で引き分けになります。
1990年代の後半、IOS (Internet Othello Server, 現在ではGGS(*2)に引き継がれた) 上でのコンピュータ同士の対戦で この棋譜とその変化が多く見られるようになり、パブリックドロー (Public Draw, 公知の引き分け) と呼ばれるようになりました。(*3)
2004年に長谷川 彰氏(*4)がZebra(*5)を使って何日にも渡り完全読みをさせたところ、21手目(e7)以降双方最善であることがわかったそうです。

その後私も数ヶ月に渡ってコンピュータを走らせ、パブリックドローのすべての変化について、勝敗読みをさせてみました。
使用プログラムはScrZebra(*5)、もともと非常に高速なプログラムですが、ソースに手を加えてさらに約10〜25%高速化しました。 (この変更がZebraの最新バージョンに反映されました。2005.12)

ここではその結果得られた、21手目(上図の次の手)から36手目まで、双方最善で引き分けになるすべての変化を載せてあります。
つまりこれ以外の変化は、相手が正しく対応すれば負けになります。
これを2手目まで遡って行けば、「オセロが解けた」ことになるわけですが、もちろんそれは簡単ではありません。 (もし続けたとしても、あと数十年はかかるでしょう。)

左上のf5が1手目、右上のh4が36手目です。下の行は木表示になっています。
たとえば33手目c8の代わりに、下にたどって同じ位置にあるg4, g6でも引き分けになります。
5行目の b8 = c8b8g4h4 は、36手目からg4 h4 c8 b8とc8 b8 g4 h4と進んだ手が同じ形であることを示します。

  • 検証にはコンピュータを使っていますが、データ処理の一部を手作業で行っていますので、 もし間違いに気付きましたら、okuhara@amy.hi-ho.ne.jp までお知らせいただければ幸いです。
    (spamと識別するために、題名のどこかに「Reversi」を入れてください。)

(*1) 藤田 充典氏のIOSでのハンドル名より
(*2) GGSA homepage
(*3) runothホームページより 最新のコンピュータ定石(00/11/11)
(*4) 定石&終盤30手最善手順
(*5) Gunnar's Othello page

Back