gnugo-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [gnugo-devel] connection improvement (?)


From: Gunnar Farneback
Subject: Re: [gnugo-devel] connection improvement (?)
Date: Tue, 19 Nov 2002 19:27:36 +0100
User-agent: EMH/1.14.1 SEMI/1.14.3 (Ushinoya) FLIM/1.14.2 (Yagi-Nishiguchi) APEL/10.3 Emacs/20.7 (sparc-sun-solaris2.7) (with unibyte mode)

Paul wrote:
> this patch is supposed to improve connection reading. the main idea
> is: discard moves when the distance after playing the move is too
> large, not when the _current_ distance is too large.
> 
> regression delta is quite good: 7 passes, 2 fails:
> 
> ./regress.sh . connection.tst
> 29 unexpected PASS!
> 69 unexpected PASS!
> ./regress.sh . nicklas1.tst
> 1213 unexpected PASS!
> ./regress.sh . trevorc.tst 
> 910 unexpected FAIL: Correct 'H13', got 'H12'
> ./regress.sh . connect.tst 
> 35 unexpected FAIL: Correct '0', got '1 M14'
> 70 unexpected PASS!
> ./regress.sh . strategy4.tst 
> 200 unexpected PASS!
> ./regress.sh . owl1.tst 
> 265 unexpected PASS!
> ./regress.sh . strategy5.tst 
> 225 unexpected PASS!
> 
> however, this comes at a price in connection nodes:
> 
> century2002    91008          119421          +31.2%
> connection     72381           82412          +13.9%
> neurogo        66996           62789           -6.3%
> nngs2         203510          196781           -3.7%
> 
> i bet, the total increase in connection nodes on the whole regression
> suite is about 10% - 15%.

This patch may be useful but it's hard to say whether the speed
tradeoff is good enough. However, I have a different readconnect patch
under preparation which also solves connection tests 29 and 69 (plus
54, 55, 97, minus 26), so we probably should wait with the evaluation
of this one.

/Gunnar




reply via email to

[Prev in Thread] Current Thread [Next in Thread]