A further enhancement of the prim's algorithm applied in maze generation / Mae Kristina D. Rivera and Katrina Amor M. Toral. 6
By: Mae Kristina D. Rivera and Katrina Amor M. Toral. 4 0 16 [, ] | [, ] |
Contributor(s): 5 6 [] |
Language: Unknown language code Summary language: Unknown language code Original language: Unknown language code Series: ; March 2014.46Edition: Description: 28 cm. 111 ppContent type: text Media type: unmediated Carrier type: volumeISBN: ISSN: 2Other title: 6 []Uniform titles: | | Subject(s): -- 2 -- 0 -- -- | -- 2 -- 0 -- 6 -- | 2 0 -- | -- -- 20 -- | | -- -- -- -- 20 -- | -- -- -- 20 -- --Genre/Form: -- 2 -- Additional physical formats: DDC classification: | LOC classification: | | 2Other classification:| Item type | Current location | Home library | Collection | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|---|
| Book | PLM | PLM Filipiniana Section | Filipiniana-Thesis | T QA76.9.R58.2014 (Browse shelf) | Available | FT6123 |
Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2014. 56
5
ABSTRACT: The basis of this research study is to implement of the Prim's algorithm, which is a type of minimum spanning tree used in as a maze generation algorithm. This algorithm is generally used for the purpose of producing complex mazes which are commonly used for logical skill development and entertainment. The objectives of this study are to be able to produce more complex mazes, generate mazes from different tessellation and to improve the processing time of the algorithm. The researchers consider the Waterfall diagram to implement the enhancement of the Prim's Algorithm. At the end of the study the researchers are able to enhance the algorithm and attain the objectives of the study, the enhanced algorithm can now produce mazes that have longer dead-ends, the enhanced algorithm execute different rules to be able to achieve the desired outputs, the researchers consider the different tessellation of the grids, because of that it can now also produce mazes from different shapes such as hexagon and triangle, and lastly the algorithm can now produce maze faster. The researchers recommend a further study in 3D mazes since it adds appeal and complexity to the maze. The researchers also recommend additional features in the system such as generation of irregular shaped mazes and circular maze, these maze generation application will also be much more appealing and motivating if a feature that will generate mazes from an image or a figure is to be considered and implemented. The researchers also recommends further study in positioning the start and goal of the maze. This would add complexity to the maze because there are more possible paths in placing the start and goal to different points than the start and goal fixed at the corner of the maze.
5
There are no comments for this item.