Evolving solvers for freecell and the sliding-tile puzzle

Achiya Elyasaf; Yael Zaritsky; Ami Hauptman; Moshe Sipper

Evolving solvers for freecell and the sliding-tile puzzle

Achiya Elyasaf, Yael Zaritsky, Ami Hauptman, Moshe Sipper

Department of Computer Science

Ben-Gurion University of the Negev

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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

Original language	American English
Title of host publication	Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011
Pages	189-190
Number of pages	2
State	Published - 1 Dec 2011
Event	4th International Symposium on Combinatorial Search, SoCS 2011 - Barcelona, Spain Duration: 15 Jul 2011 → 16 Jul 2011

Publication series

Name	Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011

Conference

Conference	4th International Symposium on Combinatorial Search, SoCS 2011
Country/Territory	Spain
City	Barcelona
Period	15/07/11 → 16/07/11

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Cite this

@inproceedings{336ced79b22d4643904c9115eb09b98d,

title = "Evolving solvers for freecell and the sliding-tile puzzle",

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

author = "Achiya Elyasaf and Yael Zaritsky and Ami Hauptman and Moshe Sipper",

year = "2011",

month = dec,

day = "1",

language = "American English",

isbn = "9781577355373",

series = "Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011",

pages = "189--190",

booktitle = "Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011",

note = "4th International Symposium on Combinatorial Search, SoCS 2011 ; Conference date: 15-07-2011 Through 16-07-2011",

}

Elyasaf, A, Zaritsky, Y, Hauptman, A & Sipper, M 2011, Evolving solvers for freecell and the sliding-tile puzzle. in Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011. Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011, pp. 189-190, 4th International Symposium on Combinatorial Search, SoCS 2011, Barcelona, Spain, 15/07/11.

Evolving solvers for freecell and the sliding-tile puzzle. / Elyasaf, Achiya; Zaritsky, Yael; Hauptman, Ami et al.
Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011. 2011. p. 189-190 (Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Evolving solvers for freecell and the sliding-tile puzzle

AU - Elyasaf, Achiya

AU - Zaritsky, Yael

AU - Hauptman, Ami

AU - Sipper, Moshe

PY - 2011/12/1

Y1 - 2011/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84871361618&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577355373

T3 - Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011

SP - 189

EP - 190

BT - Proceedings of the 4th Annual Symposium on Combinatorial Search, SoCS 2011

T2 - 4th International Symposium on Combinatorial Search, SoCS 2011

Y2 - 15 July 2011 through 16 July 2011

ER -

Evolving solvers for freecell and the sliding-tile puzzle

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this