Two Identical Games

I have found 2 identical games with at least (only) one move:

However, I am not sure that they can be defined as āgamesā.

6 Likes

Thereāre identical games against bots, Iām sure.

5 Likes

It would be fun to see games that are the same up to move 100, letās say, but one player resigned while the other one turned the game around or something.

3 Likes

Can we find two identical games with 200 moves or more ?

2 Likes

I donāt think so. Here is a very rough estimate. Suppose for simplicity that at each step, 3 moves are reasonable and can be chosen with equal probability. Then up to move 40, there are about 340 āreasonableā games, which is about 1019.

The birthday paradox says that there exists a constant c>0 such that if we randomly pick cān times a number in {1,ā¦,n}, then one of the numbers will be chosen twice with probability > Ā½.

Suppose that about 1010 games have been played, since 1010 is approximately the square root of 340 we can guess that there exist two identical games up to about move 40, but the probability to get two identical games up to move 100 is extremely small, unless the players purposely copied another game.

5 Likes
3 Likes

If you put away all the games which have same result as one of the game, like in the Chinese rule where you fill Territories with stones, it looks to me that this approximation will be much smaller as the one we reach yet (simply all the layout possible restricted by legal moves )

I mean what interest us is how many real functional games similar to what we play exist, not a random layout of stones on a grid.

This reminds me of something I tried on http://www.ps.waltheri.net/ a while back:

Just always pick the continuation with the most number of moves:

1. Most common first move is 4-4 top right. Number of games with this first move is 46,099 (out of 82,125 pro games).

2. 4-4 top left is the most common reply with 22,985 games playing that.

3. Most common third move with the above opening two moves is 3-4 bottom right, which features in 9,715 games.

So we can see already that even on this āmost popularā branch the number of games is approximately halving after each move.

You can repeat this process until there are only two games left and then follow those two games until they diverge. If you do this, you get to this position:

which shows these two games are identical up to move 23.

So that is evidence that you can have identical games up to at least move 23. But that is not to say that there arenāt longer identical examples on Waltheri - that one is just relatively easy to find (basically, always click the ā1ā until the last two games diverge).

2 Likes

I wonder would you be more or less likely to get games that identical for longer with say katago or leelazero self play games, possibly during training for example.

3 Likes

The way human pro study variations, tend to make identical opening repeat more often I think. I remember reading somewhere that lots of pros even research fuseki all the way up to 50 or 60 moves, with various different joseki combinations (where joseki and different sides are like building blocks that can be switch around). A lot of pros who donāt have time or strength to study further would just follow those results sometimes (more or less just switch the sequences)

3 Likes

Hereās one identical to move 40. Matching for this many moves is more probable for very long josekis.

5 Likes

Sometimes waltheri has double entries though

1 Like

Talking about complex joseki, big avalanche mainline should be on top (this variation up to this point is 46 already, of total moves 49 identical). Flying knife joseki might surpass it, but waltheri lacking many records in the last 2 years.

3 Likes

When identical long openings are played in the same year, the players in the latter game generally knew of the earlier game and chose to copy it.

2 Likes

Ya, human innovations and studies before AI era were pretty slow.

I wonder with AIās help, making variations used to think not viable (or not good) valid again, does this lead to more diverse fuseki and earlier divergence than before?

https://online-go.com/game/26364577

https://online-go.com/game/26364896

Itās unlikely enough to see the same game played twice ever, but by the same players and at the same time? What an amazing coincidence!

2 Likes

:Š

3 Likes

Much less surprising on 9x9 ofc.

1 Like

What people were trying to do here, I wonder? Is one of them bot or something?

1 Like