Halftoning is very important image processing techniques in the digital printing industry which is a process of converting a continuous-tone image to bi-level tone image. In this paper we introduce a new digital halftoning method based on maze generation algorithm as a replacement algorithm of halftoning with space-filling curve. Previous error-diffusion methods based on space-filling curve suffer from regular pattern artifacts from uniform scan pattern. We use maze generation algorithm to remove this undesirable pattern of space-filling curve method.