Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Treemap for search tree visualization : screenshots

Author: Georg v. Zimmermann

Date: 07:43:02 09/24/01

Go up one level in this thread


Hi !

I searched in the last few pages but can't find your original posting anymore,
can u repost or send to d2d4@d2d4.de ?

Because I don't understand how the pretty picture relates to a search tree.

How will I store the search tree in pgn ? Will I be able to add more info like
which extensions I did, what my alpha and beta values where, why this tree was
razored, whether the move came from the hash or was ordered the first ?

Visualizing the search tree helps a whole lot in finding bugs etc, thanks for
releasing this !

Georg


On September 23, 2001 at 18:49:33, Rém0i Coulom wrote:

>Hi all,
>
>I wrote an article a few days ago about this idea. I have implemented a small
>utility and it starts to give great results. I thought you'd like to take a look
>at some screenshots.
>
>The first one is the visualization of a search tree from the starting position.
>Colors indicate fail high/low and bad move ordering (searching green areas could
>have been avoided with a better move ordering). Note that it is not The Crazy
>Bishop that generated such a ugly tree but my "simple" chess engine.
>http://remi.coulom.free.fr/treemap.png
>
>The second one is a view of an opening book:
>http://remi.coulom.free.fr/bookmap.png
>
>I really love this tool. It makes it a pleasure to browse huge search trees. One
>of the other nice things it can do is a graphical diff between two search trees.
>And I am sure it can have tons of uses that I cannot imagine yet.
>
>I think I will release this visualization tool whithin a few days. It can read
>PGN files. Flags such as "fail high", "hash table move", ... can be indicated in
>the NAG. The SAN notation for the null move is "null". This way, any program
>than can produce a PGN file of its search tree will be able to have it
>visualized like above. The function to diff two search trees is also built-in.
>
>Rémi



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.