generalized-geography 0.0.12

Generalized Geography Game Solver

Generalized Geography Game Solver

Install

$ pip install generalized-geography

Example

import generalized_geography as gg
import networkx as nx

graph = nx.DiGraph()
graph.add_edges_from([(1, 2, {"num": 2}), (2, 3, {"num": 5}), (3, 1, {
                     "num": 1}), (3, 4, {"num": 1}), (4, 4, {"num": 5})])
result = gg.deg_classify_fast(graph)
lose, win = gg.split_nodes_by_resolved_type(result.type_map)
print("Lose nodes:", lose)
print("Win nodes:", win)
print("Unknown nodes:", result.pruned_graph.nodes)
type_map = gg.deg_classify_complete(graph)
print()
print("After complete classification:")
lose, win = gg.split_nodes_by_resolved_type(type_map)
print("Lose nodes:", lose)
print("Win nodes:", win)

# Lose nodes: []
# Win nodes: [4]
# Unknown nodes: [1, 2, 3]

# After complete classification:
# Lose nodes: [2]
# Win nodes: [1, 3, 4]

Documentation

RDG

Directed Edge/Vertex Geography with Repetitions

DEG

Directed Edge Geography

DVG

Directed Vertex Geography

CDEG

Changeable DEG