Skip to content

Commit

Permalink
update deep-game-tree.sgf test file
Browse files Browse the repository at this point in the history 
change details
- add GN properties to describe the game trees with a short text (should
  be displayed by SGF viewers)
- add a game tree with 1396 nodes / 1394 moves; this is geared towards
  testing the limit of a default build of the Fuego computer player
  • Loading branch information
@herzbube
herzbube committed Feb 23, 2021
1 parent d18e89f commit 67b4336
Showing 1 changed file with 125 additions and 4 deletions.
129 changes: 125 additions & 4 deletions test/test-files/deep-game-tree.sgf
View file
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]GN[Pseudo-game with comments]
;C[This file contains several game trees, each of which consist of a single variation of great depth (1000 nodes, 2000 nodes, 5000 nodes).]
;C[This can be used to test the limits of an SGF processing application.]
;C[An application that uses recursion for parsing is likely to crash because of a stack overflow.]
;C[An application that passes the stack overflow test must then be able to process many moves.]
;C[The test relies on simple ko rule (i.e. not superko) so that the same pattern of moves can be repeated over and over.]
)
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]GN[1000 nodes]
;C[This game tree is 1000 nodes deep]
;B[aa];W[ab];B[bb];W[ba];B[ca];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
Expand Down Expand Up @@ -92,7 +92,7 @@
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[]
)
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]GN[2000 nodes]
;C[This game tree is 2000 nodes deep]
;B[aa];W[ab];B[bb];W[ba];B[ca];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
Expand Down Expand Up @@ -262,7 +262,7 @@
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[]
)
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]GN[5000 nodes]
;C[This game tree is 5000 nodes deep]
;B[aa];W[ab];B[bb];W[ba];B[ca];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
Expand Down Expand Up @@ -682,3 +682,124 @@
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[]
)
(;FF[4]CA[UTF-8]GM[1]SZ[7]HA[0]KM[7.5]GN[1396 nodes / 1394 moves]
;C[This game tree is 1396 nodes deep]
;C[1394 of the 1396 nodes are moves. This is the maximum number of moves supported by Fuego.]
;B[aa];W[ab];B[bb];W[ba];B[ca];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[];B[];W[ba];B[];W[];B[aa]
;W[];B[];W[ba];B[];W[];B[aa];W[]
)

0 comments on commit 67b4336

Please sign in to comment.