It is currently Sat Apr 27, 2024 5:36 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 9 posts ] 
Author Message
Offline
 Post subject: question about shapes and formations
Post #1 Posted: Sat Dec 31, 2011 9:56 pm 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
Hi!
First of all, happy new year!

Would you say the three identical black shapes are equally spaced in each of the four quadrants?

http://bayimg.com/eALjpaadK

greetings and thanks in advance for any suggestions, Niek

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #2 Posted: Sun Jan 01, 2012 1:39 am 
Gosei
User avatar

Posts: 1758
Liked others: 378
Was liked: 375
Rank: 4d
I don't really get the question. Is it a go question, or more of a riddle?

_________________
We don't know who we are; we don't know where we are.
Each of us woke up one moment and here we were in the darkness.
We're nameless things with no memory; no knowledge of what went before,
No understanding of what is now, no knowledge of what will be.

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #3 Posted: Sun Jan 01, 2012 1:47 am 
Gosei
User avatar

Posts: 1378
Location: wHam!lton, Aotearoa
Liked others: 253
Was liked: 105
I would say no.

The groups' connections differ: 'A' are connected by a large knight's move, 'b' a knight's move, 'c' a diagonal move. Also the thickness/overconcentration of the stones involved.

Click Here To Show Diagram Code
[go]$$Bc
$$ +-------------------+
$$ | . . . . . . . . . |
$$ | . . . . X . a . . |
$$ | . . , . , . , X . |
$$ | . O O b . . . . . |
$$ | . . , . O O , . . |
$$ | . . . . . . . . . |
$$ | . X X X c . , . . |
$$ | . . . . X X X . . |
$$ | . . . . . . . . . |
$$ +-------------------+[/go]


Happy new year.

_________________
Revisiting Go - Study Journal
My Programming Blog - About the evolution of my go bot.


Last edited by Loons on Sun Jan 01, 2012 2:13 am, edited 2 times in total.
Top
 Profile  
 
Offline
 Post subject:
Post #4 Posted: Sun Jan 01, 2012 1:52 am 
Honinbo
User avatar

Posts: 8859
Location: Santa Barbara, CA
Liked others: 349
Was liked: 2076
GD Posts: 312
He means this:
Click Here To Show Diagram Code
[go]$$
$$ -----------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . B . . . . . . . . . X B . . . . . |
$$ | . . . . . . . . . O . . X X . . . . . |
$$ | . . . , . B . . . , . . . . . X B . . |
$$ | . . . . . . . . . O . . . . . X X . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . B . . . . . . . O . X B . . . . . . |
$$ | . . . . . . . . . . . X X . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . O , O . O . . O . . O . O , O . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . X B . . . . . . . . X X B . . . . |
$$ | . . . X . . . . . O . . . . X . . . . |
$$ | . . . . . X B . . . . . . . . X X B . |
$$ | . . . . . . X . . O . . . . . . . X . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . X B . . . . . . O . X X B . . . . . |
$$ | . . X . . . . . . . . . . X . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ -----------------------------------------[/go]


This post by EdLee was liked by 2 people: dohduhdah, ez4u
Top
 Profile  
 
Offline
 Post subject: Re:
Post #5 Posted: Sun Jan 01, 2012 2:19 am 
Oza
User avatar

Posts: 2401
Location: Tokyo, Japan
Liked others: 2340
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
EdLee wrote:
He means this:
Click Here To Show Diagram Code
[go]$$
$$ -----------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . B . . . . . . . . . X B . . . . . |
$$ | . . . . . . . . . O . . X X . . . . . |
$$ | . . . , . B . . . , . . . . . X B . . |
$$ | . . . . . . . . . O . . . . . X X . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . B . . . . . . . O . X B . . . . . . |
$$ | . . . . . . . . . . . X X . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . O , O . O . . O . . O . O , O . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . X B . . . . . . . . X X B . . . . |
$$ | . . . X . . . . . O . . . . X . . . . |
$$ | . . . . . X B . . . . . . . . X X B . |
$$ | . . . . . . X . . O . . . . . . . X . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . X B . . . . . . O . X X B . . . . . |
$$ | . . X . . . . . . . . . . X . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ -----------------------------------------[/go]

Ah, now I understand (which I did not before). Since the grid is helpful in dispelling any purely optical illusions, I guess the question comes down to whether we choose to interpret "spaced" in the original statement through any go-related filters or are content to base our answer on the purely physical arrangement. Since there is no indication one way or another in the original post, the question is purely about the person answering rather than the diagram. Anyway, I pass. (Remember Bill's dictum, "Tenuki is always an option!") :blackeye:

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #6 Posted: Sun Jan 01, 2012 10:58 am 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
Dusk Eagle wrote:
I don't really get the question. Is it a go question, or more of a riddle?


Like EdLee indicates in the picture with marked stones, my question is more or less whether there is a way to abstract from the particular shapes of groups of connected stones when considering how they are spatially related on the go board.

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #7 Posted: Sun Jan 01, 2012 12:02 pm 
Tengen

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
dohduhdah wrote:
Dusk Eagle wrote:
I don't really get the question. Is it a go question, or more of a riddle?


Like EdLee indicates in the picture with marked stones, my question is more or less whether there is a way to abstract from the particular shapes of groups of connected stones when considering how they are spatially related on the go board.
Put that way, the answer is yes. There are many ways to answer that question in the abstract. The simplest one would be to take the smallest manhattan distance between any two points of the connected stones (with some rule to avoid ties). I'm not sure whether that would be useful for anything, though.

If you let us know why you're asking that question and what your constraints are, we might be able to give advice on whether there's a way to do it that fits your interest.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #8 Posted: Sun Jan 01, 2012 12:47 pm 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
hyperpape wrote:
dohduhdah wrote:
Dusk Eagle wrote:
I don't really get the question. Is it a go question, or more of a riddle?


Like EdLee indicates in the picture with marked stones, my question is more or less whether there is a way to abstract from the particular shapes of groups of connected stones when considering how they are spatially related on the go board.
Put that way, the answer is yes. There are many ways to answer that question in the abstract. The simplest one would be to take the smallest manhattan distance between any two points of the connected stones (with some rule to avoid ties). I'm not sure whether that would be useful for anything, though.

If you let us know why you're asking that question and what your constraints are, we might be able to give advice on whether there's a way to do it that fits your interest.


I'm thinking about a way to store patterns in go in an optimal fashion. I'd like to program a bot that can learn from experience by accumulating knowledge (in the form of patterns it learns to recognize) based on playing many games. You can store the shape of a group of connected stones in a way that is independent of rotations, translations and reflections. Likewise it seems it must be possible to store patterns in a formation of groups on the board.

The idea of patterns might be a bit vague. But consider the concept of atari. In a way this concept can be understood as all possible situations (*) where there is a group on the board that has only a single liberty left. As a program continues to learn, at some point it should come up with such concepts by itself and learn to distinguish them. For some concepts like 'atari' it's relatively easy and concrete, but for other concepts, like 'influence' or 'tewari' it's more fuzzy and abstract.

(*) Where a situation is understood as a configuration of stones on the board as well as a history of past states that have occurred in the particular game where this configuration occurs, which allows one to determine if a particular move is allowed or not (taking the superko rule into consideration).

Top
 Profile  
 
Offline
 Post subject: Re: question about shapes and formations
Post #9 Posted: Sat Jan 07, 2012 8:55 pm 
Dies with sente

Posts: 109
Liked others: 8
Was liked: 4
Rank: KGS 4 kyu
KGS: kneh
dohduhdah wrote:
I'm thinking about a way to store patterns in go in an optimal fashion. I'd like to program a bot that can learn from experience by accumulating knowledge (in the form of patterns it learns to recognize) based on playing many games. You can store the shape of a group of connected stones in a way that is independent of rotations, translations and reflections. Likewise it seems it must be possible to store patterns in a formation of groups on the board.

The idea of patterns might be a bit vague. But consider the concept of atari. In a way this concept can be understood as all possible situations (*) where there is a group on the board that has only a single liberty left. As a program continues to learn, at some point it should come up with such concepts by itself and learn to distinguish them. For some concepts like 'atari' it's relatively easy and concrete, but for other concepts, like 'influence' or 'tewari' it's more fuzzy and abstract.

(*) Where a situation is understood as a configuration of stones on the board as well as a history of past states that have occurred in the particular game where this configuration occurs, which allows one to determine if a particular move is allowed or not (taking the superko rule into consideration).


I guess the easiest way to associate a location with any particular shape is to simply take the center of its bounding box as its associated location. Which means there are 1369 potential locations for shapes on a 19x19 go board.

http://bayimg.com/kALhbAAdm

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 9 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group