Hydra Slayer

You are facing a nine-headed hydra. Your flaming longsword cuts five heads in each swipe (no more, no less), which will kill a five-headed hydra, but a larger one will regrow two heads after each swipe. Your storm scythe cuts exactly seven heads, but it makes ten heads grow back if the hydra is not dead. Is it possible to kill the hydra? What if you also had a silver dagger, which cuts just one head, but makes five heads grow back?

Solution: It is impossible without the silver dagger (the number of heads always stays divisible by 3), but possible with the silver dagger, for example: 9 -> longsword -> 6 -> longsword -> 3 -> dagger -> 7 -> scythe -> 0.

If you liked this puzzle, and you also like dungeon crawling, Hydra Slayer is for you!

Hydra Slayer is a roguelike (randomly generated dungeon crawler), with unique combat mechanics based on the puzzle above. It is challenging both at a short term tactical level (each hydra is a unique challenge, bumping into it with your weapon almost never works), and at a long term strategy level (you have to build a set of weapons which slays hydras effectively). While the early levels could be used to teach arithmetics and tactical planning in a fun way, building an effective set of weapons for late levels is a challenge even for expert number theorists!

Hydra Slayer currently features a tutorial, 5 player character races with distinct characteristics, 28 enemy types (10 common hydras, each in two varieties, and 8 special enemies), 28 types of equipment including rare artifact weapons with special properties (not counting material and size variations), 15 weapon materials, 18 types of magical items which help you in your quests, three game geometries to choose from, 8 level topologies on very deep levels (including the Mbius strip and Klein bottle), 11 level generators, and two endings (a small victory for quick challenges and more casual players, and a big victory for those who want more challenge).

Hydra Slayer is available for free from its website. By buying the Steam version, you get typical Steam features, and more frequent updates -- currently, the Steam version has the following bonus features:

• online achievements and leaderboards
  
• Steam trading cards
  
• cloud-based saves
  
• daily challenge
  
• automatic updates
  
• a "challenge" mode for short but very interesting games (much more unpredictable than the normal play)
  
• updated interface and performance (watch those heads fly!)
  
• new music
  
• traps to lead hydras on
  
• Orbs which provide a powder/potion effect many times at the cost of a weapon slot
  
• source code (except the Steam features)