tampilan depan

Hmph, berikut tampilan awal dari Pirate on Vacation Game, final project kelompok kami. Program permainan yang merupakan implementasi algoritma ini mengalami perkembangan meskipun lambat. Sampai pada saat posting ini dipublikasikan, tampilan dari aplikasi ini masih sedang dalam tahap pengembangan. Jadi masih belum bisa di-download seperti program serupa lainnya. <Maaf!>

Sebagai gambaran:
Aplikasi ini akan menunjukkan beberapa jendela (window). Akan kami jelaskan satu persatu.

1. Tampilan depan (seperti yang terdapat pada gambar di atas)
Tampilan ini akan pertama kali muncul begitu program dijalankan. User bisa melakukan klik di atas 4 tombol yang tersedia, antara lain Main, Pengembang, Petunjuk, dan Keluar. Tombol Main untuk membawa user ke tampilan langsung permainan. Tombol Pengembang berisi jendela dari profil singkat pengembang program ini. Tombol Petunjuk untuk membawa user pada jendela informasi permainan. Dan terakhir tombol Keluar untuk keluar dari permainan.

2. Tampilan Main
Tampilan inti dari program ini akan berisi peta perjalanan bajak laut (posisi pojok kiri atas), informasi pendukung di sebelah kanan, seperti nama negara yang dikunjungi, uang yang dibawa, adanya peti di negara itu, serta hasil penukaran uang. Lebih jauh lagi, mungkin juga akan ditambahkan informasi tambahan mengenai negara seperti pemandangan, sejarah, dan lain-lain (berupa deskripsi singkat). Terdapat dua tombol, yaitu Jalan dan Tukar. Tombol Jalan untuk melanjutkan perjalanan. Tombol Tukar untuk melakukan penukaran uang.

3. Tampilan Pengembang
Tampilan ini merupakan tampilan About pada umumnya. Berisi mengenai biodata/profil singkat dari tim pengembang.

4. Tampilan Akhir
Tampilan Akhir akan muncul begitu bajak laut kembali lagi ke negara asalnya. User bisa mengakhiri dengan keluar atau melakukan permainan lagi.

Berikut penjelasan selengkapnya:

MENGENAI TRAVELLING SALESMAN PROBLEM

Seorang salesman berkeliling dari satu node ke node yang lain hingga seluruhnya terjelajahi. Perbedaan cara ini dengan algoritma yang lain (Prims, Dijkstra, Kruskal) adalah kembalinya jalur ke titik awal. Cara ini tidak digunakan untuk menghubungkan keseluruhan node sehingga menemukan solusi optimal, tapi sesuai untuk digunakan pada permainan ini.

Ciri dari TSP adalah mencari jalur paling pendek untuk satu tahap ke depan. Cara ini tidak mempertimbangkan dampak selanjutnya dari langkah yang diambil tersebut. Ciri lainnya, tidak ada percabangan dalam jalur yang dibuat. TSP menghubungkan node-node dalam satu jalur dan mengakhirinya dengan kembali ke node awal. Hal ini akan membuat satu jalur lingkaran besar dari keseluruhan node yang ada.

Hal ini semua sesuai dengan prinsip liburan yang dilakukan oleh bajak laut tersebut. Dia menginginkan perjalanan yang cepat dari satu negara ke negara yang lain. Tidak ada perjalanan kembali untuk menghindari jalur yang dianggap tidak optimal. Jalur mana yang paling pendek di depan, itulah yang akan diambil. Tidak ada waktu untuk menoleh ke belakang.

MENGENAI Program1.java (SHORTEST PATH v1)

Program ini terbagi menjadi tiga bagian, antara lain bagian utama, method sorting, dan method shortest path (thePath).

Pertama, program ini diawali dengan membaca inputan dengan menggunakan StringTokenizer. Inputan yang ada dimasukkan ke dalam array dari[] sebagai titik awal jalur, ke[] sebagai titik akhir jalur, dan path[] sebagai panjang jalur di antara dari[] dan ke[].

Kedua, method sorting. Ketiga variabel array di atas merupakan tiga variabel yang saling berhubungan. Untuk memudahkan proses pengambilan jalur liburan terpendek pada proses selanjutnya, kita memerlukan proses sorting atau pengurutan jalur-jalur tersebut, dimulai dari yang terpendek. Proses pembandingan nilai dilakukan berdasarkan besar nilai pada path[]. Semakin kecil nilai path[] maka semakin berada di awal. Keberadaan titik pada awal dan akhir jalur pun mengikuti kemanakah nilai path[] itu berpindah. Nilai path[] yang sama berlaku untuk kebalikan nilai antara dari[] dan ke[]. Misal nilai path sebesar 5 pada jalur A ke B, akan sama pada jalur B ke A.

Ketiga, method jalur terpendek (thePath), yang digunakan untuk mendapatkan jawaban terakhir berupa jalur-jalur yang dilewati. Titik awal dimulai sesuai dengan inputan sebelumnya (bukan array) yang menentukan titik awal perjalanan. Dari titik itu, dicari path[] paling kecil, kemudian melihat nilai pada ke[]. Nilai ke[] tersebut akan digunakan untuk menentukan titik awal jalur berikutnya. Pada akhirnya, jalur akan kembali ke titik awal, dimana ke[] bernilai sama dengan start.

KELEMAHAN PADA Program1 v1

Ketika kami menjalankan program tersebut. Output sudah sesuai dengan keinginan kecuali pada method terakhir. Kelemahannya yaitu, program belum bisa melihat apakah suatu titik sudah dikunjungi atau belum. Program ini juga belum memperhitungkan suatu titik terakhir untuk kembali ke titik awal. Hal ini dikarenakan kami berkutat pada permasalahan pertama tersebut.

====================================================

Anda memiliki solusi untuk permasalahan ini?

Cute Pirates

Hmm… tak selamanya bajak laut menjadi sosok yang harus ditakuti. Meskipun pada sejarahnya bajak laut lebih sering menjarah kekayaan, mencari harta karun, dan hal-hal lain yang berhubungan dengan materi duniawi, tapi ada satu hal yang menjadi inspirasi yang bisa kita jadikan pedoman dalam hidup.

KERJA SAMA / TEAM WORK

Inilah latar belakang kami mengambil tema BAJAK LAUT.
Namun aplikasi apa kiranya yang akan kami buat, sehubungan dengan tema tersebut? Proyek penjarahan? Mesin penghitung uang hasil rampasan?

Ow… tentu tidak! Sosok bajak laut yang kami ambil bukanlah sosok menakutkan layaknya Kapten Hook yang jahat pada cerita Peter Pan. Bajak laut kami bukanlah bajak laut yang suka menjarah, merampas, atau pun menyengsarakan banyak orang. Namun, bajak laut kami tetap menjunjung tinggi asas petualang, yaitu menyusuri lautan dan berkelana dari negara ke negara. Bajak laut kami sudah mencapai masa kejayaan, sehingga tidak perlu melakukan lagi hal-hal yang biasa dilakukan para bajak laut pada umumnya. Dia sedang ingin menikmati hasil jerih payahnya dengan melakukan liburan berkeliling dunia. Oleh karena itu, kami mengambil judul proyek kami sebagai…

PIRATE ON VACATION

Aplikasi yang berupa permainan (game) ini merupakan ide dari hasil diskusi para anggota di kelompok kami. Pada pembicaraan hangat antara kami dan asisten (Mbak Anggi) akhirnya memutuskan dengan mantap bahwa program inilah yang akan kami selesaikan. Kami tidak membuat game, tapi membuat solusi optimal dari game tersebut. Untuk penjelasan selengkapnya mengenai game ini, bisa dibaca lebih lanjut.

1. LATAR BELAKANG GAME

Seorang bajak laut akan melakukan liburan ke beberapa negara di seluruh dunia. Dia dan anak buahnya yang setia akan melakukan penjelajahan melalui lautan yang selama ini sudah akrab dengan kehidupan mereka. Dia memiliki uang dan harta yang melimpah sehingga tak perlu takut lagi akan kekurangan. Namun, siapa sangka kalau Sang bajak laut hanya ingin berkelana. Dia hanya ingin melihat keindahan negara yang dikunjungi tanpa perlu merusaknya. Intinya, dia tidak ingin ada yang mengganggu liburannya.

Pengalaman pertama Sang bajak laut ke salah satu negara ternyata tak terlalu menyenangkan hatinya. Perbedaan mata uang membuatnya bingung. Selain itu, dia juga merasa direpotkan oleh uangnya sendiri, yang nyaris sulit untuk dihitung dengan jari. Bajak laut tersebut juga dirugikan oleh perjalanan jauh di lautan, dia merasa lelah untuk melakukan perjalanan karena usianya yang tak semuda dulu.

Bajak laut pun menyesali dirinya yang tak bisa menikmati hidup

Anak buah yang setia merasa kasihan kepadanya dan sangat ingin membantu tuannya yang selama ini selalu memimpin mereka. Percakapan keluh kesah tuannya semalam telah memberikan mereka petunjuk untuk menciptakan suatu perjalanan liburan yang menyenangkan. Dan mereka pun siap untuk berlibur bersama!

2. PERMASALAHAN GAME

Berikut permasalahan-permasalahan yang muncul dari pengalaman liburan bajak laut yang pertama, antara lain:

• Ada berapa negara yang akan mereka kunjungi?
• Negara manakah yang harus dikunjungi terlebih dahulu?
• Bagaimana cara supaya bajak laut tersebut tidak lelah selama perjalanan?
• Berapa banyak uang yang ingin mereka bawa selama liburan?
• Mata uang apa yang dimiliki negara yang mereka kunjungi?
• Apakah ada tempat untuk menukarkan mata uang di negara tersebut?
• Berapa kiranya penukaran uang yang harus dilakukan agar bajak laut tidak kesusahan dengan bawaannya?

3. JAWABAN DARI PERMASALAHAN GAME

• Ada berapa negara yang akan mereka kunjungi?

Di dunia mereka ini ada sepuluh negara, baik besar dan kecil. Masing-masing negara adalah negara yang unik dan pantas untuk dikunjungi. Negara tersebut antara lain:
1. Blimey
2. Doubloon
3. Flogging
4. Yohoho
5. Galleon
6. Analemma
7. Kamorta
8. Bambooka
9. Trinket
10. Katchal
Terserah bajak laut sendiri ingin mengunjungi berapa negara dalam liburannya kali ini.

• Negara manakah yang harus dikunjungi terlebih dahulu?

Mereka adalah bajak laut. Mereka punya kebebasan. Negara manapun bisa dijadikan tujuan pertama. Kita menganggapnya sebagai titik awal liburan bajak laut.

• Bagaimana cara supaya bajak laut tersebut tidak lelah selama perjalanan?

Untuk menghemat tenaga, ada baiknya mereka memilih negara-negara yang jaraknya berdekatan. Dalam waktu yang minimum, mereka akhirnya bisa lebih cepat mengunjungi negara-negara liburan mereka.

• Berapa banyak uang yang ingin mereka bawa selama liburan?

Tepat. Uang adalah hal yang tak boleh dilupakan. Seluruh harta yang dimiliki oleh bajak laut menjadi hak bajak laut itu sendiri. Terserah berapa uang yang harus mereka bawa.

• Mata uang apa yang dimiliki negara yang mereka kunjungi?

Masing-masing negara memiliki mata uang dan kurs yang berbeda-beda, antara lain:
1. Blimey – Blimoth (B)
2. Doubloon – Dib (Db)
3. Flogging – Cloudflo (cF)
4. Yohoho – Yho (/Y)
5. Galleon – Gems (gS)
6. Analemma – Almana (@*)
7. Kamorta – Khaft (<)
8. Bambooka – Moyboo (Bo)
9. Trinket – Trunk (T)
10. Katchal – Ketz (kZ)

• Apakah ada tempat untuk menukarkan mata uang di negara tersebut?

Nah, ternyata dunia bajak laut ini tak seberuntung dunia kita. Tidak semua negara menyediakan fasilitas penukaran uang. Solusinya hanyalah peti harta karun berisi uang negara masing-masing, yang belum tentu ada. Jadi tergantung dari keberuntungan bajak laut sendiri ketika melakukan liburan.

• Berapa kiranya penukaran uang yang harus dilakukan agar bajak laut tidak kesusahan dengan bawaannya?

Inilah inti dari program Pirate on Vacation Game ini. Kita akan mencari solusi minimum dari uang yang bisa ditukarkan oleh bajak laut. Jangan sampai bajak laut kesal lagi karena tidak nyaman di bagian saku celananya.

4. PEMANFAATAN ALGORITMA PADA GAME

Untuk menentukan jalur liburan, kami akan menggunakan algoritma mencari jalur terpendek (Sortest Path) yaitu yang digunakan dalam permasalahan Salesman Travelling. Sementara itu, tiap mencapai suatu negara, bajak laut akan mencari apakah di negara tersebut terdapat peti harta karun. Proses ini menggunakan algoritma Decision Tree. Jika memang di sana ada peti harta karun, maka bajak laut bisa menukarkan uang sesuai dengan kurs mata uang negara tersebut. Kami menggunakan Coin Changing untuk permasalahan yang satu ini.

=================================================

Ada yang ingin ditanyakan?

Mau? Mau? Mau?

Adapun anggota dari Kelompok ini yaitu:

1. Lambertus Wahyu H (520710009)
2. Amalia Nur Anggraeni (5207100033)
3. Agung Laksono (5207100703)
4. Khaidir Rasyid (5207100704)

Untuk deskripsi tentang FP-nya, akan di tulis belakangan…

See ya,,