Skip to content

Quick & dirty implementation of the McNaughton-Zielonka solver for parity games

License

Notifications You must be signed in to change notification settings

SebastianMuskalla/ParityGameSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

ParityGameSolver

A naive, quick, and dirty implementation of the McNaughton-Zielonka algorithm for solving parity games.

Based on the publication

"Infinite games on finitely coloured graphs with applications to automata on infinite trees"
W. Zielonka
Volume 200 of Theoretical Computer Science, 1998, pages 135-183

Note

This code has been tested using OpenJDK 18.0.2.1 on Windows 10 version 21H2.

License

Copyright 2014-2022 Sebastian Muskalla

MIT License, see LICENSE

About

Quick & dirty implementation of the McNaughton-Zielonka solver for parity games

Resources

License

Stars

Watchers

Forks

Languages