Banyak hal yang kelihatannya sulit untuk kecerdasan manusia, tetapi untuk
Informatika relatif tidak bermasalah. Seperti contoh: mentransformasikan
persamaan, menyelesaikan persamaan integral, membuat permainan catur atau
Backgammon. Di sisi lain, hal yang bagi manusia kelihatannya menuntut sedikit
kecerdasan, sampai sekarang masih sulit untuk direalisasikan dalam Informatika.
Seperti contoh: Pengenalan Obyek/Muka, bermain sepak bola.
Jaringan Bayesian
Jaringan Syaraf: sistem dengan kemampuan pengenalan pola yang sangat kuat
Metode pencarian
Metode pencarian dalam tugas akhir ini menggunakan metode yang telah
diusulkan oleh beberapa kalangan yang telah kompeten di bidangnya, dan telah
dituangkan dalam beberapa buku. Semua metode yang ada dapat dibedakan
kedalam dua jenis : pencarian buta/tanpa informasi (blind atau un-informed
search) dan pencarian heuristik/dengan informasi (heuristic atau informed search).
Setiap metode mempunyai karakteristik yang berbeda-beda dengan kelebihan dan
kekurangannya masing-masing. Dalam makalah ini memakai metodeGenerate-
and-Test (GT).
Depth-First Search (DFS), Pencarian dilakukan pada suatu simpul dalam setiap
level dari yang paling kiri. Jika pada level yang terdalam belum ditemukan, maka
pencarian dilanjutkan pada simpul sebelah kanan dan simpul sebelah kiri dapat
dihapus dari memori. Jika pada level yang paling dalam tidak ditemukan solusi,
maka pencarian dapat dilanjutkan pada level sebelumnya. Demikian seterusnya
sampai ditemukan solusinya.
Evolusi AI berjalan dalam dua jalur yang berbeda. Pertama, untuk menciptakan
sistem komputer yang meniru prosesberpikir manusia untuk menyelesaikan
permasalahan umum. Misalnya program permainan catur. Kedua,
mengkombinasikan pemikiran terbaik para ahli pada sepotong software yang
dirancang untuk memecahkan persoalan yang spesifik. Biasanya disebut juga
dengan expert system, atau sistem pakar. Misalnya bagaimana seorang dokter
menentukan penyakit seseorang, mulai dari tanya jawab, pemeriksaan kondisi
tubuh seperti mata, tekanan darah, suhu tubuh dan sebagainya. Langkah-langkah
ini pula yang berusaha diterapkan ke komputer yang mampu berpikir seperti pakar
tersebut.