Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > Jurnal TIMES > Maze Generator Dengan Menggunakan Algoritma Depth-First-Search

 

Full Text PDF (273 kb)
Jurnal TIMES
Vol 4, No 1 (2015)
Maze Generator Dengan Menggunakan Algoritma Depth-First-Search
Pribadi, Octara ( STMIK TIME)
Article Info   ABSTRACT
Published date:
28 Jul 2015
 
Labirin atau maze merupakan tempat yg penuh dengan jalan dan lorong yg berliku-liku dan simpang siur dan dipisahkan oleh tembok. Labirin seringkali dijadikan tantangan dalam permainan seperti puzzle, dimana terdapat objek  dalam posisi awal harus menemukan jalan keluar pada posisi yang ditentukan. Dalam ilmu komputer, terdapat beberapa algoritma yang dapat digunakan untuk membuat sebuah labirin misalnya Recursive Backtracker, Kruskal’s Algorithm, Prim’s Algorithm, dan Depth-First-Search. Depth-First-Search atau DFS  merupakah salah satu cara paling mudah dalam membuat sebuah labirin yang tidak terlalu kompleks.
Copyrights © 2015