Penerapan algoritma Ant Colony Optimization dalam optimalisasi penyelesaian permainan sudoku kosakata Bahasa Arab

مستخلص البحث

سودوكو هي إحدى اللعبة في لغز الأرقام بالأساس المنطقي، هذا اللعب عامة بشكل الفهرس 9×9 الذي فيه تسع الفرقة بشكل 3×3. وأما الأهداف فيه ترفرق الناس فاقد الفهرسات بالأرقام من الرقم الواحدة حتى التسعة لكي لا يكون التكرار في المربع للفهرسات. وأما تطوير فيه بحرف الهجائية باستخدام خوارزمية Harmony search في تمام لعبة سودوكو التي بحث فيها ريادلي أبرار في سنة 2012. ولكن في تمامها عندها الوقت الطويل وفي معلمة خوارزمية لا تحل سودوكو، لذا استخدم الباحث خوارزمية Ant colony optimization لتمام المشكلات في هذه اللعبة. يختار الباحث Ant colony optimization لأنه إحدى خوارزمية Heuristic . وفي مبادئ هذه خوارزمية تأخذ من عمل النمل الذي اشترك كل النمل لتعيين الحل الجيد، واشترك بحلال الإتصالات غير المباشرة باستخدام طريق Pheronome الذي يضع في طرقهم، تناسب هذه اللعبة إذا تلعب لدي التلاميذ في المدرسة الإبتدائية منذ الفصل الثالث حتى الرابع، وهذا الحال ببيان التجريبة التي تدل المثوية من تفهيم اللعبة، وأما رغبة التلاميذ في تدريس المفردات باللغة العربية بحلال اللعبة سودوكو على 71,19%.

ABSTRACT

Sudoku is one of the logic based number puzzle games. In general, the game is a 9x9 table in which there are 9 blocks/groups of 3x3 size. The objective of the game is to fill each empty box (table cell) with a number consisting of 1 to 9 so that there is no repetition of numbers in one block, one row or one column. One of the development of Sudoku is in the form of a Hijaiyah font using the Harmony Search algorithm as a Sudoku generator and a game resolver examined by Riyadli Abrar in 2012. However, in that study Sudoku puzzle solving took quite a long time and in some parameters the algorithm was not able to solve Sudoku puzzles. Researchers use Ant Colony Optimization algorithm to solve the problem in the Arabic vocabulary Sudoku game. Ant Colony Optimization was chosen because it included one of the heuristic search algorithms. The algorithm essentially adapts the way the ant colony works, a bunch of ants work together to determine the best solution, the ants work together through indirect communication using pheromone traces placed on the area through which they pass. This Arabic vocabulary Sudoku Game is more appropriate if played by elementary school students who sit in class III and IV class. It can be seen from the results of user trials showing the average percentage of game understanding, interest in playing games and interests learn Arabic vocabulary with the Arabic vocabulary Sudoku game as much as 71.19%.

ABSTRAK

Sudoku merupakan salah satu permainan teka-teki angka berbasis logika. Secara umum permainan ini berbentuk tabel berukuran 9x9 yang didalamnya terdapat 9 blok/kelompok berukuran 3x3. Tujuan dari permainan ini adalah mengisi setiap kotak (sel tabel) yang kosong dengan angka yang terdiri dari 1 sampai 9 sedemikian hingga tidak terdapat pengulangan angka dalam satu blok, satu baris maupun satu kolom. Salah satu pengembangan dari Sudoku adalah dalam bentuk huruf hijaiyah menggunakan algoritma Harmony Search sebagai pembangkit dan penyelesai permainan Sudoku yang diteliti oleh Riyadli Abrar pada tahun 2012. Namun, dalam penelitian tersebut penyelesaian puzzle Sudoku memerlukan waktu yang cukup lama dan dalam beberapa parameter algoritma tersebut tidak dapat memecahkan puzzle Sudoku. Peneliti menggunakan algoritma Ant Colony Optimization untuk menyelesaikan permasalahan pada permainan Sudoku Kosakata Bahasa Arab. Ant Colony Optimization dipilih karena termasuk salah satu algoritma pencarian heuristic. Dimana pada dasarnya algoritma ini mengadaptasi cara kerja koloni semut, sekumpulan semut yang bekerja sama untuk menentukan solusi yang paling baik, semut-semut bekerja sama melalui komunikasi tidak langsung dengan menggunakan jejak pheromone yang diletakkan pada daerah yang dilaluinya. Game Sudoku Kosakata Bahasa Arab ini lebih tepat jika dimainkan oleh siswa sekolah dasar yang duduk di kelas III dan kelas IV, hal ini dapat dilihat dari hasil uji coba responden yang menunjukkan rata-rata prosentase dari pemahaman game, minat memainkan game dan minat belajar Kosakata Bahasa Arab melalui game Sudoku Kosakata Bahasa Arab sebanyak 71.19%.