Searching Solution

SEARCHING SOLUTION

PENDAHULUAN

Apa sih yang dimaksud dengan searching, mungkin itu pertanyaan saya ketika mendapat tugas ini. Mungkin di benak kita hal – hal seputar searching itu yang kita ketahui adalah, misal : mencari nilai terkecil atau nilai terbesar, atau mungkin mencari nama seseorang atau mencari alamat seseorang. Ya itu benar, itu merupakan kegiatan searching namun dalam konteks kali ini SEARCHING SOLUTION yang dimaksud bukan bagaimana kita mencari suatu nilai/string/kalimat yang kita cari melainkan lebih kepada cara yang ingin kita cari misal mencari rute terpendek : maka SEARCHING SOLUTION dalam AI akan memberikan cara kepada kita dengan mengambil rute terpendek, mungkin melewati beberapa kota terlebih dahulu yang itu sudah di kalkulasi oleh komputer sehingga mendapatkan rute yang terpendek dibanding dengan melewati beberapa kota lain yang tidak direkomendasi oleh komputer tersebut

Berikut ini tabel perbedaan Searching Solution AI dengan Searching biasa

NO	PERBEDAAN	SEARCHING SOLUTION AI	SEARCHING BIASA
1	Hasil	Cara / solusi	Nilai / string
2	Contoh Kasus	Rute terpendek pesawat, kereta Water jug problem dll	Nilai maksimum dan minimum dalam array dll

KASUS

Kali ini saya mengambil contoh konkret Searching Solution dalam AI yaitu tentang Water jug problem berikut ini adalah permasalahannya :

A Water Jug Problem

Anda diberi dua buah gelas, yang satu ukuran 4 galon dan yang lain 3 galon. Kedua gelas tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi gelas dengan air. Bagaimana anda mendapatkan tepat 2 galon air di dalam gelas 4 ukuran galon?

Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4 dan y = 0, 1, 2,atau 3; x menyatakan jumlah air dalam gelas ukuran 4 galon, dan y menyatakan jumlah air dalam gelas ukuran 3 galon. Keadaan mula-mula adalah (0,0). State tujuan adalah (2,n) untuk setiap nilai n.

Operator-opeartor (aturan produksi) yang digunakan untuk memecahkan masalah terlihat

pada gambar 2.2.

1.	(x,y) If x < 4	→	(4,y)	Isi penuh gelas 4 galon
2.	(x,y) If y < 3	→	(x,3)	Isi penuh gelas 3 galon
3.	(x,y) If x > 0	→	(x-d,y)	Buang sebagian air dari gelas 4 galon
4.	(x,y) If y > 0	→	(x,y-d)	Buang sebagian air dari galon ukuran 3 galon
5.	(x,y) If x > 0	→	(0,y)	Kosongkan gelas 4 galon
6.	(x,y) If y > 0	→	(x,0)	Kosongkan gelas 3 galon
7.	(x,y) If x+y ≥4 and y > 0	→	(4,y-(4-x))	Tuangkan air dari gelas 3 galon ke gelas 4 galon sampai gelas 4 galon penuh
8.	(x,y) If x+y ≥3 and x > 0	→	(x-(3-y),3)	Tuangkan air dari gelas 4 galon ke gelas 3 galon sampai gelas 3 galon penuh
9.	(x,y) If x+y ≤4 and y > 0	→	(x+y,0)	Tuangkan seluruh air dari gelas 3 galon ke gelas 4 galon
10.	(x,y) If x+y ≤3 and x > 0	→	(0,x+y)	Tuangkan seluruh air dari gelas 4 galon ke gelas 3 galon
11.	(0,2)	→	(2,0)	Tuangkan 2 galon air dari gelas 3 galon ke gelas 4 galon
12.	(2,y)	→	(0,y)	Buang 2 galon dalam gelas 4 galon sampai habis.

Gambar 2.2 Aturan produksi untuk Water Jug Problem.

Jumlah galon	Jumlah galon	Aturan yang dilakukan
dalam gelas 4 galon	dalam gelas 3 galon
0	0	-
0	3	2
3	0	9
3	3	2
4	2	7
0	2	5 atau 12
2	0	9 atau 11

Gambar 2.3 Suatu solusi untuk Water Jug Problem.

Karakteristik Masalah Dalam AI :

• Apakah masalahnya dapat didekomposisi menjadi himpunan sub masalah yang (hampir) independen lebih kecil atau lebih mudah  ?
• Dapatkah langkah penyelesaian diacuhkan paling tidak dibatalkan ketika dapat dibuktikan hal tersebut tidak bijaksana ?
• Apakah universe masalahnya dapat diprediksi ?
• Apakah solusi yang baik dari masalah tertentu jelas tanpa membandingkan dengan seluruh solusi lain yang mungkin ?
• Apakah solusi yang diinginkan sebuah keadaaan dari dunia atau sebuah jalur dari keadaan ?
• Apa peran dari pengetahuan ?
• Apakah pekerjaan memerlukan interakasi dengan manusia ?

KESIMPULAN

                Sebagaimana kita ketahui bahwa diciptakannya suatu device atau alat tentu saja dilakukan untuk mempermudah kerja kita manusia dalam kegiatan sehari – hari. Mungkin permasalahan di atas kita dapat menyelesaikannya dan tidak perlu menggunakan bantuan AI, tapi contoh di atas merupakan contoh mudahnya, mungkin saja permasalahannya akan memiliki tingkat kompleksitas dan kuantitas yang lebih, dimana komputer memiliki keunggulan dari segi kecepatan dan ketepatan sehingga sangat membantu kerja kita untuk menemukan solusi melalui Searching Solution pada AI ini.