It is currently Sat Apr 27, 2024 9:14 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 9 posts ] 
Author Message
Offline
 Post subject: Did GNUGo get much better?
Post #1 Posted: Fri Jan 07, 2011 4:29 pm 
Beginner

Posts: 4
Liked others: 0
Was liked: 0
Rank: AGA 4 kyu
KGS: missingno
Has there been an improvement in its programming? Last year when I would play it even, I would win by 50 points. Now it's beating me %50 of the time.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #2 Posted: Fri Jan 07, 2011 4:33 pm 
Tengen
User avatar

Posts: 4511
Location: Chatteris, UK
Liked others: 1589
Was liked: 656
Rank: Nebulous
GD Posts: 918
KGS: topazg
Yes, it seems to have gotten much much better. I used to play it at 6 stones and find the game relatively easy, now I have a slightly under 50% win-rate with 6 stones, not that I play it a great deal.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #3 Posted: Sat Jan 08, 2011 7:05 am 
Lives in sente

Posts: 1037
Liked others: 0
Was liked: 180
I'm not sure what you are saying. How are you playing against gnugo?

a) This is "free software" and readily available. So you could, be playing against it on your own computer. In which case, unless you changed whatever version was installed you shouldn't experience a change in how it plays. There are sorts of AI that can "learn" but this wouldn't be a case of that.

b) If you are playing against a bot on some server this could be a change in what version of gnugo was installed on that computer. Not necessarily a change in what versions of gnucash are available but a change in what version actually installed. Some people like to always install the newest and "best" while others tend to wait till all warts removed from a new version (aka "avoid the bleeding edge).

c) Theoretically when playing against a computer program you should win by a large amount or lose by a small amount. If a program predicts that playing normally it will lose by a small amount its only rational choices are "resign" or "take any chance to pull the game out". A human player might take solace from a loss "at least it was close" but we humans aren't entirely rational (computers have no emotions at all). So going by margin of victory can be very misleading. Don't assume "if I am losing by only ten points I will win if I take one more handicap stone". Not unlike when a very strong player is teaching us.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #4 Posted: Sat Jan 08, 2011 7:50 am 
Lives in gote

Posts: 355
Liked others: 52
Was liked: 43
Rank: AGA 2d
IGS: ethanb
Mike Novack wrote:
I'm not sure what you are saying. How are you playing against gnugo?

a) This is "free software" and readily available. So you could, be playing against it on your own computer. In which case, unless you changed whatever version was installed you shouldn't experience a change in how it plays. There are sorts of AI that can "learn" but this wouldn't be a case of that.

b) If you are playing against a bot on some server this could be a change in what version of gnugo was installed on that computer. Not necessarily a change in what versions of gnucash are available but a change in what version actually installed. Some people like to always install the newest and "best" while others tend to wait till all warts removed from a new version (aka "avoid the bleeding edge).

c) Theoretically when playing against a computer program you should win by a large amount or lose by a small amount. If a program predicts that playing normally it will lose by a small amount its only rational choices are "resign" or "take any chance to pull the game out". A human player might take solace from a loss "at least it was close" but we humans aren't entirely rational (computers have no emotions at all). So going by margin of victory can be very misleading. Don't assume "if I am losing by only ten points I will win if I take one more handicap stone". Not unlike when a very strong player is teaching us.



Option A for 200, Alex!

People here are comparing Gnugo's play today (i.e. the current version) to its play from x years ago (5 or so in my case since last time I played it.) At that time I could give it 9 stones easily and win by killing most of the board, but now 5 or 6 looks more reasonable.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #5 Posted: Sat Jan 08, 2011 9:02 am 
Oza
User avatar

Posts: 2644
Liked others: 304
Was liked: 631
Rank: kgs 6k
Does gnugo get stronger when it runs on faster equipment? Gnugo didn't seem to be very strong on facebook, for example, and I assumed that was because whoever provides that service couldn't devote too much processing power to it.

If that's the case, that would also explain gnugo getting stronger over the past 5 years; presumably the computers it runs on have been getting better.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #6 Posted: Sat Jan 08, 2011 11:52 am 
Lives in sente
User avatar

Posts: 795
Liked others: 93
Was liked: 105
GD Posts: 600
I thought this "win by large margin, lose by small margin" is only a matter of MC based engines. But GnuGo is not an MC engine as far as I know.

Your strength strongly depends on the time settings. Engines like GnuGo are stronger at blitz, maybe 3-4 stones. I use GnuGo 3.8 (the latest version) and play it at three stones with about 15 minutes per player.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #7 Posted: Sat Jan 08, 2011 12:35 pm 
Lives in sente

Posts: 1037
Liked others: 0
Was liked: 180
a) Five years! That is a very long time in the state of the art of go playing programs. Yes, gnugo has gotten susbtantially better over the last five years (and so have all the others that are still "in the game")

b) Not exactly. I was describing "logical play strategy" (it applies to us humans too). It's automatic that programs using an MCTS evaluator will behave this way. But even an AI evaluator program should behave this way; some logic based on "am I ahead or behind?". Many of the AI go playing programs have parameters controlling their style of play and this affects which move their AI "evaluator" might choose (from all possible moves with some "go purpose). Again, I wasn't saying that gnugo had code in place to do this, just that you shouldn't be surprised if it did behave this way because it should.

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #8 Posted: Wed Jan 12, 2011 7:12 am 
Beginner
User avatar

Posts: 12
Liked others: 4
Was liked: 6
KGS: liquido
GnuGo 3.9.1 was released a short time ago. I haven't measured so see if there is a noticeable difference, but it's quite likely. Also version 3.8, which has been out for some time, is quite a bit stronger than 3.7 from what I've heard.

Also, MC programs would be "win by a small margin or resign", unless the author has specifically tried to address this "issue."

Top
 Profile  
 
Offline
 Post subject: Re: Did GNUGo get much better?
Post #9 Posted: Wed Jan 12, 2011 8:20 am 
Tengen
User avatar

Posts: 4511
Location: Chatteris, UK
Liked others: 1589
Was liked: 656
Rank: Nebulous
GD Posts: 918
KGS: topazg
That would make sense. The improvement was within the last few months, and I'd say it's more like KGS 4 or possibly 5 kyu now

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