A project in preparation for JSConf EU 2012
JavaScript Perl
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
bootstrap
css
deck.js @ 951d012
image
js
lib
script
snippits
spec
src
toc @ 06cfe44
.gitmodules
README.md
SpecRunner.html
index.html
showcase.html

README.md

MonaLisaJS

MonaLisaJS is a project in preperation for JSConf EU.

It aims to "solve" the travelling salesman problem in JavaScript in a visual stunning way by rendering a interpretation of the Mona Lisa.

Want to know where I am working on? Follow the Trello board.

Setup

This project uses submodules. Run the following commands to get a working project.

$ git submodule init
$ git submodule update

The above procedure should be repeated for the directory

deck.js

Travelling Salesman Problem

The Travelling Salesman Problem (TSP) is a famous problem in the theory of graphs.

Given a list of cities and their pairwise distances, the task is to find the shortest possible route that visits each city exactly once and returns to the origin city.

TSP was first formulated by the mathematicians Hamilton and Kirkman. It is know to belong the NP-complete. complexity class.

Mona Lisa

The Mona Lisa (La Gioconda) is a famous painting by the famous Italian Renaissance artist Leonardo da Vinci. The painting is well known for the enigmatic smile.