Metode Penyelesaian Masalah AI juga Implementasi Algoritma A*(star) dalam Pencarian Rute Terpendek

 Artikel ini dibuat untuk memenuhi tugas 2 mata kuliah Kecerdasan Buatan

  

1. Searching

Di dalam AI (Artificial Intelligence) adalah salah satu motode penyelesaian masalah dengan pencarian solusi pada suatu permasalahan yang dihadapi.

Teknik searching sendiri terbagi menjadi dua, yaitu:

a. Blind Searching

Blind Searching adalah model pencarian buta atau pencarian yang tidak memiliki informasi awal, Blind Searching sendiri dibagi menjadi tiga macam yaitu :

-          BFS (Breadth First Search)

-          DFS (Depth-first Search)

-          UCS (Uniform Cost Search)

IMPLEMENTASI ALGORITMA INTERATIVE-DEEPENING SEARCH (IDS)

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.