History of chess engines
ચેસનો ઇતિહાસ લગભગ 150 વર્ષ પહેલાં શરૂ થયો હતો અને વિતેલી દોઢ સદીમાં આ રમતમાં ભારે ફેરફાર થયો છે. જોકે, કોઈ પણ ટેકનોલોજી અથવા વ્યૂહરચનાએ ચેસ એન્જિનની રજૂઆત જેટલી ચેસમાં ફેરફાર કર્યો નથી. માત્ર પાછલા 70 વર્ષોમાં અસ્તિત્વમાં આવ્યા હોવા છતાં, ચેસ એન્જિનની રજૂઆતએ આજે ટોચની ચેસ કેવી રીતે રમવામાં આવે છે તે નિર્ધારિત કર્યું છે. પૂર્વ-કમ્પ્યુટર યુગના એન્જિન (1940 સુધી) યાંત્રિક તુર્ક ચેસ એન્જિનનું સૌથી પહેલું સ્વરૂપ 18મી સદીમાં યાંત્રિક તુર્ક નામના મશીન સાથે જોવા મળે છે. હંગેરિયન શોધક વોલ્ફગેંગ વોન કેમ્પેલેન દ્વારા બનાવવામાં આવેલ, યાંત્રિક તુર્ક, એક જીવન કદના માનવ મોડેલ, 1770 માં વિશ્વના પ્રથમ સ્વાયત્ત ચેસ રોબોટ તરીકે રજૂ થયો હતો. મિકેનિકલ ટર્ક ચેસ રમી શકતો હતો અને પ્રતિસ્પર્ધીઓને હરાવી શકતો હતો, અહીં સુધી કે આઇકોનિક નાઈટની ટૂર ચેસ પઝલને પણ ઉકેલી શકતો હતો. 1770 થી 1854 સુધી યાંત્રિક ટર્ક કાર્યરત રહેશે, માત્ર આખરે આગમાં નીચે ઉતરશે. મશીનના અવસાનના વર્ષો પછી આ અફવા ખુલ્લી પડી જશે, જેમાં માણસ યાંત્રિક તુર્કની બુદ્ધિનો સાચો સ્રોત છે. ચેસ કોમ્પ્યુટરનું પ્રથમ વાસ્તવિક ઉદાહરણ 1912 માં દેખાશે, જેમાં લિયોનાર્ડો ટોરેસ ક્વેવેડો દ્વારા બનાવવામાં આવેલ એલ એજેડ્રેસિસ્ટા નામનું ઓટોમેટન હશે. યાંત્રિક તુર્કથી વિપરીત, અલ એજેડ્રેસિસ્ટા વાસ્તવમાં ચેસ રમવા માટે સક્ષમ પ્રથમ સ્વાયત્ત મશીન હતું. અલ એજેડ્રેસિસ્ટા સફેદ સાથે અંતિમ રમત રમી શકે છે, જેમાં સફેદમાં રાજા અને રીંછ હોય છે, જ્યારે કાળા રંગમાં માત્ર રાજા હોય છે. આ મશીન દરેક વખતે કાળા રાજાને (માણસ દ્વારા ભજવાયેલ) તપાસવામાં સક્ષમ હતું, અને ગેરકાયદેસર ચાલને ઓળખવામાં સક્ષમ હતું. અલ એજેડ્રેસિસ્ટાએ પ્રથમ વાસ્તવિક ચેસ એન્જિનને ચિહ્નિત કર્યું, અને સામાન્ય રીતે મેદાનની આસપાસ ઘણો ઉત્સાહ પેદા કર્યો. ચેસ કમ્પ્યુટિંગની શરૂઆત (1940-1950) વિશ્વ યુદ્ધ II આશ્ચર્યજનક તકનીકી સફળતાઓ તરફ દોરી જશે, જેમાંથી સૌથી મોટી કમ્પ્યુટરની શોધ/રચના છે. બે માણસો, એલન ટ્યુરિંગ અને ક્લાઉડ શેનને આ નવીનતાઓની પહેલ કરી હતી, અને બીજા વિશ્વયુદ્ધના અંતમાં બંનેએ ચેસ એન્જિનના પ્રોગ્રામિંગમાં રસ લીધો હતો. 1950માં, ક્લાઉડ શેનને એક પેપર પ્રકાશિત કર્યું હતું જેમાં એક કાર્યક્રમની વિગતો આપવામાં આવી હતી જે સંભવિત રીતે માણસ સામે ચેસ રમી શકે છે. એક વર્ષ પછી, એલન ટ્યુરિંગે પ્રથમ કમ્પ્યુટર ચેસ રમવાનું અલ્ગોરિધમ બનાવ્યું હતું, તેમ છતાં તે સમયે હાર્ડવેરમાં શક્તિનો અભાવ હતો. ટ્યુરિંગ તેમના અલ્ગોરિધમનો હાથથી પરીક્ષણ કરશે, અને અલ્ગોરિધમ પોતે નબળું હોવા છતાં, ટ્યુરિંગ અને શેનને મહાનતાનો પાયો નાખ્યો હતો. 1951માં ટ્યુરિંગના નજીકના સહયોગી, ડીટ્રીચ પ્રિન્ઝ નામના વ્યક્તિએ મૂળભૂત ચેસ અલ્ગોરિધમ બનાવ્યું અને અમલમાં મૂક્યું જે સાથીને બે ભાગમાં ઉકેલવામાં સક્ષમ હતું. અલ્ગોરિધમ ફેરાન્ટી માર્ક 1 પર ચાલતું હતું, જે પ્રથમ વ્યાપારી રીતે ઉપલબ્ધ કમ્પ્યુટર હતું, અને સંપૂર્ણ રમત રમવાની શક્તિનો અભાવ હોવા છતાં તે ચેસ કમ્પ્યુટિંગ માટેના ખ્યાલના પુરાવા તરીકે કામ કરશે. છેવટે, 1957 માં એલેક્સ બર્નસ્ટીન નામના આઇબીએમ ઇજનેરે વિશ્વનું પ્રથમ સંપૂર્ણ સ્વચાલિત ચેસ એન્જિન બનાવ્યું. આ એન્જિન આઇબીએમ 704 મેઇનફ્રેમ માટે બનાવવામાં આવ્યું હતું, અને દરેક ચાલમાં લગભગ આઠ મિનિટનો સમય લાગ્યો હતો. સંપૂર્ણ રમત રમવા માટે સક્ષમ, આ એન્જિન ચેસ કમ્પ્યુટિંગની વાસ્તવિક શરૂઆતને ચિહ્નિત કરશે. ચેસ એન્જિનોનો ઉદય (1960-1970) 1960 અને 1970ના દાયકામાં કોમ્પ્યુટિંગની ઝડપી પ્રગતિ ચેસ એન્જિનની તાકાત વધારવામાં ચાવીરૂપ હતી, સખત સોફ્ટવેર અને હાર્ડવેર નવીનતાઓ બંને મજબૂત એન્જિન તરફ દોરી જાય છે. સોફ્ટવેર પ્રગતિઓ બધામાં સૌથી પ્રતિષ્ઠિત રમત અલ્ગોરિધમ, મિનિમેક્સ અલ્ગોરિધમ અને તેનું આલ્ફા-બીટા કાપણી ઓપ્ટિમાઇઝેશન, ચેસ પ્રોગ્રામિંગ અને ઓપ્ટિમાઇઝેશનની ચાવી હતી અને છે. આ અલ્ગોરિધમ, જે શરૂઆતમાં જ્હોન વોન ન્યુમેન દ્વારા 1928 માં સાબિત થયું હતું, તે એક ખેલાડીના સ્કોરને મહત્તમ કરવા પર ધ્યાન કેન્દ્રિત કરે છે જ્યારે અન્યને ઘટાડે છે. આ અલ્ગોરિધમમાં મોટા સુધારાઓ ખાસ કરીને ચેસ પ્રોગ્રામિંગ માટે વિકસાવવામાં આવશે, જેમાં શોધની ઊંડાઈ વધારવાનો મુખ્ય ધ્યેય છે. આમાં સમાવેશ થાય છે. પસંદગીની તકનીકોને ખસેડો હ્યુરિસ્ટિક અભિગમો પુનરાવર્તિત ઊંડાણ ડેટાબેઝ ખોલવા/સમાપ્ત કરવા આ સમય દરમિયાન અમુક ચેસ ગ્રાન્ડમાસ્ટર્સ પણ રમતના તેમના અદ્યતન જ્ઞાન સાથે ચેસ પ્રોગ્રામિંગના સુધારણા માટે પોતાને સમર્પિત કરશે. સૌથી વધુ નોંધપાત્ર રીતે અગાઉના વિશ્વ ચેસ ચેમ્પિયન મિખાઇલ બોટવિનિક, જેમણે આ વિષય પર ઘણા કાગળો લખ્યા હતા, ખાસ કરીને ચાલ પસંદગી તકનીકો સાથે સંબંધિત. હાર્ડવેરની પ્રગતિ અગાઉ ટ્યુરિંગ અને ડીટ્રીચ જેવા સૌથી વધુ મર્યાદિત લોકોએ સામનો કરવો પડ્યો હતો, હાર્ડવેર આશ્ચર્યજનક દરે આગળ વધ્યું હતું. 1965માં ગોર્ડન મૂરે અવલોકન કર્યું હતું કે કમ્પ્યુટર્સમાં ટ્રાન્ઝિસ્ટરની સંખ્યા દર બે વર્ષે બમણી થઈ રહી છે, જે ઘાતાંકીય દરે હાર્ડવેરની ગતિમાં વધારો કરે છે. આને સામાન્ય રીતે મૂરેના કાયદા તરીકે ઓળખવામાં આવે છે, અને આજે પણ તે સાચું છે. આ સમયમાં ચેસ એન્જિન માટે ચેસ વિશિષ્ટ હાર્ડવેર પણ અગ્રણી બન્યું હતું. 1978માં બેલે નામના ચેસ એન્જિને એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરી દ્વારા સંચાલિત નોર્થ અમેરિકન કમ્પ્યુટર ચેસ ચેમ્પિયનશિપ જીતી હતી, એન્જિનના વિશેષ હાર્ડવેરે તેને ત્રણ મિનિટમાં આશરે ત્રીસ મિલિયન પોઝિશનનું વિશ્લેષણ કરવાની મંજૂરી આપી હતી. આને એ હકીકત દ્વારા પણ મદદ મળે છે કે બેલે પાસે ડેટાબેઝ ખોલવા અને સમાપ્ત કરવા બંને હતા, જે હાર્ડવેરની ગતિને મોટા પ્રમાણમાં મદદ કરે છે. બેલે બે વર્ષ પછી માસ્ટર રેટિંગ મેળવનાર પ્રથમ ચેસ એન્જિન બન્યું. અંતર બંધ કરવું (1960-2000) પ્રારંભિક સ્પર્ધા 1960 અને 1970ના દાયકાના ચેસ એન્જિન ટોચના ચેસ ખેલાડીઓ સાથે સ્પર્ધા કરવામાં નિષ્ફળ રહ્યા હતા. 1968માં, આંતરરાષ્ટ્રીય માસ્ટર ડેવિડ લેવીએ કોઈપણ ચેસ એન્જિનને 3000 ડોલરની ઓફર કરી હતી જે તેને આગામી દસ વર્ષમાં શ્રેષ્ઠ બનાવી શકે. 1977માં લેવીએ એક પણ મેચ ગુમાવ્યા વગર ચેસ એન્જિન કૈસાનો સામનો કર્યો હતો. 1980 માં કાર્નેગી મેલોન યુનિવર્સિટીના કોમ્પ્યુટર સાયન્સના પ્રોફેસર એડવર્ડ ફ્રેડકિને ચેસની દુનિયામાં અવરોધોને તોડવા માટે ચેસ એન્જિન માટે નાણાકીય ઇનામો ઓફર કર્યા હતા. આમાં ગ્રાન્ડમાસ્ટર સ્તર સુધી પહોંચનારા પ્રથમ એન્જિન માટે 10,000 ડોલર અને ચેસ વિશ્વ ચેમ્પિયનને હરાવનારા પ્રથમ એન્જિન માટે 100,000 ડોલરનો સમાવેશ થાય છે. અચાનક ચેસ કમ્પ્યુટિંગમાં સ્પર્ધા ખૂબ જ વાસ્તવિક બની ગઈ હતી, અને ટોચના દિમાગની રમત ચાલી રહી હતી. ડીપ બ્લુ ડીપ બ્લુ એક અલગ નામ, ચિપટેસ્ટ હેઠળ શરૂ થશે. ચિપટેસ્ટનો વિકાસ અને નિર્માણ કાર્નેગી મેલોન ખાતે ફેંગ-હ્સ્યુંગ હ્સુ, થોમસ અનન્તરમન અને મુરે કેમ્પબેલ દ્વારા કરવામાં આવ્યું હતું. તેઓ શરૂઆતમાં 1986 નોર્થ અમેરિકન કમ્પ્યુટર ચેસ ચેમ્પિયનશિપમાં એન્જિનમાં પ્રવેશ કરશે અને નિષ્ફળ જશે, પરંતુ પછીના વર્ષે સુધારેલા સંસ્કરણ સાથે પાછા આવશે અને 4-0 થી સ્વીપમાં સ્પર્ધા જીતશે. આ ટીમ 1988થી ડીપ થોટ નામનું નવું મશીન વિકસાવશે. ડીપ થોટને તેના અગાઉના સંસ્કરણની તુલનામાં નોંધપાત્ર ફાયદા હતા, અને તે તેની સ્પર્ધાથી અલગ રહેશે. જ્યારે તે બહાર આવ્યું તે જ વર્ષે નિયમિત ટુર્નામેન્ટ મેચમાં બેન્ટ લાર્સન સામે રમ્યું ત્યારે તે ગ્રાન્ડમાસ્ટરને હરાવનાર પ્રથમ એન્જિન બન્યું હતું. ડીપ થોટ પછીના વર્ષે અણનમ 5-0ના રેકોર્ડ સાથે વિશ્વ કમ્પ્યુટર ચેસ ચેમ્પિયનશિપ જીતવાનું ચાલુ રાખશે. તેમ છતાં તે હજુ પણ તે જ વર્ષે બે મેચોમાં ગેરી કાસ્પારોવ પર પડી જશે, માનવ અને મશીન વચ્ચેનું અંતર રહ્યું. પછીના વર્ષો સુધી ડીપ થોટ ચેસ એન્જિન ચેમ્પિયન રહ્યું, આખરે ડીપ થોટ 2 બન્યું અને પાંચમી વખત નોર્થ અમેરિકન કમ્પ્યુટર ચેસ ચેમ્પિયનશિપ જીતી. 1994માં ટીમ આઇબીએમ દ્વારા પ્રાયોજિત થઈ હતી, ડીપ થોટનો સમય સમાપ્ત થઈ રહ્યો હતો. છેવટે 1995માં, આઇ. બી. એમ. ખાતેની ટીમ તરફથી એક નવું ચેસ એન્જિન પ્રોટોટાઇપ, ડીપ બ્લુ બહાર પાડવામાં આવ્યું હતું. આ એન્જિન 1996માં પૂર્ણ થયું હતું અને તે જ વર્ષે પ્રથમ વખત ચેસ ચેમ્પિયન ગેરી કાસ્પારોવનો સામનો કરવો પડ્યો હતો. કાસ્પારોવ સાથેની છેલ્લી છ મેચ, જેમાં ડીપ બ્લુ 4-4 થી હારી ગયું હતું. પરંતુ આ પ્રથમ વખત હતું જ્યારે ચેસ એન્જિન વર્તમાન ચેસ ચેમ્પિયનને નિયમિત મેચમાં હરાવશે. હજુ પણ માત્ર એક વર્ષ પછી આઇબીએમ ખાતેની ટીમને બીજી તક મળશે, ડીપ બ્લુને અપગ્રેડ કરવામાં આવ્યું હતું અને ઇજનેરો અને ટોચના ચેસ ગ્રાન્ડમાસ્ટર્સ બંને દ્વારા તેના પર કામ કરવામાં આવ્યું હતું. આઇકોનિક બનનાર મેચમાં, ડીપ બ્લુ સંપૂર્ણ ચેસ મેચમાં વર્તમાન ચેસ ચેમ્પિયનને હરાવનાર પ્રથમ ચેસ એન્જિન બનશે. કાસ્પારોવ વતી વિવાદાસ્પદ દાવાઓ હોવા છતાં કે આઇબીએમએ છેતરપિંડી કરી હતી, પરિણામ ચેસ કમ્પ્યુટિંગમાં એક મહત્વપૂર્ણ સિદ્ધિ દર્શાવે છે. સુપર-હ્યુમન એન્જિન (2000-વર્તમાન) ના યુગમાં કાસ્પારોવની હાર એ સમયનો અંત લાવશે જ્યારે શ્રેષ્ઠ માનવીઓ એન્જિનને હરાવી શકતા હતા. ચેસ કમ્પ્યુટિંગમાં નાણાંનો પ્રવાહ ચાલુ રહ્યો અને ઉદ્યોગનો વિકાસ થયો, જોકે વિવાદ વિના નહીં. 2011 માં, ચાર વખત સત્તાધીશ ચેમ્પિયન એન્જિન રાયબકાને કોડ સાહિત્યચોરી માટે વિશ્વ કમ્પ્યુટર ચેસ ચેમ્પિયનશિપમાંથી ગેરલાયક ઠેરવવામાં આવ્યો હતો. નવી સ્પર્ધાઓ પણ શરૂ થશે, જેમાં 2010માં ટોચની ચેસ એન્જિન ચેમ્પિયનશિપની સ્થાપના કરવામાં આવી હતી, જેમાં સ્વચાલિત રમત, લાંબી રમતો અને મજબૂત હાર્ડવેરને મંજૂરી આપવા પર વધુ ભાર મૂકવામાં આવ્યો હતો. 2010 ના દાયકાના અંત સુધી ચેસ કમ્પ્યુટિંગની દુનિયા ધીમે ધીમે આગળ વધી રહી હતી, પરંતુ પ્રગતિ સુસંગત રહી હતી અને એન્જિન પહેલા કરતા વધુ મજબૂત હતા. તે 2017 સુધી હતું જ્યારે ગૂગલ કંપની ડીપમાઇન્ડના પ્રોગ્રામરોની ટીમે એકદમ નવું એન્જિન, આલ્ફાઝીરો રજૂ કર્યું હતું. ન્યુરલ નેટવર્ક ક્રાંતિ ડીપમાઇન્ડ ખાતેના ઇજનેરોએ 2017 ના અંતમાં એક એન્જિન બહાર પાડ્યું જે ચેસ કમ્પ્યુટિંગ વિશ્વને આંચકો આપશે. આલ્ફા ઝીરો મૂળભૂત રીતે ચેસ કમ્પ્યુટિંગના એક અલગ અભિગમ પર આધારિત હતું, જે ખરેખર પહેલાં ક્યારેય જોવામાં આવ્યું ન હતું. જ્યારે અગાઉના એન્જિનો વૃક્ષો દ્વારા શોધ કરવા અને સ્થિતિનું મૂલ્યાંકન કરવા પર આધાર રાખતા હતા, ત્યારે આલ્ફા ઝીરો તેના વિશ્લેષણ માટે ઊંડા ન્યુરલ નેટવર્ક પર આધાર રાખતો હતો. આનો અર્થ એ થયો કે આલ્ફા ઝીરો જાતે જ ચેસ શીખી શકે છે. આલ્ફા ઝીરો સાથેના પ્રારંભિક પરીક્ષણો આશ્ચર્યજનક હતા; વર્તમાન સૌથી મજબૂત એન્જિન સ્ટોકફિશ સામેની 100 રમતની મેચમાં, આલ્ફા ઝીરોએ 28 રમતો જીતી હતી અને બાકીના 72માં બરાબરી કરી હતી. ઘણી રીતે આલ્ફા ઝીરોએ માત્ર ચેસ કમ્પ્યુટિંગ માટે જ નહીં, પરંતુ સામાન્ય રીતે AI વિશ્વ માટે પણ સફળતા તરીકે સેવા આપી હતી. 2017 થી, વિશ્વના ટોચના ચેસ એન્જિનમાં ન્યુરલ નેટવર્કની હાજરી માત્ર વધી છે. આજકાલ તમામ ટોચના એન્જિન, લીલા ચેસ ઝીરો, સ્ટોકફિશ અને કોમોડોએ તેમના એન્જિનમાં ન્યુરલ નેટવર્કનો સમાવેશ કર્યો છે. તેમ છતાં આલ્ફા ઝીરો માટે ઉપયોગમાં લેવાતું ઊંડું મજબૂતીકરણ શિક્ષણ ટોચના એન્જિનમાં અસામાન્ય છે. કમ્પ્યુટર ચેસ સંદર્ભો ચેસ એન્જિન કમ્પ્યુટર ચેસનો ઇતિહાસ પણ જુઓ.