IIRC Ken Chen did something similar with the number of stones on boundaries. I'm not sure, but there may be something in the extended articles originating from JCIS 2003. You may also be interested in my article on estimating potential territory (which shows that if you want to apply influence functions, such as Bouzy's algorithm, it helps to incorporate life-and-death knowledge).
Erik On Jan 22, 2008 1:18 PM, Nick Knol <[EMAIL PROTECTED]> wrote: > Hi all, > > This is my first post to the list, and I'm pretty new to this, so sorry if I > break from etiquette. > > I'm currently working on my senior undergrad thesis project. My idea is to > use Bouzy's dilation algorithm ( > http://www.gnu.org/software/gnugo/gnugo_14.html ) to find areas of the board > that form boundaries of influence between different groups and then > concentrate move searches in those areas. After analyzing about 70 > dan-level games on KGS I've found a very strong correlation to the number of > moves made in these boundary areas. I define these boundaries (somewhat > naively perhaps) as areas of the board that have an absolute value of less > than 4 after performing an arbitrarily large number of dilations on the > board (>=30 or so). > > I've looked around and haven't found any literature on this specific use of > Bouzy's algorithm, so this gives me hope that my idea has some original > merit. Possible applications could include: > > -weighting pre-selected moves based on whether they happen to be in a > boundary region > -limiting the branching factor for game tree searches (averages out to be > about 78 over the course of the game, still too many but a big improvement > from 250) > -move ordering for game tree searches > -possible weighting of move distributions for MC-based AI > > I was hoping someone more experienced than me could comment on this and > possibly let me know if I'm reinventing the wheel and if any of these > applications seem plausible. Thank you. > > -Nick > > p.s. if anyone is interested in my data i have some matlab files and graphs > i could post > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ > _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
