Minesweeper
Minesweeper adalah permainan single
player, permainan lampau ini sangat success pada masanya. Minesweeper
diluncurkan pada tahun 1990 permainan ini asli di luncurkan oleh Microsoft dan
di buat oleh Curt Johnson dan Robert donner
Minesweeper bertujuan untuk membuka bagian
kosong dan menghindar dari perangkap yang berisi ranjau pada minefield yang
berbentuk persegi berukuran I x j, semakin kita memilih default yang susah maka
field pada game semakin rumit tingkat kesulitan pada game :
a.
Beginner
: 10 ranjau , ukuran ubin 9 x 9.
b.
Intermediate
: 40 ranjau , ukuran ubin 16 x 16.
c.
Advanced
: 99 ranjau , ukuran ubin 16 x 30.
d.
Custom
: di mode ini kita bebas menentukan bagai mana field yang kita mau
maxnya : ranjau (range : 10 - 668), tinggi field (range : 9 – 24), menentukan
lebar field (range : 9 – 30).
Analisis
Game :
Asumsikan batas atas dan kiri adalah
tembok, dengan kata lain gambar berikut merupakan bagian pojok kiri atas sebuah
minefield. Pada kasus berikut anggap pemasangan bendera selalu terpasang pada
posisi ranjau. Ubin b sudah pasti bukan ranjau, karena di sekeliling ubin 2
sudah terdapat 2 ranjau. Dan pada ubin a sudah pasti bebas ranjau karena
kondisi sudah terpenuhi.
1.1. Daerah
Aman Pada Minesweeper
Pada kasus selanjutnya , ubin a dan b sudah pasti ranjau karena hanya
ubin a dan b yang memenuhi kondisi tersebut.
1.2 Daerah Ranjau Pada Minesweeper
1.3 Kasus Penebakan
Pada kasus di atas , pemain diwajibkan memilih satu ubin antara a dan b
yang bebas dari ranjau.
Pada gambar 1.4 di bawah diketahui bahwa (2,1) berisi angka 1 dan
dikelilingi huruf a dan b. Maka, dapat ditarik kesimpulan bahwa di antara ubin
a dan b terdapat ranjau tapi tidak keduanya. Jika dinyatakan dalam pernyataan
maka a + b = 1.
1.4 Analisis Angka yang Berdekatan
Selanjutnya perhatikan ubin (2,2) yang bernilai 2 dan dikelilingi oleh
ubin a,b,c,d dan e, yang berarti terdapat dua ranjau di antara ubin a,b,c,d dan
e. Maka persamaannya adalah a+b+c+d+e =2.
Begitu pula dengan (1,2) berisi angka 1 dan dikelilingi huruf c dan d.
Maka, dapat ditarik kesimpulan bahwa di antara ubin c dan d terdapat ranjau
tapi tidak keduanya . Jika dinyatakan dalam pernyataan maka c + d = 1.
Dari persamaan a + b =1 , c + d = 1 dan a + b + c + d + e = 2 , maka
dapat diselesaikan dengan persamaan berikut :
a + b + c + d + e = 2
( a + b ) + ( c + d ) + e = 2
1 + 1 + e = 2
Maka e = 0
e =
0, berarti ubin e adalah ubin yang bebas dari ranjau.
Bagas Wicaksono (11114977)
Riyadi Wicaksono (19114555)





Codingannya mana ya..? Anda membuatnya menggunakan apa..?
BalasHapus