Skip to content

A simple game that solves the travelling salesman problem.

Notifications You must be signed in to change notification settings

ImanIra0ui/Celestials

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Celestials

Celestials is an AI based game designed to solve the famous travelling salesman problem. The problem is modelled in forms of planets, and the UFO should find the shortest optimal route to traverse all the planets without going through any of them more than once.

  • The user determines the number of planets that the UFO has to traverse.
  • The default population size is 50 with a mutation rate of 1%.
  • Five best agents from each population are chosen to reproduce.

Python version used: 3.6

Input:

Searching:

Solution found:

About

A simple game that solves the travelling salesman problem.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages