A powerful, easy to use open source heuristic search library implemented in pure java.

The aim of Hipster is to provide an easy to use yet powerful and flexible Java library for heuristic search. Hipster relies on a flexible model with generic operators to change the behavior without modifying the internals. All algorithms are also implemented in an iterative way, avoiding recursion. This has many benefits: full control over the search, access to the internals at runtime or a better and clear scale-out for large search spaces using the heap memory. Hipster also comes with a permissive Apache 2.0 license that allows the library user the freedom to use and modify it for any purpose.

Some of the algorithms included in the library are: Depth First Search, Breadth First Search, Dijkstra, Bellman-Ford, A*, AD*, Hill Climbing, Enforced Hill Climbing. The library itself includes some typical examples like the N-Queen problem, the 8-puzzle and more.

This library is still under active development. The library will be moved to Github once a stable version has been reached. Meanwhile, the API is subject to changes. The source code is available at: http://citiususc.github.io/hipster. Javadocs are available at: http://citiususc.github.io/hipster/documentation/javadoc/1.0.0-SNAPSHOT (Note: Documentation may not be updated at the latest version)

This library is developed in the Centro de Investigación en Tecnoloxías da Información (CITIUS). Authors involved in this project are listed below:

• Pablo Rodríguez-Mier pablo.rodriguez.mier@usc.es
• Adrián González-Sieira adrian.gonzalez@usc.es

• Manuel Mucientes manuel.mucientes@usc.es
• Manuel Lama manuel.lama@usc.es
• Alberto Bugarín alberto.bugarin@usc.es

This software is licensed under the Apache 2 license, quoted below.

 Copyright 2013 Centro de Investigación en Tecnoloxías da Información (CITIUS),
 University of Santiago de Compostela (USC).
 
 Licensed under the Apache License, Version 2.0 (the "License");
 you may not use this file except in compliance with the License.
 You may obtain a copy of the License at
 
    http://www.apache.org/licenses/LICENSE-2.0
    
 Unless required by applicable law or agreed to in writing, software
 distributed under the License is distributed on an "AS IS" BASIS,
 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 See the License for the specific language governing permissions and
 limitations under the License.