Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Published: |
College of Education for Pure Sciences,
2010-09-01T00:00:00Z.
|
| Subjects: | |
| Online Access: | Connect to this object online. |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| Item Description: | 1812-125X 2664-2530 10.33899/edusj.2010.58405 |