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