rodvlopes/resta1

Resolvendo o problema do resta1 com algoritmo genético

Peg Solitaire Genetic Algorithm / Resta 1 Algorítimo Genético

‼️ This is app under refactoring right now. The code base is being typescripted and a new search engine is under development. Banch v2.

Description

This project aims to implement a solution via Genetics Algorithm (GA) to solve the Peg solitaire problem.

A pure GA solution is not possible as described here: http://www.glauserweb.ch/Solitaire/solitaire.htm

Descrição (PT)

O objetivo deste trabalho é escrever uma solução via algorítmo genético para resolver o problema do jogo Resta 1.

Haja vista que a solução puramente via AG é inviável, uma solução híbrida foi adotada. Vide: http://www.glauserweb.ch/Solitaire/solitaire.htm

Demo

• The Game: https://rodrigolop.es/resta1
• Solution Finder: https://resta1.rodrigolop.es/busca.html

Features

• Javascript Game Implementation
• A Javascript Genetics Algorithm API
• Web Worker implementation for parallel execution

Installation

Not needed if you open the html on an modern browser.

To run locally install Sinatra Ruby gem and run runServer.sh

Roadmap

• Search optimizations
• Translate codebase to English
• Use ES6 language features to improve readability