UMM Institutional Repository

RANCANG BANGUN GAME SCRAMBLE DENGAN ALGORITMA DEPTH FIRST SEARCH (DFS) BERBASIS ANDROID

Usman, Hadi (2013) RANCANG BANGUN GAME SCRAMBLE DENGAN ALGORITMA DEPTH FIRST SEARCH (DFS) BERBASIS ANDROID. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-hadiusman0-32100-1-pendahul-n.pdf

Download (416kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-hadiusman0-32100-2-babi.pdf

Download (189kB) | Preview

Abstract

Algoritma Depth-First Search (DFS) merupakan algoritma untuk melintasi atau mencari pohon, struktur pohon, atau grafik. Satu dimulai pada root (memilih beberapa simpul sebagai akar dalam kasus grafik) dan mengeksplorasi sejauh mungkin bersama setiap cabang sebelum backtrack (runut balik). Pencarian solusi ditekankan pada satu arah sampai memang tidak memungkinkan lagi untuk melanjutkan pencarian pada arah tersebut. Penelusuran pada pohon permainan akan dilakukan sehingga DFS menemukan goal state atau telah selesai menelusuri keseluruhan pohon permainan. Game Scramble merupakan pengembangan dari permainan scrabble yang sangat inspiratif, pola permainan ini yang menjadi inspirasi dalam permainannya. Permainan ini dimulai dengan mengacak huruf alphabet yang setiap huruf berbeda untuk diisi pada board berukuran 4x4, masing-masing grid diisi dengan huruf berbeda atau sama pada setiap isinya. Pemain harus mencari kata yang bisa dibentuk dari huruf yang sudah terisi pada board 4x4. Pemain akan dibatasi oleh waktu satu menit sejak dimulai dan pemain harus mencari kata sebanyak yang bisa didapat yang ditentukan dengan skor yang telah ditentukan untuk melanjutkan ke level berikutnya.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Mrs Fatimah Azzahra
Date Deposited: 23 Apr 2016 03:54
Last Modified: 23 Apr 2016 03:54
URI : http://eprints.umm.ac.id/id/eprint/27896

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo