Skip to content

Rocksus/Knight-Tour-Genetic-Algorithm-With-Repair

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight Tour Genetic Algorithm(With-Repair)

A Knight Tour Genetic Algorithm simulation with p5js javascript library.

Some previews: Initial Simulation Finished Simulation

If you would like to check it out in action: https://editor.p5js.org/Rocksus/full/yX2ZlGZDL

Getting Started

Running The Program

To run the program, just access index.html using any browser.

Integrating to Firebase

To add storing capabilities, I have implemented a firebase connection. First, in sketch.js, change enableDatabase to true. Then, create a new file called constants.js and fill them with:

const API_KEY = "your-api-key"
const AUTH_DOMAIN = "your-firebaseapp-auth-domain"
const DATABASE_URL = "your-firebaseio-database-url"
const STORAGE_BUCKET = "your-firebase-storage-bucket-url"
const MESSAGING_SENDER_ID = "your-messaging-sender-id"

Article Link

If you want to know more about it, you can read my article post about it.

To-Do List

  • Add ACO Algorithm approach
  • Add pure heuristics approach
  • Open to suggestions!

About

A Knight Tour Genetic Algorithm simulation with p5js javascript library.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published