B D
B A
8
4 3
7
6 C
5
D B
8
4 3
7
6
2.3.1 Generate and Test
Metode Generate and Testadalah metode yang paling sederhana dalam teknik pembelajaran komputer.Metode ini menciptakan semua solusi yang mungkin
dikerjakan secara sistematis dengan aturan tertentu dan menjamin akan menemukan solusi terhadap suatu masalah. Namun, jika ruang masalahnya sangat luas, mungkin
memerlukan waktu yang sangat lama. Algoritma Generate And Test menggunakan prosedur Depth First
SearchDFS karena suatu solusi harus dibangkitkan secara lengkap sebelum dilakukan Test. Algoritma ini berbentuk sistematis, pencarian sederhana yang
mendalam dari suatu ruang permasalahan. Generate And Test juga dapat dilakukan dengan pembangkitan solusi secara acak, tetapi tidak ada jaminan solusinya akan
ditemukan. Di dalam Generate And Test, terdapat dua prosedur penting: pembangkit
membangkitkan sebuah solusi yang mungkin dan tes menguji solusi yang dibangkitkan tersebut. Dengan penggunaan memori yang sedikit, DFS bisa
digunakan sebagai prosedur Pembangkit yang menghasilkan suatu solusi. Suyanto, 2007
Contoh penyelesaian dengan menggunakan metode Generate and Test dapat dilihat pada gambar 2.1 dan gambar 2.2. Gambar 2.1 merupakan contoh penggunaan
generate pada pencarian jalur, sedangkan gambar 2.2 merupakan contoh penggunaan generate pada pencarian 5 langkah game 2048.
Gambar 2.1Ilustrasi Lintasan metode Generate and Test
Universitas Sumatera Utara
Gambar 2.2. Ilustrasi Alur Pencarian Generate and Test untuk pencarian 4 langkah
Dari kedua gambar tersebut, maka dapat dihasilkan tabel hasil langkah yang mungkin untuk kemudian dilakukan langkah test. Tabel 2.1 menujukkan hasil langkah
test untuk panjang lintasan terpilih sebagai berikut:
Tabel 2.1 Tabel hasil lintasan terpendek menggunakan Generate and Test
Pencarian Ke -
Lintasan Panjang
Lintasan Lintasan
Terpilih Panjang
Lintasan Terpilih
1 ABCD
19 ABCD
19 2
ABDC 18
ABDC 18
3 ACBD
12 ACBD
12
4 ACDB
13 ACBD
12
5 ADBC
16 ACBD
12
Pada tabel 2.1 dapat dilihat bahwa jalur terpendek adalah melalui lintasan ACBD dengan panjang lintasan 12. Maka langkah selanjutnya, AI akan menjalankan
langkah ACBD.
Universitas Sumatera Utara
2.3.1.1
Algoritma Generate and Test
Algoritma generate and test menurut Suyanto, 2007 pada generate and test adalah sebagai berikut:
1. Bangkitkan sebuah solusi yang mungkin. Solusi bisa berupa suatu keadaanstate. 2. Lakukan Testapakah solusi yang dibangkitkan tersebut adalah sebuah solusi yang
bisa diterima sesuai dengan kriteria yang diberikan. 3. Jika solusi telah ditemukan, keluar. Jika belum, kembali ke langkah 1. Suyanto,
2007 Sedangkan menurut Kyaw, 2013, algoritma generate and test adalah sebagai
berikut: Generate_and_test
{ Begin:
Dijabarkan solusi yang memungkinkan; Evaluasi solusi dengan membandingkannya dengan criteria yang telah
diterima; If solusi memuaskan dan sesuai dengan kriteria yang diinginkan quit;
Else go to begin; }
Dari kedua kutipan tersebut, dapat kita dapat menarik kesimpulan bahwa algoritma generate and test terdiri dari proses pembangkitan generate dan pengujian
test.
2.4 Unity