એલરનું અલ્ગોરિધમ મેઝ જનરેટર

એલરનું અલ્ગોરિધમ એક મેઝ જનરેશન અલ્ગોરિધમ છે જે પંક્તિ-દર-પંક્તિ અભિગમનો ઉપયોગ કરીને કાર્યક્ષમ રીતે સંપૂર્ણ મેઝ (કોઈ પણ લૂપ વગરના મેઝ અને કોઈપણ બે બિંદુઓ વચ્ચે એક જ રસ્તો) ઉત્પન્ન કરે છે. તે ક્રુસ્કલના અલ્ગોરિધમ જેવું જ મેઝ ઉત્પન્ન કરે છે, પરંતુ તે એક સમયે ફક્ત એક જ પંક્તિ જનરેટ કરીને આમ કરે છે, જેમાં સમગ્ર મેઝને મેમરીમાં સંગ્રહિત કરવાની જરૂર નથી. તે ખૂબ જ મર્યાદિત સિસ્ટમો પર ખૂબ મોટા મેઝ જનરેટ કરવા અને પ્રક્રિયાગત સામગ્રી જનરેશન માટે ઉપયોગી બનાવે છે.

સંપૂર્ણ ભુલભુલામણી એ એક ભુલભુલામણી છે જેમાં ભુલભુલામણીના કોઈપણ બિંદુથી બીજા કોઈપણ બિંદુ સુધીનો એક જ રસ્તો હોય છે. તેનો અર્થ એ કે તમે વર્તુળોમાં ફરતા રહી શકતા નથી, પરંતુ તમને ઘણીવાર મૃત છેડાઓનો સામનો કરવો પડશે, જેના કારણે તમને પાછળ ફરીને પાછા ફરવું પડશે.

અહીં જનરેટ થયેલા મેઝ મેપ્સમાં કોઈ પણ શરૂઆત અને સમાપ્તિ સ્થિતિ વિના ડિફોલ્ટ સંસ્કરણ શામેલ છે, તેથી તમે તે જાતે નક્કી કરી શકો છો: મેઝના કોઈપણ બિંદુથી બીજા કોઈપણ બિંદુ સુધી ઉકેલ હશે. જો તમને પ્રેરણા જોઈતી હોય, તો તમે સૂચવેલ શરૂઆત અને સમાપ્તિ સ્થિતિને સક્ષમ કરી શકો છો - અને બંને વચ્ચેનો ઉકેલ પણ જોઈ શકો છો.

એલરના અલ્ગોરિધમ વિશે

એલરના અલ્ગોરિધમનો પરિચય ડેવિડ એલરે કરાવ્યો હતો.

આ અલ્ગોરિધમ મેઝ જનરેશન માટે તેના કાર્યક્ષમ પંક્તિ-દર-પંક્તિ અભિગમ માટે નોંધપાત્ર છે, જે તેને અનંત મેઝ અથવા રીઅલ-ટાઇમમાં જનરેટ થયેલા મેઝ માટે આદર્શ બનાવે છે. તે સામાન્ય રીતે પ્રક્રિયાગત સામગ્રી જનરેશન અને મેઝ-જનરેશન સાહિત્યમાં ટાંકવામાં આવે છે, પરંતુ મને તેના મૂળ પ્રકાશનની વિગતો આપતા પ્રાથમિક સ્ત્રોતો મળી શક્યા નથી.

મેઝ જનરેશન માટે એલરનું અલ્ગોરિધમ કેવી રીતે કાર્ય કરે છે

એલરનું અલ્ગોરિધમ એક સમયે એક પંક્તિ પર પ્રક્રિયા કરે છે, કનેક્ટેડ કોષોના સેટને જાળવી રાખે છે અને તેમાં ફેરફાર કરે છે. તે લૂપ્સ ટાળીને કનેક્ટિવિટી સુનિશ્ચિત કરે છે, અને તે કાર્યક્ષમ રીતે મેઝને નીચે તરફ લંબાવે છે.

સૈદ્ધાંતિક રીતે તેનો ઉપયોગ અનંત ભુલભુલામણી બનાવવા માટે થઈ શકે છે, જો કે જનરેટ થયેલ ભુલભુલામણી ખરેખર ઉકેલી શકાય તેવી છે તેની ખાતરી કરવા માટે, ભુલભુલામણી પૂર્ણ કરવા માટે કોઈક સમયે "અંતિમ પંક્તિ" તર્ક પર સ્વિચ કરવું જરૂરી છે.

પગલું 1: પહેલી પંક્તિ શરૂ કરો

• પંક્તિના દરેક કોષને એક અનન્ય સેટ ID સોંપો.

પગલું 2: કેટલાક અડીને આવેલા કોષોને આડા જોડો

• નજીકના કોષોને સમાન સેટ ID પર સેટ કરીને રેન્ડમલી મર્જ કરો. આ ખાતરી કરે છે કે આડા માર્ગો છે.

પગલું 3: આગલી હરોળમાં વર્ટિકલ કનેક્શન બનાવો

• હરોળમાં દેખાતા દરેક સેટ માટે, ઓછામાં ઓછો એક સેલ નીચેની તરફ કનેક્ટ થવો જોઈએ (કનેક્ટિવિટી સુનિશ્ચિત કરવા માટે).
• આગલી હરોળ સાથે જોડાવા માટે દરેક સેટમાંથી એક અથવા વધુ કોષોને રેન્ડમલી પસંદ કરો.

પગલું 4: આગલી હરોળમાં જાઓ

• નીચેના સંબંધિત કોષોને સમાન સેટ ID સોંપીને વર્ટિકલ કનેક્શન્સને આગળ ધપાવો.
• કોઈપણ સોંપાયેલ ન હોય તેવા કોષોને નવા સેટ ID સોંપો.

પગલું ૫: છેલ્લી હરોળ સુધી પહોંચે ત્યાં સુધી પગલાં ૨-૪ પુનરાવર્તન કરો.

• પંક્તિ દ્વારા પંક્તિ પ્રક્રિયા ચાલુ રાખો.

પગલું 6: અંતિમ પંક્તિ પર પ્રક્રિયા કરો

• બાકી રહેલા કોઈપણ અલગ સેટને મર્જ કરીને ખાતરી કરો કે છેલ્લી હરોળમાંના બધા કોષો એક જ સેટના છે.

વધુ વાંચન

જો તમને આ પોસ્ટ ગમી હોય, તો તમને આ સૂચનો પણ ગમશે:

• હન્ટ એન્ડ કિલ મેઝ જનરેટર
• પુનરાવર્તિત બેકટ્રેકર મેઝ જનરેટર
• વિલ્સન્સ એલ્ગોરિધમ મેઝ જનરેટર