GitXplorerGitXplorer
p

boostzielonka

public
2 stars
1 forks
0 issues

Commits

List of commits on branch master.
Unverified
6d6b845a5ed6a85aa56abf08e87f22311dc96d9d

fix markdown in README

ppazz committed 8 years ago
Unverified
6a51ccc8ce94eee6f5f6af608ec3c18ab42ac12a

initial commit

ppazz committed 8 years ago
Unverified
d29e562dde28229a0be4682689135043fe327b2e

Initial commit

ppazz committed 8 years ago

README

The README file for this repository.

A simple parity game solver that implements Zielonka's dynamic proramming algorithm.

This was an exercise to evaluate graph-tool, which provides python bindings for the graph library from boost.org and is the only dependency to run this code.

You can execute the evaluation of a demo game with

./solve.py examples/game1.dot

See also the output of ./solve -h for more formating info.