https://github.com/dvberkel/monalisajs
A project in preparation for JSConf EU 2012
https://github.com/dvberkel/monalisajs
Last synced: 6 months ago
JSON representation
A project in preparation for JSConf EU 2012
- Host: GitHub
- URL: https://github.com/dvberkel/monalisajs
- Owner: dvberkel
- Created: 2012-06-22T14:01:32.000Z (over 13 years ago)
- Default Branch: master
- Last Pushed: 2012-10-05T18:13:00.000Z (over 13 years ago)
- Last Synced: 2025-04-02T08:24:56.660Z (9 months ago)
- Language: JavaScript
- Size: 5.7 MB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
MonaLisaJS
==========
MonaLisaJS is a project in preperation for [JSConf EU][1].
It aims to "solve" the [travelling salesman problem][2] in JavaScript
in a visual stunning way by rendering a interpretation of the
[Mona Lisa][3].
Want to know where I am working on? Follow the [Trello board][4].
Setup
-----
This project uses [submodules][5]. 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][6].
> 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][7] and
[Kirkman][8]. It is know to belong the [NP-complete][9].
complexity class.
Mona Lisa
---------
The Mona Lisa (La Gioconda) is a famous painting by the famous Italian
Renaissance artist [Leonardo da Vinci][10]. The painting is well known for the
[enigmatic smile][11].
[1]: http://2012.jsconf.eu/ "Homepage for JSConf EU"
[2]: http://en.wikipedia.org/wiki/Travelling_salesman_problem "Wikipedia on Travelling salesman problem."
[3]: http://en.wikipedia.org/wiki/Mona_Lisa "Wikipedia on Mona Lisa"
[4]: https://trello.com/board/monalisajs/4fe479136b39fd5e374fc4d7 "Trello Board for MonaLisaJS"
[5]: http://git-scm.com/book/en/Git-Tools-Submodules "Git documentation on submodules"
[6]: http://en.wikipedia.org/wiki/Graph_theory "Wikipedia on Graph Theory"
[7]: http://en.wikipedia.org/wiki/William_Rowan_Hamilton "Wikipedia on Hamilton"
[8]: http://en.wikipedia.org/wiki/Thomas_Kirkman "Wikipedia on Kirkman"
[9]: http://en.wikipedia.org/wiki/Computational_complexity_theory "Wikipedia on Computational Complexity Theory"
[10]: http://en.wikipedia.org/wiki/Leonardo_da_Vinci "Wikipedia on Leonardo da Vinci"
[11]: http://en.wikipedia.org/wiki/Speculation_about_Mona_Lisa "Wikipedia on Speculation about Mona Lisa"