Blocks world
બ્લોક વર્લ્ડ એ આર્ટિફિશિયલ ઇન્ટેલિજન્સમાં આયોજનનું ક્ષેત્ર છે. અલ્ગોરિધમ ટેબલ પર બેઠેલા વિવિધ આકારો અને રંગોના લાકડાના બ્લોકના સમૂહ જેવું જ છે. ધ્યેય બ્લોકના એક અથવા વધુ વર્ટિકલ સ્ટેક્સ બનાવવાનો છે. એક સમયે માત્ર એક જ બ્લોક ખસેડી શકાય છેઃ તેને ટેબલ પર મૂકી શકાય છે અથવા બીજા બ્લોકની ઉપર મૂકી શકાય છે. આને કારણે, કોઈ પણ બ્લોક કે જે આપેલ સમયે, બીજા બ્લોક હેઠળ હોય તેને ખસેડી શકાતો નથી. વધુમાં, અમુક પ્રકારના બ્લોકની ટોચ પર અન્ય બ્લોક ન હોઈ શકે. આ રમકડાની દુનિયાની સરળતા શાસ્ત્રીય પ્રતીકાત્મક કૃત્રિમ બુદ્ધિના અભિગમોને સહેલાઈથી પ્રદાન કરે છે, જેમાં વિશ્વને અમૂર્ત પ્રતીકોના સમૂહ તરીકે તૈયાર કરવામાં આવે છે, જેના વિશે તર્ક કરી શકાય છે. પ્રેરણા આર્ટિફિશિયલ ઇન્ટેલિજન્સ પર સિદ્ધાંતમાં અને વ્યવહારુ ઉપયોગો સાથે સંશોધન કરી શકાય છે. મોટાભાગની વ્યવહારુ એપ્લિકેશનમાં સમસ્યા એ છે કે ઇજનેરોને એ. આઈ. સિસ્ટમ કેવી રીતે પ્રોગ્રામ કરવી તે ખબર નથી. પડકારને નકારી કાઢવાને બદલે વિચાર એ છે કે ડોમેનને ઉકેલવા માટે સરળ શોધ કરવી જેને રમકડાની સમસ્યા કહેવામાં આવે છે. રમકડાની સમસ્યાઓની શોધ એ. આઈ. ને પ્રોગ્રામ કરવાના હેતુથી કરવામાં આવી હતી જે તેને હલ કરી શકે છે. બ્લોક વર્લ્ડ ડોમેન એ રમકડાની સમસ્યાનું ઉદાહરણ છે. વધુ વાસ્તવિક AI કાર્યક્રમો પર તેનો મુખ્ય ફાયદો એ છે કે ઘણા અલ્ગોરિધમ્સ અને સોફ્ટવેર પ્રોગ્રામ્સ ઉપલબ્ધ છે જે પરિસ્થિતિને સંભાળી શકે છે. આ એકબીજા સામે વિવિધ સિદ્ધાંતોની તુલના કરવાની મંજૂરી આપે છે. તેના મૂળભૂત સ્વરૂપમાં, બ્લોક વિશ્વની સમસ્યામાં સમાન કદના સમઘનનો સમાવેશ થાય છે જેનો તમામ રંગ કાળો હોય છે. યાંત્રિક રોબોટ હાથને સમઘન પસંદ કરીને મૂકવું પડે છે. સમસ્યાના વધુ જટિલ વ્યુત્પન્નમાં વિવિધ કદ, આકાર અને રંગોમાં સમઘનનો સમાવેશ થાય છે. અલ્ગોરિધમનો દ્રષ્ટિકોણથી, બ્લોક વર્લ્ડ એ એન. પી.-હાર્ડ શોધ અને આયોજનની સમસ્યા છે. કાર્ય સિસ્ટમને પ્રારંભિક સ્થિતિમાંથી લક્ષ્ય સ્થિતિમાં લાવવાનું છે. સ્વચાલિત આયોજન અને સમયપત્રક સમસ્યાનું વર્ણન સામાન્ય રીતે આયોજન ડોમેન વ્યાખ્યા ભાષા (PDDL) સંકેતલિપીમાં કરવામાં આવે છે, જે સાંકેતિક હેરફેર કાર્યો માટે AI આયોજન ભાષા છે. જો PDDL સંકેતલિપીમાં કંઈક ઘડવામાં આવ્યું હોય, તો તેને ડોમેન કહેવામાં આવે છે. તેથી, બ્લોકને સ્ટેપલ કરવાનું કાર્ય એક બ્લોક વર્લ્ડ ડોમેન છે જે ડોક વર્કર રોબોટ ડોમેન અને વાંદરા અને કેળાની સમસ્યા જેવી અન્ય આયોજન સમસ્યાઓથી વિપરીત રહે છે. બ્લોક વર્લ્ડમાં ઉદાહરણ સેટઅપ ટેરી વિનોગ્રેડના SHRDLU પેટ્રિક વિન્સ્ટનના ઉદાહરણોમાંથી લર્નિંગ સ્ટ્રક્ચરલ ડિસ્ક્રિપ્શન્સ અને કોપી ડેમો ગેરાલ્ડ જે સુસમેનની સુસમેન વિસંગતતા નિર્ણય સમસ્યા (ગુપ્તા અને નૌ, 1992): પ્રારંભિક બ્લોક્સ વર્લ્ડ, અંતિમ બ્લોક્સ વર્લ્ડ અને પૂર્ણાંક L> 0 ને જોતાં, શું બ્લોક્સને L અથવા ઓછા પગલાઓ સાથે પ્રારંભિક સ્થિતિને અંતિમ સ્થિતિમાં બદલવા માટે કોઈ રીત છે? આ નિર્ણયની સમસ્યા એન. પી.-હાર્ડ છે. લિન્ડેન લેબ ટોય સમસ્યામાંથી બ્લોક્સવર્લ્ડ પણ જુઓ સંદર્ભો કૃત્રિમ બુદ્ધિનો ઇતિહાસ