Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
I gave you a proof of what I am claiming, I really dont see what I can do more. Anyway we all now all this is just a waste of time for pleasure. People who are really working on a UCT engine (I dont anymore) will find solutions to these problems as soon as they become relevant to playing strength

Re: Re : Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread steve uurtamo
y 23, 2008 11:45:01 AM Subject: Re : Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies Hi, This is correct. Do you think there will be no playouts where the group dies ? I think there will be around 50% where the group dies. If you think this is not

Re: Re : Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread Michael Williams
ivan dubois wrote: Hello, - Message d'origine De : Michael Williams <[EMAIL PROTECTED]> À : computer-go Envoyé le : Mercredi, 23 Janvier 2008, 20h38mn 32s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies ivan dubois wro

Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
practical point of view. Ivan - Message d'origine De : Michael Williams <[EMAIL PROTECTED]> À : computer-go Envoyé le : Mercredi, 23 Janvier 2008, 20h38mn 32s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies ivan dubois

Re : Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
Hello, - Message d'origine De : Michael Williams <[EMAIL PROTECTED]> À : computer-go Envoyé le : Mercredi, 23 Janvier 2008, 20h38mn 32s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies ivan dubois wrote: > I agree th

Re: [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread Don Dailey
I think many of you miss the point completely about the scalability issue. You can ALWAYS construct a situations where leaf node evaluation is wrong or where it will take an arbitrary number of play to solve a particular problem. In chess it is possible to construct problems that cannot be so

Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread Michael Williams
ivan dubois wrote: I agree that the current implementation of Mogo (from what I know about it) will not know for sure that the D17 black group is 100% dead. It will think that it is X% dead and stick to that estimation, whatever thinking time you give it. X is a constant that does not depend o

Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread terry mcintyre
sday, January 23, 2008 7:51:52 AM Subject: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies Hello, I agree that the current implementation of Mogo (from what I know about it) will not know for sure that the D17 black group is 100% dead. It will th

Re : Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
-go Envoyé le : Mercredi, 23 Janvier 2008, 17h22mn 35s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies it will only assign it a positive probability of being dead if there are playouts where the group dies, right? s. - Origi

Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread steve uurtamo
o play perfectly. - Message d'origine De : terry mcintyre <[EMAIL PROTECTED]> À : computer-go Envoyé le : Mercredi, 23 Janvier 2008, 16h24mn 53s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies Feed any M

Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
ntyre <[EMAIL PROTECTED]> À : computer-go Envoyé le : Mercredi, 23 Janvier 2008, 16h24mn 53s Objet : Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies Feed any MC-UCT program the position after White B1, at move 195, and ask the probability of

Re: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread terry mcintyre
players. Terry McIntyre <[EMAIL PROTECTED]> - Original Message From: ivan dubois <[EMAIL PROTECTED]> To: computer-go Sent: Wednesday, January 23, 2008 7:17:17 AM Subject: Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies Hello, After th

Re : [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread ivan dubois
Hello, After thinking a bit more about it, I came to the conclusion that the so called "Bent four in the corner" shape, is not such a serious scalability killer (I like this term). Nor is the situation that appears in your game. Let me explain why : It would indeed be a scalability killer i

Re: [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread terry mcintyre
From: Harald Korneliussen <[EMAIL PROTECTED]> >I recalled a KGS game of Mogo I'd looked at, where something very similar >happened, and with a little digging I found it again: > http://files.gokgs.com/games/2007/12/1/Ardalan-MoGoBot3.sgf Thanks for the example! That's the infamous "square four"

Re: [computer-go] Bent four in the corner was:Scalability problem of play-out policies

2008-01-23 Thread Thomas Wolf
On Wed, 23 Jan 2008, Harald Korneliussen wrote: > It turns out it's not the "bent four" shape, but I suspect it's > another such shape, where more playouts only confirm that "these moves > aren't worth including into the tree", so that UCT catches them very > late, if ever. Just a quick note tha