{"id":"arxiv/2605.20243","url":"https://arxiv.org/abs/2605.20243","tags":["math.HO","cs.GT"],"score":0,"title":"God numbers for Graphs, Games and Groups","domain":"math.HO","source":"arxiv","authors":["Z. Adams","M. Z. Cassim","C. Hou","O. Knill","V. Seco Roopnaraine","M. H. Saleem"],"reviews":0,"subject":"math.HO","summary":"We describe and axiomatize finite solitaire puzzles and zero sum sequential games graph theoretically. Zermelo's theorem telling that there is a win for one of the players or a draw follows from the definitions. The god number is a geometric quantity that quantifies the number of moves necessary to solve the puzzle. In the solitaire case, the god number is the minimal distance from the initial state $v$ to the solution space $A$. If $v$ and $A$ are not specified, the god number is the graph diameter. God number computations are related to combinatorial sorting problems and is a NP-complete…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}