PENERAPAN ALGORITMA DEPTH-FIRST SEARCH (DFS) PADA PENCARIAN SOLUSI PERMAINAN “PAIRS”


Permainan komputer merupakan aplikasi perangkat
lunak  yang  sering  digunakan  oleh  para  pengguna
komputer. Dengan jenis yang bermacam-macam dan
tampilan  yang  menarik,  permainan  komputer
termasuk  perangkat  lunak  yang  diminati  oleh
berbagai  kalangan.  Selain  karena  tampilan  dan
aplikasinya  relatif  menarik,  permainan  komputer
dapat  menjadi  salah  satu  perangkat  lunak  yang
cukup  menyenangkan  terutama  bagi  orang  yang
telah terbiasa menggunakan komputer.

Salah satu permainan yang sering dimainkan para
pengguna  komputer  adalah  permainan  Pairs.
Permainan  Pairs  ini  mempunyai  peraturan  yang
cukup  sederhana.  Pada  permainan  ini,  pemain
mencari  sepasang  kartu  yang  mempunyai  gambar
yang sama pada kartu-kartu yang ada. Permainan
akan  berakhir  ketika  pemain  telah  menemukan
seluruh pasang gambar yang sama.

Untuk  menyelesaikan  suatu  persoalan,  dapat
digunakan  berbagai  macam  algoritma.  Algoritma
Depth-First  Search  (DFS),  adalah  salah  satu  jenis
algoritma pencarian solusi. Algoritma ini dijalankan
dengan  cara  membangkitkan  pohon  pencarian
secara  dinamis.  Pencarian  solusi  dilakukan  secara
mendalam.

Pada  makalah  ini,  penulis  mencoba  membahas
permainan  “Pairs”  dan  menganalisis  penerapan
algoritma  Depth-First  Search  (DFS)  sebagai  salah
satu cara penyelesaian persoalan pada permainan ini
sekaligus  untuk  mengaplikasikan  ilmu  yang  telah
didapatkan  dari  mata  kuliah  IF2251  Strategi
Algoritmik  dalam  persoalan-persoalan  sederhana
yang sering ditemui dalam kehiduan sehari-hari.

 

untuk lebih jelas nih file pdf nya perncarian pascal

One thought on “PENERAPAN ALGORITMA DEPTH-FIRST SEARCH (DFS) PADA PENCARIAN SOLUSI PERMAINAN “PAIRS”

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s