[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
FYI & my annoyment
Ladies & Gentlemen,
Just give you some impression how powerless a computer is at computing.
I did an exhausted tree build/search on a 2 x 2 board, it takes several
seconds. Well, that's not bad. While I tried a 3 x 3 board, it didn't
finish in 2 hours and I killed it. :) Man, 3 x 3 ! I had planned for a 9 x
9 ! :)
From 2 x 2 to 3 x 3, it's from 4! to 9!. 9!/4! = 15120. It grows VERY
FAST. I know I could reduce the calculation by 2^n, but even a 4 x 4
calculation is still ambitious.
Pruning has to be taken if you want to handle 19 x 19. Is that clear now? :)
The problem then is how to prune? This question can be divided into
multiple sub questions:
1. what do you use for pruning? 1) patterns; 2) go knowledge & theories.
2. when or where do you want pruning? While you try to get candidates of
moves? While you do calculation? Or while you evaluate the strength of a
group? Or while you estimate the value of a group? It seems you need
patterns & go knowledge every where. I am still trying to get a cleaner
solution other than messing up patterns & go theories here & there -- maybe
I will have to?
BTW, what pattern bases are publically available now?
Thanks a lot.
Mousheng Xu
-- an ox is slow, but the earth is patient