Langsung ke konten utama

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

Komentar

  1. 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

Tugas Praktek BARAK dan penjelasannya

Baiklah teman-temanku semua, kali ini saya akan membahas tentang lagu india, eh, tugas Praktek Bahasa Rakitan maksudnya. Pertama-tama, buka debug.exe, caranya: ·          Tekan WIN + R ·          Tuliskan “debug” (tanpa tanda kutip) ·          Enter/OK Setelah DOS Debug terbuka, kita akan melakukan perpindahan bahasa Assembly ke Bahasa Mesin, dengan data seperti berikut:              B91000              BF0000              8A05              884540              47              49  ...

Memahami Fungsi-Fungsi dalam MS Exel 2003

UNTUK FILE PDF-NYA ADA DISINI Menggunakan Fungsi IF       Fungsi   IF  digunakan   untuk  mengisi   sel  dengan  syarat   tertentu.  Disini  hasilnya minimal ada 2 alternatif. Bentuk umumnya adalah:  =if(syarat,hasil1,hasil2)       Jika   syaratnya  terpenuhi,  yang   muncul   adalah   hasil1,  sebaliknya  kalau  tidak memenuhi syarat    akan muncul hasil2 Perhatikan Contoh berikut:  Untuk mengisi kolom keterangan berdasarkan nilai yang dimiliki siswa jika nilai lebih besar 50 (>50) maka akan Lulus dan jika kurang dari 50 (<50) maka Gagal. Pada kolom keterangan dituliskan rumus: =if(c2>50;”Lulus”;”Gagal) Latihan Kerjakan soal dibawah ini: Upah Lembur = jam lembur * 1500 Tunjangan   = 10% * gaji pokok Gaji Bersih = Gaji Pokok + Upah Lembu...

what is (apa itu) XML ???

source: wikipedia and w3school XML (Extensible Markup Language) adalah bahasa markup untuk keperluan umum yang disarankan oleh W3C untuk membuat dokumen markup keperluan pertukaran data antar sistem yang beraneka ragam. XML merupakan kelanjutan dari HTML (HyperText Markup Language) yang merupakan bahasa standar untuk melacak Internet. Mengenal XML XML didesain untuk mempu menyimpan data secara ringkas dan mudah diatur. Kata kunci utama XML adalah data (jamak dari datum) yang jika diolah bisa memberikan informasi. XML menyediakan suatu cara terstandarisasi namun bisa dimodifikasi untuk menggambarkan isi dari dokumen. Dengan sendirinya, XML dapat digunakan untuk menggambarkan sembarang view database, tetapi dengan suatu cara yang standar. Tipe XML XML memiliki tiga tipe file :     XML, merupakan standar format dari struktur berkas (file).     XSL, merupakan standar untuk memodifikasi data yang diimpor atau diekspor.     XSD, merupakan stan...