Essays about: "Recursive Backtracker"

Found 1 essay containing the words Recursive Backtracker.

  1. 1. Evaluation of the Complexity of Procedurally Generated Maze Algorithms

    University essay from Blekinge Tekniska Högskola/Institutionen för kreativa teknologier

    Author : Albin Karlsson; [2018]
    Keywords : PCG; Mazes; Labyrinth; Recursive Backtracker; Recursive Division; Prims Algorithm; Randomized Prims Algorithm; Depth-first-search; Game;

    Abstract : Background. Procedural Content Generation (PCG) in Video Games can be used as a tool for efficiently producing large varieties of new content using less manpower, making it ideal for smaller teams of developers who wants to compete with games made by larger teams. One particular facet of PCG is the generation of mazes. READ MORE