BGonline.org Forums

depth vs breadth

Posted By: Matt Reklaitis
Date: Tuesday, 18 August 2009, at 9:39 p.m.

In Response To: Depreli Positions 1-100 (Matt Cohn-Geier)

If you build a search tree of, say, all possible positions over the next 6 moves, no computer is fast enough to look at all of them. So the lookahead algorithm can choose depth (XG Roller) or breadth (usual x-ply evaluation).

The Depreli positions are ones known to be misevaluated by a breadth evaluation. It doesn't seem surprising that a depth evaluation performs better.

Similarly, I'd expect there to be positions where a breadth evaluation performs better than a depth. Not sure what those would be, perhaps highly tactical/volatile positions.

Not sure how much this has been studied. But its nice that XG offers the option to choose this type of eval.

Messages In This Thread

• Depreli Positions 1-100
  Matt Cohn-Geier -- Tuesday, 18 August 2009, at 3:01 a.m.
  • Depreli Positions 1-100
    neilkaz -- Tuesday, 18 August 2009, at 3:20 a.m.
    • Depreli Positions 1-100
      Frank Berger -- Tuesday, 18 August 2009, at 7:49 p.m.
      • XG Roller
        neilkaz -- Tuesday, 18 August 2009, at 8:20 p.m.
        • XG Roller
          Frank Berger -- Tuesday, 18 August 2009, at 9:10 p.m.
          • XG Roller
            Rich Munitz -- Tuesday, 18 August 2009, at 10:06 p.m.
            • XG Roller
              neilkaz -- Tuesday, 18 August 2009, at 10:28 p.m.
              • Ever since I saw the first JF prototype.....
                neilkaz -- Wednesday, 19 August 2009, at 4:11 a.m.
            • XG Roller
              Stein Kulseth -- Wednesday, 19 August 2009, at 9:17 a.m.
    • Depreli Positions 1-100
      eXtreme Gammon -- Thursday, 20 August 2009, at 4:56 p.m.
  • Thx Matt !!
    neilkaz -- Tuesday, 18 August 2009, at 3:29 a.m.
  • Depreli Positions 1-100
    Coolrey -- Tuesday, 18 August 2009, at 11:30 a.m.
    • Depreli Positions 1-100
      Stick -- Tuesday, 18 August 2009, at 11:41 a.m.
  • Depreli Positions 1-100
    Chuck Bower -- Tuesday, 18 August 2009, at 12:49 p.m.
    • Depreli Positions 1-100
      Stick -- Tuesday, 18 August 2009, at 5:35 p.m.
    • Depreli Positions 1-100
      Matt Cohn-Geier -- Tuesday, 18 August 2009, at 6:42 p.m.
  • Depreli Positions 1-100
    phlegethos -- Tuesday, 18 August 2009, at 5:24 p.m.
    • Depreli Positions 1-100
      Stick -- Tuesday, 18 August 2009, at 5:33 p.m.
  • depth vs breadth
    Matt Reklaitis -- Tuesday, 18 August 2009, at 9:39 p.m.
    • depth vs breadth
      Matt Cohn-Geier -- Wednesday, 19 August 2009, at 3:53 a.m.
      • depth vs breadth
        Chuck Bower -- Wednesday, 19 August 2009, at 4:36 p.m.
        • depth vs breadth
          Frank Berger -- Wednesday, 19 August 2009, at 8:47 p.m.
    • depth vs breadth
      Bob Koca -- Wednesday, 19 August 2009, at 5:01 p.m.
      • depth vs breadth
        Matt Reklaitis -- Wednesday, 19 August 2009, at 5:30 p.m.
  • I Picked #6 At Random
    lenny -- Wednesday, 19 August 2009, at 1:46 a.m.
    • I Picked #6 At Random
      Matt Cohn-Geier -- Wednesday, 19 August 2009, at 3:36 a.m.
      • I Picked #6 At Random
        lenny -- Wednesday, 19 August 2009, at 3:54 a.m.
        • I Picked #6 At Random
          neilkaz -- Wednesday, 19 August 2009, at 4:01 a.m.
          • My QDRO
            lenny -- Wednesday, 19 August 2009, at 4:27 a.m.
            • My QDRO
              Matt Cohn-Geier -- Wednesday, 19 August 2009, at 4:36 a.m.
              • My QDRO
                lenny -- Wednesday, 19 August 2009, at 6:00 a.m.
                • My QDRO
                  Matt Cohn-Geier -- Wednesday, 19 August 2009, at 6:28 a.m.
                  • My QDRO
                    lenny -- Thursday, 20 August 2009, at 3:25 a.m.
                    • My QDRO
                      Matt Cohn-Geier -- Thursday, 20 August 2009, at 3:39 a.m.
                    • My QDRO
                      neilkaz -- Thursday, 20 August 2009, at 3:42 a.m.
        • I Picked #6 At Random
          Matt Cohn-Geier -- Wednesday, 19 August 2009, at 4:02 a.m.
    • I Picked #6 At Random
      neilkaz -- Wednesday, 19 August 2009, at 3:41 a.m.
    • Long GNU rollout says coming out is clear
      neilkaz -- Wednesday, 19 August 2009, at 4:16 p.m.
  • Depreli Positions 1-100
    Ian Shaw -- Wednesday, 19 August 2009, at 12:43 p.m.
  • Depreli Positions 1-100
    eXtreme Gammon -- Thursday, 20 August 2009, at 4:51 p.m.
  • Definitely read this
    Chuck Bower -- Friday, 21 August 2009, at 3:58 p.m.
    • Definitely read this
      MaX -- Friday, 21 August 2009, at 4:03 p.m.
      • cut and pasted post by Depreli
        Chuck Bower -- Friday, 21 August 2009, at 4:22 p.m.
        • cut and pasted post by Depreli
          Matt Cohn-Geier -- Friday, 21 August 2009, at 7:04 p.m.
          • cut and pasted post by Depreli
            Stick -- Friday, 21 August 2009, at 8:42 p.m.
          • cut and pasted post by Depreli
            Frank Berger -- Saturday, 22 August 2009, at 8:17 a.m.
            • Are we missing the most important point by Michael?
              Chuck Bower -- Saturday, 22 August 2009, at 5:56 p.m.
              • Are we missing the most important point by Michael?
                Matt Cohn-Geier -- Saturday, 22 August 2009, at 6:19 p.m.
                • Are we missing the most important point by Michael?
                  Chuck Bower -- Sunday, 23 August 2009, at 1:21 p.m.
                  • Are we missing the most important point by Michael?
                    Frank Berger -- Sunday, 23 August 2009, at 2:31 p.m.
                    • Are we missing the most important point by Michael?
                      Maik Stiebler -- Monday, 24 August 2009, at 6:50 a.m.
                  • Are we missing the most important point by Michael?
                    Matt Cohn-Geier -- Sunday, 23 August 2009, at 3:20 p.m.
              • Are we missing the most important point by Michael?
                Frank Berger -- Sunday, 23 August 2009, at 8:17 a.m.
            • cut and pasted post by Depreli
              eXtreme Gammon -- Sunday, 23 August 2009, at 5:44 p.m.
              • cut and pasted post by Depreli
                Frank Berger -- Sunday, 23 August 2009, at 7:17 p.m.