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

Re: [computer-go] Pattern Matcher (was M.Boon-Library)



I have said I think our approaches are very similar, but one way that my pattern matcher differes from other peoples' (but probably not yours) is that I cannot represent any type of wildcard in the pattern. Can you do that in your 44 bits? I suspect not. If so, please enlighten me.

From: "Frank de Groot" <frank@xxxxxxxxxxxxxxxxx>
Reply-To: computer-go <computer-go@xxxxxxxxxxxxxxxxx>
To: "computer-go" <computer-go@xxxxxxxxxxxxxxxxx>
Subject: Re: [computer-go] Pattern Matcher (was M.Boon-Library)
Date: Wed, 27 Oct 2004 18:00:27 +0200

> One example, for half board pattern, I only need a
> line of 10 numbers to represent a pattern.
>
> I thought other people do similar things. Seems it is
> not?
>
> I am not sure if this is efficient or not from
> expert's view.


It is quite inefficient.
I use 44 bits for any pattern, even huge patterns with e.g. 40 or 50 stones
in them that span an area of half the board or even the entire board.

So, I use one 44-bit number for any pattern.

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/
_________________________________________________________________
On the road to retirement? Check out MSN Life Events for advice on how to get there! http://lifeevents.msn.com/category.aspx?cid=Retirement

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/