ibanner56 / freeze_tag

A few bad (but polynomial!) solutions to the Freeze Tag Problem. Done for CSCI-719 at RIT.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

The Problem

Imagine a swarm of robots on the plane, such that all but one robot are "asleep" or in stand-by mode. To awaken a robot, a currently active robot must go to its location on the plane. Once a sleeping robot is awakened, it may assist in waking other sleeping robots. Our presentation deck including a more in-depth problem statement can be found here.

The Objective

Assuming general position principle, awaken every robot in the swarm in the shortest possible period of time. The general case of the Freeze Tag Problem is NP-hard.

The Writeup

Documentation and presentations for the project can be found online here.

About

A few bad (but polynomial!) solutions to the Freeze Tag Problem. Done for CSCI-719 at RIT.


Languages

Language:Java 100.0%