Kecerdasan Buatan - Pertemuan 4

Kecerdasan Buatan

Latar Belakang Masalah :

Ruang keadaan adalah cara untuk mendefenisikam permasalahan kedalam bentuk representasi algoritma. Masalah yang dapat didefinisikan yaitu masalah yang masuk akal atau yang merupakan keadaan yang mungkin.

Dalam  ruang keaadaan kita dapat memahami sebuah masalah dengan baik, maka kita harus :
    1.    Mendefenisikan suatu ruang keadaan tersebut

2. Menetapkan satu atau lebih keadaan awal
3. Menetapkan tujuan
4. Menetapkan kumpulan aturang

Ada beberapa cara untuk mendefenisikan sebuah ruang keadaan, yaitu :

Isi

Ada beberapa cara untuk mendefenisikan sebuah ruang keadaan, yaitu :
1.    Graf keadaan
Cara untuk menunjukan keadaan yang terdiri dari node-node  yang dihubungkan dengan menggunakan busur yang diberi anak apanah untuk menunjukan arah dan node-node ini menunjukan keadaan yang dimaksud yaitu keadaan awal dan keaadaan baru yang akan dicapai dengan menggunakan operator.

2.    Pohon pelacakan
Pohon Pelacaka  merupakan cara untuk menunjukan keadaan dimana prosesnya tidak ada terjadi siklus untun mencapai tujuan yang diinginkan. Kelamahannya hanya membuthkan waktu yang lama.

3.    Pohon AND/OR
Untuk mengantisipasi  kelemahan yang ada pada pohon pelacakan kita dapat menggunakan pohon AND/OR.

Contoh :

      Game Petani MenyebrangKondisi awalPulau kiri : ( p,a,g,h)                      ( I,I,I,I,)Pulau  kanan : ( p,a,g,h )                           ( o,o,o,o )
Kondisi AkhirPulau kiri : ( o,o,o,o )Pulau kanan ( I,I,I,I,)
Aturan :1.    Petani menyebrang
2.    Petani baik
3.    Ayam menyebrang
4.    Ayam balik
5.    Gabah menyebrang
6.    Gabah balik
7.    Harimau Menyebrang
8.    Harimau balik

Solusi :



Dibawah ini terdapat contoh hasil program solusi pemasalahan petani menyebrang sungai dengan menggunakan bahasa python.



Source Code
https://github.com/D4TI3A/AliAbdulWahid-1144091/blob/master/docs/pertemuan1/tugas4.py

Praktek
Membuat percobaan aplikasi speech to text menggunakan bahasa pemrograman python.

Jawaban:

Output:

Penutup

Kesimpulan
Dari pernyataan diatas dapat diambil kesimpulan bahwa Mendefinisikan suatu ruang keadaan, Menetapkan satu atau lebih keadaan awal (initial state) , Menetapkan satu atau lebih tujuan (goal state),Menetapkan kumpulan aturan

Saran
Alangkah baiknya mencoba praktek dengan contoh kasus yang lain agar bisa lebih paham tentang materi representasi pengetahuan melalui bahasa pemrograman python.

Nama : Ali Abdul Wahid
NPM : 1144091

Kelas : 3A

Prodi : D4 Teknik Informatika

Mata Kuliah : Kecerdasan Buatan

Link Github : https://github.com/D4TI3A/AliAbdulWahid-1144091

Referensi :

https://www.python.org/
http://www.diveintopython.net/regular_expressions/street_addresses.html

Scan Plagiarisme

1. smallseotools- Link

https://drive.google.com/open?id=0BxoQ3Zecy5bzUVFXWU5zNUhSRTg

2. Searchenginereports- Link

https://drive.google.com/open?id=0BxoQ3Zecy5bzU0ZDNGFyNHpTdlE