A genetic algorithm for the picture maze generation problem

DOI10.1016/J.COR.2019.104860MaRDI QIDQ2289933zbMATH OpenOpenAlexWikidataFDO

Authors Yuichi Nagata, Akinori Imamiya, Norihiko Ono

Publication date 27 January 2020

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2019.104860

zbMATH Keywords

edge assembly crossovergenetic algorithmgrid graphlongest path problempicture maze

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A genetic algorithm for the zen puzzle garden game
• A solution for the maze problem based on the rules of cellular automata
• Rook Jumping Maze Design Considerations
• scientific article; zbMATH DE number 5927355
• Solving the Graphical Steiner Tree Problem Using Genetic Algorithms

Cites work

• A linear-time algorithm for the longest path problem in rectangular grid graphs
• A simple polynomial algorithm for the longest path problem on cocomparability graphs
• Algorithms for long paths in graphs
• An approximation algorithm for computing longest paths.
• Approximating the longest paths in grid graphs
• Finding a Longest Path in a Complete Multipartite Digraph
• Finding a Path of Superlogarithmic Length
• Finding Long Paths, Cycles and Circuits
• Finding Paths and Cycles of Superpolylogarithmic Length
• Hamilton Paths in Grid Graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• On approximating the longest path in a graph
• On computing a longest path in a tree
• On computing longest paths in small graph classes
• The Longest Path Problem Is Polynomial on Interval Graphs

Cited in

(1)

• A genetic algorithm for the zen puzzle garden game

This page was built for publication: A genetic algorithm for the picture maze generation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289933)