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

Re: [computer-go] Exact number of goban configurations.

To: computer-go <computer-go@xxxxxxxxxxxxxxx>
Subject: Re: [computer-go] Exact number of goban configurations.
From: Gunnar Farnebäck <gunnar@xxxxxxxxxxxxxx>
Date: Tue, 25 Jan 2005 04:46:34 +0100
Delivered-to: computer-go@xxxxxxxxxxxxxxxxx
In-reply-to: Your message of "Mon, 24 Jan 2005 17:58:45 +0200."<Pine.SGI.4.58.0501241727340.4100355@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: computer-go <computer-go@xxxxxxxxxxxxxxx>
Sender: computer-go-bounces@xxxxxxxxxxxxxxx
User-agent: EMH/1.14.1 SEMI/1.14.3 (Ushinoya) FLIM/1.14.2 (Yagi-Nishiguchi)APEL/10.3 Emacs/21.3 (sparc-sun-solaris2.9) MULE/5.0 (SAKAKI)

Tapani wrote:
> There is something wrong in mine, too. I found out that 5x4 and 4x5 give
> different numbers. :(

It's very easy to make a mistake, I've noticed. Hopefully my
implementation is bug-free now. Here are my numbers:

2x2   57
3x3   12675
4x4   24318165
5x5   414295148741
6x6   62567386502084877
7x7   83677847847984287628595
8x8   990966953618170260281935463385

2x3   489
3x4   321689
4x5   1840058693
5x6   93332304864173
6x7   41945191530093646965
7x8   166931297609667912727898521

2x4   4125
3x5   8180343
4x6   139304759213
5x7   21026744638200555
6x8   28119999225435593650933
7x9   333015747614613137707179139735

Some run times:
6x6   3.6 s
7x7   24 s
8x8   218 s
6x8   5.7 s
8x6   117 s
(On a laptop, so don't draw too many conclusions from them.)

Maximum number of edge configurations:
1x1   3
2x2   17
3x3   87
4x4   319
5x5   1197
6x6   4725
7x7   19123
8x8   76945

Results for 9x9 follow when they are finished.

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

Follow-Ups:
- Re: [computer-go] Exact number of goban configurations.
  - From: Gunnar Farnebäck

References:
- Re: [computer-go] Exact number of goban configurations.
  - From: Tapani Raiko

Prev by Date: Re: [computer-go] Minimax with random evaluations
Next by Date: RE: [computer-go] Minimax with random evaluations
Previous by thread: Re: [computer-go] Exact number of goban configurations.
Next by thread: Re: [computer-go] Exact number of goban configurations.
Index(es):
- Date
- Thread