Search⌘ K
AI Features

Dungeon Game

Explore the Dungeon Game problem where you use dynamic programming to determine the minimum initial health required for a knight to safely navigate a dungeon grid. Learn to handle health changes from demons and magic orbs while ensuring the knight survives through moving only right or down to rescue the princess.

Statement

A group of demons has captured a princess and locked her in the bottom-right corner of a dungeon. The ...