Artikel ini dibuat berdasarkan jurnal yang disusun oleh Jackri Hendrik pada 2017 dengan judul
Penerapan Algoritma
Interative-Deepening Search (IDS) Dalam Penyelesaian Permainan Teka-Teki Kakuro
1. Penjelasan Singkat
Menurut
John McCarthy (1956), Kecerdasan buatan/Artificial Intelligence (AI) adalah
suatu sistem dalam komputer untuk mengetahui atau mengilustrasikan proses
bagaimana cara berpikir seperti manusia. Dalam era teknologi informasi ini, AI
berkembang sangat pesat. Salah satu peranan AI adalah mencari penyelesaian yang
dapat dilakukan oleh manusia. Namun, dengan kelebihan dalam kecepatan perhitungannya,
AI dapat menemukan solusi lebih cepat dibandingkan dengan manusia. Salah satu
penyelesaian dari permainan yang dapat ditemukan dengan menggunakan ilmu AI
adalah Kakuro.
Kakuro adalah permainan
teka-teki numerik yang menyerupai logic puzzle, dan sering juga disebut dengan
mathematical transliteration of the crossword dan Cross Adition.