Proxy of My Life

And whatever you do, in word or deed, do everything in the name of the Lord Jesus, giving thanks to God the Father through him. (Colossians 3:17, ESV)

Family Crisis adalah sebuah game logika berbasis flash yg dikeluarkan oleh plastelina. Kita disuruh untuk menyeberangkan sebuah keluarga yg terdiri dari 5 orang dengan waktu yg dibutuhkan untuk menyeberang berbeda-beda. Aturannya adalah:

1. Waktunya malam.

2. Hanya ada satu lampu.

3. Maksimal 2 orang yg dapat menyeberang pada satu waktu dan harus membawa lampu.

4. Setiap orang menyeberang dengan waktu 1, 3, 6, 8, dan 12 detik.

5. Satu pasang penyeberang bergerak dengan waktu orang yg paling lama.

6. Lampu hanya cukup untuk 30 detik menyeberang.

Apakah anda sudah pernah memainkannya dan berhasil? Jika ya maka anda termasuk orang yg sangat cerdas. Saya sudah mencoba bertahun-tahun secara manual tetapi tidak bisa. Karena saya menyadari bahwa insting saya amat sedikit dan masih bodoh maka saya mulai mencari solusinya dengan membuat program dengan algoritma backtracking. Hasilnya lumayan. Ada 8 solusi yg didapat.

Mari kita telusuri masalahnya. Ketika mau menyeberang pertama kali, ada 5 orang yg belum menyeberang dan dibutuhkan 2 orang untuk menyeberang. Berarti ada kombinasi pasangan sejumlah 5 kombinasi 2 yg berarti 10 pasangan (Jadi ingat kalkulus yg dapet C). Setelah salah satu pasangan menyeberang, maka ada 2 kombinasi orang yg akan kembali membawa lampu. Setelah satu orang kembali, maka ada 4 orang yg belum menyeberang. Berarti ada kombinasi orang yg mau menyeberang sejumlah 4 kombinasi 2 (6 kombinasi pasangan). Teruskan sendiri iterasinya sampai semuanya telah menyeberang.

Ayo sekarang kita modelkan kelasnya. Saya hanya memakai 3 kelas. Kelas pertama yg bertujuan mencari solusi, kelas kedua yg merupakan pemodelan dari orang, dan kelas ketiga yg memodelkan pasangan penyeberang. Saya menggunakan bahasa Java untuk implementasinya. Jika ingin menggunakan kode programnya untuk kepentingan mengajar, harap jangan hapus komentar author saya. Lumayan membuat nama saya sedikit terkenal.

Output dari program saya adalah:

<= 1+2| 1 =>| <= 1+3| 1 =>| <= 4+5| 2 =>| <= 1+2| 29

<= 1+2| 1 =>| <= 1+3| 2 =>| <= 4+5| 1 =>| <= 1+2| 29

<= 1+2| 1 =>| <= 4+5| 2 =>| <= 1+2| 1 =>| <= 1+3| 29

<= 1+2| 1 =>| <= 4+5| 2 =>| <= 1+3| 1 =>| <= 1+2| 29

<= 1+2| 2 =>| <= 4+5| 1 =>| <= 1+2| 1 =>| <= 1+3| 29

<= 1+2| 2 =>| <= 4+5| 1 =>| <= 1+3| 1 =>| <= 1+2| 29

<= 1+3| 1 =>| <= 1+2| 1 =>| <= 4+5| 2 =>| <= 1+2| 29

<= 1+3| 1 =>| <= 1+2| 2 =>| <= 4+5| 1 =>| <= 1+2| 29

Angka 1,2,3,4,5,6 adalah menandakan orang keberapa dan terakhir waktu yg dibutuhkan. Dimulai dari orang ke-1 yg membutuhkan waktu 1 detik.

FamilyCrisis.java

Kali saya akan memakai banyak gambar mumpung kerjaan lagi sepi. IDE yg dipake adalah Eclipse. Jika lom punya download aja dulu. Gratis kok, ga bayar. Saya akan jelaskan cara installnya baik secara normal yg internetnya ga usah setting proxy dan secara Offline atau download paketnya dulu.

Sekarang yg normal dulu:

0. Dibuka dulu program Eclipsenya

1. Kita buka menu Help -> Software Updates -> Find and Install

2. Pilih Search for new features to install lalu klik Next

3. Pilih New Remote Site. Disini ada banyak karena sebelumnya sudah menginstall beberapa plugin

4. Isikan sesuai dengan yg ada digambar.

5. Cek bagian Subclipse kemudian klik Finish

6. Pilih fitur yg mau diinstall; Subclipse Plugin kemudian klik Next

7. Terima saja term licensenya lalu klik Next

8. Change Location untuk mengecek alamat instalasi program Eclipse. Jika sudah benar klik Finish

9. Sedang mengunduh dengan koneksi internet yg lemot

10. Setelah terunduh keluar verifikasi mau install. Pilih saja Install/Install All

11. Ada pertanyaan nih. Terserah mau pilih yang mana.

12. Setelah terinstall Cek ke Menu Window -> Open Perspective -> Other. Pastikan ada SVN Repository Exploring

13. Jika perspectivenya dipilih makan akan keluar gambar lebih kurang kayak gini

Jika kita terkoneksi internet dengan mengeset proxy maka download saja paketnya di sini. Karena saat saya menulis yg paling baru adalah yg site-1.2.4.zip, maka saya pilih yg itu saja. Mari kita kembali kelangkah nomor 3 hanya saja yg kita pilih adalah New Archived Site. Contohnya ada digambar.