Jelaskan terkait

struktur dari sebuah agen (

Pilihlah pasangan sesuai dengan pengertian dan istilah dibawh ini :

Dalam algoritma

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

Algoritma Depth-First

Search (DFS) selalu menemukan solusi yang optimal.

Jelaskan tentang

bagaimana agent dapat berinteraksi dengan environment melalui sensor dan

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

Pruning Alpha-Beta

tidak akan pernah mempengaruhi hasil akhir dari algoritma Minimax; hasilnya

tetap optimal.

Algoritma Greedy

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

Algoritma

Hill-Climbing dengan random restarts tidak dapat dijamin kelengkapannya.

Agen berbasis

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

saling bertentangan.

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.