Beam stack search
બીમ સ્ટૅક સર્ચ એ એક સર્ચ અલ્ગોરિધમ છે જે બીમ સર્ચ સાથે કાલક્રમિક બેકટ્રેકિંગ (એટલે કે, ડેપ્થ-ફર્સ્ટ સર્ચ) ને જોડે છે અને તે ડેપ્થ-ફર્સ્ટ બીમ સર્ચ જેવું જ છે. બંને શોધ અલ્ગોરિધમ્સ કોઈપણ સમયે એવા અલ્ગોરિધમ્સ છે જે સારા પરંતુ સંભવિત પેટા-શ્રેષ્ઠ ઉકેલો ઝડપથી શોધે છે, જેમ કે બીમ સર્ચ, પછી બેકટ્રેક કરો અને શ્રેષ્ઠ ઉકેલમાં સંકલન ન થાય ત્યાં સુધી સુધારેલા ઉકેલો શોધવાનું ચાલુ રાખો. અમલીકરણ બીમ સ્ટૅક શોધ બીમ શોધ સાથે કાલક્રમિક બેકટ્રેકિંગને સંકલિત કરવા માટે ડેટા સ્ટ્રક્ચર તરીકે બીમ સ્ટેકનો ઉપયોગ કરે છે અને તેને ડિવાઇડ એન્ડ કોન્કર અલ્ગોરિધમ તકનીક સાથે જોડી શકાય છે, પરિણામે ડિવાઇડ-એન્ડ-કોન્કર બીમ-સ્ટેક શોધ થાય છે. મર્યાદિત વિસંગતતા બેકટ્રેકિંગ (બીયુએલબી) નો ઉપયોગ કરીને વૈકલ્પિક બીમ શોધ એ એક શોધ અલ્ગોરિધમ છે જે બીમ શોધ સાથે મર્યાદિત વિસંગતતા શોધને જોડે છે અને આમ બિન-કાલક્રમિક બેકટ્રેકિંગ કરે છે, જે ઘણીવાર બીમ સ્ટેક શોધ અને ઊંડાઈ-પ્રથમ બીમ શોધ દ્વારા કરવામાં આવેલા કાલક્રમિક બેકટ્રેકિંગને પાછળ છોડી દે છે. સંદર્ભો શોધ અલ્ગોરિધમ્સ