https://github.com/itshyphen/arthur-the-gladiator

Multilevel board game using data structures and algorithms
https://github.com/itshyphen/arthur-the-gladiator

algorithm game sort

Last synced: 30 days ago
JSON representation

Multilevel board game using data structures and algorithms

• Host: GitHub
• URL: https://github.com/itshyphen/arthur-the-gladiator
• Owner: Itshyphen
• Created: 2020-11-08T04:54:11.000Z (about 4 years ago)
• Default Branch: master
• Last Pushed: 2024-01-27T04:13:47.000Z (10 months ago)
• Last Synced: 2024-10-08T01:24:42.015Z (about 1 month ago)
• Topics: algorithm, game, sort
• Language: C++
• Homepage:
• Size: 26.5 MB
• Stars: 0
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ARTHUR , THE GLADIATOR

This project is the game made using the data structures and algorithms, divided into three levels with each level using one algorithm.

# Algorithms Used

**Dijkstra Algorithm**    

**Breadth First Search Algorithm** \

**Quick sort and Merge sort**

## Game Idea

**Arthur** , the player of the game is in the quest of the princesses kidnapped by the evil monsters. We have to help the Arthur to find the princesses using different shortest path finding algorithms in three different world.

## Level 1, The Jungle Path

- Motive of this level to rescue the princess crossing through the jungle 

- Need to find the shortest path to save moves. 

- Need to kill monsters to gain lives and make sure not to get eaten by any one of them. 

- Immunity increases moves and bombs are available to demolish the obstacles. 

- **[Dijkstra Algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)** is used for providing hint for the shortest path.

## Level 2, Knight Move

- Motive of this level to rescue the princess moving in a knight path 

- Need to find the shortest path to save moves 

- Need to kill monsters to gain lives and make sure not to get eaten by any one of them. 

- **[Breadth First Search](https://en.wikipedia.org/wiki/Breadth-first_search)** is used for providing hint in this level.

## Level 3, Princess in the Box

- Motive of this level is to rescue the princess from inside a box 

- Need to find the required box using as few moves as possible 

- Sorting can be done in either order to achieve that result. 

- **[Quick Sort](https://en.wikipedia.org/wiki/Quicksort)** and **[Merge Sort](https://en.wikipedia.org/wiki/Merge_sort)** are used for the sorting process

## Team members

**1.Ranju G.C. 075BCT064 ([@Itshyphen](https://github.com/Itshyphen))**\

**2.Shreem Arjyal 075BCT084 ([@Shreem011](https://github.com/Shreem011))**\

**3.Supriya Khadka 075BCT080 ([@Supriya090](https://github.com/Supriya090))**