This was the OOP course project in my UG. Spent an entire semester on it. http://www.cse.ust.hk/~dekai/151H/