https://github.com/cuongvnz/searching-simulator

https://github.com/cuongvnz/searching-simulator

Last synced: 14 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/cuongvnz/searching-simulator
• Owner: CuongVnZ
• Created: 2024-06-26T10:07:48.000Z (7 months ago)
• Default Branch: master
• Last Pushed: 2024-06-26T10:12:29.000Z (7 months ago)
• Last Synced: 2024-11-14T17:39:53.963Z (3 months ago)
• Language: Python
• Size: 744 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Information

Searching Simulator

## Usage

```bash

python search.py gui

```

Example Input File

```txt

[5,11]

(0,1)

(7,0) | (10,3)

(2,0,2,2)

(8,0,1,2)

(10,0,1,1)

(2,3,1,2)

(3,4,3,1)

(9,3,1,1)

(8,4,2,1)

Note:

Line 1: [rows, columns]

Line 2 - start position: (row, column)

Line 3 - goal positions: (row, column) | (row, column)

From line 4 - obstacle: (row, column, width, height)

```

## Demo

![search](media/search.gif)

## Authors

Chi Cuong Nguyen

## Searching Algorithms

- Breadth First Search

- Depth First Search

- A* Search

- Greedy Best First Search

- Bidirectional Search

- Beam Search