![](/images/graphics-bg.png)
Genetic algorithm to solve sliding tile 8-puzzle problem
Joint Authors
Shaban, Ruqayah Zaydan
al-Kallak, Isra Nadhir
Sulayman, Mawwadah Muhammad
Source
al-Tarbiyah wa-al-Ilm : Majallat ilmiyah lil-Buhuth al-Ilmiyah al-Asasiyah
Issue
Vol. 23, Issue 3 (30 Sep. 2010), pp.145-157, 13 p.
Publisher
University of Mosul College of Education for Pure Science
Publication Date
2010-09-30
Country of Publication
Iraq
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
تطرق البحث إلى دراسة مسألة اللغز -8 و التي تعد من مسائل الذكاء الاصطناعي مع مفهوم الخوارزمية الجينية, اعتمد البحث على أساسيات الخوارزمية الجينية مع قواعد حل مسألة اللغز -8, ابتداءا من الحالة الحالية في رقعة اللعبة و من ثم الوصول إلى هدف حل المسألة, اعتمد في حل المسألة على حركة الأماكن غير المتطابقة (خارج الموقع) في الحالة الحالية لرقعة اللعبة مقارنة مع هدف حل اللعبة دون حركة المكان الخالي (الفراغ).
تم تحديد حجم المجتمع للخوارزمية الجينية المعدة من خلال المجموع الكلي لاحتمالات حركة الاماكن غير المتطابقة, في حين تم استخدام طريقة الترتيب في عمليتي التزاوج و التبادل.
أثبتت نتائج البحث كفاءة الخوارزمية.
أعدت برنامج حاسوبية بلغ ماتلاب لحل مسألة البحث.
Abstract EN
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.
American Psychological Association (APA)
Shaban, Ruqayah Zaydan& al-Kallak, Isra Nadhir& Sulayman, Mawwadah Muhammad. 2010. Genetic algorithm to solve sliding tile 8-puzzle problem. al-Tarbiyah wa-al-Ilm : Majallat ilmiyah lil-Buhuth al-Ilmiyah al-Asasiyah،Vol. 23, no. 3, pp.145-157.
https://search.emarefa.net/detail/BIM-325791
Modern Language Association (MLA)
Shaban, Ruqayah Zaydan…[et al.]. Genetic algorithm to solve sliding tile 8-puzzle problem. al-Tarbiyah wa-al-Ilm : Majallat ilmiyah lil-Buhuth al-Ilmiyah al-Asasiyah Vol. 23, no. 3 (2010), pp.145-157.
https://search.emarefa.net/detail/BIM-325791
American Medical Association (AMA)
Shaban, Ruqayah Zaydan& al-Kallak, Isra Nadhir& Sulayman, Mawwadah Muhammad. Genetic algorithm to solve sliding tile 8-puzzle problem. al-Tarbiyah wa-al-Ilm : Majallat ilmiyah lil-Buhuth al-Ilmiyah al-Asasiyah. 2010. Vol. 23, no. 3, pp.145-157.
https://search.emarefa.net/detail/BIM-325791
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 157
Record ID
BIM-325791