Sökning: "Maze Solving"

Hittade 4 uppsatser innehållade orden Maze Solving.

  1. 1. aMAZEing robot : A method for automatic maze solving

    Kandidat-uppsats, KTH/Skolan för industriell teknik och management (ITM)

    Författare :Joachim Ottosson; Niklas Renström; [2019]
    Nyckelord :Mechatronics; PID-controller; Maze Solving; Robotics; Ultrasonic sensor; IR-sensor;

    Sammanfattning : The purpose of this report was to examine a method for automatic maze solving by developing a robot that can find a specific target within a maze. On this basis, a Arduino based robot was constructed. LÄS MER

  3. 2. Evaluation of the Complexity of Procedurally Generated Maze Algorithms

    Kandidat-uppsats, Blekinge Tekniska Högskola/Institutionen för kreativa teknologier

    Författare :Albin Karlsson; [2018]
    Nyckelord :PCG; Mazes; Labyrinth; Recursive Backtracker; Recursive Division; Prims Algorithm; Randomized Prims Algorithm; Depth-first-search; Game;

    Sammanfattning : 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. LÄS MER

  4. 3. A comparison of Intelligent Water Drops and Genetic Algorithm for maze solving

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Jesper Lundholm; Johan Ledéus; [2018]
    Nyckelord :;

    Sammanfattning : Evolutionary and swarm based algorithms are subsets of bio-inspired algorithms where    Genetic Algorithm (GA) belongs to the former and Intelligent Water Drops (IWD) to the latter.      In this report we investigate their ability to solve mazes with different complexity. LÄS MER

  5. 4. Amazeobot : The construction of a maze mapping robot

    Kandidat-uppsats, KTH/Maskinkonstruktion (Inst.)

    Författare :WIKSTRÖM REBECCA; SJÖGREN MARTIN; [2016]
    Nyckelord :;

    Sammanfattning : For the purpose of exploring how a computer can navigate through a maze, this project examines how a robot’s surroundings can be interpreted, mapped and navigated through, by applying common maze solving algorithms. The execution of the project involves infrared sensors used to interpret a controlled environment, consisting of a twodimensional board with paths. LÄS MER