Hi there,
Your project looks very straightforward. I could have this ready for you within 12 hours. I actually implemented a very similar problem about a year ago, although that was in Prolog, not Python.
Do you have a specific version of Python that you are required to use?
Thanks for considering my bid!