[Welcome to Sensei's Library!]

StartingPoints
ReferenceSection
About


Paths
StatisticalAnalysis

Sub-pages
1960To1964
1965To1969
1970To1974
1975To1977
2001
Go4go
MasterGo

Referenced by
DatabaseSearch
RunningFightExample1
GuineaPigsFeedback
TheSanrenseiFiles
WhereIsGoGoing
34PointDistantHig...
34PointLowApproac...
InvadingTheFourSt...
WidestPath/1960To...
A44And35Strategy
WidestPath/1965To...
WidestPath/MasterGo
WidestPath/2001
WidestPath/1970To...
WidestPath/1975To...
BestPathInDatabase
BQM130
TwoStarsSidePattern1
34PointHighApproa...

Homepages
Evpsych
MAsterdam

 

Widest Path
Path: StatisticalAnalysis   · Prev: MiaiInTheFusekiStatisticalAnalysis   · Next: BestPathInDatabase
PageType: Path     Keywords: Opening

This is a simple abstract concept that applies to database search, and gives one answer to the question: what do 'they' play? It is particularly interesting for whole-board (fuseki) patterns, which tend to fluctuate according to fashion.

In its pure form, you look at the most popular B1 play, then the most popular W2 given that B1, and so on. This process comes to an end as soon as continuations from the position reached have become unique.[1] Picturing the game records as a unified tree branching from its root, one follows the widest branch at each point. Putting it yet another way, one takes the most probable replies.

Note that this doesn't necessarily reach the most common position to be found in the database, at a given depth. Logically speaking an option followed 50% of the time might next split ten ways each getting 5%, while the option followed 20% of the time might next split three ways getting 10%, 6% and 4% of attention. If it does reach the most popular position there is perhaps something going on: for example one can speculate that certain plays are adopted because they have a constraining effect on the opponent. This effect is to be seen in Kobayashi Koichi's research, to give one salient example.

In a less pure form one can take into account transpositions: allow different orders for getting to the same position to count together. This is potentially a nuisance to express, but in practice interchange of B1 and B3, or of W2 and W4, must account for a high proportion of all opening transposition in the normal case where the first four plays occupy different corners. There are for example two ways to set up a Chinese formation: the 4-4 point is usually played first (because it is flexible and commits one less), ahead of the 4-3 point, but there are many games reversing that order.

Examples of widest path analyses can be found on the statistical analysis path.

Charles Matthews

[1] Impress your friends by using the scholarly term hapax legomenon for this concept, the down-to-earth phrase being each game goes its own way.


Widest paths collection



Path: StatisticalAnalysis   · Prev: MiaiInTheFusekiStatisticalAnalysis   · Next: BestPathInDatabase
This is a copy of the living page "Widest Path" at Sensei's Library.
(OC) 2004 the Authors, published under the OpenContent License V1.0.