[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