package pgsolver

You can search for identifiers within the package.

in-package search v0.2.0

A collection of tools for generating, manipulating and - most of all - solving parity games

Install

md5=2a2351836e74173c48bdcd82ccc8521a

sha512=d166662ece175b2249ec564fad9eb461c86341e6004c43bd65e4a32943f5e77b1f2eef31533363d4f0fc91f639ab42120ea24f59add23bda50e1cf46c7e709bb

type compact_sol_strat =
  (Paritygame.node * Paritygame.player * Paritygame.node) list

val compact_sol_strat_to_sol_strat : 
  Paritygame.paritygame ->
  compact_sol_strat ->
  Paritygame.solution * Paritygame.strategy

val find_useful_self_cycles : Paritygame.paritygame -> compact_sol_strat

val solve_cycle_scc : 
  Paritygame.paritygame ->
  Paritygame.solution * Paritygame.strategy

val solve_single_player_scc : 
  Paritygame.paritygame ->
  Paritygame.player ->
  Paritygame.solution * Paritygame.strategy

val solve_single_parity_scc : 
  Paritygame.paritygame ->
  Paritygame.player ->
  Paritygame.solution * Paritygame.strategy

val compute_winning_nodes_for_direct : 
  Paritygame.paritygame ->
  Paritygame.player ->
  Paritygame.solution * Paritygame.strategy

val compute_winning_nodes_direct : 
  Paritygame.paritygame ->
  Paritygame.strategy ->
  Paritygame.player ->
  Paritygame.node list