Hi Magnus,

I just recognized that it is not easy to handle sekis appropriate. 
You mentioned that case in your playouts, where it is neccessary to break a 
seki to win the game ?
I wondered when I first saw a situation were a group in seki formed a dead 
shape and where sacrificing  the group lead to a win for the player who 
sacrificed it. A nasty corner-case..  
I will think about your solution! Thank you for sharing your experience!

- Lars

> I struggled a lot with pass, because it somehow have to be legal when  
> it is necessary to pass. But in order to handle seki (that is play  
> strong in general when a seki is present or a possible outcome) I  
> found that the only way to do it is to let the playouts handle it  
> correctly. Since Valkyria has extremely heavy playouts it is not  
> costly. Basically one only has to check suicidal moves if they could  
> be part of a seki and then forbid such moves. But there are a lot of  
> special cases and one has to be careful to only forbid such moves that  
> really could be part of a seki.
> 
> There is no single algorithm but just a lot of special cases for  
> different situations.
> 
> -Magnus
> 
> Quoting Lars Schäfers <[email protected]>:
> 
> > So far, gomorra doesn't support the pass move in the search. So it   
> > is its only possibility to get through a seki position at the end of  
> >  the game. Therefore gomorra passes 3 times before it resigns.
> > Of course, its not optimal :)
> >
> > I wonder if there are others who haven't implemented the pass move   
> > but found a nice way of handling seki situations during the search?
> >
> > - Lars
> >
> >> -----Ursprüngliche Nachricht-----
> >> Von: "Magnus Persson" <[email protected]>
> >> Gesendet: 12.01.10 11:49:28
> >> An: [email protected]
> >> Betreff: Re: [computer-go] Congratulations to Fuego!
> >
> >
> >> If the winning chance are lower than a lower threshold it should
> >> resign not pass. The only alternative to resigning in a lost position
> >> is to play on unless there are no legal moves.
> >>
> >> Best Magnus
> >>
> >> Quoting Lars Schäfers <[email protected]>:
> >>
> >> > Hi Nick,
> >> >
> >> > just two little comments to the report:
> >> > - In your comment to round 12 you stated that gomorra doesn't support
> >> > cleanup. It does. But if the winning chance is lower than a certain
> >> > threshold it also passes in the cleanup phase when there are still dead
> >> > stones.
> >> > - Since the last tournament there is a little typo in the "Processor
> >> > numbers, power, etc" section, where gomorra got an additional m :)
> >> >
> >> > Thank you all for the tournament and thank you Nick for the report too!!
> >> >
> >> > Lars
> >> > ___________________________________________________________
> >> > Preisknaller: WEB.DE DSL Flatrate für nur 16,99 Euro/mtl.!
> >> > http://produkte.web.de/go/02/
> >> >
> >> > _______________________________________________
> >> > computer-go mailing list
> >> > [email protected]
> >> > http://www.computer-go.org/mailman/listinfo/computer-go/
> >> >
> >>
> >>
> >>
> >> --
> >> Magnus Persson
> >> Berlin, Germany
> >> _______________________________________________
> >> computer-go mailing list
> >> [email protected]
> >> http://www.computer-go.org/mailman/listinfo/computer-go/
> >>
> >
> >
> > ___________________________________________________________
> > Preisknaller: WEB.DE DSL Flatrate für nur 16,99 Euro/mtl.!
> > http://produkte.web.de/go/02/
> >
> > _______________________________________________
> > computer-go mailing list
> > [email protected]
> > http://www.computer-go.org/mailman/listinfo/computer-go/
> >
> 
> 
> 
> -- 
> Magnus Persson
> Berlin, Germany
> _______________________________________________
> computer-go mailing list
> [email protected]
> http://www.computer-go.org/mailman/listinfo/computer-go/
> 


______________________________________________________
GRATIS für alle WEB.DE-Nutzer: Die maxdome Movie-FLAT!
Jetzt freischalten unter http://movieflat.web.de

_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to