Tugas2 - Pengantar Intelegnsi Buatan(PIB)

Hai semua pada materi kedua PIB saya ingin posting apa itu graph keadaan/situasi/kondisi dan hirarki pohon pelacak dalam mata kuliah PIB. langsung saja ini dia materinya :

A . Graph Keadaan

Graph Pelacaknya seperti gambar berikut. berdasarkan gambar dibawah titik S merupakan titikstar (akar) dan titik U adalah tujuan/daun (goal) yang diharapkan dan titik yang lain yang bukan merupakan tujuan disebut atau jalan buntu (dead end). dari pernyataan diatas dapat diuraikan bahwa alur yang benar yang ataupun yang buntu dapat diuraikan sebagai berikut :

% S-I-A-R-U

% S-T-M-H-U

% S-M-H-U

% S-I-A-R-B  (buntu)

% S-T-K  (buntu)

% S-T-O  (buntu)

% S-T-M-H-N (buntu)

B. Hirarki Pohon Pelacak.

Pada gambar dibawah merupakan pohon pelacakan dari graph sebelumnya, yang dimana S adalah akar dan tiap-ujung adalah daunnya.

C. Pohon AND/OR

- Masalah S dicari solusinya dengan 3 kemungkinan yaitu M OR T OR I

 

  

 - Masalah S hanya dapat diselesaikan dengan M AND T AND I. 

 - Pohon AND/OR 

Dengan menggunakan pohon AND/OR tujuan yang dicapai pada pohon di Gambar OR dan AND bisa dipersingkat hanya sampai level-2 saja.

Dari materi yang terpapar diatas saya menyimpulkan bahwa penerapkan rumus OR/AND sangat bagu untuk mempersingkat level dari start hinggah ke tujuan, yang dimana antara start dan tujuan diselipi oleh leel-level tertentu seperti gambar sebelumnya bahwa hirakki pohon pelacak sebelumnya terdapat 5 level dan dipersingkat oleh Pohon OR/AND menjadi 2 level saja.

**********Terima kaih semoga bermanfaat**********