Langsung ke konten utama

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

Oleh
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
Label:

Komentar

  1. siswantoJumat, April 27, 2012 11:13:00 AM

    kak ada jurnal lain yang mendukung permaian "Pairs" ini gak. kalo ada saya minta, saya lagi cari tapi belum ketemu. bisa bantu saya gak.. saya ambil TA tentang permainan Pairs

    BalasHapus

Posting Komentar

Postingan populer dari blog ini

pengertian Track Back

Oleh
Trackback merupakan mekanisme pemberitahuan kepada pemilik weblog bahwa ada yang memiliki tema postingan yang sama dan menginginkan pemilik web menaut postingan yang sama tersebut Sejarah Spesifiksi protokol ini dimiliki Six Apart Akan tetapi implementasi pertama dilakukan pada piranti lunak (software) blogging Movable Type mereka pada Agustus 2002. Sebelumnya trackback sudah diimplementasikan pada perangkat (tool) blogging lain. Sejak bulan Februari 2006, Six Apart, membangun tim kerja untuk menyempurkan integrasi protokol trackback ke dalam platform blog mereka. Tujuannya agar bisa disetujui ETF dan bisa menjadi standar internet. Contoh Sebagai contoh, anda memiliki postingan dengan pranala http://domainanda.com/latihan-posting.html, lalu seseorang juga memposkan topik yang sama dengan anda dan mengisi formulir trackback dengan pranala anda seperti ini http://domainanda.com/latihan-posting.html/trackback. Ringkasan pos di blog anda tadi akan otomatis masuk ke komentar pos blo...
Posting Komentar
lanjut baca??

10 Eksekutif Dunia dengan Gaji Tertinggi

Oleh
Saat ini, terdapat sekitar 20 eksekutif yang memperoleh gaji hingga jutaan dolar AS. Belum lama ini publik sempat diributkan dengan penghasilan pimpinan puncak Badan Usaha Milik Negara (BUMN) yang dianggap terlalu tinggi. Penghasilan eksekutif BUMN itu jauh berlipat ganda jika dibandingkan penghasilan Presiden RI Susilo Bambang Yudhoyono. Berdasarkan data laporan keuangan sejumlah BUMN, gaji direktur utama PT Telekomunikasi Indonesia Tbk sekitar Rp7,22 miliar per tahun. Sementara itu, direksi PT Bank Mandiri Tbk minimal menerima penghasilan Rp7 miliar per tahun. Walau bukan perbandingan yang setara, gaji yang diterima bos-bos BUMN itu bagaikan bumi dan langit jika dibandingkan dengan penghasilan pemimpin perusahaan terkemuka di dunia. Saat ini terdapat sekitar 20 eksekutif (chief executive officer/CEO) yang memperoleh penghasilan hingga jutaan dolar AS atau setara ratusan miliar rupiah. Sejumlah CEO itu memperoleh kompensasi hingga dua kali lipat bahkan tiga kali lipat s...
Posting Komentar
lanjut baca??

Sejarah Sistem Operasi dari DOS, Windows sampai Linux

Oleh
Artikel ini akan menguraikan sejarah sistem operasi dari DOS, Mac, Windows, BSD, sampai Linux. 1980   QDOS : Tim Paterson dari Seattle Computer menulis QDOS yang dibuat dari OS terkenal pada masa itu, CP/M. QDOS (Quick and Dirty Operating System) dipasarkan oleh Seatle Computer dengan nama 86-DOS karena dirancang untuk prosesor Intel 8086. Microsoft : Bill Gates dari Microsoft membeli lisensi QDOS dan menjualnya ke berbagai perusahaan komputer. 1981   PC­ DOS : IBM meluncurkan PC­ DOS yang dibeli dari Microsoft untuk komputernya yang berbasis prosesor Intel 8086. MS­ DOS : Microsoft menggunakan nama MS­ DOS untuk OS ini jika dijual oleh perusahaan diluar IBM. 1983   MS­ DOS 2.0 : Versi 2.0 dari MS­ DOS diluncurkan pada komputer PC XT. 1984   System 1.0 : Apple meluncurkan Macintosh dengan OS yang diturunkan dari BSD UNIX. System 1.0 merupakan sistem operasi pertama yang telah berbasis grafis dan menggunakan mouse. MS ­DOS 3.0 : Microsoft meluncurkan MS DOS 3.0 untuk PC AT yang menggun...
Posting Komentar
lanjut baca??