Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138532967> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3138532967 abstract "A non-perfect maze is a maze that contains loop or cycle and has no isolated cell. A non-perfect maze is an alternative to obtain a maze that cannot be satisfied by perfect maze. This paper discusses non-perfect maze generation with two kind of biases, that is, horizontal and vertical wall bias and cycle bias. In this research, a maze is modeled as a graph in order to generate non-perfect maze using Kruskal algorithm modifications. The modified Kruskal algorithm used Fisher Yates algorithm to obtain a random edge sequence and disjoint set data structure to reduce process time of the algorithm. The modification mentioned above are adding edges randomly while taking account of the edge’s orientation, and by adding additional edges after spanning tree is formed. The algorithm designed in this research constructs an non-perfect maze with complexity of where and denote vertex and edge set of an grid graph, respectively. Several biased non-perfect mazes were shown in this research by varying its dimension, wall bias and cycle bias." @default.
- W3138532967 created "2021-03-29" @default.
- W3138532967 creator A5019477056 @default.
- W3138532967 creator A5021502983 @default.
- W3138532967 creator A5023834319 @default.
- W3138532967 creator A5034579838 @default.
- W3138532967 creator A5047763237 @default.
- W3138532967 date "2021-02-24" @default.
- W3138532967 modified "2023-09-29" @default.
- W3138532967 title "Non-perfect maze generation using Kruskal algorithm" @default.
- W3138532967 cites W1559722347 @default.
- W3138532967 cites W1931204235 @default.
- W3138532967 cites W2041692808 @default.
- W3138532967 cites W2067440353 @default.
- W3138532967 cites W2329962094 @default.
- W3138532967 cites W2498627007 @default.
- W3138532967 cites W2508833891 @default.
- W3138532967 cites W2522725358 @default.
- W3138532967 cites W2543872892 @default.
- W3138532967 cites W2749162843 @default.
- W3138532967 cites W2792627141 @default.
- W3138532967 cites W2930295041 @default.
- W3138532967 doi "https://doi.org/10.24815/jn.v21i1.18840" @default.
- W3138532967 hasPublicationYear "2021" @default.
- W3138532967 type Work @default.
- W3138532967 sameAs 3138532967 @default.
- W3138532967 citedByCount "1" @default.
- W3138532967 countsByYear W31385329672023 @default.
- W3138532967 crossrefType "journal-article" @default.
- W3138532967 hasAuthorship W3138532967A5019477056 @default.
- W3138532967 hasAuthorship W3138532967A5021502983 @default.
- W3138532967 hasAuthorship W3138532967A5023834319 @default.
- W3138532967 hasAuthorship W3138532967A5034579838 @default.
- W3138532967 hasAuthorship W3138532967A5047763237 @default.
- W3138532967 hasBestOaLocation W31385329671 @default.
- W3138532967 hasConcept C11413529 @default.
- W3138532967 hasConcept C114614502 @default.
- W3138532967 hasConcept C13743678 @default.
- W3138532967 hasConcept C33923547 @default.
- W3138532967 hasConcept C41008148 @default.
- W3138532967 hasConcept C63645285 @default.
- W3138532967 hasConcept C64331007 @default.
- W3138532967 hasConceptScore W3138532967C11413529 @default.
- W3138532967 hasConceptScore W3138532967C114614502 @default.
- W3138532967 hasConceptScore W3138532967C13743678 @default.
- W3138532967 hasConceptScore W3138532967C33923547 @default.
- W3138532967 hasConceptScore W3138532967C41008148 @default.
- W3138532967 hasConceptScore W3138532967C63645285 @default.
- W3138532967 hasConceptScore W3138532967C64331007 @default.
- W3138532967 hasIssue "1" @default.
- W3138532967 hasLocation W31385329671 @default.
- W3138532967 hasLocation W31385329672 @default.
- W3138532967 hasOpenAccess W3138532967 @default.
- W3138532967 hasPrimaryLocation W31385329671 @default.
- W3138532967 hasRelatedWork W1842018596 @default.
- W3138532967 hasRelatedWork W2074214908 @default.
- W3138532967 hasRelatedWork W2138987445 @default.
- W3138532967 hasRelatedWork W2387385213 @default.
- W3138532967 hasRelatedWork W2390801585 @default.
- W3138532967 hasRelatedWork W2418231958 @default.
- W3138532967 hasRelatedWork W4206043061 @default.
- W3138532967 hasRelatedWork W4242086819 @default.
- W3138532967 hasRelatedWork W4380840098 @default.
- W3138532967 hasRelatedWork W2942013815 @default.
- W3138532967 hasVolume "21" @default.
- W3138532967 isParatext "false" @default.
- W3138532967 isRetracted "false" @default.
- W3138532967 magId "3138532967" @default.
- W3138532967 workType "article" @default.