A glow discharge based device for solving mazes has been designed and tested. The device consists of a gas discharge chamber and maze-transformer of radial-azimuth type. It allows changing of the maze pattern in a short period of time (within several minutes). The device has been tested with low pressure air. Once switched on, a glow discharge has been shown to find the shortest way through the maze from the very first attempt, even if there is a section with potential barrier for electrons on the way. It has been found that ionization waves (striations) can be excited in the maze along the length of the plasma channel. The dependancy of discharge voltage on the length of the optimal path through the maze has been measured. A reduction in discharge voltage with one or two potential barriers present has been found and explained. The dependency of the magnitude of discharge ignition voltage on the length of the optimal path through the maze has been measured. The reduction of the ignition voltage with the presence of one or two potential barriers has been observed and explained.