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

RE: [computer-go] Spiral pattern matching and data structures

To: "Paul Pogonyshev" <pogonyshev@xxxxxxx>,"Computer-Go" <computer-go@xxxxxxxxxxxxxxx>
Subject: RE: [computer-go] Spiral pattern matching and data structures
From: "Mark Boon" <tesujisoftware@xxxxxxxxx>
Date: Fri, 21 Jan 2005 00:57:35 +0100
Cc:
Delivered-to: computer-go@xxxxxxxxxxxxxxxxx
Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com;h=received:reply-to:from:to:subject:date:message-id:mime-version:content-type:content-transfer-encoding:x-priority:x-msmail-priority:x-mailer:importance:x-mimeole:in-reply-to;b=bQ3ni0AzXi2YvWKht9kY3l7KRZB/+5PPPVyxKLg7uz90TSdu3FuI+9tj4rNTWBqCplQLMJruiJ5IRyP1t4Imy5I2B/NOrjDibcrRpR7bPKu49/boTJOvRlJ4GPt980kXKg27zm9c1k9G0GC00FgrWEcMzMxurx1ZMCpSlXMDj9U=
Importance: Normal
In-reply-to: <200501210139.08455.pogonyshev@xxxxxxxxxxxxxxxxx>
List-archive: <http://computer-go.org/pipermail/computer-go>
List-help: <mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=help>
List-id: computer-go <computer-go.computer-go.org>
List-post: <mailto:computer-go@xxxxxxxxxxxxxxxxx>
List-subscribe: <http://hosting.midvalleyhosting.com/mailman/listinfo/computer-go>,<mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=subscribe>
List-unsubscribe: <http://hosting.midvalleyhosting.com/mailman/listinfo/computer-go>,<mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=unsubscribe>
Reply-to: tesujisoftware@xxxxxxxxx,computer-go <computer-go@xxxxxxxxxxxxxxx>
Sender: computer-go-bounces@xxxxxxxxxxxxxxx

> -----Original Message-----
> From: Paul Pogonyshev [mailto:pogonyshev@xxxxxxxxxxxxxxxxx]
> Sent: Friday, January 21, 2005 0:39
> To: tesujisoftware@xxxxxxxxxxxxxxxxx; computer-go
> Subject: Re: [computer-go] Spiral pattern matching and data structures
>
>
> In GNU Go patterns can use wildcards, for instance "o" stands for "stone
> of player who is to play or no stones."  Effectively, a pattern
> with several
> wildcards can easily stand for 20--100 "plain" patterns.
>

I also allow wild-cards, but I don't expand them in the DFA. I suppose that
explains why I don't see the explosion in memory usage.

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

References:
- Re: [computer-go] Spiral pattern matching and data structures
  - From: Paul Pogonyshev

Prev by Date: RE: [computer-go] Spiral pattern matching and data structures
Next by Date: Re: [computer-go] Minimax with random evaluations
Previous by thread: Re: [computer-go] Spiral pattern matching and data structures
Next by thread: Re: [computer-go] Spiral pattern matching and data structures
Index(es):
- Date
- Thread