Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/0xabdulkhaliq/knight-travails
Experience the Art of Knight traversal, a blend of Graphs and BFS Algorithms
https://github.com/0xabdulkhaliq/knight-travails
0xabdulkhalid algorithms animation bfs css graph html javascript webpack
Last synced: about 2 months ago
JSON representation
Experience the Art of Knight traversal, a blend of Graphs and BFS Algorithms
- Host: GitHub
- URL: https://github.com/0xabdulkhaliq/knight-travails
- Owner: 0xabdulkhaliq
- License: mit
- Created: 2023-11-09T05:44:51.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-12-01T12:14:50.000Z (3 months ago)
- Last Synced: 2024-12-01T13:23:04.274Z (3 months ago)
- Topics: 0xabdulkhalid, algorithms, animation, bfs, css, graph, html, javascript, webpack
- Language: JavaScript
- Homepage: https://knight-travails.vercel.app
- Size: 271 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
![]()
**❝** Find the optimal path for your Knight's journey. **❞**
❯
View Demo
·
Report Bug
·
Request Feature
❮
![]()
## Installation
> [!NOTE]
> If you prefer not to install it locally, you can also access the [live demo](https://knight-travails.vercel.app/) versionTo set up the Knight Travails Application locally, follow these steps:
1. Clone the GitHub repository to your local machine:
```bash
git clone https://github.com/0xabdulkhaliq/knight-travails.git
```2. Navigate to the project's directory:
```bash
cd knight-travails
```3. Install the project's dependencies using npm:
```bash
npm install
```4. Build the project to bundle JavaScript, minify HTML and CSS, and move images:
```bash
npm run build
```5. The build files can be found on `dist` (distribution) directory.
## Features
- **Graph Theory:** The project's core algorithm is rooted in graph theory, leveraging graphs to represent and solve the knight's traversal problem.
- **BFS Algorithm:** The BFS (Breadth-First Search) algorithm is utilized to find the optimal path for the knight's journey.
- **Adjacency List:** An adjacency list data structure is employed to efficiently represent graph connections, facilitating the pathfinding process.
- **Manual Knight Placement:** Users can manually position the knight on the chessboard, setting the starting point for the traversal.
- **Random Knight Placement:** For added intrigue, the project provides the option to randomly place the knight on the chessboard.
- **Select End Point:** Users can designate the destination point for the knight's journey, initiating a search for the best path.
- **Animated Travail**: Experience the smooth and realistic knight movement as it traverses the chessboard in a true L-shape, making the knight's journey a visually captivating experience.
- **Clear Functionality:** Users can effortlessly clear the chessboard, resetting the knight's position and path, enabling fresh exploration of scenarios.
- **Seamless Theme Switching**: Enjoy a light or dark theme at your convenience, and your preferred theme is automatically saved in local storage for a consistent experience across visits.
- **ES6 Modules**: JavaScript code is organized into ES6 modules for improved maintainability.
- **Webpack Bundling**: Optimize resource loading by bundling JavaScript modules with Webpack.
- **Optimized for Any Screen**: Effortlessly adapt to screens of all sizes, ensuring a flawless experience on both desktop and mobile devices.
- **Cross-Browser Compatibility**: Ensure smooth performance across various web browsers.
- **Code Formatting Guidelines**: The project adheres to coding standards and maintains code consistency by implementing ESLint along with Prettier for code formatting.
## Pagespeed Insights Score
- ||
| :-----: |
| Overall Score 99.4%, Average of Mobile and Desktop
[ Mobile devices score is only shown below ] |
| |
||
| |
| Check out [**Pagespeed Insights**](https://pagespeed.web.dev/analysis/https-knight-travails-vercel-app/zkarwfm4q3?form_factor=mobile) to get live score |
||
## Built With
     
## Tools Used
      
## Let's Connect 👋