定石終盤30手最善手順

よく打たれる展開や、気になった進行の、終盤30手をコンピュータに読み切らせてみました。つまり、少なくとも31以降は最善です。最近は終盤40手を読み切らせています。

  1. 虎:f5d6c3d3c4
  2. 猫(虎A):f5d6c4d3c5
  3. 羊(虎B):f5d6c4d3e6
  4. 虎C:f5d6c4g5
  5. 虎D:f5d6c3f4
  6. 虎E:f5d6c3g5
  7. 兎:f5d6c5f4e3
  8. 馬(兎A):f5d6c5f4d3
  9. 野兎:f5d6c6
  10. 縦取り→その他:f5d6
  11. 牛:f5f6e6f4e3
  12. 牛A(裏蛇):f5f6e6f4d3
  13. 牛B(裏狸):f5f6e6f4f3
  14. バッファロー(猛牛):f5f6e6f4c3
  15. 闘牛:f5f6e6f4g5
  16. 蛇(闘牛A):f5f6e6f4g6
  17. 狸(闘牛B):f5f6e6f4g4
  18. 闘牛C:f5f6e6f4g3
  19. 暴走牛(闘牛D):f5f6e6f4g7
  20. 斜め取り→その他:f5f6
  21. 並び取り:f5f4
  1. 虎定石:f5d6c3d3c4
    1. 虎定石:f5d6c3d3c4-f4c5
      1. 引き分け(金魚) 2012/05/21
      2. 引き分け(酉フック) 2004/01/23
      3. 引き分け 2004/03/27
      4. 白2石勝ち 2004/04/06
      5. 白2石勝ち 2004/04/06
      6. 白2石勝ち(fjt)
      7. 白2石勝ち(fjt)
      8. 白4石勝ち
      9. 引き分け(fjt) 2004/06/21
      10. 黒2石勝ち
      11. 引き分け
      12. 黒2石勝ち
      13. 黒2石勝ち(酉アッパー) 2004/05/23
      14. 黒4石勝ち(酉アッパー)
      15. 引き分け(酉アッパー)
      16. 白6石勝ち(酉アッパー)
      17. 引き分け(酉フック)
      18. 白2石勝ち(酉フック) 2004/01/16
      19. 白2石勝ち(酉ストレート)
      20. 白4石勝ち(金魚)
      21. 白2石勝ち(金魚)
      22. 引き分け(金魚)
      23. 白2石勝ち(金魚)
      24. 引き分け(金魚) 2004/03/06
      25. 白2石勝ち(金魚)
      26. 白2石勝ち(金魚)
      27. 引き分け
      28. 引き分け
      29. 引き分け(fjt)
      30. 引き分け(酉フック) 2004/01/23
      31. 引き分け 2004/03/28
      32. 白2石勝ち 2000/10/06
      33. 白4石勝ち 2001/02/25
      34. 白4石勝ち 2001/02/26
      35. 白2石勝ち 2001/04/01
      36. 黒2石勝ち(金魚) 2001/08/19
      37. 白2石勝ち(金魚) 2001/09/24
      38. 引き分け 2004/03/19
    2. 虎定石:f5d6c3d3c4-f4f6
      1. 黒4石勝ち(縦取り殺され) 2004/05/20
      2. 白6石勝ち(たまプラ〜ザ) 2003/12/12
      3. 白4石勝ち(たまプラ〜ザ)
      4. 引き分け(たまプラ〜ザ)
      5. 白4石勝ち(ふらこん)
      6. 引き分け(Comp'Oth) 2006/05/30
      7. 引き分け(北島流) 2004/02/25
      8. 引き分け(縦取り殺され) 2004/05/03
      9. 引き分け(Comp'Oth)
      10. 黒2石勝ち(しゃこん)
      11. 白4石勝ち(Comp'Oth)
      12. 白6石勝ち(ふらこん) 2000/03/11
      13. 黒2石勝ち(しゃこん) 2000/03/11
      14. 引き分け(ボンド) 2008/04/12
      15. 引き分け(しゃこん) 2000/05/14
      16. 白6石勝ち(Comp'Oth) 2000/08/14
      17. 白2石勝ち(たまプラ〜ザ) 2000/11/05
      18. 白2石勝ち(たまプラ〜ザ) 2000/11/05
      19. 白4石勝ち(ろじこん) 2001/01/01
      20. 引き分け(ろじこん) 2001/01/05
      21. 黒2石勝ち(ろじこん) 2001/01/13
      22. 引き分け 2004/02/29
      23. 引き分け(ボンド) 2008/03/18
      24. 引き分け(Comp'Oth) 2011/04/15
    3. 虎定石:f5d6c3d3c4-f4e6
      1. 白4石勝ち 2000/10/09
      2. 白2石勝ち 2000/10/24
      3. 白10石勝ち 2000/10/24
      4. 引き分け 2000/10/28
      5. 白2石勝ち(びん) 2000/10/28
    4. 虎定石:f5d6c3d3c4-f4e3
      1. 白2石勝ち 2000/10/12
      2. 白4石勝ち 2001/01/27
    5. 虎定石→その他:f5d6c3d3c4
      1. 黒14石勝ち(イエス流)
      2. 黒6石勝ち(イエス流)
  2. 猫(虎A)定石:f5d6c4d3c5)
    1. 白6石勝ち
    2. 白6石勝ち 2000/03/11
  3. 羊(虎B)定石:f5d6c4d3e6
    1. 白8石勝ち
    2. 白4石勝ち 2000/03/11
  4. 虎C定石:f5d6c4g5
    1. 黒4石勝ち 2004/01/13
    2. 引き分け 2004/01/06
    3. 白2石勝ち 2003/12/27
    4. 白2石勝ち 2003/12/31
  5. 虎D定石:f5d6c3f4
    1. 黒4石勝ち 2006/01/13
    2. 黒6石勝ち 2005/12/30
    3. 黒4石勝ち 2005/12/27
    4. 黒4石勝ち 2006/01/20
  6. 虎E定石:f5d6c3g5
    1. 黒8石勝ち 2006/02/11
  7. 兎定石:f5d6c5f4e3
    1. 兎定石→ローズ:f5d6c5f4e3-c6d3f6e6d7
      1. 黒2石勝ち(シャープローズ)
      2. 引き分け(シャープローズ)
      3. 白4石勝ち(シャープローズ)
      4. 白4石勝ち(シャープローズ)
      5. 黒2石勝ち(フラットローズ)
      6. 白2石勝ち(ローズ)
      7. 白6石勝ち(手塚システムU)
      8. 黒4石勝ち(手塚システムU)
      9. 白4石勝ち(手塚システムU)
      10. 白6石勝ち(フラットローズ)
      11. 白10石勝ち(手塚システムU)
      12. 引き分け(シャープローズ)
      13. 白2石勝ち(シャープローズ)
      14. 白4石勝ち(フラットローズ)
      15. 白2石勝ち(手塚システムU)
      16. 白4石勝ち(シャープローズ)
      17. 白4石勝ち(フラットローズ)
      18. 白2石勝ち(フラットローズ) 2000/03/11
      19. 白2石勝ち(フラットローズ) 2000/03/11
      20. 白2石勝ち(シャープローズ) 2004/07/18
      21. 白6石勝ち(フラットローズ) 2000/08/14
      22. 白6石勝ち(フラットローズ) 2001/08/13
    2. 兎定石→その他:f5d6c5f4e3
      1. 黒6石勝ち(大和久流) 2000/12/17
      2. 白4石勝ち
      3. 黒12石勝ち(三村流)
      4. 黒6石勝ち(三村流)
      5. 黒10石勝ち(大和久流)
      6. 黒6石勝ち(大和久流)
      7. 白6石勝ち(雪兎)
      8. 黒2石勝ち(横兎) 2012/04/09
      9. 白2石勝ち(横兎) 2000/03/11
      10. 黒2石勝ち(横兎) 2000/03/11
      11. 引き分け(たま兎) 2001/10/30
      12. 黒2石勝ち(たま兎) 2001/11/05
  8. 馬(兎A)定石:f5d6c5f4d3
    1. 白4石勝ち 2006/03/14
    2. 黒2石勝ち 2000/03/11
    3. 白2石勝ち 2000/03/11
  9. 野兎定石:f5d6c6
    1. 白4石勝ち
    2. 白4石勝ち 2000/08/30
  10. 縦取り→その他:f5d6
    1. 白6石勝ち(f5d6c5f4f3) 2000/09/13
    2. 白6石勝ち(f5d6c5f4d7) 2000/09/16
    3. 白10石勝ち(f5d6c5f4e7) 2000/09/23
    4. 白14石勝ち(f5d6c7f3d3) 2000/09/23
  11. 牛定石:f5f6e6f4e3
    1. 引き分け(快速船) 2004/08/16
    2. 引き分け(ヨット)
    3. 白4石勝ち(谷口流) 2003/12/20
    4. 白2石勝ち(コウモリ)
    5. 白6石勝ち(コウモリ)
    6. 引き分け(コウモリ)
    7. 黒6石勝ち(大量取り)
    8. 引き分け(飛行機)
    9. 白1石勝ち(飛行機)
    10. 引き分け(飛行機)
    11. 引き分け(飛行機)
    12. 白2石勝ち(飛行機)
    13. 引き分け(大量取り) 2004/08/07
    14. 引き分け(大量取り) 2001/09/07
    15. 黒2石勝ち(快速船)
    16. 黒2石勝ち(快速船)
    17. 白4石勝ち(快速船)
    18. 引き分け(快速船) 2004/09/20
    19. 黒2石勝ち(ヨット)
    20. 白10石勝ち(ヨット)
    21. 白2石勝ち(ヨット) 2004/10/07
    22. 黒6石勝ち(ヨット)
    23. 引き分け(ヨット)
    24. 黒4石勝ち(快速船)
    25. 黒6石勝ち 2000/03/11
    26. 黒4石勝ち(沈没船) 2000/04/10
    27. 白2石勝ち 2004/02/14
    28. 黒4石勝ち(快速船) 2000/08/14
    29. 白2石勝ち(快速船) 2000/08/14
    30. 白2石勝ち(快速船) 2000/08/26
    31. 黒7石勝ち(大量取り) 2001/08/26
    32. 黒12石勝ち(大量取り) 2001/08/30
    33. 引き分け(8:d6) 2008/05/18
    34. 引き分け(8:d6) 2008/06/24
  12. 牛A(裏蛇)定石:f5f6e6f4d3
    1. 白4石勝ち 2000/09/03
    2. 白2石勝ち 2000/12/17
  13. 牛B(裏狸)定石:f5f6e6f4f3
    1. 白2石勝ち 2000/09/05
    2. 白8石勝ち 2000/12/27
    3. 白4石勝ち 2000/12/27
  14. バッファロー(猛牛)定石:f5f6e6f4c3
    1. 黒4石勝ち
    2. 白2石勝ち
    3. 黒2石勝ち
    4. 引き分け
    5. 黒6石勝ち
    6. 白4石勝ち 2000/11/20
    7. 黒4石勝ち 2000/12/12
    8. 白2石勝ち 2000/12/12
    9. 引き分け 2000/12/12
    10. 白6石勝ち 2000/12/12
  15. 闘牛定石:f5f6e6f4g5
    1. 白4石勝ち(裏コウモリ)
    2. 白2石勝ち
    3. 引き分け(裏コウモリ) 2005/11/24
    4. 黒2石勝ち
    5. 白4石勝ち
    6. 白2石勝ち(裏ヨット)
    7. 黒2石勝ち(裏コウモリ)
    8. 引き分け(裏コウモリ)
    9. 引き分け(裏コウモリ)
    10. 白2石勝ち(裏コウモリ) 2000/03/11
    11. 引き分け(裏コウモリ) 2000/03/11
    12. 白2石勝ち 2000/08/14
    13. 白4石勝ち 2005/11/25
    14. 白4石勝ち 2000/11/16
    15. 黒2石勝ち 2000/11/16
    16. 白4石勝ち 2000/11/16
    17. 引き分け 2000/11/20
    18. 黒6石勝ち(裏大量取り) 2001/10/10
    19. 黒4石勝ち(裏大量取り) 2001/10/13
    20. 白2石勝ち(裏大量取り) 2001/10/20
    21. 引き分け(裏大量取り) 2001/10/25
  16. 蛇(闘牛A)定石:f5f6e6f4g6
    1. 黒2石勝ち
    2. 白6石勝ち
    3. 黒2石勝ち
    4. 黒2石勝ち
    5. 白2石勝ち
    6. 黒2石勝ち
    7. 引き分け 2000/03/11
    8. 白2石勝ち 2005/12/18
    9. 黒6石勝ち 2000/03/11
    10. 白2石勝ち 2005/11/22
    11. 白10石勝ち 2000/08/14
    12. 白8石勝ち 2000/08/14
    13. 白2石勝ち 2001/03/10
    14. 引き分け 2001/03/12
    15. 白4石勝ち 2001/03/23
    16. 白10石勝ち 2001/03/23
  17. 狸(闘牛B)定石:f5f6e6f4g4
    1. 黒6石勝ち
    2. 黒10石勝ち
    3. 白2石勝ち
    4. 白8石勝ち
    5. 引き分け
    6. 白2石勝ち
    7. 白8石勝ち 2000/03/11
  18. 闘牛C:f5f6e6f4g3
    1. 白10石勝ち(ヒラメ定石)
    2. 白6石勝ち(ヒラメ定石) 2000/12/29
  19. 暴走牛(闘牛D):f5f6e6f4g7
    1. 白20石勝ち
    2. 白28石勝ち 2000/03/11
  20. 斜め取り→その他:f5f6
    1. 白2石勝ち(f5f6c4g5e6) 2000/09/16
    2. 白10石勝ち(f5f6c4g5e6) 2000/10/02
  21. 並び取り:f5f4
    1. 黒8石勝ち(鼠定石) 2001/09/11
    2. 黒8石勝ち(鼠定石) 2000/08/28

このコーナーは、定石の後、中盤をどう打ち、いかに有利に終盤につなげて行くか、終盤をどう打つべきか、きっと参考になることでしょう。

読み切りに使用したソフトはWZebraとBrutusですが、他のソフトでも同じことが可能です。CPUがPentium(133MHz)のノートパソコンで30手読み切るのに、最低数時間、最高で丸4日程度かかります。中盤もWZebraやBrutusに打たせた棋譜が多く、かなり深読みさせているので、高段者相当か、それ以上の手を打っていると思われます。

ここで触れておきたいのですが、初手から最善手を読み切るには、どの程度の時間がかかるでしょう?一説によれば、宇宙の年齢より遥かに時間がかかるそうですが、本当でしょうか?
終盤30手の最善手順を求めるには、最高500億通り程度の変化を読み切る必要があるようです。全60手を読み切るには、恐らくその2乗程度の変化を読み切る必要があるでしょう。(非常に大雑把な見積もりですが)その前提で、1秒間に15万通りの変化を読めるとして計算すると、大体5億年の時間がかかることになります。
ということは、私のパソコンより1万倍速いスパコンを1万台用意して上手く作業を分担させれば、5年もかければ結果が出る…というのを、「机上の空論」と言いますね (^^;
1998年現在の技術では「机上の空論」ですが、コンピュータの進化は日進月歩。今後、2年につき1手だけ深く読めるようになって行く、と控えめに見積もって、あと30手深く読めるようになるのは60年後です。ということは、遅くとも西暦2058年には、リバーシの全60手をパソコンで数日で読み切れるようになるでしょう。


試合の紹介には、後藤幸信氏が製作したJAVAアプレット(Hamlet)を使用させていただきました。


「オセロ」へ