Go has a problem with "game tree complexity snobbery"

General conversations about Go belong here.
cel70
Dies in gote
Posts: 24
Joined: Sat Sep 12, 2015 12:22 am
GD Posts: 0
Has thanked: 6 times
Been thanked: 4 times

Go has a problem with "game tree complexity snobbery"

Post by cel70 »

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.
RobertJasiek
Judan
Posts: 6272
Joined: Tue Apr 27, 2010 8:54 pm
GD Posts: 0
Been thanked: 797 times
Contact:

Re: Go has a problem with "game tree complexity snobbery"

Post by RobertJasiek »

"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.
Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: Go has a problem with "game tree complexity snobbery"

Post by Bill Spight »

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.
Jhyn
Lives with ko
Posts: 202
Joined: Thu Sep 26, 2013 3:03 am
Rank: EGF 1d
GD Posts: 0
Universal go server handle: Jhyn
Location: Santiago, Chile
Has thanked: 39 times
Been thanked: 44 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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é.
RobertJasiek
Judan
Posts: 6272
Joined: Tue Apr 27, 2010 8:54 pm
GD Posts: 0
Been thanked: 797 times
Contact:

Re: Go has a problem with "game tree complexity snobbery"

Post by RobertJasiek »

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.)
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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!!
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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!!
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Go has a problem with "game tree complexity snobbery"

Post by hyperpape »

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.
RobertJasiek
Judan
Posts: 6272
Joined: Tue Apr 27, 2010 8:54 pm
GD Posts: 0
Been thanked: 797 times
Contact:

Re: Go has a problem with "game tree complexity snobbery"

Post by RobertJasiek »

I wrote "the" game, not "a" game, i.e. my requirement statement is meant only for go.
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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!!
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Go has a problem with "game tree complexity snobbery"

Post by hyperpape »

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?
RobertJasiek
Judan
Posts: 6272
Joined: Tue Apr 27, 2010 8:54 pm
GD Posts: 0
Been thanked: 797 times
Contact:

Re: Go has a problem with "game tree complexity snobbery"

Post by RobertJasiek »

Bantari, ALA you do not read carefully what I write ("a" - not "the" - requirement), you do not understand what I write.
Jhyn
Lives with ko
Posts: 202
Joined: Thu Sep 26, 2013 3:03 am
Rank: EGF 1d
GD Posts: 0
Universal go server handle: Jhyn
Location: Santiago, Chile
Has thanked: 39 times
Been thanked: 44 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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é.
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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!!
illluck
Lives in sente
Posts: 1223
Joined: Sun Apr 25, 2010 5:07 am
Rank: OGS 2d
GD Posts: 0
KGS: illluck
Tygem: Trickprey
OGS: illluck
Has thanked: 736 times
Been thanked: 239 times

Re: Go has a problem with "game tree complexity snobbery"

Post by 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?
Post Reply