Evacuation map generation using maze routing

Abstract

Maze solving has found extreme popularity in gaming and robotics but few other applications have been proposed. This paper explores the applicability of maze solving algorithms to the architectural domain. It explores the possibility of using maze routing for automatic evacuation map generation using the building's floor plans.