2010/03/22

Преступление и наказание

名人戦決勝の高梨名人の打ちまわしには正直驚愕した。WZebraを使えば簡単に再現できてしまう程に全て最善だった。
f5d6c3d3c4f4c5b3c2e6c6b4b5d2e3a6c1d7e7f6a4e2a5d1f7b6c8d8a7b8e8f8c7a2e1b1f1f2f3b2g3g4h5h4h3g5h6g1g6g7a3a8a1b7h1h7g2h2h8g8



これは、勝つための理想的な打ち方であり、最善暗記が功を奏した好例といえる。

当然だが、そもそも、最善暗記が有効となるのは、最善進行を外れた場合にそれを咎めて勝ちきることができる場合である。そのため、相手がミスさえすれば、決して引分の最善進行を暗記する必要はない。そして、暗記する最善進行として引分進行を選択する場合、相手に先に変化されて相手の暗記範囲に嵌るリスクを伴う。そのため、素人にはオススメできない。

一般的には、引分進行は深く暗記されている場合が多いため、相手の暗記範囲外の展開に誘導するためには、2石差や4石差の進行が望ましい。自分の暗記範囲内にさえ持っていければ、人間の感覚で最善進行を打ち続けるのは困難であるため、互角か優位になる可能性は高い。(勿論そのためには、相手が最善を外しそうな手順までも覚えておく必要がある)

しかし、高梨名人は相手に変化されても、ある程度それに追従して優勢を保てる暗記量と棋力を持つ。生半可な暗記の変化を打っても、それが敗着にされる場合がある。従って、高梨名人に対して最善進行で追従していくのは、本来ならば常套手段のように思える。

今回、高梨名人が選択した進行は、先日の記事で紹介した勝率が最も高くなるという最善の引分進行である。(18手目D7引分分岐進行。実際に、この記事で書いた情報が高梨名人まで伝わり、この進行を打ってみたそうで。)この進行は、ただでさえ、引分進行から外れやすい。そして、対峙した明石準名人にとって不運だったのは、恐らくこの進行の対策を行っていなかったことだ。常套手段の筈が、不利な状況を招いてしまった。高梨名人にとっては、最善進行で石損することもなく、ノーリスクで自分の暗記範囲内に持ち込めたことになる。

刮目すべきなのは、高梨名人が最善でない手順、相手がミスしそうな展開も対策していた点だ。実際に明石準名人が最善進行から外してしまった盤面に注目してみよう。まず、25手目、Book を無効にした状態での WZebra の評価値(24手読)の結果が下記になる。この評価値を見る限りでは、F7が唯一の最善進行に見える。


しかし、学習を積み重ねたBOOKでは、F7 の負けが確定しており、D8だけが唯一の引分進行となる。人間の感覚ではD8は打ち辛く、何よりF7という一見すると良手順が見えているため、D8に置くには暗記なしでは非常に難しい。村上九段は、決勝対局終了後、読みが重要ということを力説されていた。個人的にもそれは正しいと思う。しかし、この盤面に限っては、WZebraの24手読みでもF7が悪手であることを判断するのが不可能であったように、人間の能力の限界を超えてしまっている。そのため、ここは予め暗記が必須であり、暗記でないと最善手順が打てない盤面だったと言える。



理不尽に思えてくるような羽目手順だが、それだけにこの盤面でF7に置くことは想定しやすい。高梨名人は用意周到にも、ここで黒がF7に打つことも想定して研究していたのだろう。この後、石損を咎めてそのまま勝ち切ることができている。

そんな分けで、18手目D7進行が思いの外、黒が最善進行を打ちにくいという白にとっては理想的な優良進行であることが発覚したので、ここで紹介して少なからず広めたのは正直勿体なかったかもしれない。(半分冗談のつもりで書いた記事だったのに。。)

以前の情報操作という副題が示していたように、双方にとって勝率が高いというわざと語弊のある言い方でこの進行を紹介していた。本来、この進行は白にとって勝率の高い進行である。何故ならば、タメノリでは、白からの分岐が多く存在する。つまり、黒持ちの場合、タメノリを引分にするためには500通り以上覚えないといけないのに対し、白持ちの場合は、18手目D7からのたった12通りの分岐を暗記すればいい。そのため、白持ちの方がより深い暗記進行に持ち込め、優位に立てる可能性が高い。

しかし、敢えて進行を公開することによって、白にD7に打たせる確率を上げることができる。皆が皆、D7に打つようになれば、黒も12通りだけ暗記すれば良いことになり、情報を公開することによって黒の勝率を上げることができる。そう思っていた時期が私にもありました。

黒の引分分岐が少なくなれば、黒は劣勢ではなくなる。そんな白優勢説へのАнтитезаだったりする。

2010/03/13

序盤研究 第二回

今日、一般的に強いと言われるオセロソフトのBOOKでは、LOSS と判定した進行は、盤面最悪手として評価値が付けられる。WZebra然り、Ntest然り、Herakles然り。

この評価値の付け方の場合、単純に評価値の最善手順を探索していけば、ある手順が引分であるかどうかを確実に識別可能である反面、引分でなかった場合には評価値が大きく狂うことになる。そのため、最善で2石差となる進行でも、評価値が -4 などになってしまう。

元来BOOKは、対コンピュータ戦を想定しているが故に、引分進行さえ判別できれば十分である。しかし、対人戦を想定した場合、2石差或いは4石差の進行だとしても殆ど互角である場合が多い。従って、引分進行以外の評価値が大きく狂っているようなBOOKでは、対人戦用の序盤研究には役に立たない。


    /ミミミミミミミ川\
.  /ミミミミ/\ミ川川|/\
. /ミミミ/     \|/   ヽ
 /三三三|            |
/三三三>      \ / <|
|三三三/  〈____  )) __)
 |三(⌒||    \_0>  <__0/
. |ミ(6 |_|       / |\  〉    / ̄ ̄ ̄ ̄ ̄ ̄ ̄\ 
.  | し       /   |   |     | あえて言おう    | 
.  丶|   |       〈  」〉 |   <             |
.  |   |      __  /     | カスであると      |
.  |    \      ー  /      \_______/
.  |     \      |  |   
.  | ̄ ̄ ̄ ̄  \___/ 
.  | ̄ ̄ ̄ ̄ ̄ ̄ ̄| | | ̄|
.  |   二二二\_| | |_/二
.       二二二__| | |_二| 


そこで、自分が所有しているBOOKでは、引分でないと確定した進行に関しては、LOSSの評価値を石差の整数値で書き換えるようにしている。完全読みで2石差の場合は、2.00、4石差の場合は4.00 という具合だ。そうすると、結果として各変化の正確な石差とその進行を求めることができる。例えば、下記のような状態になる。


おまけでオセロのトリビア。暴走牛は双方最善で20石差になる可能性が高い。


しかし、世間一般に出回っているBOOKは、引分以外の進行の評価値が大きく狂っているものであり、それを参考にしてしまったオセロプレイヤ達は、(個人的な感覚では)退屈で閉塞的な引分の序盤進行しか打たない傾向があるように思える。

例えば、下記のような Comp'oth の盤面では、、B3、B4、B5 は2石差進行であり、人間にとってはほぼ互角と言える展開になるにも関わらず、殆ど打たれることがない。


このような進行が殆ど打たれないのは、質の悪いBOOKの普及と、各オセロプレイヤの序盤研究不足に因ることが大きいと感じる。これは、対戦するオセロプレイヤ同士の序盤の研究レベルが低いほど、有り触れた序盤の棋譜しか見られなくなる。

本当は、引分進行に拘らなければ、オセロの序盤は思いの他変化に飛んだものになり、面白くなるはずだと思う。研究のやり過ぎでオセロが詰まらなくなるという人が居るならば、その人はまだまだ研究不足に違いない。打てる手(研究した手)が少ないから詰まらなく思えるだけだからだ。オセロの序盤は簡単には人間が覚えきれない程の変化があるのだから。

坂口様の理論によれば、四段の書く記事を読んでも四段以上になれないので、今回の記事は高段者は参考にするべきではない。しかし、その理論に従うと、高段者よりも遥かに強いWZebra様が指し示す進行は、覚えておくべきである。

2010/02/27

序盤研究 第一回

超不定期連載。
今回は、理論上、最も勝率が高くなる手筋を検討する。

オセロの最善は引分進行になるが、その中で最も勝率が高い進行とは、引分の分岐数が少ない手筋になる。何故なら、引分の分岐数が少ない=相手が最善を外す可能性が高い、ということになるからだ。
(しかし、それは自分も引分進行を外す可能性が高くなってしまう諸刃の剣。)


2010年1月現在で、自分が所有しているBOOKでは、初手から36手までの引分進行を 320083 個発見している。このBOOKは、数年間に渡り育て上げてきたもので、BOOKのデータ量としては恐らく世界最高クラスとなる。

参考までに tosapy さんが配布している 2008年3月時点での Extra-Large Book では、初手から36手までの引分進行が 5234 個だった。つまり、単純比較では、この BOOK は Extra Large Book の約60倍以上の学習量を行っていることになる。

現在、新たな引分分岐進行を発見するペースが収束方向に向かっており、現時点でも真に存在する引分分岐数の相当数をカバーできていることが推測できる。

今回は、このBOOKを使って白黒双方のどちらから見ても理論上最も勝率が高くなる序盤進行(初手から20手まで)を検討する。


まず初手から。
当然どこに置いても同じなので、F5 に置いて進める。


2手目。
白の縦取りと斜取りでは、どちらでも双方最善で引分進行になる。しかし、斜め取りの引分分岐数は290664個あるのに対し、縦取りは29419個と圧倒的に少ない。そのため、白にとって勝率の高い手筋は、縦取りとなる。


3手目。
燕定石の変化があるために、C4 の方が引分の分岐数が多い。そのため、黒にとって勝率の高い手筋は C3 となる。


その後、D3、C4、F4 と進んだ7手目。
No-kung や Comp'Oth があるため、実は F6 の方が引分の分岐数は多い。そのため C5 を選択する。


B3、C2 と進んだ 10手目。
メジャーな分岐として、酉(E3)、FJT(B4)、タメノリ(E6)があるが、タメノリが一番分岐数が少ない手順になる。為則九段は、80年代のコンピュータによる解析が殆ど行われていなかった時代にこの進行を発見していた。今更ながら、そのセンスには驚愕させられる。


次の分岐点は、B4、B5、D2、E3、A6 C1 と進んだ 18手目。
引分の分岐が4箇所あるが、最も引分進行が少ないのは D7 となる。


次の引分分岐地点は20手以降となる。
以上から、下記進行が白黒双方にとって、最も勝率が高くなる序盤進行と結論づけられる。

F5D6C3D3C4F4C5B3C2E6C6B4B5D2E3A6C1D7

実際の対人戦に於いても、この進行は非常に有効であると考えられる。


という暗記オセラーへのプロパガンダ。

テスト投稿

なんとなくオセロブログ作ろうと思った。後悔はしていない。
google と blog のキーワードで検索したらここが見つかったので利用してみた。

使ってみて分かったんだけど、なんか多機能で凄いかもしれない。