It is currently Thu Oct 31, 2024 4:06 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 23 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: Scoring estimate question
Post #1 Posted: Sun May 23, 2010 7:07 am 
Gosei

Posts: 1348
Location: Finland
Liked others: 49
Was liked: 129
Rank: FGA 7k GoR 1297
Any idea why SE shows this situation as seki:

Click Here To Show Diagram Code
[go]$$
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X X . . |
$$ --------------[[/go]


I believe black is unconditionally dead?

_________________
Offending ad removed

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #2 Posted: Sun May 23, 2010 7:11 am 
Tengen
User avatar

Posts: 4844
Location: Mechanicsburg, PA
Liked others: 62
Was liked: 505
Rank: Wbaduk 7D
KGS: magicwand
Tygem: magicwand
Wbaduk: rlatkfkd
DGS: magicwand
OGS: magicwand
dead 100%

_________________
"The more we think we know about
The greater the unknown"

Words by neil peart, music by geddy lee and alex lifeson

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #3 Posted: Sun May 23, 2010 7:13 am 
Gosei

Posts: 1348
Location: Finland
Liked others: 49
Was liked: 129
Rank: FGA 7k GoR 1297
Magicwand wrote:
dead 100%

So the original question remains, why does SE not recognize it as such? It recognizes IMHO much more complicated situations correctly

_________________
Offending ad removed

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #4 Posted: Sun May 23, 2010 7:15 am 
Tengen
User avatar

Posts: 4844
Location: Mechanicsburg, PA
Liked others: 62
Was liked: 505
Rank: Wbaduk 7D
KGS: magicwand
Tygem: magicwand
Wbaduk: rlatkfkd
DGS: magicwand
OGS: magicwand
what is SE?

_________________
"The more we think we know about
The greater the unknown"

Words by neil peart, music by geddy lee and alex lifeson

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #5 Posted: Sun May 23, 2010 7:20 am 
Gosei

Posts: 1348
Location: Finland
Liked others: 49
Was liked: 129
Rank: FGA 7k GoR 1297
Magicwand wrote:
what is SE?

Scoring Estimate (in CGoban) - although I'm not sure if it is called exactly that in English client, but I believe I've seen that abbreviation used somewhere.

_________________
Offending ad removed

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #6 Posted: Sun May 23, 2010 7:25 am 
Beginner
User avatar

Posts: 17
Liked others: 0
Was liked: 0
SE is awesome!

Features:
can kill 2 eyes group. 12d tesuji
can live with not enough space
can make territory with dead marked stones
can create territory with tengen stone

99,99% correct, 12d tesuji + L&D function.
Thousands of people already know: SE is trustworthy. When will you start to trust SE?
: )

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #7 Posted: Sun May 23, 2010 7:28 am 
Lives in gote

Posts: 589
Liked others: 0
Was liked: 114
Rank: 2 dan
tj86430 wrote:
Any idea why SE shows this situation as seki:

Click Here To Show Diagram Code
[go]$$
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X X . . |
$$ --------------[[/go]


I believe black is unconditionally dead?


The answer is just 'SE isn't very accurate'. It isn't something of bot level complexity, that reads out situations to calculate their life and death status. I don't know what exactly it *does* do, but it will have some simple algorithm that is right a reasonable fraction of the time.

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #8 Posted: Sun May 23, 2010 7:34 am 
Gosei

Posts: 1348
Location: Finland
Liked others: 49
Was liked: 129
Rank: FGA 7k GoR 1297
amnal wrote:
The answer is just 'SE isn't very accurate'. It isn't something of bot level complexity, that reads out situations to calculate their life and death status. I don't know what exactly it *does* do, but it will have some simple algorithm that is right a reasonable fraction of the time.

Ok. I know that it isn't accurate, but having seen it estimate more complex situations more or less correctly somehow led me to believe it would recognize the basic shapes. Apparently I was wrong.

_________________
Offending ad removed

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #9 Posted: Sun May 23, 2010 10:57 am 
Lives with ko
User avatar

Posts: 299
Liked others: 49
Was liked: 17
Rank: KGS 10k DGS 8k
GD Posts: 396
I think a wider question that could answer all kinds of question about SE would be :

Does anyone know what algorithm SE is using ? Can we find it somewhere ?

IIRC, it wasn't coded by wms.

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #10 Posted: Sun May 23, 2010 11:56 am 
Judan
User avatar

Posts: 5546
Location: Banbeck Vale
Liked others: 1104
Was liked: 1456
Rank: 1D AGA
GD Posts: 1512
Kaya handle: Test
tj86430 wrote:
Any idea why SE shows this situation as seki:

Click Here To Show Diagram Code
[go]$$
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X X . . |
$$ --------------[[/go]


I believe black is unconditionally dead?


It is idiotic, but there is an interesting point buried in here. It happens because SE has an incomplete definition of seki.

SE seems to be assuming that a seki exists because each side has 3 common liberties. There are indeed common liberties, and 'having a set of common liberties' is part of the definition of seki. What SE is missing is the part of the definition that continues "...and there are no unused liberties".

The 1-1 point is an unused liberty. In other words, it is a point that either side could use to gain a liberty, and thus possibly break the alleged seki.


Click Here To Show Diagram Code
[go]$$B Black attempts to use the previously unused liberty
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 1 |
$$ . O O X X 2 . |
$$ --------------[[/go]


What does SE think of this position?

_________________
Help make L19 more organized. Make an index: https://lifein19x19.com/viewtopic.php?f=14&t=5207

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #11 Posted: Sun May 23, 2010 12:19 pm 
Gosei
User avatar

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Joaz Banbeck wrote:
Click Here To Show Diagram Code
[go]$$B Black attempts to use the previously unused liberty
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 1 |
$$ . O O X X 2 . |
$$ ---------------[/go]

What does SE think of this position?

Using the SE used for KGS, it considers that position seki. Along with the following conclusions:

Click Here To Show Diagram Code
[go]$$W Dead.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 1 |
$$ . O O X X . . |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X X . 1 |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X X O . |
$$ . O O X X . . |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X X . X |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O . |
$$ . O O X . 1 . |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Dead.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 1 |
$$ . O O X . . . |
$$ ---------------[/go]



Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 2 |
$$ . O O X . 1 . |
$$ ---------------[/go]


Click Here To Show Diagram Code
[go]$$W Seki.
$$ . . . . . . . |
$$ . . . O . O . |
$$ . . . . . . O |
$$ . O . O O O X |
$$ . . O X X X X |
$$ . O X X . O 2 |
$$ . O O X . 1 3 |
$$ ---------------[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #12 Posted: Sun May 23, 2010 1:34 pm 
Gosei
User avatar

Posts: 1449
Liked others: 1562
Was liked: 140
Rank: KGS 6k
GD Posts: 892
Tryphon wrote:
I think a wider question that could answer all kinds of question about SE would be :

Does anyone know what algorithm SE is using ? Can we find it somewhere ?

IIRC, it wasn't coded by wms.

I remember a mention of this somewhere. The algorithm itself wasn't posted, but the author was. It was a japanese name.

As for me, ever since I've heard it called that way, I refer to it as the "Score Guesstimator". ;-)

_________________
a1h1 [1d]: You just need to curse the gods and defend.
Good Go = Shape.
Associação Portuguesa de Go

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #13 Posted: Sun May 23, 2010 4:02 pm 
Lives in sente

Posts: 852
Location: Central Coast
Liked others: 201
Was liked: 333
Rank: KGS [-]
GD Posts: 428
Phelan wrote:
Tryphon wrote:
I think a wider question that could answer all kinds of question about SE would be :

Does anyone know what algorithm SE is using ? Can we find it somewhere ?

IIRC, it wasn't coded by wms.

I remember a mention of this somewhere. The algorithm itself wasn't posted, but the author was. It was a japanese name.

As for me, ever since I've heard it called that way, I refer to it as the "Score Guesstimator". ;-)


Hehe, some affectionately call it "Score Randomizer"

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #14 Posted: Mon May 24, 2010 9:07 am 
Oza

Posts: 2264
Liked others: 1180
Was liked: 553
Mef wrote:
Phelan wrote:
As for me, ever since I've heard it called that way, I refer to it as the "Score Guesstimator". ;-)


Hehe, some affectionately call it "Score Randomizer"

and its even more fun when non-Japanese rules are used -- drives the kibitzers crazy

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #15 Posted: Mon May 24, 2010 9:59 am 
Lives in gote
User avatar

Posts: 450
Location: Portland, OR USA
Liked others: 257
Was liked: 287
KGS: wms
Yeah, the score estimator was written by a Mr. Yoshikawa. He was a friend of Richard Bozulich's. I met him in Japan and he offered his board evaluation code to KGS, I built the estimator out of it from that.

I do not know how the algorithm works. Several people have looked at the code (I give it away when Mr. Yoshikawa gives me permission to). They all wanted to make small, simple changes (work with non-19x19 boards, let the player say that a group is alive or dead, etc.)...they all ran away screaming when they saw the code. It is very, uhhh, peculiarly, written. :o


This post by wms was liked by 4 people: Dusk Eagle, Marcus, Phelan, runaway
Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #16 Posted: Mon May 24, 2010 11:49 am 
Lives in gote
User avatar

Posts: 643
Location: Munich, Germany
Liked others: 115
Was liked: 102
Rank: KGS 3k
KGS: LiKao / Loki
Why does SE only work with the offline client? Does it contain unverifiable or native code?

_________________
Sanity is for the weak.

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #17 Posted: Mon May 24, 2010 12:35 pm 
Lives in gote
User avatar

Posts: 450
Location: Portland, OR USA
Liked others: 257
Was liked: 287
KGS: wms
Originally, the SE was almost as big as the rest of the client put together, so I left it out of the applet to help people with slow internet connections.

But now the client is bigger and very few people are still on dialup, so it makes no sense to leave it out. When I get around to it I should add it to the applet.

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #18 Posted: Tue May 25, 2010 8:53 am 
Gosei

Posts: 1387
Liked others: 139
Was liked: 111
GD Posts: 209
KGS: Marcus316
wms wrote:
Yeah, the score estimator was written by a Mr. Yoshikawa. He was a friend of Richard Bozulich's. I met him in Japan and he offered his board evaluation code to KGS, I built the estimator out of it from that.

I do not know how the algorithm works. Several people have looked at the code (I give it away when Mr. Yoshikawa gives me permission to). They all wanted to make small, simple changes (work with non-19x19 boards, let the player say that a group is alive or dead, etc.)...they all ran away screaming when they saw the code. It is very, uhhh, peculiarly, written. :o


This makes me VERY curious. Any chance you could get permission to pass along the code to me? I don't need it or anything, I just want to look at the code. Anything that resists refactoring like that MUST me interesting. :D

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #19 Posted: Tue May 25, 2010 9:25 am 
Lives in gote
User avatar

Posts: 450
Location: Portland, OR USA
Liked others: 257
Was liked: 287
KGS: wms
Marcus wrote:
This makes me VERY curious. Any chance you could get permission to pass along the code to me? I don't need it or anything, I just want to look at the code. Anything that resists refactoring like that MUST me interesting. :D
You'll have to find and ask Yoshikawa yourself.

But here's a hint as to the troubles with it:

* No comments
* Functions thousands of lines long
* All variables (and most functions and even many of the classes) have single-letter names
* Chars used as enums (e.g., code like "if (y < 5) { z = 'j'; }" is all over the place.)

So you've been warned. :twisted:

Top
 Profile  
 
Offline
 Post subject: Re: Scoring estimate question
Post #20 Posted: Tue May 25, 2010 9:55 am 
Lives in sente
User avatar

Posts: 918
Liked others: 395
Was liked: 163
Rank: German 2 dan
Heh, me too :).

_________________
A good system naturally covers all corner cases without further effort.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 23 posts ]  Go to page 1, 2  Next

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