ラベル 序盤研究 の投稿を表示しています。 すべての投稿を表示
ラベル 序盤研究 の投稿を表示しています。 すべての投稿を表示

2010/07/19

序盤研究 第三回

2ヶ月ぶりの更新となる今回は、できるだけ不利にならずに相手の暗記範囲から外す手順を検討しようと思う。

まず、不利にならないように暗記範囲から外れる確率の高い手順とはどのような手順であるかだが、やはりそれは引分分岐数の多い手順になると思う。有名な引分手順でない限りは、普通に引分進行を打っていても暗記切れを起こすと思うが、分岐数が多い場合には尚更暗記切れを起こし易くなる。引分形勢で相手の暗記範囲外にできれば御の字だ。オセロには序盤の引分分岐だけでも人間には覚えきれない程の数が存在している。

そんな分けで今回は Zebra 先生の Book (終盤24~28手読み) に登録されている中から引分分岐数の最も多い手順(序盤20手まで)を紹介する。


初手 F5 から始めた2手目。序盤研究 第一回 で紹介したように斜め取りの方が引分分岐数が多くなる。


斜め取りで E6 D6 と進んだ5手目。飛び出しの進行よりも、牛定石の方が引分分岐数は多い。


6手目は F4 の大量取りよりも E3 進行の方が引分分岐数が多くなる。


7手目はF3になる。D3よりもF3の方が2倍以上引分分岐が多い。


8手目は C4 が最も多くなる。 大会等の実戦の対局では F4 を好む人が多いかもしれない。以前は F4 は白2石勝ちと思われていたが、比較的最近に引分進行が見つかり、引分に収束している。


9手目はC3。実戦譜ではC6を打つ人が多いかもしれない。ここで漸く縦取りの引分分岐数よりも少なくなった。


10手目。引分分岐は3箇所あるが B6 が圧倒的に多い。


11手目は C6 一択で進み12手目。F4が引分分岐数が最も多くなる。


13手目。黒に有力な変化が3個あるが引分分岐数はD7が最も多い。


14手目は一択でB4に進む。
15手目は引分進行は4箇所あるが A3が圧倒的に分岐数が多い。

余程の暗記マニアでない限り、普通はこの辺りで既に暗記切れになっていると思う。この進行ならここ位まで暗記していれば十分かもしれない。

一応20手まで進めてみる。16手目は一択でB5と置いて下記局面。17手目はG3を選択する。


18手目。引分分岐が6箇所あるので暗記するのが涙目になる。引分分岐数はA4が最も多い。

19手目。黒からの引分分岐は3箇所。G5が最も多い。

20手目。引分分岐がさらに5箇所。G6が最も多くなる。


21手目。黒からの引分分岐が4箇所。D2が最も多い。



ということで、一応21手まで紹介したが、実戦でこのような引分分岐数の多い進行を打った場合には、序盤十数手程度で、双方の暗記が切れるような展開になるはずだ。

一般的には、引分分岐が多い=暗記が大変、となるかもしれないが、必要な暗記量=相手の暗記量と同程度と仮定するならば、実は、引分分岐数の多い進行は、相手も暗記できていないために、逆に暗記量を減らせれる可能性がある。(たとえ、暗記の絶対量は減らせなかったとしても、その分、より序盤で暗記切れにはなる。)


そんな分けで、暗記に頼らず、読み勝負に持っていきたい場合には、引分分岐数の多い手順は有効かもしれない。


今回公開した情報は2010年7月時点のものであり、解析が進みむとこのようにならない可能性があることも注意して欲しい。Zebra は中盤の精度が悪いために、解析不足の状態では、引分進行が不正確な状態にある。(引分でない進行が引分に見えたり、逆もありえる。)
最近進めた Edax による解析では Zebra の引分進行が崩れたりするケースが幾つかあった。

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

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


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