# Search

## Changes from 536cb5aa0df5da10f1abc6305b8d2a8521d6f2b2 to 0143417c8c3436de640875d377fa0526aabd1cd5

```---
title: Search
categorie: session
---

R&N Chapter 3.1-3.4.

# Briefing

+ Problem Solving Agent vs Planning Agent

# CodinGame challenges

## Group work

+ [Blunder Episode 2](https://www.codingame.com/training/hard/blunder-episode-2)

This is rated as **hard**, but given that you study AI and this week,
we discuss **search trees**, it should not be too hard.

Team up and discuss how this game can be modelled as a tree and how
you can traverse it to maximise Blunder's loot.

## Medium Problems

1.  [Don't Panic --- Episode 1](https://www.codingame.com/training/medium/don't-panic-episode-1) (conditions)
+ You need to help Marvin and his clones (or is it the other way round?) reach the exit in order to help them escape the inside of the Infinite Improbability Drive.
+ *Also given in Week 2*
+ Batman will look for the hostages on a given building by
jumping from one window to another using his grapnel gun.
are located in order to disarm the bombs.
Unfortunately he has a limited number of jumps before the bombs go off
...
4.  [Death First Search - E1](https://www.codingame.com/ide/puzzle/skynet-revolution-episode-1)
+ You need to assess the opponent's possibilities, keeping track
of multiple possibilities.
3.  [Mars Lander --- Episode 2](https://www.codingame.com/training/medium/mars-lander-episode-2) (distances, trigonometry)
+ The goal for your program is to safely land the *Mars Lander* shuttle, the landing ship which contains the Opportunity rover.
Mars Lander is guided by a program, and right now the failure rate for landing on the NASA simulator is unacceptable.
+ The goal for your program is to safely land the *Mars Lander* shuttle,
the landing ship which contains the Opportunity rover.
Mars Lander is guided by a program, and right now the failure
rate for landing on the NASA simulator is unacceptable.
This puzzle is the second level of the *Mars Lander* trilogy.
The controls are the same as the previous level but you must now control the angle in order to succeed.

## Harder Problems

1.  [Don't Panic --- Episode 1](https://www.codingame.com/training/medium/don't-panic-episode-1) (conditions)
1.  [Don't Panic --- Episode 2](https://www.codingame.com/training/medium/don't-panic-episode-2) (conditions)
+ Hard.  Builds on the previous episode above.
4. [Death First Search - E2](https://www.codingame.com/ide/puzzle/skynet-revolution-episode-2)
+ Hard.  Builds on the previous episode above.
3.  [Mars Lander --- Episode 3](https://www.codingame.com/training/expert/mars-lander-episode-3) (distances, trigonometry)
+ Very hard.  Builds on the previous episode above.