It is currently Sun May 04, 2025 12:37 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 35 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: Go has a problem with "game tree complexity snobbery"
Post #1 Posted: Sat Jul 09, 2016 6:47 am 
Dies in gote

Posts: 24
Liked others: 6
Was liked: 4
And yes I know chess has it's own problems with snobbery too! ;-) As a long term chess player I have branched out into Go in the past couple of years. I have enjoyed learning, but one thing I have noticed time and time again. When Go players talk about the complexity of Go, they always seem to delight in mentioning the fact that the game tree complexity of Go is seriously big, much bigger than chess. Numbers like 10 to the power of 360 (or even 10 to power of 700) appear time and again. The game tree complexity seems to take on some mystical property for some. Okay, it's big- really big- but in human terms these numbers are meaningless.

The number of chess games is usually considered about 10 to the power 120, or sometimes it's more conservatively pruned down to 10 to the power 40 or so. Which is a mere trillion trillion thousand billion quadrillion billion.....(.... etc... etc....) To visualize this, if everyone on Earth paired off with another person to play a chess game every day, it would take trillions of years to finally play every possible chess game. Considering that the universe is a mere 14 billion years old, you can see just how large 10 to the power 40 is. In human terms it may as well be infinite. Yet the fact that Go is even more complex than this seems to some people to mean it's a deeper game! ;-)

In my opinion Chess and Go are the two best games yet invented, but I feel that some Go players get overly excited about game tree complexity.


This post by cel70 was liked by: Waylon
Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #2 Posted: Sat Jul 09, 2016 6:59 am 
Judan

Posts: 6269
Liked others: 0
Was liked: 796
"The" go game tree is much larger but both games have trees that are sufficiently large for a player to take more than a lifetime to master the game.


This post by RobertJasiek was liked by: Waylon
Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #3 Posted: Sat Jul 09, 2016 7:47 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Well, what about 25x25 Grand Shogi?

Bingo! :mrgreen: :mrgreen: :mrgreen:

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #4 Posted: Sat Jul 09, 2016 8:44 am 
Lives with ko

Posts: 202
Location: Santiago, Chile
Liked others: 39
Was liked: 44
Rank: EGF 1d
Universal go server handle: Jhyn
cel70 wrote:
but I feel that some Go players get overly excited about game tree complexity.


I agree with you. There's no reason to be proud about the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great. The main reason I was happy to see AlphaGo win the last computer-mankind match is that I hope we would lose the whole "chess is a puny game for computers, and Our Game is a noble endeavour of poetry and zen" attitude.

_________________
La victoire est un hasard, la défaite une nécessité.

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #5 Posted: Sat Jul 09, 2016 10:01 am 
Judan

Posts: 6269
Liked others: 0
Was liked: 796
Jhyn wrote:
the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great.


No. The large game tree complexity is a requirement for the game to be great. (There are also other reasons why it is great but "unrelated" or "only tangentially related" are totally wrong.)


This post by RobertJasiek was liked by: goTony
Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #6 Posted: Sat Jul 09, 2016 11:54 am 
Gosei
User avatar

Posts: 1639
Location: Ponte Vedra
Liked others: 642
Was liked: 490
Universal go server handle: Bantari
RobertJasiek wrote:
Jhyn wrote:
the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great.


No. The large game tree complexity is a requirement for the game to be great. (There are also other reasons why it is great but "unrelated" or "only tangentially related" are totally wrong.)

No. It depends on your personal criteria.

Some people like games which are not very complex. I have friends who would rather play roulette or poker then chess or go. I know others who rather play backgammon or checkers. My niece loves snakes-and-ladders above all else. It takes all kinds.

So don't be rash in thinking that your personal criteria are the only valid ones.

_________________
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!


This post by Bantari was liked by: goTony
Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #7 Posted: Sat Jul 09, 2016 11:58 am 
Gosei
User avatar

Posts: 1639
Location: Ponte Vedra
Liked others: 642
Was liked: 490
Universal go server handle: Bantari
cel70 wrote:
And yes I know chess has it's own problems with snobbery too! ;-) As a long term chess player I have branched out into Go in the past couple of years. I have enjoyed learning, but one thing I have noticed time and time again. When Go players talk about the complexity of Go, they always seem to delight in mentioning the fact that the game tree complexity of Go is seriously big, much bigger than chess. Numbers like 10 to the power of 360 (or even 10 to power of 700) appear time and again. The game tree complexity seems to take on some mystical property for some. Okay, it's big- really big- but in human terms these numbers are meaningless.

The number of chess games is usually considered about 10 to the power 120, or sometimes it's more conservatively pruned down to 10 to the power 40 or so. Which is a mere trillion trillion thousand billion quadrillion billion.....(.... etc... etc....) To visualize this, if everyone on Earth paired off with another person to play a chess game every day, it would take trillions of years to finally play every possible chess game. Considering that the universe is a mere 14 billion years old, you can see just how large 10 to the power 40 is. In human terms it may as well be infinite. Yet the fact that Go is even more complex than this seems to some people to mean it's a deeper game! ;-)

In my opinion Chess and Go are the two best games yet invented, but I feel that some Go players get overly excited about game tree complexity.

I think this is caused by the fact that, in western world, chess is a much more established game than Go.

So what do you say to a chess players when he asks you why do you not play chess instead? Go has no moving pieces, no kings and no horsies, no fast action, and no Kasparov or Fisher. The only thing a Go player can answer in defense is: "well, when it comes to complexity and game tree, Go can eat chess for breakfast."

_________________
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #8 Posted: Sat Jul 09, 2016 12:19 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
RobertJasiek wrote:
Jhyn wrote:
the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great.


No. The large game tree complexity is a requirement for the game to be great. (There are also other reasons why it is great but "unrelated" or "only tangentially related" are totally wrong.)
The game tree must be practically large enough that humans can't exhaustively search it. But that is a bar that is quite easily met. There are few games that are widely played but fail that criterion. Tic-Tac-Toe is the only one that immediately comes to mind.

Some games that I find too sharp (play wrong in the first three moves and you have lost) still have very large game trees. It's just that a strong human can navigate that game tree in such a way as to preserve a win from that initial position.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #9 Posted: Sat Jul 09, 2016 12:48 pm 
Judan

Posts: 6269
Liked others: 0
Was liked: 796
I wrote "the" game, not "a" game, i.e. my requirement statement is meant only for go.

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #10 Posted: Sat Jul 09, 2016 1:10 pm 
Gosei
User avatar

Posts: 1639
Location: Ponte Vedra
Liked others: 642
Was liked: 490
Universal go server handle: Bantari
RobertJasiek wrote:
I wrote "the" game, not "a" game, i.e. my requirement statement is meant only for go.

In other words, the requirement for Go to be great is that it is what it is (i.e. a highly complex game.)

No offense, but I don't feel that your statement is adding much to this (or any) discussion.

_________________
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #11 Posted: Sat Jul 09, 2016 1:24 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
RobertJasiek wrote:
I wrote "the" game, not "a" game, i.e. my requirement statement is meant only for go.
You're making an ad hoc claim and not trying to generalize. Is it opposite day?

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #12 Posted: Sat Jul 09, 2016 2:01 pm 
Judan

Posts: 6269
Liked others: 0
Was liked: 796
Bantari, ALA you do not read carefully what I write ("a" - not "the" - requirement), you do not understand what I write.

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #13 Posted: Sat Jul 09, 2016 2:02 pm 
Lives with ko

Posts: 202
Location: Santiago, Chile
Liked others: 39
Was liked: 44
Rank: EGF 1d
Universal go server handle: Jhyn
RobertJasiek wrote:
Jhyn wrote:
the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great.


No. The large game tree complexity is a requirement for the game to be great. (There are also other reasons why it is great but "unrelated" or "only tangentially related" are totally wrong.)


What you say is technically correct if you take my sentence out of context. We are talking about comparing go with other (2-player, no luck, combinatorial) games. To tell it in a more detailed way, if you compare go to e.g. chess, the complexity of both of these games is way above the threshold that is required to make them interesting to humans, so the relative difference in game tree complexity is not a compelling argument (as it would be compared to tic-tac-toe).

"only tangentially related" might be a bit strong since I actually think that some unique aspects of the game of go - our blind spots for "brilliant moves" and the mental processes to find them - are related with the sheer number of possible legal moves. But my point is about the belief that combinatorial complexity past a certain point is a relevant measure of the (subjective) quality of a game, or even that it is the only form of measuring its (intuitive) complexity. This is in my opinion wrong and the product of a misplaced credulity in all arguments (apparently) backed by mathematics.

_________________
La victoire est un hasard, la défaite une nécessité.

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #14 Posted: Sat Jul 09, 2016 5:27 pm 
Gosei
User avatar

Posts: 1639
Location: Ponte Vedra
Liked others: 642
Was liked: 490
Universal go server handle: Bantari
RobertJasiek wrote:
Bantari, ALA you do not read carefully what I write ("a" - not "the" - requirement), you do not understand what I write.

Hmm... 'a' requirement then. So let me rephrase: you say one of the requirements for go being a great game is go being the way it is. "A" requirement, yes? But you do not try to generalize and claim that as "a" requirement this also contributes to greatness of other games...

So still confused here... What exactly are you trying to contribute?
Or are you just saying your version of "me too" to what the previous poster said?

_________________
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #15 Posted: Sat Jul 09, 2016 7:39 pm 
Lives in sente

Posts: 1223
Liked others: 738
Was liked: 239
Rank: OGS 2d
KGS: illluck
Tygem: Trickprey
OGS: illluck
Could someone kindly help me understand why Robert is being questioned/mocked for stating that if Go were to be straightforward (not complex) it would cease to be a great game?

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #16 Posted: Sat Jul 09, 2016 7:48 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
illluck wrote:
Could someone kindly help me understand why Robert is being questioned/mocked for stating that if Go were to be straightforward (not complex) it would cease to be a great game?
Speaking for myself:

1. Mostly it is funny that Robert is avoiding making a general claim. It's Robert, generalizer in chief!
2. I think as far as you can make sense of the claim, it's pretty trivial (virtually every game has enough complexity), but doesn't really have much to do with what the OP said.

P.S. This probably only applies to your way of stating it, but what does it even mean "if go were to be straightforward?" It's like asking "if there was a round square..." The only thing we can do with that statement is point out that it's a contradiction. Maybe go on a 2x2 board counts as straightforward?

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #17 Posted: Sat Jul 09, 2016 9:34 pm 
Lives in sente

Posts: 1223
Liked others: 738
Was liked: 239
Rank: OGS 2d
KGS: illluck
Tygem: Trickprey
OGS: illluck
hyperpape wrote:
2. I think as far as you can make sense of the claim, it's pretty trivial (virtually every game has enough complexity), but doesn't really have much to do with what the OP said.

P.S. This probably only applies to your way of stating it, but what does it even mean "if go were to be straightforward?" It's like asking "if there was a round square..." The only thing we can do with that statement is point out that it's a contradiction. Maybe go on a 2x2 board counts as straightforward?


Don't really want to discuss 1.

Relating to 2. and P.S., perhaps that's a question better directed towards Jhyn, who stated that: "the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great." rather than either Robert or I :p As far as I can tell, Robert meant to disagree with that statement and chose to discuss under the same assumption (that you can consider "complexity" as one particular attribute of a game).

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #18 Posted: Sun Jul 10, 2016 7:51 am 
Dies in gote

Posts: 31
Liked others: 1
Was liked: 5
Rank: about 15k
KGS: ericf
Inverting the conversation: Are there any games that have higher game tree complexity than go? Most popular games seem to have low branching factor and a few less popular (like 19x19 hex) seem to have similar branching factor, but do any have significantly larger branching factors? (I can't think of any, although they seem easy to construct.)

Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #19 Posted: Sun Jul 10, 2016 8:08 am 
Lives in gote
User avatar

Posts: 388
Location: Riverside CA
Liked others: 246
Was liked: 79
Rank: KGS 7 kyu
KGS: Krill
OGS: Krill
ericf wrote:
Inverting the conversation: Are there any games that have higher game tree complexity than go? Most popular games seem to have low branching factor and a few less popular (like 19x19 hex) seem to have similar branching factor, but do any have significantly larger branching factors? (I can't think of any, although they seem easy to construct.)

Arimaa, though it was deliberately designed to have a high branching factor.


This post by Monadology was liked by: illluck
Top
 Profile  
 
Offline
 Post subject: Re: Go has a problem with "game tree complexity snobbery"
Post #20 Posted: Sun Jul 10, 2016 8:14 am 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
illluck wrote:
Don't really want to discuss 1.
Hmm, I could see how this could've been read as a personal attack, but it isn't one. I don't think Robert is doing something wrong. I just think it's funny and unexpected.
illluck wrote:
Relating to 2. and P.S., perhaps that's a question better directed towards Jhyn, who stated that: "the large game tree complexity of go when this is unrelated, or only tangentially related, to what makes the game great." rather than either Robert or I :p As far as I can tell, Robert meant to disagree with that statement and chose to discuss under the same assumption (that you can consider "complexity" as one particular attribute of a game).
I don't see why. I'm more or less agreeing with Jhyn. Game tree complexity is mostly irrelevant, in my opinion. Or at least, it's hard to say how it relates--I said I think any great abstract game needs to be complex enough that humans can't exhaustively search, but that's a very low bar.

_________________
Occupy Babel!

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 35 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