હન્ટ એન્ડ કિલ મેઝ જનરેટર

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

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

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

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

હન્ટ એન્ડ કિલ અલ્ગોરિધમ વિશે

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

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

પગલું 1: રેન્ડમ સેલથી શરૂઆત કરો

• ગ્રીડમાં એક રેન્ડમ સેલ શોધો અને તેને મુલાકાત લીધેલ તરીકે ચિહ્નિત કરો.

પગલું 2: ચાલવાનો તબક્કો (રેન્ડમ વોક)

• કોઈ અણધાર્યો પડોશી પસંદ કરો જેની મુલાકાત ન થઈ હોય.
• તે પાડોશી પાસે જાઓ, તેને મુલાકાત લીધેલ તરીકે ચિહ્નિત કરો અને પાછલા અને નવા કોષ વચ્ચે રસ્તો ખોદી કાઢો.
• કોઈ અણગમતા પડોશીઓ બાકી ન રહે ત્યાં સુધી પુનરાવર્તન કરો.

પગલું 3: શિકારનો તબક્કો (સ્કેનિંગ દ્વારા બેકટ્રેકિંગ)

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

વધુ વાંચન

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

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