### IMPLEMENTASI ALGORITMA PRIM SEBAGAI CREATOR JALUR PERMAINAN MAZE

#### Abstract

*In this modern era, computer provides more than mere a computing machine. Game is one of the advancements made, and maze is among the popular computer games. While maze is having a simple goal to exit, creating the maze itself is a challenging matter: creating a single winding and confusing path which connects one entry and one exit**. This research implements the Prim Algorithm as a maze generator. User will required to enter certain size of the maze, and the system will automatically create the grids, randoming the entry and exit, and providing the necessary weight data for the grid. The Prim Algorithm will then process the weight data, rendering a maze path. This will provide a variation of maze for each game play.* *Results of the research shown that maze complexity is not affected by the randoming algorithm used to distribute the grid weights, but dependent to the maze size. Another result is that the number of path walls deconstructed in an already- formed maze in order to make the correct path is carried on a certain pattern (N x N) - 1, dependent to the size of the maze (N x N).*

#### Keywords

#### Full Text:

PDF#### References

Deo, N. (1994). Graph Theory with Applications to Engineering and Computer Science. New Delhi : Prentice-Hall of India.

Even, S. (1979). Graph Algorithms. Maryland : Computer Science Press, Inc.

Gross, J., & Yellen, J. (1999). Graph Theory and It’s Application. Florida : CRC Press.

Turan, M., & Aydin, K. 2010 . A Dynamic Terrain-Spaced Maze Generation Algorithm.Global Journal of Computer Science and Technology, Vol. 10 No. 15, pp. 9 – 14.

West, D.B. 2001. Introduction to Graph Theory.Upper Saddle River : Prentice-Hall, Inc.

Wilson, R.J. 1985. Introduction to Graph Theory.Hongkong : Longman Scientific & Technical.

Xu, J., & Kaplan, C.S. 2007.Image-Guided Maze Construction. ACM Transactions on Graphics (TOG) – Proceedings of ACM SIGGRAPH 2007, Vol. 26 No. 3.

DOI: http://dx.doi.org/10.21460/inf.2013.92.316

### Refbacks

- There are currently no refbacks.