implementasi algoritma backtracking - · pdf file3.1 bahasa pemrograman yang digunakan ......

24
IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMAINAN HANGMAN TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : ARIEF HIJAYANTO NIM. 08560416 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

Upload: buinhu

Post on 06-Feb-2018

259 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

IMPLEMENTASI ALGORITMA BACKTRACKING

PADA PERMAINAN HANGMAN

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Oleh :

ARIEF HIJAYANTO

NIM. 08560416

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2012

Page 2: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

LEMBAR PENGESAHAN

IMPLEMENTASI ALGORITMA BACKTRACKING

PADA PERMAINAN HANGMAN

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh:

ARIEF HIJAYANTO

NIM. 08560416

Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada tanggal 23 Juli 2012

Penguji I

Ir. Lailis Syafa’ah, MT

NIP: 108.9009.0189

Penguji II

Denar Regata Akbi, S.Kom

Mengetahui,

Ketua Jurusan Teknik Informatika

Eko Budi Cahyono S.Kom, MT

NIP: 108.9504.0330

Page 3: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

i

KATA PENGANTAR

Dengan memanjatkan puji dan syukur kehadirat Allah SWT atas limpahan rahmat dan

hidayah-NYA sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul:

“IMPLEMENTASI ALGORITMA BACKTRACKING

PADA PERMAINAN HANGMAN”

Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi permainan (game),

backtracking, dan Depth First Search.

Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak

kekurangan dan keterbatasan. Oleh karerna itu peneliti mengharapkan saran yang membangun

agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan.

Malang, 16 OKTOBER 2012

Penulis

Page 4: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

DAFTAR ISI

ABSTRAK ........................................................................................................................... i

ABSTRACT ........................................................................................................................ ii

LEMBAR PERSEMBAHAN .............................................................................................iii

KATA PENGANTAR ........................................................................................................ iv

DAFTAR ISI ...................................................................................................................... .v

DAFTAR GAMBAR ......................................................................................................... vii

DAFTAR TABEL ............................................................................................................... ix

BAB I .................................................................................................................................. 1

1.1 Latar Belakang .................................................................................................... 1

1.2 Rumusan Masalah ............................................................................................... 2

1.3 Batasan Masalah ................................................................................................. 2

1.4 Tujuan Penelitian ................................................................................................ 3

1.5 Metodologi .......................................................................................................... 3

1.6 Sistematika Penulisan ......................................................................................... 4

BAB II ................................................................................................................................. 5

2.1 Kecerdasan Buatan .............................................................................................. 5

2.1.1 Lingkup Kecerdasan Buatan pada Aplikasi ................................................ 7

2.2 Game Playing ...................................................................................................... 8

2.3 Searching (Pencarian) ......................................................................................... 9

2.4 Depth First Search (DFS) .................................................................................... 9

2.5 Algoritma Runut Balik (Backtracking Algorithm) ........................................... 10

2.5.1 Properti Umum Metode Runut-Balik ........................................................ 12

2.5.2 Prinsip Pencarian Solusi dengan Metode Runut-Balik ................................. 12

BAB III ............................................................................................................................. 14

Page 5: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

3.1 Bahasa Pemrograman yang digunakan ............................................................ 14

3.2 Perancangan Permainan .................................................................................... 14

3.3 Analisa Algoritma ............................................................................................. 15

3.4 Flowchart .......................................................................................................... 19

3.4.1 Flowchart Algoritma Backtracking (Komputer) ....................................... 20

3.5 Use Case Diagram ............................................................................................. 21

3.6 Activity Diagram .............................................................................................. 21

3.7 Sequence Diagram ............................................................................................ 24

3.8 Class Diagram ................................................................................................... 27

3.9 Desain Interface ................................................................................................ 28

BAB IV ............................................................................................................................. 32

4.1 Implementasi Sistem ......................................................................................... 32

4.1.1 Implementasi Halaman Menu Utama........................................................ 32

4.1.2 Implementasi Permainan Hangman Level 1 ............................................. 37

4.1.3 Implementasi Permainan Hangman Level 2 ............................................. 42

4.2 Pengujian Aplikasi ............................................................................................ 48

4.2.1 Pengujian Integrasi Aplikasi ..................................................................... 49

4.2.2 Pengujian Aplikasi Kepada Responden .................................................... 52

4.2.3 Contoh Kuesioner yang Digunakan .......................................................... 53

4.2.4 Hasil Uji Coba Responden ........................................................................ 54

BAB V .............................................................................................................................. 57

5.1 Kesimpulan ....................................................................................................... 57

5.2 Saran ................................................................................................................. 57

DAFTAR PUSTAKA ....................................................................................................... 58

LAMPIRAN-LAMPIRAN ............................................................................................... 59

Page 6: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

1

DAFTAR PUSTAKA

[1] Amin, Imaduddin. 2007. Penerapan Algoritma Runut Balik dalam

Permainan Teka-Teki Silang.

http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2006-

2007/Makalah_2007/MakalahSTMIK2007-098.pdf. Diakses pada tanggal

14 Maret 2012.

[2] Astuti, Yuni Dwi. Logika dan Algoritma:

http://yuni_dwi.staff.gunadarma.ac.id/Downloads/files/12677/Bab+7+-

+Teknik+Backtracking.pdf. Diakses pada tanggal 20 Maret 2012.

[3] Ihsan, Ahmad. 2011. Implementasi Algoritma Backtracking Dalam

Perancangan Perangkat Lunak Game Tebak Kata Pada Anak SD (Sekolah

dasar). Skripsi. Malang:Program Studi S1 Teknik Informatika Universitas

Muhammadiyah Malang.

[4] Kusrini. 2006. Sistem Pakar Teori dan Aplikasi. Yogyakarta: Andi.

[5] Kusumadewi, Sri. 2003. Artificial Intelligence (Teknik dan Aplikasinya).

Yogyakarta:Graha Ilmu.

[6] Kusumadewi, Sri dan Purnomo, Hari. 2005. Penyelesaian Masalah

Optimasi dengan Teknik – Teknik Heuristik.Yogyakarta: Graha Ilmu.

[7] Munir, Rinaldi. 2004. Bahan Kuliah ke-9: Algoritma Runut-Balik

(Backtracking):http://kur2003.if.itb.ac.id/file/trans-

Bahan%20Kuliah%20ke-9.DOC. Diakses pada tanggal 26 Maret 2012.

[8] Munir, Rinaldi. 2004. Bahan Kuliah ke-10: Algoritma Runut-Balik

(Backtracking):http://kur2003.if.itb.ac.id/file/trans-

Bahan%20Kuliah%20ke-10.DOC. Diakses pada tanggal 26 Maret 2012.

[9] Pandjaitan. L,W. 2007. Dasar-dasar Komputasi Cerdas. Yogyakarta :

ANDI.

[10] Sulun, Hafni Syaeful dan Rinaldi Munir. 2010. Pembangkit Teka-Teki

Silang Dengan Algoritma Backtracking Serta Aplikasi Permainannya

Yang Berbasis Web. (Jurnal Informatika Vol 4, No. 2, Juli 2010).

Yogyakarta: Universitas Muhammadiyah Yogyakarta.

Page 7: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

1

KUMPULAN KOSAKATA BAHASA INGGRIS

KOSAKATA DESKRIPSI

ANIMAL jenis makhluk hidup yang dapat berpindah dan dapat merasa

tetapi bukan orang

APPLE buah yang keras yang kulitnya berwarna hijau atau merah

APRICOT jenis buah kecil yang berwarna kuning lembut dengan biji

berukuran besar di dalamnya

ASPARAGUS jenis tanaman hijau yang lunak dan berwarna putih yang

akar tunggalnya (rebung) digunakan sebagai sayuran

BACTERIA makhluk hidup terkecil yang hidup dimana dan dapat

berkembang biak dengan cepat

BANANA jenis buah yang berwarna kuning berbentuk melengkung

panjang dan dagingnya tebal

BANJO jenis alat musik dengan bentuk tubuh sejenis gitar, cara

memainkannya dengan cara di petik

BEACH perbatasan antara daratan dengan lautan yang tertutup oleh

batuan

BEECH pohon tinggi yang tumbuh di hutan dengan kulit abu-abu

halus, daun berkilau dan kacang-kacangan kecil

BEETLE jenis serangga yang memiliki dengan sayap yang keras

dengan bentuk tubuh yang ramping

BELIEF sebuah perasaan yang meyakini kebenaran atau kenyataan

dari sesuatu

BICYCLE jenis kendaraan yang memiliki dua roda dan sepasang

pengayuh

BIRCH pohon yang mempunyai kulit halus dan cabang tipis, yang

tumbuh di negara bagian utara

BISON hewan berbulu, liar dan besar yang merupakan keluarga sapi

BLACKBOARD sebuah papan yang berwarna hitam yang biasa digunakan

guru untuk menulis dengan kapur

BLUEBERRY buah berry yang berwarna biru gelap yang tumbuh di semak

yang dapat di makan dan tumbuh di amerika

Page 8: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

2

BOARD sebuah papan yang datar, panjang dan tipis terbuat dari

kayu

BROCCOLI jenis sayuran bunga seperi kembang kol berwarna hijau tua

keputih-putihan yang biasa digunakan untuk makanan

BUFFALO jenis hewan liar besar yang terlihat seperti sapi yang

memiliki tanduk melengkung panjang

BUTTER makanan berlemak yang kental dan lunak yang terbuat dari

susu

BUTTERFLY jenis serangga yang mempunyai sayap yang biasanya

berwarna cerah dan bisa terbang

CABBAGE jenis tanaman yang daunnya besar dan berbentuk bola yang

berwarna hijau keputih-putihan

CACTUS tanaman berduri yang tumbuh di daerah panas dan kering

CALCULATOR sebuah alat elektronik kecil yang biasa di gunakan untuk

menghitung

CAMEL jenis hewan yang berleher panjang dan mempunyai punuk

CANARY jenis burung kuning kecil yang sering dijadikan sebagai

burung peliharaan yang bersuara merdu

CARDINAL jenis penomoran yang digunakan untuk menunjukkan

kuantitas

CARROT jenis sayuran yang berwarna orange yang berbentuk panjang

CELERY jenis sayuran yang berbentuk batang yang berwarna putih

dan daun yang berwarna hijau

CELLO jenis alat musik besar seperti biola dan memiliki dawai

CENTIPEDE jenis hewan bertubuh pipih dan berkaki banyak

CHAIR sebuah benda furniture yang digunakan untuk duduk dan

memiliki empat kaki

CHALK sebuah serbuk putih yang terbentuk dari batuan

Page 9: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

3

CHERRY buah yang kecil dan berwarna merah atau hitam dan

terdapat biji di dalamnya

CHICKEN jenis hewan yan dipelihara dan biasa di manffatkan telur

ataupun dagingnya

CHIEF orang yang mengepalai atau memimpin suatu perkumpulan

CHILD anak laki-laki atau perempuan yang masih muda

CLARINET

jenis alat musik yang terbuat dari kayu atau logam dan

terdapat lubang-lubang dan bila ditiup menghasilkan suara

yang melengking

CLASS kelompok anak atau siswa yang belajar bersama

CLOCK sebuah benda penunjuk waktu

COBRA ular berbisa yang dapat menyebarkan kulit pada bagian

belakang leher agar dirinya terlihat lebih besar

COCKROACH jenis serangga besar yang berwarna coklat dan bisa

ditemukan di rumah, khususnya ditempat yang kotor

COCONUT jenis buah besar yang tumbuh di pohon yang terdapat di

negara yang beriklim panas

COFFEE sebuah bubuk yang terbuat dari biji yang berasal dari semak

hutan tropis

CRANE mesin besar mepunyai lengan yang terbuat dari logam

panjang, untuk mengangkat benda berat

CRAYON jenis pensil warna yang tebal dan lembut

CRICKET jenis pertandingan untuk dua tim, dari sebelas pemain yang

mencoba untuk memukul bola dengan pemukul kayu

CRISIS suatu keadaan yang berbahaya atau genting

CROCODILE hewan besar dengan ekor panjang, mulut besar dengan gigi

yang tajam

CUCUMBER sayuran yang panjang dengan kulit berwarna hijau, yang

sering kita makan dalam bentuk acar

Page 10: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

4

CUPBOARD benda furniture mempunyai rak dan pintu yang berfungsi

untuk menyimpan barang seperti pakaian atau makanan

DINOSAUR hewan yang hidup jutaan tahun lalu dan sekarang telah

punah

DOLPHIN hewan pandai yang hidup di laut

DRAGONFLY serangga yang mempunyai dua pasang sayap dan berbadan

panjang (sering menjadi mangsa burung)

DRESS sebuah baju dengan bagian atasan dan bawahan (rok)

DRINK cairan yang dapat digunakan untuk minum

EAGLE burung yang sangat besar berpenglihatan tajam

ELEPHANT hewan liar sangat besar yang berasal dari asia afrika dan

mempunyai belalang

FEATHER sesuatu yang lembut dan tumbuh di kulit burung dan

menutup tubuhnya

FIREPLACE suatu tempat di dalam ruangan dimana anda dapat

menyalakan api

FISHERMAN orang yang menagkap ikan sebagai pekerjaannya atau

olahraga

FLOWER bagian dari tanaman yang berwarna cerah yang tumbuh

sebelum berbiji atau berbuah

FLUTE instrumen musik yang dimainkan dengan cara ditahan dan

ditiup

FOUNTAIN air yang dapat menembak ke udara kemudian turun kembali

ke bawah

FRUIT bagian dari tanaman yang terdiri dari biji dan daging, dapat

dimakan dan rasa nya manis

FUNGUS jenis tanaman yang tidak berdaun dan tidak berbuah yang

berkembang biak denganmenggunakan spora

GARAGE sebuah bangunan yang berfungsi untuk menyimpan mobil

Page 11: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

5

GIRAFFE hewan besar dari afrika dengan leher sangat panjang dan

kaki panjang

GLASSES sebuah alat bantu penglihatan yang terdiri dari bingkai dan

dua lensa

GLOBE tiruan bumi yang berbentuk bulat dengan gambar peta di

permukaannya

GLOVES sebuah benda yang digunakan untuk membungkus tangan

GOOSE burung air yang lebih besar dari bebek

GORILLA kera afrika yang besar dan kuat

GRAPE buah berry yang berwarna hijau atau ungu yang dapat

digunakan untuk membuat minuman

GRASS tanaman liar dengan daun berwarna hijau sempit dan

terdapat batang, yang dimakan oleh sapi, kuda, domba, dll

GUITAR alat musik yang berdawai

HEDGEHOG binatang yang kulitnya berupa duri yang runcing

HERBS tanaman yang daun, bunga atau bijinya dapat digunakan

untuk perasa makanan atau obat

HORSE hewan yang dapat mengangkut orang dan benda yang berat

HOSPITAL tempat dimana dokter dan perawat menyembuhkan orang

sakit

HOUSE sebuah bangunan yang dapat ditinggali orang atau keluarga

JACKET baju berlengan penahan dingin dan angin

JAGUAR binatang buas termasuk jenis kucing yang hidup di amerika

tengah dan amerika selatan sebesar macan tutul

JEANS celana yang terbuat dari bahan katun yang kuat

Page 12: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

6

JUICE sebuah minuman yang terbuat dari sari buah atau sayuran

KANGAROO hewan australia yang jalannya melompat, kaki belakangnya

lebih kuat, panjang dan besar

KNIFE logam tajam yang digunakan untuk memotong

KOALA hewan asutralia dengan telinga besar dan tebal berwarna

abu-abu yang hidup dipohon

LADYBUG serangga kecil berwarna merah dengan bulatan hitam

LEMON buah berwarna kuning yang bisa memberikan rasa untuk

makanan dan minuman

LEOPARD hewan seperti kucing besar dengan bulu kuning dan gelap

LETTUCE tanaman berdaun hijau besar, biasanya digunakan untuk

salad

LOUSE sebuah serangga kecil yang hidup pada badan manusia dan

hewan

MACHINE sebuah benda bergerak yang dibuat untuk melakukan

pekerjaan

MAGAZINE buku tipis bersampul kertas yang bisa anda beli setiap hari,

minggu atau bulan

MAGICIAN orang yang pintar melakukan trik untuk menghibur orang

MAGNET sebuah logam yang dapat membuat logam lainnya

berpindah menuju kearahnya

MANGO buah berwarna kuning atau merah di luar

MARGARINE

zat berwarna kuning seperti mentega terbuat dari lemak

hewani atau nabati, digunakan memasak atau dioleskan

pada roti

MICROPHONE sebuah alat listrik yang digunakan untuk membuat suara

lebih keras

MIRROR sebuah benda dimana anda bisa melihat diri sendiri

Page 13: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

7

MONITOR sebuah mesin yang menunjukkan gambar atau informasi

pada layar seperti televisi

MONKEY hewan berekor panjang, biasa hidup di pohon

MOSQUITO serangga kecil yang biasa menggigit manusia dan meminum

darah mereka

MOUNTAIN sebuah bukit yang sangat tinggi

MOUSE hewan kecil berekor panjang

MOVIE sebuah film yang anda lihat di bioskop

MUSEUM sebuah bangunan dimana orang bisa melihat benda kuno

dan menarik

MUSHROOM tanaman dengan bagian atas datar dan tidak berdaun

NECKLACE sebuah perhiasan yang anda gunakan dileher

NOTEBOOK buku kecil yang bisa untuk menulis

NUCLEUS inti sel atau atom

NURSING pekerjaan menjadi seorang perawat

OASIS tempat di gurun yang terdapat pohon dan air

ONION sayur berbentuk bulat dengan bau yang tajam

ORANGE buah berbentuk bulat, dengan warna merah dan kuning, dan

berkulit tebal

ORCHID tanaman dengan bunga yang berwarna cerah dengan bentuk

tidak biasa

OSTRICH burung sangat besar dari afrika, dapat berlari cepat karena

punya lengan panjang

Page 14: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

8

OTTER hewan kecil yang mepunyai empat kaki berselaput, berekor

rata dan bulu coklat yang tebal

PANDA hewan besar berwarna hitam dan putih yang hidup di cina

PAPAYA buah tropis dengan kulit kuning dan green dengan daging

merah yang manis dan biji hitam menyebar didalamnya

PARAKEET burung kecil , merupakan keluarga burung beo biasanya

berekor panjang

PARROT burung berbulu cerah, dapat menirukan apa yang dikatakan

orang

PARSNIP sebuah tanaman yang memiliki akar panjang berwarna

kuning pucat

PEACH buah bulat, lembut, berwarna merah, dengan batu besar di

tengahnya

PEACOCK burung besar berbulu hijau dan biru yang indah

PELICAN

burung air yang besar dengan tas pada bagian kulit dibawah

paruh panjangnya yang berfungsi untuk menyimpan

makanan

PENCIL obyek tipis yg dapat dipakai untuk menulis dan

menggambar

PENGUIN burung hitam dan putih yang hidup di tempat yang sangat

dingin

PENKNIFE pisau kecil yang anda bisa bawa di dompet anda

PEPPER

bubuk kuning atau abu-abu pucat terbuat dari buah berry

kering, digunakan untuk memberikan rasa pedas pada

makanan

PHEASANT burung besar dengan ekor panjang, dengan warna yang

cerah

PHOTO sebuah gambar berwarna atau hitam dan putih hasil dari

sebuah pemotretan

PIANO alat musik yang dimainkan dengan menekan balok putih

dan hitam

PIGEON burung berwarna abu abu yang sering anda lihat di kota

Page 15: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

9

PINEAPPLE buah berwarna kuning di dalam dan berkulit abu abu

PLANT semua yang tumbuh di tanah

PLUM buah lembut dengan biji di tengah

POTATO sayuran yang mempunyai kulit berwarna coklat yang

tumbuh di bawah tanah

PRUNE buah kismis yang kering yang sering dimakan dengan

dimasak

RABBIT hewan kecil bertelinga panjang

RADIO alat yang dapat menerima dan mengirim suara degan

gelombang khusus

RADISH sayuran akar kecil merah atau putih renyah dengan rasa

yang kuat, dimakan mentah dalam salad

RAISIN buah anggur yang dikeringkan dan dihilangkan bijinya

REPTILE jenis hewan berdarah dingin berkembang biak dengan cara

bertelur

RHINOCEROS binatang buas dari afrika atau asia, berkulit tebal

ROBIN burung kecil abu abu, dengan ujung merah

ROOSTER ayam jantan dewasa

RUBBER material kuat yang kita gunakan untuk bahan dan berasal

dari getah pohon besar

RULER benda panjang terbuat dari plastik, logam atau kayu yang

digunakan untuk menggambar garis lurus

SADDLE sebuah kursi pada kuda atau sepeda

SAFARI sebuah perjalanan untuk melihat atau berburu binatang liar

Page 16: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

10

SALESMAN pria yang bekerja menjual suatu benda

SALMON sebuah ikan besar dengan daging berwarna merah muda

yang hidup di laut dan di sungai

SANDAL sebuah alas kaki yang anda pakai di cuaca hangat

SANDWICH dua potong roti dengan berbagai makanan didalamnya

SARDINE sebuah ikan laut yang sangat kecil dan bisa di makan

SAUCE sebuah cairan yang dapat membuat pedas

SAXOPHONE alat musik dari logam yang dimainkan dengan cara ditiup

SCALE ukuran atau tingkatan tertentu

SCALLION daun bawang

SCARF sesuatu yang kita pakai di leher atau kepala

SCISSORS alat untuk memotong, mempunyai 2 bagian yang tajam

SCORPION hewan kecil,seperti serangga, beracun dan berekor

SEAGULL burung abu abu atau putih, dengan suara keras , hidup di

sekitar laut

SHARK ikan besar yang hidup di laut

SHARPENER alat yang bisa dipakai untuk membuat tajam

SHEEP hewan yang dipelihara manusia untuk diambil daging dan

bulunya

SHELF lemari yang tidak berpintu terbuat dari kepingan kayu yang

diletakkan di dinding untuk menaruh sesuatu

Page 17: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

11

SHIRT jenis pakain yang dikenakan di tubuh bagian atas tubuh

SHRIMP binatang tidak bertulang, berkaki sepuluh, hidup di air,

berkulit keras berekor pendek dan bersepit dua

SKIRT pakaian untuk wanita yang dikenakan pada bagian bawah

SNAIL jenis hewan yang kulitnya berbentuk spiral yang hidup di

darat, laut dan air tawar dan dagingnya dapt di makan

SNAKE binatang bertubuh panjang dan tidak bersayap

SPARROW burung kecil berwarna abu abu

SPECIES kelompok dari hewan atau tanaman yang sama dan dapat

berkembang biak

SPICE rempah-rempah yang berfungsi menyedapkan masakan

SPIDER hewan kecil dengan delapan kaki, yang bisa menangkap dan

pemakan serangga

SPINACH sayuran berdaun hijau lebar

STEAK sebuah irisan tebal yang terbuat dari daging sapi brkualitas

baik

STRAWBERRY buah berwarna merah yang lembut dengan biji didekat

permukaan atas

STUDIO ruang tempat berkerja dan berkarya bagi artis, fotografer dll

SUGAR

zat manis berbentuk kristal putih atau coklat yang berasal

dari sari tanaman yang digunakan untuk memasak atau

campuran untuk membuat teh dan kopi

SUNFLOWER tanaman yang sangat tinggi dengan bunga kuning besar,ang

dapat dimanfaatkan minyak dan bijinya

SUNGLASSES bingkai dengan kaca lensa berwarna gelap yang digunakan

di cahaya yang tajam

SWALLOW burung layang-layang yang berekor panjang

Page 18: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

12

SWEATER pakaian penghangat tubuh dengan lengan yang panjang

yang digunakan sebagai baju atasan

TABLE benda furniture dengan prmukaan rata dan biasanya

mempunyai empat kaki

TABLECLOTH kain yang anda letakan di atas meja

TABLESPOON sendok besar yang anda gunakan untuk menempatkan

makanan pada piring

TABLET sebuah obat yang kecil dan keras

TABLOID sebuah surat kabar dengan halaman kecil

TAILOR orang yang pekerjaannya membuat pakaian untuk pria

TALENT sebuah kemampuan untuk melakukan sesuatu yang sangat

baik

TANGERINE

jeruk manis yang pohonnya berbatang rendah dan buahnya

berwarna orange dan kulitnya mudah dikupas dan celah-

celah dagingnya lekang

TARGET suatu hasil yang anda coba untuk mencapainya

TEACHER orang yang pekerjaannya mengajar

TEAPOT sebuah tempat yang digunakan untuk membuat dan

menuangkan the

TEASPOON sendok kecil yang digunakan untuk menempatkan gula ke

teh atau kopi

TELEPHONE pesawat dengan kabel dan kawat yang digunakan untuk

berbicara ditempat yang berjauhan

TELESCOPE sebuah alat yang panjang dengan kaca khusus di dalamnya

TEMPLE sebuah bangunan dimana orang pergi kesana untuk berdoa

TENNIS

sebuah pertandingan untuk dua atau empat pemain. dimana

kedua pemain saling memukul bola dengan sebuah alat

yang bernama raket

Page 19: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

13

TERMINAL sebuah bangunan dimana orang berangkat dan berakhir pada

perjalanannya dengan menggunakan bus

TERRACE sebuah bangunan di depan rumah untuk berkumpul

bersama

TEXTBOOK buku yang mengajarkan anda tentang sesuatu

TEXTURE suatu bentuk objek yang kita sentuh dan dapat diketahui

bentuknya

THEME sesuatu yang anda bicarakan atau tulis

THEORY suatu ide yang berusaha untuk menjelaskan sesuatu

THERAPY sebuah cara membantu orang yang sakit di tubuh mereka

atau pikiran biasanya tanpa obat

THIEF seseorang yang mengambil barang seseorang tanpa ijin dan

dengan sembunyi-sembunyi

TICKET sebuah kertas atau kartu yang anda beli untuk perjalanan

TIGER hewan liar seperti kucing besar, dengan bulu berwarna

kuning dan dengan garis berwarna hitam

TIMBER kayu yang digunakan untuk membangun dan membuat

benda

TISSUE sebuah kertas lembut yang anda gunakan untuk bersihkan

hidung atau wajah anda

TITLE nama dari suatu hal contohnya buku, film atau gambar

TOASTER sebuah mesin untuk memanggang roti

TOMATO

tanaman sayuran yang batang dan daunnya berbulu halus

buahnya agak bulat dan berwarna merah bisa dimakan biasa

atau sebagai sayur

TOOTH bagian dari mulut yang berwarna putih yang digunakan

untuk makan

TOOTHACHE sebuah nyeri di gigi anda

Page 20: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

14

TOOTHBRUSH sikat kecil untuk membersihkan gigi anda

TOOTHPASTE sebuah zat yang digunakan untuk membersikat gigi anda

TOPIC sesuatu yang anda bicarakan, pelajari atau tulis

TORNADO sebuah badai dengan angin sangat kuat yang berhembus

dalam sebuah lingkaran

TRACTOR sebuah kendaraan yang kuat dan besar digunakan pada

peternakan untuk menarik benda berat

TRADE suatu pembelian dan penjualan

TRAFFIC semua mobil dan kendaraan lain yang berada di jalanan

TRAIN sebuah kendaraan yang berjalan di atas rel

TRAWLER sebuah perahu besar untuk memancing

TRICYCLE jenis sepeda dengan tiga roda

TROLLEY keranjang dengan roda yang anda gunakan untuk membawa

sesuatu

TROMBONE sebuah instrumen musik besar yang dimainkan dengan

menggerakan tabung panjang ke atas dan bawah

TROUSERS pakaian luar yang menutup pinggang sampai mata kaki

yang membungkus batang kaki secara terpisah

TRUCK sebuah kendaraan besar untuk membawa benda berat

TRUMPET alat musikyang terbuat dari logam dan dimainkan dengan

cara ditiup

TSUNAMI sebuah gelombang sangat besar di laut

TULIP sebuah bunga berwarna cerah yang tumbuh di musim semi

dan berbentuk seperti mangkuk

Page 21: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

15

TUNNEL lubang yang panjang di bawah tanah untuk jalan atau

perkeretaapian

TURKEY sebuah burung yang besar dipelihara pada peternakan dan

bisa makan

TURNIP sayuran yang umbi nya berwarna putih dan daunnya bisa

dibuat sayuran yang tumbuh dibawah tanah

TURTLE hewan yang hidup di laut dan memiliki cangkang keras di

belakangnya

UKULELE alat musik yang mempunyai empat dawai, seperti guitar

kecil

UMBRELLA sesuatu yg dipakai untuk melindungi kamu

UNCLE saudara laki-laki dari ibu atau ayah

UNIFORM pakaian yang digunakan pada waktu sekolah atau kerja

UNIVERSITY tempat dimana orang belajar dengan materi yang lebih sulit

setelah sekolah

URGENCY kebutuhan melakukan sesuatu dengan cepat karena sangat

penting

UTENSIL alat yang digunakan di rumah

VACANCY pekerjaan dimana tidak ada seorang pun yang

melakukannya

VACATION sebuah periode waktu saat anda tidak bekerja atau belajar

VACCINE sebuah zat yang diberikan ke orang atau darah hewan

dengan jarum

VACUUM sebuah ruang tanpa gas, air atau zat lainnya

VALLEY tanah rendah antara gunung-gunung dimana ada arus sungai

mengalir ditanah tersebut

VALUE berapa banyak uang yang dapat kamu jual untuk sesuatu

Page 22: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

16

VALVE bagian dalam pipa tabung

VANILLA sebuah zat dari tanaman yang memberikan rasa untuk

beberapa makanan manis

VANITY menjadi terlalu bangga terhadap apa yang bisa anda lakukan

VARIETY banyak hal yang berbeda

VARNISH sebuah cat yang berwarna transparan biasanya digunakan

untuk membuat mengkilap suatu benda

VEGAN orang yang tidak makan daging atau makanan lain yang

berasal dari hewan

VEGETABLE daun-daunan atau bagian dari tanaman yang dimanfaatkan

sebagai makanan

VELVET kain yang lembut dan tebal pada satu sisi

VERTEBRA bagian rangka tubuh manusia atau hewan yang terhubung

satu sama lain yang membentuk tulang belakang

VICTORY sukses dalam game, perjuangan atau perang

VIDEO rekaman gambar hidup atau program televisi untuk

ditayangkan melalui pesawat televisi

VILLA rumah dengan kebun dipedesaan yang berada didataran

tinggi

VILLAGE kota sangat kecil dipedesaan

VILLAGER orang yang hidup di desa

VINEGAR sebuah cairan dengan rasa tajam yang kuat digunakan dalam

memasak

VIOLA alat musik dengan dawai dimainkan dengan dawai dan

diletakkan di bawah pipi, lebih besar dari violin

VIOLET bunga kecil berwarna ungu

Page 23: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

17

VIOLIN alat musik dengan dawai dimainkan dengan dawai dan

diletakkan di bawah pipi, lebih kecil dari viola

VIRUS mahluk hidup yang terlalu kecil untuk dilihat yang dapat

membuat anda sakit

VISITOR orang yang datang untuk melihat-lihat untuk waktu yang

singkat

VITAMIN salah satu zat makanan yang membuat tubuh menjadi sehat

VOICE suara yang keluar ketika anda berbicara atau bernyanyi

VOLCANO sebuah gunung dengan lubang dibagian atas yang dapat

menyebabkan kebakaran, gas, dan batu panas yang cair

VOLUME suatu kadar jumlah

VOTER orang yang memberikan suara pada pemilu politik

VOUCHER sebuah kertas yang berisi nominal uang yang biasa

digunakan untuk mengisi pulsa

VOYAGE sebuah perjalanan panjang dengan perahu atau di ruang

angkasa

VULTURE jenis burung yang memakan hewan mati

WAGON sebuah kendaraan roda empat dengan yang kuda sebagai

penariknya

WAIST bagian sempit sekitar tengah tubuh anda

WAISTCOAT pakaian seperti jaket tanpa lengan

WAITER pria yang membawa makanan dan minuman pada restoran

WAITRESS seorang wanita yang membawa makanan dan minuman

pada restaoran

WALLET tempat untuk menyimpan uang dan kartu kredit

Page 24: IMPLEMENTASI ALGORITMA BACKTRACKING -  · PDF file3.1 Bahasa Pemrograman yang digunakan ... 3.4.1 Flowchart Algoritma Backtracking ... (Jurnal Informatika Vol 4,

18

WALLPAPER kertas khusus yang anda gunakan untuk memberi pola atau

gambar pada dinding ruangan

WALNUT

buah yang berwarna hijau tua, berkulit keras dan bijinya

dapat digunakan sebagai minyak dan bijinya biasa

digunakan sebagai pengisi roti

WARDROBE sebuah lemari dimana anda menaruh pakaian anda

WAREHOUSE sebuah bangunan besar dimana orang menyimpan benda

sebelum mereka jual

WATCH sesuatu yg dipakai di pergelangan yang dapat menunjukkan

waktu

WATER

cairan tanpa warna, bau atau rasa yang jatuh sebagai hujan

terdapat di danau, sungai dan laut yang digunakan untuk

minum, mencuci, dll

WATERMELON buah bulat, berkulit hijau tebal dan dagingnya berwarna

merah segar

WHALE hewan sangat besar yang hidup di laut dan terlihat seperti

ikan yang sangat besar

WOMAN manusia perempuan yang telah dewasa

WOODPECKER

burung dengan paruh yang panjang digunakan untuk

membuat lubang di pohon ketika mencari serangga untuk

dimakan

ZEBRA binatang afrika seperti kuda