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

On Game Space Size

To: "'computer-go@xxxxxx'" <computer-go@xxxxxx>
Subject: On Game Space Size
From: Pieter Cuijpers <P.J.L.Cuijpers@xxxxxxxxxxx>
Date: Wed, 28 Apr 1999 11:01:06 +-200
Delivered-to: computer-go@xxxxxxxxxxxxxxxxx
Sender: computer-go-owner@xxxxxx

Martin wrote:

I did a rough estimation of number of legal positions many years ago. My approach was to count the number of illegal positions and subtract them from 3^(n*n). Every illegal position must have some stones without liberties. The most frequent case is a single stone, surrounded by four opponents in a ponnuki shape.

Sounds like a hopefull approach.
Let's see if there's an algorithm for it...

(I'll work on it if I have the time.....:)

Prev by Date: On Game Space Size (Monte Carlo)
Next by Date: Re: On Game Space Size (Monte Carlo)
Previous by thread: RE: FW: On game space size
Next by thread: On game space size
Index(es):
- Date
- Thread