Konsep utama dalam menentukan keberhasilan sistem yang berlandaskan AI adalah kesuksesan dalam melakukan dan mengembangkan pencarian. Pencarian atau pelacakan merupakan salah satu teknik untuk menyelesaikan permasalahan AI. Keberhasilan suatu sistem, salah satunya ditentukan oleh kesuksesan dalam pencarian dan pencocokan. Teknik dasar pencarian memberikan suatu kunci bagi banyak sejarah penyelesaian yang penting dalam bidang AI. Ada beberapa aplikasi yang menggunakan teknik pencarian ini, yaitu:
1. Papan game dan puzzle(tic-tac-toe, catur)
2. Penjadwalan dan masalah routing (travelling salesman problem)
3. Parsing bahasa dan interpretasinya (pencarian struktur dan arti)
4. Logika pemograman (pencarian fakta dan implikasinya)
5. Computer visiondan pengenalan pola
6. Sistem pakar berbasis kaidah (rule based expert system)
Konsep pencarian untuk suatu solusi dalam ruang keadaan (state space) merupakan pusat AI yang menjadikan AI lebih unggul dalam bidang ilmu komputer dibandingkan dengan yang lainnya, dan prinsip kontribusi AI untuk ilmu pengetahuan dari pencarian ini merupakan konsep basis pengetahuan (knowledge based) heuristik untuk pembatasan dan pencarian berarah (directing search). Pada dasarnya, ada dua teknik pencarian dan pelacakan yaitu:
1. Pencarian buta (blind search), terdiri atas:
a. Pencarian melebar pertama (Breadth First Search)
b. Pencarian mendalam pertama (Depth First Search)
2. Pencarian terbimbing (heuristic search).
0 Response to "Dasar Pemikiran Pembuatan Game"
Post a Comment