BAB III METODOLOGI PENELITIAN

Transkripsi

1 BAB III METODOLOGI PENELITIAN A. Tempat dan Watu Penelitian Penelitian ini dilauan di Jurusan Matematia Faultas Matematia dan Ilmu Pengetahuan Alam Universitas Lampung. Watu penelitian dilauan selama semester genap tahun ajaran B. Bahan dan Alat Bahan yang dibutuhan untu melasanaan penelitian ini adalah teori-teori penduung tentang graf dan pewarnaan graf dalam mengimplementasian e dalam bahasa pemrograman Visual Basic. Untu melauan penelitian ini menggunaan alat berupa perangat eras ( hardware) dan perangat luna ( software). 1. Perangat Keras (hardware), dengan spesifiasi : a. Processor Intel Pentium IV b. RAM 256 MB c. Hardis 40 GB d. Monitor dan VGA e. Keyboard dan Mouse 2. Perangat Luna ( software ) yang digunaan :

2 a. Sistem Operasi : Windows XP SP1 b. Bahasa Pemrograman : Visual Basic 6 c. Apliasi Tool : Microsoft Visual Basic, Adobe Photo Shop C. Tahapan Penelitian Dalam pelasanaan penelitian ini dilauan beberapa tahapan penelitian sesuai dengan metode pengembangan apliasi yang digunaan yaitu menggunaan metode waterfall model. Metode ini dimulai dengan mengidentifiasi masalah mengenai permainan pewarnaan graf, mengumpulan studi literatur yaitu mengumpulan informasi tentang istilah game atau permainan, teori graf, dan permainan pewarnaan graf. Pada tahapan selanjutnya adalah menganalisis permasalahan dan membuat algoritma dari permainan pewarnaan graf. Setelah tahapan analisis selesai dilauan, maa dilanjutan dengan merancang desain input, output, flowchart dari permainan pewarnaan graf. Tahapan beriutnya adalah tahapan implementasi yaitu membuat coding program sesuai dengan desain yang telah dirancanga pada tahap sebelumnya. Tahapan terahir dari penelitian ini adalah melauan testing atau pengujian dari apliasi yang telah dibuat. Tahapan pengujian ini dilauan untu memastian apaah program yang dibuat sudah sesuai dengan fungsi erja yang diharapan. Jia program belum sesuai 2

3 dengan fungsi erja yang diharapan, maa dilaua perbaian program sehingga program dapat berjalan sesuai dengan fungsi erja yang diharapan. MULAI Mengidentifiasi masalah mengenai teori pewarnaan graf Studi literatur, mengumpulan pustaa yang berhubungan dengan pewarnaan graf dan computer game Menganalisis permasalahan untu menyelesaian masalah pewarnaan graf Merancang input, output dan flowchart apliasi permainan (game) Membuat coding program sesuai desain yang telah dibuat Melauan pengujian, apaah program telah sesuai Tida Ya SELESAI Gambar 3.1 Flowchart penelitian D. Apliasi Game List Colouring 3

4 Apliasi game list colouring ini dilauan oleh seorang user yang bermain dengan omputer. User bermain sebagai Alice dan omputer aan bermain sebagai Bob. Pada permainan ini yang memulai permainan adalah user atau Alice dan dilanjutan dengan Bob embali. Permainan list coloring ini dibagi menjadi dua jenis yaitu advance dan beginner. Perbedaan permainan advance dan beginner adalah dari pembatasan watu bermain. Dalam permainan advance user diberi batas watu dalam mewarnai vertex, sedangan pada permainan beginner user tida diberian batas watu dalam melauan permainan. Dalam permainan ini dibagi menjadi tiga level dalam permainan advance dan beginner, yaitu level easy, level medium dan level hard. Setiap level memilii tingat esulitan yang berbeda-beda, dan semain tinggi level permainan, aan semain sulit Alice atau user untu memenangan permainan. 4

5 Advance Beginner Menu Utama Help Exit Gambar 3.2 Diagram menu utama game Level Easy Medium Hard Gambar 3.3 Diagram tingatan level 5

6 a. Level Easy Pada level easy graf yang digunaan adalah graf caterpillar, dengan jumlah vertex batang (m) minimal 2 dan masimal 3 ( 2 >= m >= 3 ), yang terdiri 2 pilihan warna dari 3 warna yaitu merah, uning, dan hijau. Aturan Pewarnaan dari level easy adalah untu vertex batang hanya boleh diwarnai dengan pilihan 2 warna dari 3 warna secara berurutan yaitu (merah, uning ), (merah, hijau), dan ( uning, hijau ). Sedangan untu vertex daun hanya ada dua pilihan warna yaitu merah dan uning. h, h Gambar 3.4 Graf caterpillar dengan m = 3 b. Level Medium Selanjutnya pada level medium graf yang digunaan masih sama dengan level easy, yaitu graf caterpillar. Pada level ini jumlah simpul batang adalah 4>= m >= 8. Ada dua tingatan pada level mediu yaitu level medium tingat 1 dan level medium tingat 2. Pada level medium tingat 1 aturan permainan masih sama 6

7 dengan level easy, hanya pada level ini aan ditambahan strategi pada source code untu mengalahan Alice atau user. Level medium tingat 2 memilii aturan yang sediit berbeda dengan level sebelumnya. Ada 3 pilihan warna dari 4 warna untu aturan mewarnai simpul batang, sedangan untu mewarnai simpul daun diberian aturan 1 pilihan warna dari 2 warna. Pada simpul batang, warna yang digunaan yaitu merah, uning, hijau, dan biru. Aturan pilihan warnanya adalah (merah, uning, hijau), (merah, uning, biru), (merah, hijau, biru), dan (uning, hijau, biru)., h, b,h, b,h,b Gambar 3.5 Graf caterpillar dengan m = 4 Untu pewarnaan pada simpul daun diberian aturan hanya boleh mewarnai dengan warna merah untu simpul daun yang berindes genap, dan warna uning untu simpul daun yang berindes ganjil. Pada level medium tingat 3 aturan yang digunaan adalah vertex batang hanya boleh diwarnai dengan warna biru atau hijau, sedangan untu vertex daun aturan yang digunaan seperti pada level medium tingat 2. 7

8 c. Level Hard Level hard adalah level terahir pada permainan. Level ini menggunaan graf bipartite dan graf gabungan antara bipartite dan caterpillar. Pada level hard tingat 1 graf yang digunaan adalah graf bipartite lengap dengan jumalah m = n dan masimal m adalah 8. Sedangan pada level hard tingat 2 graf yang digunaan adalah gabungan dari graf bipartite dan graf caterpillar. Aturan permainan pada level hard tingat 1 adalah semua vertex bebas diwarnai dengan warna merah, uning, atau hijau. Pada level hard tingat 2 aturan permainan tida jauh berbeda dengan tingat sebelumnya yaitu pada vertex ( n) bebas diwarnai dengan warna merah, uning, atau hijau. Sedangan pada vertex daun hanya boleh diwarnai dengan warna merah atau uning. Gambar 3.6 Gabungan graf bipartite dan graf caterpillar 8