A Picturesque Maze Generation Algorithm with Any Given Endpoints
Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
A Picturesque Maze Generation Algorithm with Any Given Endpoints
Koki Hamada
Author information
JOURNAL FREE ACCESS

2013 Volume 21 Issue 3 Pages 393-397

Details
Abstract

A picturesque maze is a kind of maze in which the solution path reveals a hidden black-and-white raster image. We propose here an algorithm to generate a picturesque maze of a given black-and-white raster image. Okamoto and Uehara proposed an algorithm to generate a picturesque maze by turning each original pixel into a 2-by-2 set of pixels. One drawback of the method is that the entrance and the exit are always adjacent. We propose a simple algorithm to generate a picturesque maze with any given endpoints for a 2-edge-connected input image.

Content from these authors
© 2013 by the Information Processing Society of Japan
Previous article Next article
feedback
Top