Search⌘ K
AI Features

Dungeon Game

Explore how to apply dynamic programming techniques to determine the minimum initial health needed for a knight to safely traverse a dungeon and rescue a princess. Understand how to optimize movement through a grid with health-affecting cells and ensure survival throughout the journey.

Statement

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