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

Re: computer-go: Sharing Go modules - ready for download



> [Marc Boon wrote]
> [...]
> I have a few more modules in the pipeline like a pattern-matcher,
> board-admin (liberties and stuff) and group-construction. But I have to find
> the time to work on it.
> [...]

a propos pattern matcher: i intend to write one, too. but i'm still
thinking about what data structures to use to speed up search. would
you tell me, which ones you use and how many comparisons you need to
identify all patterns (out of a set of interesting ones) that are
on the board?
the question is also open for the rest of the group: does
anyone know about such 2 dimensional pattern matching algorithms
that need nearly as little as possible comparisons?

thanx,

	patrick