Evolving Solvers for FreeCell and the Sliding-Tile Puzzle

Authors

  • Achiya Elyasaf Ben-Gurion University of the Negev
  • Yael Zaritsky Ben-Gurion University of the Negev
  • Ami Hauptman Ben-Gurion University of the Negev
  • Moshe Sipper Ben-Gurion University of the Negev

DOI:

https://doi.org/10.1609/socs.v2i1.18212

Keywords:

Genetic Algorithms, Heuristics, FreeCell Puzzle, Single-Agent Search, Sliding-Tile Puzzle

Abstract

We use genetic algorithms to evolve highly successful solvers for two puzzles: FreeCell and the Sliding-Tile Puzzle.

SoCS 2011 Proceedings Cover

Downloads

Published

2021-08-19

Issue

Vol. 2 No. 1 (2011): Fourth Annual Symposium on Combinatorial Search

Section

Short Papers