12
Cara
kerja
dari
Depth First Search yaitu
misalkan
pointer
menunjukkan
pada root
yaitu node A.
Apabila menggunakan metode Depth
First Search
akan
menggerakkan
pointer
dari node
A
menuju ke node
B
yang ditunj ukkan dengan
tanda
panah
nomor
I. Ketika
program
mengecek
bahwa
node B
bukan solusi
maka
pointer
akan
bergerak
menuju child
yang dimilikinya
yaitu node
D
yang
ditunjukkan dengan tanda panah nomor 2. Langkah tersebut akan terus dilakukan
sampai tiba pada
leaf
Apabila
leaf
tersebut
juga bukan solusi,
maka
akan
dilakukan
backtracking
menuju
parent dari
node yang
ditunjuk
oleh
pointer.
Dalam contoh
ini
node
D
adalah
leaf Maka setelah
diperiksa temyata
node
D
bukan
solusi,
maka
pointer akan
backtracking
menuju
parent yaitu
node
B,
seperti
yang
ditunjukkan
pada
tanda
panah
nomor
3.
Kemudian
pointer akan
bergerak
menuju
node child
berikutnya
yaitu
node
E. Proses
ini
akan terus
sampai ditemukan solusinya, yaitu node G.
Jadi dapat ditulis Iangkah
pergerakkanpo!nter
adalah:
A-B-D-B-E-B-A-C-F-G
2.2 Bahasa Alami
2.2.1
Pengertian Bahasa Alami
Pengertian bahasa alami
adalah
bahasa
yang
dipelajari
manusia dari
Iingkungannya
yang digunakan untuk berkomunikasi dengan manusia yang lain.
Pengertian bahasa alami
jika dikaitkan dengan
intelegensia semu adalah
bahasa
yang dibuat
oleh
manusia
untuk berkomunikasi
dengan teknologi komputer
dengan menggunakan bahasa manusia.
 |