[Top][All Lists]
[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