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

Re: [Please Help] Pattern Matching Comparison



At 11:27 AM 3/12/99 -0600, rbrown@xxxxxxxxxxxxxxxxx wrote:
>> If you use 0 for empty, 1 for black, 2 for white, 3 for
>> jie, then you can use 2 bits to represent one poisiton on the board.
>  ^^^
>
>I must ask; what is jie?  I don't recall ever having seen or having heard
this

	Hey, that's a good catch. :) "Ko" is the Janpanese way to say "Jie".

>One of the really difficult questions to answer if you want to use patterns
>is this:  Just exactly what sort of patterns do you want to store, compare,
>recognize, and manipulate?

	If the move is good for protecting itself and/or killing the enemy.
Fuseki, joseki all fall into the same category. I need a single pattern base.
	
>
>Another difficult question (perhaps just a rephrasing of the above):  What
makes
>one pattern, or more precisely one pattern _classifier_ "better" than
another?

	For simplicity, there is just one information to keep: number of enemy
stones it can kill after a certain number of moves.
	So you guys have not discussed my original questions yet: 1. pros & cons
of PAT, Zobrist, Silly Number, Pattern tree; 2. which do you prefer if you
have to choose one? why? 3. Any other suggetions about patterns?

>Here I must disagree.  Patterns of _behavior_ in go are far _more_ important,
>not "almost" as important to the programmer than the spatial patterns are.

	Great new word -- "behavior!" Don't you just mean play history? 

>One very interesting thing about constructing a pattern classifier -- and
this
>is true whether the patterns we want to classify are medical histories,
weather

	I just told you :-) : the single pattern classifier is how many stones it
kills.
>
>For example, consider a medical diagnostic test which uses patient data
(blood
>sugar level, white cell count, body temperature and so on) to classify a
patient
>as either having a certain disease or not.  Let's say that this test errs
>occasionally, and suggests that some patient has the disease even though he
>really doesn't.  On the other hand, it rarely, if ever, fails to identify
>someone who does in fact have the disease.  Now just because there are a few
>"false positives" from this test, we don't throw the test out as useless.

	We all use heuristic algorithms, and that's what I am trying to avoid at
this beginning state. I want to be a perfecist first, and then surrender to
inperfectism. :)

	Boy, you are good. You have read so many books. With that much knowledge,
IT's A CRIME not to help me to resolve my multiple choice question for
patterns. :)

	Thanks a lot.

-- Mousheng Xu