I wonder if you could do this just by prepending information about the current state to each submission.
e.g.
Kill troll with sword could be submitted as either "I have a sword, so kill troll with sword" and "I have no sword, so kill troll with sword" That's obviously very hand-wavy but it would allow a more stateless setup.