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
Scidb-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/scidb-users

Reply via email to