Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/a-tokyo/help-r2-d2-escape
🔍🤖An informative visualization of the different search types used by AI agents.
https://github.com/a-tokyo/help-r2-d2-escape
a-star-search ai best-first-search bfs dfs greedy-search ids informative informed-search search simulator stimulation ucs uninformed-search
Last synced: 12 days ago
JSON representation
🔍🤖An informative visualization of the different search types used by AI agents.
- Host: GitHub
- URL: https://github.com/a-tokyo/help-r2-d2-escape
- Owner: a-tokyo
- License: mit
- Created: 2017-09-30T10:44:15.000Z (about 7 years ago)
- Default Branch: main
- Last Pushed: 2023-03-01T14:28:47.000Z (almost 2 years ago)
- Last Synced: 2024-10-18T14:59:16.217Z (2 months ago)
- Topics: a-star-search, ai, best-first-search, bfs, dfs, greedy-search, ids, informative, informed-search, search, simulator, stimulation, ucs, uninformed-search
- Language: JavaScript
- Homepage: https://help-r2-d2-escape-ai.netlify.app
- Size: 342 KB
- Stars: 0
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# help-R2-D2-escape
An informative visualization of the different search types used by AI agents.
[](https://circleci.com/gh/A-Tokyo/help-r2-d2-escape)
## Overview
The galaxy is in the midst of a civil war. Spies for the Rebel Alliance have stolen plans from the Death Star; a heavily armed space station capable of destroying an entire planet. Unfortunately, the rebels’ ship was soon captured by the Death Star’s imperial forces guarding the Death Star. Before the rebels were captured, they were able to hide the plans in the memory of a droid called R2-D2. It is R2-D2’s mission to try escaping its prison in the Death Star and deliver the stolen plans to the rebels’ planet to help destroy the Death Star once and for all.
In this application, `Search` is used to help R2-D2 escape. The prison is an m × n grid of cells. Some of the grid cells are occupied by unmovable obstacles. Luckily for R2-D2, there is an inactivated teleportal (a device for instantaneous travel) in one of the grid cells that can take it to the rebel’s planet. However, R2-D2 can not use the teleportal to escape unless it is activated. To activate the teleportal, R2-D2 has to push big rocks onto pressure pads lying all around the grid. Each of the rocks and the pressure pads occupies a single cell in the grid. When all the pressure pads have rocks pushed on top of them, R2-D2 can head straight away to the activated teleportal to escape. R2-D2 can only move in the four directions (north, south, east, and west) and push rocks around, but it can not pass through or push the unmovable obstacles or the teleportal.
Using `Search` the application formulates a plan that R2-D2 can follow to escape. An optimal plan is one with as few steps as possible. The following search algorithms are implemented and each can be used to help R2-D2:
- Breadth-first search.
- Depth-first search.
- Iterative deepening search. d) Uniform-cost search.
- Greedy search with at least two heuristics.
- A∗ search with at least two admissible heuristics.
## Demo
Checkout the live demo on [help-r2-d2-escape-ai.netlify.app](https://help-r2-d2-escape-ai.netlify.app) and check the console for useful logs about the search logic.
## Getting Started
- go to the application directory:
```
cd help-R2-D2-escape
```
- Install the dependencies:
```
yarn
```
- Start the application on [localhost:3000](http://localhost:3000/):
```
yarn start
```
- Enjoy stimulating multiple problems and their solutions using the various search algorithms.
This project was bootstrapped with [Create React App](https://github.com/facebookincubator/create-react-app).