Look here for some feedback on the strategies used for this puzzle (mostly MonteCarlo and genetic algorithms). Regarding beam search, this is an interesting idea but I see two potential issues:
- given Ash movement freedom, the search space is really huge even if you discretize movements.
- because of the scoring system which favors carnage, good solutions herd zombies first and delay shooting as much as possible, so it’s hard to distinguish the right first moves