Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem

• Main Authors: Ruqaya Shaban (Author), Isra Natheer Alkallak (Author), Mowada Mohamad Sulaiman (Author)
• Format: Book
• Published: College of Education for Pure Sciences, 2010-09-01T00:00:00Z.
• Subjects: article
• Online Access: Connect to this object online.
• Notes: 1812-125X; 2664-2530; 10.33899/edusj.2010.58405
• Keywords: genetic algorithm; 8-puzzle problem; matlab; Education; L; Science (General); Q1-390
• Source: مجلة التربية والعلم, Vol 23, Iss 3, Pp 145-157 (2010)

ABSTRACT<br /> The research tackled the classical problem in artificial intelligence as 8-puzzle problem with genetic algorithm. The research present the fundamental of genetic algorithm with sliding tile 8-puzzle problem. Starting from current state for state space search into a goal state by depending on the tile's move (tiles out of place) in the current and compare with the solution of the problem (goal), without blank's move. population size chose by the summation of probabilities misplaced tile's move (tiles out of place) in current state comparing with goal state. In this research, depended on the Crossover and mutation for ordered chromosomes method. The experimental in this research show that the algorithm is efficient. The source code is written in Matlab language.