Vegetarian Vampire

This project implements a solver for the Vegetarian Vampire puzzle sub from the game Desktop Dungeons.

Limitations

Currently only regular plant cutting in melee is supported. The following moves are not supported at the moment:

ENDISWAL
PISORFing the vampire
WEYTWUT
WONAFYT
pushing the plants as a half-dragon or as a hero with knockback and consecrated strike
transmutation seal

The following moves/situations are possible or might be possible, but are also not supported:

you can also break a wall behind the vampire (transmutation seal, but no ENDISWAL), and then move him via knockback and finally break more walls this way.
Maybe you destroyed some walls, and then converted ENDISWAL.
patches the teddy technically could teleport you god knows where (kill the vampire or use Yendor/Cracked Amulet), but it is probably unimportant. I am not sure if it could teleport you to the buffer area, so that you could cut the plants there as well. Left as an exercise to the reader.
Wicked Guitar can make the Vampire more durable. Wand of Binding can help to make the Vampire even stronger.
I assume Mass09 Ledger is useless in this sub. Did not really try.
Titan Guitar/preparing Taurog also can be used to move the Vampire, I suppose. I will not support it, it is too cruel to the Vampire.
I think you cannot get wall crunchers into this sub, since they are not lockerable.

Download files veg_vampire.py and run_this.py. For now you need to modify run_this.py to suit your puzzle.

Python3 and numpy.

I have implemented some tests for the code. They can be run as follows:

python3 test_Puzzle.py -v
python3 test_Solution_and_Set.py -v
python3 test_veg_vampire.py -v