Lecture 23 - Critical Thinking - handouts

# Lecture 23 - Critical Thinking - handouts - Spell Gauntlet...

This preview shows pages 1–5. Sign up to view the full content.

Spell Gauntlet Problem • Assumption: – 1 monster per room • hp=6*lvl •dm g = 2 * l v l – 9 spells, dmg=3*lvl • Want optimal answer •c = # h p l o s t • C*=min(hp lost) • h=#monsters alive – Says it’s admissible

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Scenic Walk • Influence Map – Attract to scenic stuff •A * – Find shortest path • Blend A* and IM –IM = c o s t
Mars Swarm • Send “the most expendable ground robots” that are “very limited in computational resources” – 100MHz – 128MB • Explore 1 km 2 • Cost – power or time • State space – Node every meter •F e a t u r e s • Key features: speed, optimality, memory • Example: Find path out of a crater. If only have one, will use a lot of memory

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Calculations •5 k m 2 , 1 node/meter = 5,000,000 nodes • Longest in grid is corner to corner – NSEW, NW, NE, SE, SW = 8 directions; b=8
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 10/23/2011 for the course ENCS ENCS5 taught by Professor Abdelsalam during the Spring '10 term at Birzeit University.

### Page1 / 10

Lecture 23 - Critical Thinking - handouts - Spell Gauntlet...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online