https://github.com/wenszel/ts-bubbles

Game with an implemented Dijkstra's path finding algorithm
https://github.com/wenszel/ts-bubbles

dijkstra-algorithm typescript webpack

Last synced: about 2 months ago
JSON representation

Game with an implemented Dijkstra's path finding algorithm

• Host: GitHub
• URL: https://github.com/wenszel/ts-bubbles
• Owner: Wenszel
• Created: 2021-10-12T16:17:01.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2021-11-05T09:38:30.000Z (over 4 years ago)
• Last Synced: 2025-09-08T23:32:07.685Z (10 months ago)
• Topics: dijkstra-algorithm, typescript, webpack
• Language: TypeScript
• Homepage: https://ts-bubbles.herokuapp.com
• Size: 492 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Bubbles

## Installation

You can play this game [here](https://ts-bubbles.herokuapp.com)

or download it:

```

- download repo

npm i

npm run dev

- open index.html file

```

## Pathfinding algorithm

![enter image description here](https://upload.wikimedia.org/wikipedia/commons/2/23/Dijkstras_progress_animation.gif)

Dijkstra's algorithm finds all shortest paths in the graph between the selected vertex and all other vertices, while also calculating the cost of taking each path. This ensures that a given path is the most optimal as opposed to the greedy algorithm.

![pathfinding](https://github.com/Wenszel/ts-bubbles/blob/main/public/img/readme/Screenshot%202021-11-05%20at%208.35.35%20AM.png?raw=true)

## How to play

1. Click on bubble

2. Move it to empty space

3. Form row, column or cross of 5 to score points

## Technologies

- TypeScript

- Webpack

- TypeDoc

## Interface

![interface](https://github.com/Wenszel/ts-bubbles/blob/main/public/img/readme/Screenshot%202021-11-05%20at%208.37.19%20AM.png?raw=true)