Jelaskan terkait

struktur dari sebuah agen (

Agen berbasis

utilitas (utility-based agent) cocok digunakan ketika terdapat tujuan yang

saling bertentangan.

Pilihlah pasangan sesuai dengan pengertian dan istilah dibawh ini :

Pruning Alpha-Beta

tidak akan pernah mempengaruhi hasil akhir dari algoritma Minimax; hasilnya

tetap optimal.

Dalam algoritma

Minimax, nilai dari node MIN adalah nilai minimum dari semua node penerusnya.

Algoritma

Hill-Climbing dengan random restarts tidak dapat dijamin kelengkapannya.

Jelaskan tentang

bagaimana agent dapat berinteraksi dengan environment melalui sensor dan

actuator dalam sebuah AI. Berikan contoh untuk lebih mudah memahami prosesnya.

Algoritma Depth-First

Search (DFS) selalu menemukan solusi yang optimal.

Algoritma Greedy

Best-First Search dijamin selalu menemukan solusi jika suatu solusi ada.

Fungsi heuristik

h1(n) yang dominan terhadap h2(n) (h1(n) >= h2(n) untuk semua n) akan

mengarahkan A* untuk mengekspansi node yang lebih sedikit, asalkan kedua

heuristik admissible.