bestmovevalue ← bestmove
bestmove ← i
endif return bestmove
}
3.1.3 Analisis Algoritma Alpha Beta Pruning
Seperti yang telah dibahas pada bab sebelumnya, penulis menggunakan algoritma Alpha Beta Pruning untuk mempersingkat waktu pencarian sekaligus
sebagai optimasi algoritma Minimax. Algoritma Alpha Beta Pruning akan mengurangi ruang pencarian Minimax sehingga waktu eksekusi untuk algoritma ini akan lebih
efisien. Berikut ini adalah contoh pohon permainan yang dianalisis dengan algoritma Alpha Beta Pruning:
Gambar 3.12 Pohon permainan menggunakan algoritma Alpha Beta Pruning
3.2 Perancangan Sistem
Perancangan sistem yang akan dibahas meliputi perancangan pemodelan visual menggunakan UML, perancangan aplikasi permainan, dan perancangan antarmuka.
3.2.1 Perancangan Pemodelan Visual Menggunakan UML
Penulis juga menggunakan UML untuk merancang aplikasi permainan congklak ini. UML yang digunakan adalah use case diagram dan activity diagram.
B7
53 58
48 52
49 49
49 53
53 51
58 49
53 49
49 B7
B3
49 53
Universitas Sumatera Utara
3.2.1.1 Use Case Diagram
Use case diagram adalah teknik untuk mendeskripsikan interaksi antara user dan aplikasi dalam sebuah sistem. Use case diagram mempresentasikan kegunaan atau
fungsi-fungsi sistem dari perspektif pengguna.
Pemain Single Player
Multiplayer
Rules
About
Exit Choose Level
Playing Game
Include Include
Gambar 3.13 Use Case Diagram
3.2.1.2 Activity Diagram
Activity diagram adalah teknik untuk menggambarkan logika procedural, proses bisnis dan aplikasi kerja Fowler, 2005. Activity diagram sebenarnya mirip dengan
flowchart namun diperluas dengan menunjukkan aliran kendali dari satu aktivitas ke aktivitas lain. Berikut ini adalah tabel proses dan activity diagram aplikasi permainan
congklak.
1 Single Player
Penjelasan proses Single Player dapat dilihat pada tabel berikut ini.
Universitas Sumatera Utara
Tabel 3.1 Proses Single Player
Use Case Single Player
Actors Pemain
Brief Description Use case ini mendeskripsikan proses memulai permainan baru untuk 1 orang pemain
Pre-condition Sudah masuk ke form home
Flow of events Kegiatan Pemain
Respon Sistem 1. Klik menu
“Single Player”
3. Pilih tingkat kesulitan permainan
2. Tampilkan form “Choose
Level” 4. Tampilkan form permainan
congklak sesuai dengan tingkat kesulitan yang dipilih pemain
Post-condition Tampilan form permainan congklak sesuai tingkat kesulitan yang
dipilih Limitation
Tidak ada
Penulis mendeskripsikan activity diagram Single Player yang dapat dilihat pada gambar berikut ini:
Pemain Sistem
Klik menu Single Player Tampilkan form Choose Level
Pilih level Tampilkan form permainan sesuai dengan level yang dipilih
Gambar 3.14 Activity diagram Single Player
2 Choose Level
Penjelasan proses Choose Level dapat dilihat pada tabel berikut ini.
Universitas Sumatera Utara
Tabel 3.2 Proses Choose Level
Use Case Choose Level
Actors Pemain
Brief Description Use case ini mendeskripsikan proses memilih tingkat kesulitan permainan
Pre-condition Sudah masuk ke form choose level
Flow of events Kegiatan Pemain
Respon Sistem 1. Pilih tingkat kesulitan level
yang ingin dimainkan, yaitu easy, medium, atau hard.
2. Tampilkan form permainan congklak sesuai dengan tingkat
kesulitan yang dipilih
Post-condition Pemain bermain sesuai dengan tingkat kesulitan yang dipilih
Limitation Tidak ada
Penulis mendeskripsikan activity diagram Choose Level yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Pilih Level Tampilkan form permainan sesuai dengan level yang dipilih
Gambar 3.15 Activity diagram Choose Level
3 Multiplayer
Penjelasan proses Multiplayer dapat dilihat pada tabel berikut ini.
Tabel 3.3 Proses Multiplayer
Use Case Multiplayer
Actors Pemain
Brief Description Use case ini mendeskripsikan proses memulai permainan baru untuk 2 orang pemain
Pre-condition Sudah masuk ke form home
Flow of events Kegiatan Pemain
Respon Sistem 1. Klik menu
“Multiplayer” 2. Tampilkan form pilih giliran
pemain
Universitas Sumatera Utara
3. Pilih giliran pemain 4. Tampilkan form permainan
congklak untuk 2 orang pemain Post-condition
Tampilan form permainan congklak untuk 2 orang pemain Limitation
Tidak ada
Penulis mendeskripsikan activity diagram Multiplayer yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Klik menu Multiplayer
Tampilkan form permainan untuk 2 orang pemain Tampilkan form pilih giliran pemain
Pilih giliran pemain
Gambar 3.16 Activity Diagram Multiplayer
4 Play
Penjelasan proses Play dapat dilihat pada tabel berikut ini.
Tabel 3.4 Proses Play
Use Case Play
Actors Pemain
Brief Description Use case ini mendeskripsikan proses menjalankan permainan Pre-condition
Sudah masuk ke form permainan congklak Flow of events
Kegiatan Pemain Respon Sistem
1. Player 1 memulai permainan terlebih dahulu dan memilih
lubang yang akan dijalankan 2. Update papan congkak sesuai
dengan perpindahan biji congkak
3. Mengevaluasi nilai biji congkak dan generate langkah
AI
Universitas Sumatera Utara
4. Perpindahan biji congkak AI ditampilkan. Jumlah biji
congkak sudah ter-update 5. Jika permainan berakhir maka
sistem akan menampilkan message dialogue menang,
kalah, atau seri.
Post-condition Tampilan message dialogue
Limitation Tidak ada
Penulis mendeskripsikan activity diagram Play yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Player 1 memilih lubang yang akan dijalankan Update jumlah biji congkak
Tampilan perpindahan biji congkak player 2
Tampilan message dialogue menang, seri, atau kalah Evaluasi nilai biji congkak
Generate langkah AI
Ya Tidak
End Game?
Gambar 3.17 Activity diagram Play
5 Rules
Penjelasan proses Rules dapat dilihat pada tabel berikut ini.
Tabel 3.5 Proses Rules
Use Case Rules
Actors Pemain
Universitas Sumatera Utara
Brief Description Use case ini mendeskripsikan proses menampilkan aturan bermain Pre-condition
Sudah masuk ke form home Flow of events
Kegiatan Pemain Respon Sistem
1. Klik menu “Rules”
3. Klik tombol “Home” 2. Tampilkan form Rules
4. Tutup form “Rules” dan
menampilkan form home Post-condition
Form rules ditutup dan kembali ke home Limitation
Tidak ada
Penulis mendeskripsikan activity diagram Rules yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Klik menu Rules Tampilkan form Rules
Klik tombol Home Tampilkan form Home
Gambar 3.18 Activity diagram Rules
6 About
Penjelasan proses About dapat dilihat pada tabel berikut ini.
Tabel 3.6 Proses About
Use Case About
Actors Pemain
Brief Description Use case ini mendeskripsikan proses menampilkan tentang pengembang aplikasi
Universitas Sumatera Utara
Pre-condition Sudah masuk ke form home
Flow of events Kegiatan Pemain
Respon Sistem 1. Klik menu
“About” 3. Klik tombol “Home”
2. Tampilkan form About
4. Tutup form “About” dan
menampilkan form home Post-condition
Form about ditutup dan kembali ke home Limitation
Tidak ada
Penulis mendeskripsikan activity diagram About yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Klik menu About Tampilkan form “About”
Klik tombol Home Tampilkan form Home
Gambar 3.19 Activity diagram About
7 Exit
Penjelasan proses Exit dapat dilihat pada tabel berikut ini.
Tabel 3.7 Proses Exit
Use Case Exit
Actors Pemain
Brief Description Use case ini mendeskripsikan proses keluar dari aplikasi permainan congklak
Pre-condition Sudah masuk ke form home
Flow of events Kegiatan Pemain
Respon Sistem 1. Klik menu
“Exit”
Universitas Sumatera Utara
2. Form home permainan congklak ditutup
Post-condition Permainan berakhir dan aplikasi permainan congklak ditutup
Limitation Tidak ada
Penulis mendeskripsikan activity diagram Exit yang dapat dilihat pada gambar berikut ini:
Sistem Pemain
Klik menu Exit Tampilkan form permainan sesuai dengan level yang dipilih
Gambar 3.20 Activity diagram Exit
3.2.2 Perancangan Aplikasi Permainan
Pada tahap perancangan aplikasi permainan, penulis akan menggambarkan interaksi yang dapat dilakukan pengguna terhadap aplikasi permainan yang dibangun. Aplikasi
ini dimulai dengan menampilkan form menu yang berisi menu pilihan Single Player, Multiplayer, Rules, About, dan Exit. Setiap menu akan menampilkan form selanjutnya
dan aplikasi akan berhenti jika pengguna memilih menu Exit.
Universitas Sumatera Utara
Start
Tampilkan Form Menu
Pilih Menu Single
Player?
Pilih Menu Multiplayer?
Pilih Menu Rules?
Pilih Menu About?
Exit
End Tampilkan Form
Choose Level Tidak
Tidak Tidak
Tidak Pilih Giliran
Bermain
Bermain Congklak
Permainan Berakhir
Munculkan Pesan
Pemenang Tampilkan
Form Rules Pilih
Tombol Home
Tampilkan Form About
Pilih Tombol
Home Tidak
Tidak Ya
Ya
Ya Tampilkan
Form Permainan
Pilih tombol
Play? Pilih
tombol Home?
Tidak Ya
Ya
Ya Ya
Tidak Ya
Gambar 3.21 Flowchart aplikasi permainan
3.2.3 Perancangan Antarmuka
Pada tahap ini akan dirancang tampilan antarmuka dari aplikasi permainan congklak. Perancangan antarmuka pada aplikasi permainan congklak ini terdiri dari beberapa
tampilan halaman, yaitu halaman menu utama, halaman pilih level, halaman panduan bermain, halaman tentang yang berisi keterangan pengembang permainan, dan
halaman permainan. Berikut ini adalah rancangan antarmuka dari halaman-halaman tersebut
Universitas Sumatera Utara
a. Form Home
Form Home merupakan form yang pertama kali ditampilkan pada saat aplikasi dijalankan. Form ini berisi menu yang dapat dipilih oleh pengguna yaitu Single
Player, Multiplayer, Rules, About dan Exit. Rancangan antarmuka form ini dapat dilihat pada gambar berikut:
Gambar 3.22 Form Home
Keterangan: 1. Sound merupakan tombol menu yang berfungsi untuk mengaktifkan dan
menonaktifkan audio 2. Congklak Games merupakan judul aplikasi.
3. Single Player merupakan tombol menu yang berfungsi untuk menampilkan halaman Choose Level.
4. Multiplayer merupakan tombol menu yang berfungsi untuk memulai permainan untuk dua orang pemain.
5. Rules merupakan tombol menu yang berfungsi untuk menampilkan halaman panduan bermain.
6. About merupakan tombol menu yang berfungsi untuk menampilkan halaman tentang pengembang aplikasi.
7. Exit merupakan tombol menu yang berfungsi untuk keluar dari aplikasi.
Universitas Sumatera Utara
b. Form Choose Level
Form Choose Level merupakan form yang berisi level permainan atau tingkat kesulitan permainan yang terdiri dari easy, medium, dan hard. Rancangan antarmuka
form ini dapat dilihat pada gambar berikut:
Gambar 3.23 Form Choose Level
Keterangan: 1. Home merupakan tombol menu yang berfungsi untuk kembali ke menu utama.
2. Choose Level merupakan judul dari halaman. 3. Easy merupakan tingkat kesulitan pertama.
4. Medium merupakan tingkat kesulitan kedua. 5. Hard merupakan tingkat kesulitan ketiga.
c. Form pilih giliran pemain Form pilih giliran pemain merupakan form untuk memilih siapa yang berhak bermain
terlebih dahulu. Rancangan antarmuka form ini dapat dilihat pada gambar berikut:
Universitas Sumatera Utara
Gambar 3.24 Form pilih giliran pemain
Keterangan: 1. First Turn merupakan judul dari halaman
2. Player 1 dipilih untuk memulai permainan dengan Player 1 bermain terlebih dahulu
3. Player 2 dipilih untuk memulai permainan dengan Player 2 bermain terlebih dahulu
d. Form Rules Form Rules merupakan form yang berisi tentang peraturan dan cara bermain sehingga
dapat memberikan informasi kepada pengguna tentang permainan congklak. Rancangan antarmuka form ini dapat dilihat pada gambar berikut:
Gambar 3.25 Form Rules
Universitas Sumatera Utara
Keterangan: 1. Home merupakan tombol menu yang berfungsi untuk kembali ke menu utama.
2. Rules merupakan judul dari halaman. 3. Merupakan informasi tentang panduan cara bermain
e. Form About
Form About merupakan form yang berisikan informasi mengenai pengembang aplikasi. Rancangan antarmuka form ini dapat dilihat pada gambar berikut:
Gambar 3.26 Form About
Keterangan: 1. Home merupakan tombol menu yang berfungsi untuk kembali ke menu utama.
2. About merupakan judul dari halaman. 3. Merupakan informasi tentang pengembang aplikasi.
f. Form Arena Permainan
Form arena permainan merupakan form yang digunakan untuk bermain permainan congklak. Rancangan antarmuka form arena permainan dapat dilihat pada gambar
berikut:
Universitas Sumatera Utara
Gambar 3.27 Form Arena Permainan
Keterangan: 1. Merupakan giliran player 1.
2. Merupakan giliran player 2. 3. Merupakan lumbung milik player 1.
4. Merupakan lumbung milik player 2. 5. Merupakan sederetan lubang milik player 1.
6. Merupakan sederetan lubang milik player 2. 7. Merupakan jumlah biji dalam bentuk angka dari setiap lubanglumbung di
depannya. 8. Pause merupakan tombol menu yang berfungsi untuk melakukan jeda pada
permainan. 9. Home merupakan tombol menu yang berfungsi untuk kembali ke menu
utama.
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
Kategori