Omega Senja, Puspita (2008) Algoritma Backtracking Pada Game Knight's Tour Dengan Menggunakan Pascal. Other thesis, Fakultas MIPA.
![[img]](http://repository.unand.ac.id/style/images/fileicons/other.png)
|
PDF (Algoritma Backtracking Pada Game Knight's Tour Dengan Menggunakan Pascal)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (307Kb) | Preview |
Abstract
Dalam teori graf terdapat siklus Hamiltonian {Hamiltonian cycle) dan lintasan Hamiltonian (Hamiltonian path). Permasalahan menarik yang terkait dengan lintasan Hamiltonian adalah langkah kuda {btight's tour) pada permainan catur" Suatu knight's tour pada papan catw adalah rangkaian perjalanan kuda catur pada papan catur sehingga seluruh kotak terlewati kuda tepat satu kali. Dalam penulisan ini digunakan algoritnna backtracking untuk menyelesaikan masalalr yada btight's tour dan mengaplikasikan algoritma ini pada program Pascal. Algoritna ini mencari solusi persoalan tanpa memeriksa semua kemnngkinan yang ada melainkan hanya kemungkinan solusi ke arah yang dipertimbangkan. Akibatnya, waktu pencarian dapat dihemat.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | dody ichwana |
| Date Deposited: | 23 Mar 2011 02:16 |
| Last Modified: | 06 Oct 2011 03:42 |
| URI: | http://repository.unand.ac.id/id/eprint/8629 |
Actions (login required)
 |
View Item |
