eprintid: 3776
rev_number: 16
eprint_status: archive
userid: 28
dir: disk0/00/00/37/76
datestamp: 2020-09-22 06:37:38
lastmod: 2020-09-22 06:37:59
status_changed: 2020-09-22 06:37:59
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22063990, STEFFI FENGGALIA KURNIAWAN
creators_id: steffi_noniex@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA A* PADA PENCARIAN SOLUSI PERMAINAN TETRAVEX
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Game tetravex puzzle adalah suatu permainan yang terdiri dari kotak-kotak (vex). Di setiap kotaknya terdiri dari empat angka. Hal ini yang menyebabkan permainan ini disebut tetravex (tetra = empat). Puzzle ini terdiri dari n x n buah kotak yang harus disusun sedemikian hingga angka-angka yang terdapat pada sisi kotak yang bersentuhan adalah angka yang sama.  Algoritma A* bekerja dengan membuang langkah-langkah yang tidak perlu dengan pertimbangan bahwa langkah-langkah yang dibuang pasti tidak akan mencapai solusi yang diinginkan. Algoritma ini menggunakan metode Manhattan Distance dalam mencari nilai heuristic. Metode ini dipakai untuk menyesuaikan salah satu aturan pemainan yang ada dalam permainan Tetravex Puzzle.  Melalui tugas akhir ini diharapkan, dengan menerapkan algoritma A* dapat mendapatkan solusi yang tepat untuk mengantarkan vex ke posisi yang tepat.
date: 2011-02
date_type: published
pages: 46
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22063990, STEFFI FENGGALIA KURNIAWAN  (2011) IMPLEMENTASI ALGORITMA A* PADA PENCARIAN SOLUSI PERMAINAN TETRAVEX.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3776/1/22063990_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3776/2/22063990_bab2-sd-bab4_lampiran.pdf