Deep Blue - Revision history

Gesaar: /* Teine matš */

2021-12-06T08:25:51Z

Teine matš

← Older revision		Revision as of 11:25, 6 December 2021
Line 60:		Line 60:

	==Teine matš==		==Teine matš==
	Kordusmatš toimus 1997. aasta mais New Yorkis, mis andis Deep Blue arendajatele võimaluse aasta jooksul oma malearvutit muuta ning arendada, et olla uueks matšiks rohkem valmis. Esimese ja olulise muudatusena, disainiti Deep Blue jaoks uus malemikroprotsessor, millel oli uus ja võimsam hindamisfunktsioon, suutes eelneva 6400 positsiooni asemel hinnata umbes 8000 positsiooni. Lisaks suurendati oluliselt ka otsingu kiirust ning treeningmängude puhul kasutati võimekate male suurmeistrite abi, kellel lasti Deep Blue vastu mängida. Teise mängu auhinnafond oli 1,1 miljonit dollarit, millest võitjale kuulus 700 000 dollarit. Melu ning kajastus kordusmatši ümber oli kordades suurem kui esimese matši puhul, nii oli ka pingetega võistlejate vahel, sest erinevalt esimesest mängust, oli Deep Blue’l üsna suur šanss matš võita. Mängiti esimesele kohtumisele sarnaste reeglite alusel, kus matš koosnes kuuest mängust ning mängude puhul olid kasutusel tavalised malereeglid.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref> <ref name="webpage">Standford CS221, 2013, "Deep Blue", https://stanford.edu/~cpiech/cs221/apps/deepBlue.html, (vaadatud 01.12.2021)</ref>		Kordusmatš toimus 1997. aasta mais New Yorkis, mis andis Deep Blue arendajatele võimaluse aasta jooksul oma malearvutit muuta ning arendada, et olla uueks matšiks rohkem valmis. Teise mängu auhinnafond oli 1,1 miljonit dollarit, millest võitjale kuulus 700 000 dollarit. Melu ning kajastus kordusmatši ümber oli kordades suurem kui esimese matši puhul, nii oli ka pingetega võistlejate vahel, sest erinevalt esimesest mängust, oli Deep Blue’l üsna suur šanss matš võita. Mängiti esimesele kohtumisele sarnaste reeglite alusel, kus matš koosnes kuuest mängust ning mängude puhul olid kasutusel tavalised malereeglid.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref> <ref name="webpage">Standford CS221, 2013, "Deep Blue", https://stanford.edu/~cpiech/cs221/apps/deepBlue.html, (vaadatud 01.12.2021)</ref>

	Esimese mäng algas üsna tavapäratult, kus mõlemad osapooled kasutasid suurmeistrite poolt tuntuid käike, kuid peale Garry ootamatut käiku, sai Deep Blue meeskonnale selgeks, et Kasparov on otsustanud kasutada ''anti-computer'' taktikat. Sellise taktika puhul üritatakse ebaoptimaalsete käikudega kasutada ära malearvuti nõrkusi positsioonide hindamisel. Mäng lõppes Kasparovi võiduga ning selle tulemusena asus ta kohtumist 1:0 juhtima.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref>		Esimese mäng algas üsna tavapäratult, kus mõlemad osapooled kasutasid suurmeistrite poolt tuntuid käike, kuid peale Garry ootamatut käiku, sai Deep Blue meeskonnale selgeks, et Kasparov on otsustanud kasutada ''anti-computer'' taktikat. Sellise taktika puhul üritatakse ebaoptimaalsete käikudega kasutada ära malearvuti nõrkusi positsioonide hindamisel. Mäng lõppes Kasparovi võiduga ning selle tulemusena asus ta kohtumist 1:0 juhtima.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref>
Line 67:		Line 67:

	Järgmised kolm mängu lõppesid viigiseisus, mis tähendas, et kogu matši võitja selgub alles viimases kohtumises, seis oli 2.5:2.5. Erinevalt eelnevatest mängudest, ei kasutanud Kasparov viimase mängu alguses kummalisi käike, vaid jäi truuks tuttavatele lahendustele. Rahulikule algusele vaatamata, tegi Kasparov ühe riskantse ''anti-computer'' käigu, mis ei toonud soovitud tulemust ning pärast 19 käiku oli võitjaks Deep Blue, võites seega korduskohtumise tulemusega 3.5:2.5.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref>		Järgmised kolm mängu lõppesid viigiseisus, mis tähendas, et kogu matši võitja selgub alles viimases kohtumises, seis oli 2.5:2.5. Erinevalt eelnevatest mängudest, ei kasutanud Kasparov viimase mängu alguses kummalisi käike, vaid jäi truuks tuttavatele lahendustele. Rahulikule algusele vaatamata, tegi Kasparov ühe riskantse ''anti-computer'' käigu, mis ei toonud soovitud tulemust ning pärast 19 käiku oli võitjaks Deep Blue, võites seega korduskohtumise tulemusega 3.5:2.5.<ref name="book">F.H Hsu, 2002, Behind Deep Blue, https://archive.org/details/behinddeepblue/mode/2up, (vaadatud 29.11.2021)</ref>


	==Pärast Deep Blue-d==		==Pärast Deep Blue-d==

Katloh: /* Deep Blue arendus kahe matši vahel */

2021-12-06T06:46:18Z

Deep Blue arendus kahe matši vahel

← Older revision		Revision as of 09:46, 6 December 2021
Line 42:		Line 42:
	===Deep Blue arendus kahe matši vahel===		===Deep Blue arendus kahe matši vahel===

	Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Tiimiga lisandus malemeister J. Benjamin, et treenida Deep Blue II-te. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 ~~feature’it~~, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>		Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Tiimiga lisandus malemeister J. Benjamin, et treenida Deep Blue II-te. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 ''feature''’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

	==Esimene matš==		==Esimene matš==

Katloh: /* Deep Blue arendus kahe matši vahel */

2021-12-06T06:45:33Z

Deep Blue arendus kahe matši vahel

← Older revision		Revision as of 09:45, 6 December 2021
Line 42:		Line 42:
	===Deep Blue arendus kahe matši vahel===		===Deep Blue arendus kahe matši vahel===

	Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.		Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Tiimiga lisandus malemeister J. Benjamin, et treenida Deep Blue II-te. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>
	<ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

	==Esimene matš==		==Esimene matš==

Katloh: /* Deep Blue */

2021-12-06T06:44:30Z

Deep Blue

← Older revision		Revision as of 09:44, 6 December 2021
Line 38:		Line 38:
	===Deep Blue===		===Deep Blue===

	Deep Blue on paralleelsüsteem võimeline uurima ~~kõiki võimalikke~~ käike malemängu algusest peale. Deep Blue kasutab ~~30-sõlmelist~~ IBM RS/6000 SPT arvutit, mis ~~kasutas~~ ühekiibilist otsingumootorit. Igal SP protsessoril on ~~16 malekiipi~~. SP ~~süsteemil on 28 sõlme~~ MHz P2SC ~~protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga~~. Iga kiip ~~oli~~ võimeline uurima ~~kuni 2,5 miljonit malepositsiooni~~ sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm ~~kirjutati~~ C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>		Deep Blue on paralleelsüsteem, mis on võimeline uurima kõikvõimalikke käike malemängu algusest peale. Deep Blue kasutab IBM RS/6000 SPT arvutit, mis kasutab ühekiibilist otsingumootorit. Igal SP protsessoril on malekiibid. SP süsteemid kasutasid MHz P2SC protsessoreid. Iga kiip on võimeline uurima teatud arv malepositsioone sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm on kirjutatud C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>

	===Deep Blue arendus kahe matši vahel===		===Deep Blue arendus kahe matši vahel===

Katloh: /* Deep Blue eellased */

2021-12-06T06:42:57Z

Deep Blue eellased

← Older revision		Revision as of 09:42, 6 December 2021
Line 34:		Line 34:
	===Deep Blue eellased===		===Deep Blue eellased===

	Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist ~~maleliigutuse generaatorit~~, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>		Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist malegeneraatorit, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. Chip Testi loojad liitusidki IBM tiimiga, kuid Anantharam lahkus sealt lõpuks. Algsesse meeskonda lisandus A. J. Hoane ning hiljem J. Brody. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

	===Deep Blue===		===Deep Blue===

Katloh: /* =Deep Blue eellased */

2021-12-06T06:01:14Z

=Deep Blue eellased

← Older revision		Revision as of 09:01, 6 December 2021
Line 32:		Line 32:

	==Deep Blue==		==Deep Blue==
	====Deep Blue eellased===		===Deep Blue eellased===

	Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist maleliigutuse generaatorit, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>		Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist maleliigutuse generaatorit, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

Katloh: /* Deep Blue */

2021-12-06T06:01:03Z

Deep Blue

← Older revision		Revision as of 09:01, 6 December 2021
Line 32:		Line 32:

	==Deep Blue==		==Deep Blue==
	~~'''~~Deep Blue eellased~~'''~~		====Deep Blue eellased===

	Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist maleliigutuse generaatorit, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>		Enne Deep Blue’d leidsid esimesed katsetused ehitada malearvutit aset Carnegie Mellon ülikoolis aastal 1985 Feng-hsiung Hsu, Thomas Anantharaman ja Murray Campbelli poolt. Too süsteem - nimega Chip Test - kasutas ühe-kiibilist maleliigutuse generaatorit, mis oli võimeline uurima 500,000 positsiooni sekundi kohta. Hiljem nimetati projekt ümber Deep Thought’iks, mis tulenes Douglas Adamsi romaaniseeriast. Deep Thought oli võimeline uurima 700,000 positsiooni sekundi kohta. Aastal 1988 saatis Deep Thoughti, projekti mille rahastus oli nigel, edu ning IBM kutsus arendajad liituma IBM Researchiga, et välja arendada järgmise generatsiooni malearvuti, mille nimeks sai Deep Blue. IBM soovis välja selgitada, kas andekates malemängijates on midagi nii erilist, mida arvutid ei ole võimelised õppima. <ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

	~~'''~~Deep Blue~~'''~~		===Deep Blue===

	Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>		Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>

Katloh: /* Deep Blue */

2021-12-06T06:00:27Z

Deep Blue

← Older revision		Revision as of 09:00, 6 December 2021
Line 40:		Line 40:
	Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>		Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>

	~~'''~~Deep Blue arendus kahe matši vahel~~'''~~		===Deep Blue arendus kahe matši vahel===

	Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.		Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.

Katloh: /* Deep Blue */

2021-12-06T05:59:52Z

Deep Blue

← Older revision		Revision as of 08:59, 6 December 2021
Line 40:		Line 40:
	Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>		Deep Blue on paralleelsüsteem võimeline uurima kõiki võimalikke käike malemängu algusest peale. Deep Blue kasutab 30-sõlmelist IBM RS/6000 SPT arvutit, mis kasutas ühekiibilist otsingumootorit. Igal SP protsessoril on 16 malekiipi. SP süsteemil on 28 sõlme MHz P2SC protsessoriga ning 2 sõlme 135 MHz P2SC protsessoriga. Iga kiip oli võimeline uurima kuni 2,5 miljonit malepositsiooni sekundi kohta. Deep Blue algoritmil on erinevaid funktsioone, nt erinevate ründamiste välja mõtlemine. Kuigi Deep Blue genereerib ühe käigu korraga, kalkuleerib ta kõikvõimalikud käigud enne ära ja valib kõige parema neist välja. Maleprogramm kirjutati C keeles ning seda jooksutati IBM AIX süsteemil. Kui Deep Blue oli aastal 1989 võimeline uurima 2 miljonit malepositisooni sekundis ja aastal 1991 7 miljonit, siis aastaks 1996 oli Deep Blue võimekus tõusnud 100 miljoni malepositsioonimi sekundi kohta ning 1997 aastaks sai Deep Blue 200 miljonit positsiooni uurimisega hakkama. Kokku läks IBM-il aastate 1985 - 1997 jooksul üle 100 miljoni dollari, et rahastada Deep Blue projekti. <ref> L. Greenemeier, 24.09.2020, "Deep Blue Algorithm: A Detailed Guide", https://www.professional-ai.com/deep-blue-algorithm.html, (vaadatud 05.12.2021)</ref>

	'''Deep Blue arendus'''		'''Deep Blue arendus kahe matši vahel'''

	Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.		Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.

Katloh: /* Deep Blue */

2021-12-06T05:58:37Z

Deep Blue

← Older revision		Revision as of 08:58, 6 December 2021
Line 42:		Line 42:
	'''Deep Blue arendus'''		'''Deep Blue arendus'''

	Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati ~~revanšturniiril~~ kõigest viik.<ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>		Pärast 1996. aasta matši G. Kasparovi vastu, saadi aru, et Deep Blue (I) vajab kohendamist, mistõttu tehti Deep Blue’le muudatusi enne revanšiüritust. Mitmed muudatused tehti tänu teatud probleemidele, mis tekkisid 1996 aasta G. Kasparovi matšis. Deep Blue II jaoks loodi uue generatsiooni riistvara, mistõttu muutus süsteem kiiremaks pea kaks korda. Deep Blue II oli parem debuggimises ning matši ettevalmistuses. Samuti täiendati süsteemi maleteadlikkust, lisades erinevaid funktsiooni malekiibile, mistõttu süsteem hakkas paremi aru saama positsioonidest ja malekontseptsioonist. Kui varasemalt oli kiibil 6400 feature’it, siis uuel kiibil oli neid 8000. Paranes Deep Blue ründevõime. Malekiibid uurisid erinevaid positsiooni ning samuti lisati positsioonidele kaalud, mistõttu muutus käigu efektiivsuse hindamine täpsemaks. 1997 aasta Deep Blue oli võimeline uurima 100 - 200 miljonit käiku sekundis, olenevalt positisoonist. Deep Blue II omas ka uuema generatsiooni SP arvutit, et toetada täienenud võimekust. Kuigi Deep Blue arendajate arust oli Deep Blue II palju võimekam, saavutati turniiril kõigest viik.
			<ref> L. Greenemeier, 02.06.2020, "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess", https://www.scientificamerican.com/article/20-years-after-deep-blue-how-ai-has-advanced-since-conquering-chess/, (vaadatud 05.12.2021)</ref>

	==Esimene matš==		==Esimene matš==