Masalah, Ruang Keadaan Dan Aturan

Pertemuan 2 Mata Kuliah Kecerdasan Buatan
Program Studi Ilmu Komputer

Universitas Nahdlatul Ulama Blitar
Artificial Intelligence:
Masalah, Ruang Keadaan, dan Aturan
Dosen Pengampu
Abd. Charis Fauzan, M.Kom
ILKOM UNU BLITAR

Mata Kuliah Kecerdasan Buatan
Definisi Masalah Program Studi Ilmu Komputer

Kecerdasan buatan diciptakan untuk memecahkan berbagai masalah yang

dihadapi manusia.
Apa definisi masalah?
Harapan Kenyataan
Definisi Masalah Program Studi Ilmu Komputer

Apakah semua masalah manusia mampu diselesaikan kecerdasan buatan?
Problem Solving Based AI,

Apa bisa?
Harapan Kenyataan
Masalah dalam kecerdasan buatan adalah masalah yang dapat dikonversi ke

dalam ruang keadaan (state space). Mempunyai keadaan awal (initial
state), dan keadaan tujuan (goal state) serta dapat dibuat aturan untuk
mengubah satu state ke state lainnya.
Ruang Keadaan dan Aturan Program Studi Ilmu Komputer
Ruang Keadaan (state space) adalah ruang yang berisi semua keadaan yang
mungkin.
Keadaan awal (initial state) adalah keadaan dimulainya pencarian.
Keadaan akhir (goal state) adalah keadaan diakhirinya pencarian.
Kumpulan aturan (roles) adalah aturan yang dapat digunakan untuk mengubah
state ke state lainnya.
Mendeskripsikan Masalah Program Studi Ilmu Komputer
Mendefinisikan Ruang Keadaan

Menetapkan satu atau lebih keadaan awal
Menetapkan satu atau lebih tujuan (goal)
Menetapkan kumpulan aturan
Problem Solving Based AI
Harapan Kenyataan
Masalah gelas air (water glass) Program Studi Ilmu Komputer
Ada 2 gelas air, masing-masing berkapasitas 4

liter dan 3 liter. Semula isi keduanya kosong.
Tidak terdapat tanda ukuran batas volume.
Ada kran air yang digunakan mengisi air pada

kedua gelas.
Bagaimana dapat mengisi tepat 2 liter air pada

gelas berkapasitas 4 liter dan 3 liter pada air
gelas berkapasitas 3 liter?
Isi 4 liter Isi 3 liter

Deskripsi:
Misal x = volume dari gelas 4 liter
y = volume dari gelas 3 liter
Ruang keadaan
Masalah ini dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y)
x|y 0 1 2 3
0 (0,0) (0,1) (0,2) (0,3)
1 (1,0) (1,1) (1,2) (1,3)
2 (2,0) (2,1) (2,2) (2,3)
3 (3,0) (3,1) (3,2) (3,3)
4 (4,0) (4,1) (4,2) (4,3) Isi 4 liter Isi 3 liter
Keadaan awal adalah kedua gelas dalam keadaan kosong (0,0)
Tujuan adalah x=2, dan y=3, yang dinyatakan (2,3)
x|y 0 1 2 3
0 (0,0) (0,1) (0,2) (0,3)
1 (1,0) (1,1) (1,2) (1,3)
2 (2,0) (2,1) (2,2) (2,3)
3 (3,0) (3,1) (3,2) (3,3)
4 (4,0) (4,1) (4,2) (4,3)
Kumpulan aturan:
(1) IF state (x<4) THEN state (4,y)

Isi penuh gelas berkapasitas 4 liter
(2) IF state (y<3) THEN state (x,3)
(3) IF state (x>0) THEN state (0,y)
Kosongkan gelas berkapasitas 4 liter
(4) IF state (y>0) THEN state (x,0)
(5) IF state (x+y>4) AND (y>0) THEN state (4,y+x-4)
Tuangkan sebagian isi gelas berkapasitas 3 liter ke gelas berkapasitas 4 liter
hingga gelas berkapasitas 4 liter penuh
Kumpulan aturan:
(6) IF state (x+y>3) AND (X>0) THEN state (y+x-3,3)

Tuangkan sebagian isi gelas berkapasitas 4 liter ke gelas berkapasitas 3 liter
hingga gelas berkapasitas 3 liter penuh
(7) IF state (x+y<=3) AND (x>0) THEN state (0,y+x)

Tuangkan seluruh isi gelas berkapasitas 4 liter ke gelas berkapasitas 3 liter
(8) IF state (x+y<=4) AND (y>0) THEN state (y+x,0)

Tuangkan seluruh isi gelas berkapasitas 3 liter ke gelas berkapasitas 4 liter
Penyelesaian masalah gelas air Program Studi Ilmu Komputer
Keadaan Sekarang
x=0
y=0
Gelas x Gelas y
(1) IF state (x<4) THEN state (4,y)
Keadaan selanjutnya
x=4
y=0 Gelas x Gelas y
Keadaan Sekarang
x=4
y=0
(6) IF state (x+y>3) AND (X>0) THEN state (y+x-3,3) Gelas x Gelas y
Tuangkan sebagian isi gelas berkapasitas 4 liter ke gelas
berkapasitas 3 liter hingga gelas berkapasitas 3 liter penuh
Keadaan selanjutnya
x=1
y=3
Gelas x Gelas y
Keadaan Sekarang
x=1
y=3
(4) IF state (y>0) THEN state (x,0) Gelas x Gelas y

Keadaan selanjutnya
x=1
y=0
Gelas x Gelas y
Keadaan Sekarang
x=1
y=0
(7) IF state (x+y<=3) AND (x>0) THEN state (0,y+x) Gelas x Gelas y
Tuangkan seluruh isi gelas berkapasitas 4 liter ke gelas
berkapasitas 3 liter
Keadaan selanjutnya
x=0
y=1
Gelas x Gelas y
Keadaan Sekarang
x=0
y=1
(1) IF state (x<4) THEN state (4,y) Gelas x Gelas y

Keadaan selanjutnya
x=4
y=1
Gelas x Gelas y
Keadaan Sekarang
x=4
y=1
(6) IF state (x+y>3) AND (X>0) THEN state (y+x-3,3) Gelas x Gelas y
Tuangkan sebagian isi gelas berkapasitas 4 liter ke gelas
berkapasitas 3 liter hingga gelas berkapasitas 3 liter penuh
Keadaan selanjutnya
x=2
y=3
Gelas x Gelas y
Masalah gelas air selesai Program Studi Ilmu Komputer
Keadaan Sekarang Keadaan Selanjutnya

Aturan yang dipakai
Gelas 4 liter Gelas 3 liter Gelas 4 liter Gelas 3 liter
0 0 1 4 0
4 0 6 1 3
1 3 4 1 0
1 0 7 0 1
0 1 1 4 1
4 1 6 2 3
Tujuan dicapai saat keadaan selanjutnya (2,3). Sampai disini pencarian dihentikan
Bagaimana dapat mengisi tepat 2 liter air pada

gelas berkapasitas 4 liter dan 3 liter pada air
gelas berkapasitas 3 liter?
Anda ajari komputer anda untuk menyelesaikan

masalah tersebut, menggunakan bahasa
pemrograman

Masalah, Ruang Keadaan Dan Aturan

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Masalah, Ruang Keadaan Dan Aturan

Diunggah oleh

Hak Cipta:

Format Tersedia

Pertemuan 2 Mata Kuliah Kecerdasan Buatan

Program Studi Ilmu Komputer

ILKOM UNU BLITAR

Definisi Masalah Program Studi Ilmu Komputer

Kecerdasan buatan diciptakan untuk memecahkan berbagai masalah yang

Apa definisi masalah?

Definisi Masalah Program Studi Ilmu Komputer

Apakah semua masalah manusia mampu diselesaikan kecerdasan buatan?

Problem Solving Based AI,

Masalah dalam kecerdasan buatan adalah masalah yang dapat dikonversi ke

Keadaan awal (initial state) adalah keadaan dimulainya pencarian.

Keadaan akhir (goal state) adalah keadaan diakhirinya pencarian.

Mendefinisikan Ruang Keadaan

Menetapkan kumpulan aturan

Problem Solving Based AI

Ada 2 gelas air, masing-masing berkapasitas 4

Ada kran air yang digunakan mengisi air pada

Bagaimana dapat mengisi tepat 2 liter air pada

Isi 4 liter Isi 3 liter

Keadaan awal adalah kedua gelas dalam keadaan kosong (0,0)

Tujuan adalah x=2, dan y=3, yang dinyatakan (2,3)

(1) IF state (x<4) THEN state (4,y)

(6) IF state (x+y>3) AND (X>0) THEN state (y+x-3,3)

(7) IF state (x+y<=3) AND (x>0) THEN state (0,y+x)

(8) IF state (x+y<=4) AND (y>0) THEN state (y+x,0)

(4) IF state (y>0) THEN state (x,0) Gelas x Gelas y

(1) IF state (x<4) THEN state (4,y) Gelas x Gelas y

Keadaan Sekarang Keadaan Selanjutnya

Bagaimana dapat mengisi tepat 2 liter air pada

Anda ajari komputer anda untuk menyelesaikan

Isi 4 liter Isi 3 liter

Anda mungkin juga menyukai