Been a while, was home back in Ireland visiting family and friends and started a new job, so have had a little less time available to hack away at this stuff. The implementation for this algorithm can be found in:
aima.search.online.OnlineDFSAgent
with a test case available in:
aima.test.search.online.OnlineDFSAgentTest
Enjoy!
