تولید ماز ها

روش های متفاوتی برای تولید خودکار ماز ها وجود دارد. روش مبتنی بر پشته یکی از ساده ترین روش های تولید ماز به وسیله ی کامپیوتر است. فضای ماز را به صورت شبکه ی وسیعی از خانه ها (سلول ها) در نظر بگیرید.(مانند یک صفحه ی شطرنج بسیار بزرگ) هر خانه با اتصال 4 دیوار ساخته شده است. از یک خانه به طور تصادفی شروع می کنیم. سپس کامپیوتر به طور تصادفی یکی از خانه های بررسی نشده ی مجاور را انتخاب می کند. دیواره ی بین دو خانه را حذف می کند و یک خانه ی جدید به پشته اضافه می کند. کامپیوتر این فرایند را ادامه می دهد تا به خانه ای برسد که هیچ همسایه ی بررسی نشده ای نداشته باشد. در این حالت به بن بست می رسد. وقتی در بن بست قرار گرفت، تمامی مسیر را بر می گردد تا به خانه ای برسد که همسایه ی بررسی نشده ای دارد. این فرایند تا جایی ادامه پیدا می کند که همه ی خانه ها بررسی شده باشند و سپس کامپیوتر تمامی مسیر را تا رسیدن به خانه ی اولیه بر می گردد. این روش بررسی تمام خانه های ماز را تضمین می کند. همانطور که گفته شد این الگوریتم بسیار ساده است و ماز های بسیار پیچیده را تولید نمی کند. می توان با  افزودن شرط هایی به این الگوریتم ماز های دشوارتری ایجاد کرد.