https://github.com/freshollie/ecu178a4

Computer Science year 1 semester 2 group project. Graph based route finding simulation
https://github.com/freshollie/ecu178a4

Last synced: 3 days ago
JSON representation

Computer Science year 1 semester 2 group project. Graph based route finding simulation

• Host: GitHub
• URL: https://github.com/freshollie/ecu178a4
• Owner: freshollie
• Created: 2016-01-18T10:28:51.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2016-12-06T12:32:55.000Z (about 8 years ago)
• Last Synced: 2024-11-11T19:43:11.480Z (2 months ago)
• Language: Python
• Homepage:
• Size: 102 KB
• Stars: 0
• Watchers: 6
• Forks: 3
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ECU178A4

## About

Project completed March 2016.

ECU178 was a module we completed in semester 2 of ours first year on Computer Science at Coventry University.

The Specification for the project was to produce a simulation of a robot that does some sort of search to find the best items. We chose to use a graph best path finding algorithm (Specifically the traveling salesman algorithm)

## How it works

The robot uses a recursive algorithm for find the best path to all the shops that it needs to visit around the town. The town is randomly generated.

The items are selected using a gui item selector

## Other used libraries

The project output was written in pygame with a wrapper that I wrote called "DisplayDriver" (http://www.github.com/freshollie/DisplayDriver) to help with displaying anything on the screen.

## Working video

[![Working visualisation](https://i.ytimg.com/vi/N3c8U7Cg5E8/0.jpg)](https://www.youtube.com/watch?v=N3c8U7Cg5E8)