https://github.com/ehtishama/local-search-8-queens

Visualization of Local Search Algorithm on the 8 queens problem.
https://github.com/ehtishama/local-search-8-queens

eight-queen-problem localsearch reactjs

Last synced: 19 days ago
JSON representation

Visualization of Local Search Algorithm on the 8 queens problem.

• Host: GitHub
• URL: https://github.com/ehtishama/local-search-8-queens
• Owner: ehtishama
• Created: 2022-11-29T12:49:07.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2024-01-04T12:43:06.000Z (about 1 year ago)
• Last Synced: 2024-01-04T13:44:53.487Z (about 1 year ago)
• Topics: eight-queen-problem, localsearch, reactjs
• Language: JavaScript
• Homepage: https://localsearch-8queens.netlify.app/
• Size: 322 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Visualising Local Search on the Eight Queens Problem

[![8-queens.png](https://i.postimg.cc/qRG9MMBX/8-queens.png)](https://postimg.cc/hzfC2ndf)

This project utilizes ReactJS to provide a visual representation of the local search algorithm that solves the 8 Queens problem. The 8 Queens problem is a classic puzzle that involves placing eight chess queens on an 8x8 chessboard in a way that none of the queens threaten each other.

The local search algorithm is a heuristic algorithm that initiates with a random initial state and gradually improves it by making small changes to the present state in such a way that the new state has less cost than the current state. This process is repeated until it finds the optimal solution. ReactJS is an efficient and powerful framework that is commonly used for developing interactive user interfaces, making it an ideal choice for visualising the 8 Queens problem solution process.

## How to run this project

In the project directory, you can run:

### `npm start`

This command runs the app in the development mode.\

Open [http://localhost:3000](http://localhost:3000) to view it in your browser.

The page will reload when you make changes.\

You may also see any lint errors in the console.