What is the optimal search order? Assume we have the following
game structure:
v.0( m.1 m.2 m.3
v.1.1( m.3.1 m.3.2 m.3.3
v.2.1( m.3.3.1 m.3.3.2 )
m.3.4 )
m.4 m.5
v.1.2( m.5.1 m.5.2
v.2.2( m.5.2.1 m.5.2.2 m.5.2.3 ) )
m.6
Now we have two possibilities how to search:
a) v.0 v.1.1 v.2.1 v.1.2 v.2.2
b) v.0 v.1.1 v.1.2 v.2.1 v.2.2
To make it clear, this is the move order:
a) m.1 m.2 m.3 m.4 m.5 m.6
m.3.1 m.3.2 m.3.3 m.3.4
m.3.3.1 m.3.3.2
m.5.1 m.5.2
m.5.2.1 m.5.2.2 m.5.2.3
b) m.1 m.2 m.3 m.4 m.5 m.6
m.3.1 m.3.2 m.3.3 m.3.4
m.5.1 m.5.2
m.3.3.1 m.3.3.2
m.5.2.1 m.5.2.2 m.5.2.3
This means that method (a) has the following behavior:
1. Search position in main line
2. If (1) fails: Search position in first variation of main line
3. If (2) fails: Search position in second variation of main line
and so on
And method (b) works in this way:
1. Search position in main line (depth 0)
2. If (1) fails: Search position in all variations at depth 1
3. If (2) fails: Search position in all variations at depth 2
and so on
Another method is also possible:
c) m.1 m.2 m.3
m.3.1 m.3.2 m.3.3
m.3.3.1 m.3.3.2
m.3.4
m.4 m.5
m.5.1 m.5.2
m.5.2.1 m.5.2.2 m.5.2.3
m.6
With other words:
1. Search in current line until a variation is starting
2. Search in variation as soon as a variation is starting
3. After end of variation continue search after this variation
But in this case it may happen that a position will be found in a sub-
variation, although the same position exists inside the main line. This
seems to be unexpected.
Any arguments/opinions about the optimal (or most natural) search order?
Cheers,
Gregor
------------------------------------------------------------------------------
One dashboard for servers and applications across Physical-Virtual-Cloud
Widest out-of-the-box monitoring support with 50+ applications
Performance metrics, stats and reports that give you Actionable Insights
Deep dive visibility with transaction tracing using APM Insight.
http://ad.doubleclick.net/ddm/clk/290420510;117567292;y
_______________________________________________
Scidb-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/scidb-users
