SlideShare a Scribd company logo
UUnn rroobboott cchhee ggiiooccaa aa 
DDaammaa èè ssppeessssoo 
aavvaannttii ddii uunn ppaassssoo,, ssee 
uuttiilliizzzzaa WWiinnddoowwss 77 
Roberto MANCA ITIS M.GIUA CAGLIARI
Algoritmo di generazione 
dell’”Albero delle mosse” secondo le 
regole della 
Federazione Italiana Dama 
AA mmiioo ppaaddrree LLuuiiggii MMaannccaa 
ppeerr aavveerrmmii ttrraassmmeessssoo llaa 
ppaassssiioonnee ppeerr lloo ssttuuddiioo ddeell 
ggiiooccoo ddeellllaa DDaammaa IIttaalliiaannaa 88xx88..
IInnttrroodduuzziioonnee 
Il gioco non è solo un modo piacevole per trascorrere il tempo libero, 
ma rappresenta spesso un’attività esplorativa. Ai giochi classici come 
la Dama e gli Scacchi si sono interessati un po’ tutti i pionieri 
dell’informatica. 
Arthur Samuel era un programmatore alla ricerca di fondi. Nella 
vicina cittadina di KanKakee si stava svolgendo un campionato 
mondiale di dama. Arthur ebbe l’idea di provare a creare un 
programma che alla fine del torneo sfidasse il campione mondiale 
vincendolo, ed attirando così fondi ed attenzione. Dopo alcuni giorni 
si rese conto che era stato molto ingenuo. 
Fu dopo alcuni anni, quando fu assunto come ricercatore nei 
Laboratori dell’IBM, che riuscì a realizzare un programma funzionante 
di un certo livello. 
Il motivo è che da una scacchiera iniziale delle mosse detta “root” si 
crea una struttura dinamica ad albero rovesciato che cresce verso il 
basso. 
“Anche se ogni scacchiera avesse due successori, un albero che si 
biforcasse a questo modo 64 volte avrebbe più rami di tutti gli alberi 
della terra. L’Esplosione esponenziale del numero dei rami fa sì che 
un normale calcolatore possa esplorare solo una piccola parte 
dell’albero delle mosse” 
A.K. Dewdney SCIENTIFIC AMERICAN
IIll SSiisstteemmaa OOppeerraattiivvoo ((SS..OO..)) 
IIll SS..OO.. èè qquueell mmoodduulloo ssooffttwwaarree cchhee ssii iinntteerrppoonnee ttrraa ll’’hhaarrddwwaarree 
((CCPPUU,, RRaamm,, HHaarrddiisskk,, eecccc..)) ee qquuaallssiiaassii aallttrroo pprrooggrraammmmaa 
aapppplliiccaattiivvoo,, ccoonnttrroollllaa cchhee ll’’uussoo ddeellllee rriissoorrssee aavvvveennggaa iinn mmooddoo 
ccoorrrreettttoo eedd eeffffiicciieennttee.. 
CCoommee SSiisstteemmaa OOppeerraattiivvoo èè ssttaattoo sscceellttoo WWiinnddoowwss 77,, iill nnuuoovvoo 
SS..OO.. ddeellllaa MMiiccrroossoofftt.. EE’’ ssttaattoo ""tteessttaattoo““ uuttiilliizzzzaannddoo llee pprriinncciippaallii 
vveerrssiioonnii BBeettaa,, iinn ppaarrttiiccoollaarree llaa BBuuiilldd 66995566,, llaa 66880011,, llaa 77000000 eedd 
iinnffiinnee llaa RReelleeaassee CCaannddiiddaattee.. 
CCoommee pprrooggrraammmmii aapppplliiccaattiivvii ssoonnoo ssttaattii uuttiilliizzzzaattii:: iill ccoommppiillaattoorree 
NNXXTT,, NNXXCC,, NNBBCC ppeerr pprrooggrraammmmaarree ii rroobboott ddeellllaa sseerriiee 
MMiinnddSSttoorrmmss LLeeggoo,, iill ssooffttwwaarree RRIIOOSS ppeerr pprrooggrraammmmaarree iill 
bbrraacccciioo rroobboottiiccoo LLyynnxxmmoottiioonn AALL55BB.. IInnoollttrree èè ssttaattaa uuttiilliizzzzaattaa 
uunnaa vveerrssiioonnee ddii pprroovvaa ddii DDaammaa 44xx44 (( pprrooggrraammmmaa ssiimmuullaattoorree ddii 
ssvviilluuppppoo)) rriipprreennddeennddoo ddeeii pprrooggrraammmmii ssccrriittttii qquuaannddoo eerroo 
ssttuuddeennttee uunniivveerrssiittaarriioo aall PPoolliitteeccnniiccoo ddii TToorriinnoo.. IIll ssiisstteemmaa 
ooppeerraattiivvoo iinn ffaassee bbeettaa nnoonn hhaa mmaaii ddaattoo pprroobblleemmii.. IInn aallccuunnii 
ffoorruumm ddeeii pprrooggrraammmmaattoorrii hhaannnnoo aaffffeerrmmaattoo ddii uuttiilliizzzzaarree llaa 
vveerrssiioonnee RReelleeaassee CCaannddiiddaattee ccoommee ssiisstteemmaa ooppeerraattiivvoo 
pprriinncciippaallee eesssseennddoo qquueesstt’’uullttiimmaa mmoollttoo ssttaabbiillee..
WWiinnddoowwss 77 BBeettaa UUllttiimmaattee 
UUnnaa vvoollttaa iinnssttaallllaattaa llaa vveerrssiioonnee ddeeffiinniittiivvaa ddii WWiinnddoowwss 77,, aassssiieemmee 
aaggllii ssttuuddeennttii ddii 55^^AA iinnffoorrmmaattiiccaa ccii ssiiaammoo mmeessssii ll’’oobbiieettttiivvoo ddii 
ccoolllleeggaarree iill ssooffttwwaarree ddeell ggiiooccoo ddeellllaa ddaammaa 88xx88 eedd iill bbrraacccciioo 
rroobboottiiccoo.. MMuuoovveennddoo uunnaa ppeeddiinnaa ssuull mmoonniittoorr iill pprrooggrraammmmaa ddii 
ddaammaa ccaallccoollaa llaa mmoossssaa eedd iill bbrraacccciioo rroobboottiiccoo llaa eesseegguuee ssppoossttaannddoo 
llee ppeeddiinnee.. QQuueessttoo èè uunn llaavvoorroo ccoommpplleessssoo,, iill pprroottoottiippoo èè iinn ffaassee ddii 
ssvviilluuppppoo.. 
AAllll''UUnniivveerrssiittàà ddii AAllbbeerrttaa ((CCaannaaddaa)),, nneell 22000077 iill ddoocceennttee uunniivveerrssiittaarriioo 
JJoonnaatthhaann SScchhaaeeffffeerr rreessppoonnssaabbiillee ddeell DDiippaarrttiimmeennttoo ddii IInntteelllliiggeennzzaa 
AArrttiiffiicciiaallee ddooppoo 1188 aannnnii ddii llaavvoorroo ((aassssiieemmee aadd aallttrrii rriicceerrccaattoorrii)) hhaa 
rreeaalliizzzzaattoo uunn pprrooggrraammmmaa cchhee ccaallccoollaa 550000 mmiilliiaarrddii ddii mmiilliiaarrddii ddii 
mmoossssee!! CCeennttiinnaaiiaa ddii ccoommppuutteerr hhaannnnoo ccoonnttrriibbuuiittoo aalllloo ssvviilluuppppoo ddii 
uunnaa ppaarrttee iinniizziiaallee ddeell ddaattaabbaassee ddeellllee mmoossssee.. 
JJoonnaatthhaann SScchhaaeeffffeerr hhaa aannnnuunncciiaattoo ddii aavveerr rriissoollttoo ““ddeebboollmmeennttee”” iill 
ggiiooccoo ddeellllaa ddaammaa ((iinngglleessee)).. UUnn ggiiooccoo ssii ddiiccee rriissoollttoo ddeebboollmmeennttee ssee 
èè ppoossssiibbiillee ffoorrnniirree uunn aallggoorriittmmoo cchhee aassssiiccuurrii uunnaa vviittttoorriiaa ppeerr uunn 
ggiiooccaattoorree ,,oo uunnaa ppaattttaa ppeerr ll’’aallttrroo ccoonnttrroo ooggnnii ppoossssiibbiillee mmoossssaa 
ddeellll’’aavvvveerrssaarriioo,, aa ppaarrttiirree ddaallllaa pprriimmaa mmoossssaa.. 
[2] CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg DDuucchhaammpp
Programmi ed Algoritmi di gioco ddeellllaa DDaammaa 88xx88 
UUnn ggiiooccoo iinnvveeccee ssii ddiiccee rriissoollttoo iinn mmaanniieerraa ““ffoorrttee”” ssee èè 
ppoossssiibbiillee ccoossttrruuiirree uunn aallggoorriittmmoo iinn ggrraaddoo ddii pprroodduurrrree uunn 
ggiiooccoo ppeerrffeettttoo aa ppaarrttiirree ddaa ooggnnii ttiippoo ddii ppoossiizziioonnee,, aanncchhee ssee 
ssoonnoo ggiiàà ssttaattii ccoommmmeessssii ddeeggllii eerrrroorrii.. 
AA ddiiffffeerreennzzaa ddii qquueelllloo cchhee ssii ppuuòò lleeggggeerree ssuu qquuaallcchhee ssiittoo,, 
aanncchhee aauuttoorreevvoollee,, nnoonn eessiissttee uunn ffiillee ccoonntteenneennttee ttuuttttee llee 
iinnffoorrmmaazziioonnii ssuu ooggnnii ppoossiizziioonnee ““lleeggaallee”” cchhee ppuuòò vveerriiffiiccaarrssii 
dduurraannttee iill ggiiooccoo,, ee qquuaallee mmoossssaa ppoorrtteerràà aallllaa ppaattttaa,, ssee 
ppoossssiibbiillee,, oo aallllaa vviittttoorriiaa ((ssii ttrraatttteerreebbbbee iinn qquueell ccaassoo ddii uunn 
ggiiooccoo rriissoollttoo iinn mmaanniieerraa ffoorrttee)).. 
[2] CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg DDuucchhaammpp
Schema grafico Algoritmo Generazione AAllbbeerroo MMoossssee DDaammaa 88xx88
Albero mmoossssee ggiiooccoo DDaammaa 44xx44
BBeettaa-- tteessttiinngg 
[[11**]] PPeerr ““tteessttaarree”” iill nnuuoovvoo SSiisstteemmaa OOppeerraattiivvoo WWiinnddoowwss 77 ddeellllaa 
MMiiccrroossoofftt èè ssttaattoo uuttiilliizzzzaattoo ll’’aallggoorriittmmoo GGeenneerraa AAllbbeerroo DDaammaa 44xx44 ee 88xx88 
uuttiilliizzzzaannddoo ii ccoommppiillaattoorrii BBoorrllaanndd CC++++ ee DDeevv CC++++ BBllooooddsshheedd SSooffttwwaarree.. 
[3] 
[3]Oltre al Generatore di Albero, 
è stato utilizzato a scopo didattico 
anche il programma Commerciale 
Dama.exe distribuito dalla Finson S.p.A.
PPrrooggrraammmmaa ssiimmuullaazziioonnee ggiiooccoo DDaammaa 44xx44
TTiippoollooggiiaa ddii BBrraaccccii RRoobboottiiccii 
 CCaarrtteessiiaannoo 
 CCiilliinnddrriiccoo 
 SSffeerriiccoo 
 SSccaarraa 
 AAnnttrrooppoommoorrffoo 
Corso di aggiornamento per docenti svolto all’ ITIS M.GIUA tenuto dall’Università di Pisa
TTaarraattuurraa bbrraacccciioo rroobboottiiccoo
Utilizzo del programma di calcolo ee vviissuuaalliizzzzaazziioonnee 
ddeellll’’IInnssiieemmee ddii MMaannddeellbbrroott ppeerr tteessttaarree WWiinnddoowwss 77 
LL’’iinnssiieemmee ddii MMaannddeellbbrroott èè ssttaattoo ddeeffiinniittoo iill ““ppiiùù ccoommpplleessssoo ffrraa ggllii 
ooggggeettttii ddeellllaa MMaatteemmaattiiccaa”” AA..KK.. DDeewwddnneeyy SScciieennttiiffiicc AAmmeerriiccaann.. PPeerr 
ccaallccoollaarrlloo ooccccoorrrroonnoo mmiilliiaarrddii ddii ccaallccoollii.. PPeerr qquueessttoo mmoottiivvoo vviieennee 
ssppeessssoo uuttiilliizzzzaattoo nneellllaa ffaassee ddii tteessttiinngg ddeellllee CCPPUU ee SSiisstteemmii OOppeerraattiivvii.. 
EE’’ ssttaattoo ssccooppeerrttoo ddaa BBeennooiitt BB.. MMaannddeellbbrroott,, uunn rriicceerrccaattoorree ddeellll’’IIBBMM..
Mandelbrot by Aros Magic Research www.arosmagic.com
LL’’IInnssiieemmee ddii MMaannddeellbbrroott 
VViieennee rreeaalliizzzzaattoo uullttiilliizzzzaannddoo uunn aallggoorriittmmoo cchhee pprreevveeddee ll’’uuttiilliizzzzoo ddeellllaa 
ffoorrmmuullaa zz<<--zz^^22++cc ddoovvee zz aappppaarrttiieennee aallll’’iinnssiieemmee ddeeii nnuummeerrii ccoommpplleessssii,, 
ZZ==xx++jjyy ccoonn xx,,yy rreeaallii ee jj iimmmmaaggiinnaarriioo,, jj èè llaa rraaddiiccee qquuaaddrraattaa ddii mmeennoo uunnoo.. 
VViieennee ccoonnttrroollllaattoo iill mmoodduulloo ddii ZZ,, uuttiilliizzzzaannddoo iill TTeeoorreemmaa ddii PPiittaaggoorraa,, 
PPeerr ffaarree iinn mmooddoo ddaa rreennddeerree ppiiùù vveellooccee ll’’aallggoorriittmmoo ddii ccaallccoolloo cchhee 
pprreevveeddee uunn cciicclloo ffoorr <<110000,, ssii eelleevvaa aall qquuaaddrraattoo iill mmoodduulloo ee ||zz|| 
^^22==((xx^^22++yy^^22))<<44 iinn qquueessttoo mmooddoo ssii eevviittaa ddii uuttiilliizzzzaarree ll’’uussoo ddeellllaa rraaddiiccee 
qquuaaddrraattaa cchhee rraalllleenntteerreebbbbee ll’’aallggoorriittmmoo.. SSee ddooppoo 110000 iinntteerraazziioonnii iill 
mmoodduulloo ddii ZZ nnoonn ccrreessccee vviieennee aasssseeggnnaattoo iill ccoolloorree nneerroo.. VVeennggoonnoo ccrreeaattii 
ppeerr eesseemmppiioo 88 iinntteerrvvaallllii ddii ccoolloorree,, ssee ccrreessccee ssuubbiittoo ssii aasssseeggnnaa iill ccoolloorree 
bbiiaannccoo.. AAppppaaiioonnoo ccoossìì ddeellllee ffiigguurree iinnffiinniittaammeennttee vvaarriiee ee 
ssppaavveennttoossaammeennttee bbeellllee.. 
NNoonnoossttaannttee ii mmiilliiaarrddii ddii ccaallccoollii iill SSiisstteemmaa OOppeerraattiivvoo WWiinnddoowwss 77 hhaa 
ggeessttiittoo aallllaa ppeerrffeezziioonnee llaa rriissoorrssaa CCPPUU ee llaa mmeemmoorriiaa RRAAMM,, ccoonnsseenntteennddoo 
iinn ppoocchhii sseeccoonnddii ddii vviissuuaalliizzzzaarree ll’’IInnssiieemmee ddii MMaannddeellbbrroott nneellllaa ssuuaa 
iimmpprreessssiioonnaannttee eedd iinnffiinniittaa bbeelllleezzzzaa.. 
NNeellll’’hhoommee--ccoommppuutteerr SSiinnccllaaiirr QQLL cchhee ppoosssseeddeevvoo ddaa ssttuuddeennttee 
uunniivveerrssiittaarriioo aall PPoolliitteeccnniiccoo ddii TToorriinnoo,, ooccccoorrrreevvaannoo aanncchhee 2244 oorree ppeerr 
rreeaalliizzzzaarree uunn’’iimmmmaaggiinnee..
Beta Tester CCPPUU ((MMiiccrroopprroocceessssoorree μμPP)) 
PPrriimmaa ddii iinniizziiaarree llaa ffaassee ddii tteessttiinngg èè ssttaattoo pprreessoo ccoommee rriiffeerriimmeennttoo tteeoorriiccoo iill μμPP 
ZZ8800 pprrooggeettttaattoo ddaallll’’iittaalliiaannoo iinngg.. Feeddeerriiccoo Faaggggiinn cchhee èè iill ppaaddrree ddeell μμPP.. 
CCoossaa èè iill mmiiccrroopprroocceessssoorree ZZ8800?? 
EE'' ddaall 11997766,, aannnnoo ddeellllaa ssuuaa pprreesseennttaazziioonnee ssuull mmeerrccaattoo cchhee lloo ZZ8800 ccoonnsseegguuee 
uunn vvaassttoo ssuucccceessssoo nneellll''aaffffoollllaattoo ccaammppoo ddeell mmiiccrroopprroocceessssoorrii.. 
LLaa ssuuaa lloonnggeevviittàà aappppaarree aannccoorr ppiiùù ssoorrpprreennddeennttee ssee ssii ccoonnssiiddeerraa llaa ssuuaa 
eevvoolluuzziioonnee nneeggllii uullttiimmii ddeecceennnnii,, ccoonn aarrcchhiitteettttuurree ddii pprrooggeettttaazziioonnee cchhee ssoonnoo 
ppaassssaattee ddaa 88 aa 6644 bbiitt ee ffrreeqquueennzzee ddii llaavvoorroo ddaa 55 MMHHzz aa 22 GGHHzz.. 
CCiiòò nnoonnoossttaannttee lloo ZZ8800 mmaannttiieennee uunn ggrroossssoo ssppaazziioo aapppplliiccaattiivvoo,, nnoonn ccoommee CCPPUU 
ddii ppeerrssoonnaall ccoommppuutteerr ((ll''uunniiccoo èè ssttaattoo lloo SSppeeccrrttuumm)),, mmaa ccoommee ccoonnttrroolllloorree ddii uunnaa 
vvaassttaa ggaammmmaa ddii aappppaarreecccchhiiaattuurree aauuttoommaattiicchhee:: 
• GGeessttoorree ddeell ccoommppuutteerr ddii bboorrddoo ddeellllaa JJaagguuaarr 
• UUttiilliizzzzaattoo iinn vvaarrii ccaammppii aapppplliiccaattiivvii ddeelllloo SShhuuttttllee aallllaa NNAASSAA 
** SSiisstteemmii ddii ssuuppeerrvviissiioonnee ddeeggllii aammbbiieennttii ((aannttiiffuurrttii,, cceennttrraalliinnee eelleettttrroonniicchhee))
Beta Tester CCPPUU ((MMiiccrroopprroocceessssoorree μμPP)) 
DDoottaattoo ddii uunn''aarrcchhiitteettttuurraa ssuuffffiicciieenntteemmeennttee ccoommpplleettaa eedd eeffffiicciieennttee ccoonn 
lliinneeee ddii iinntteerrrruupptt,, wwaaiitt,, bbuuss rreeqquueesstt ppeerr iill DDMMAA,, lloo ZZ8800 mmaannttiieennee ppeerr 
ccoonnttrroo uunnaa cceerrttaa sseemmpplliicciittàà hhaarrddwwaarree cchhee ccoonnsseennttee aasssseemmbbllaaggggii 
mmoollttoo ffaacciillii.. PPeerr qquueessttoo èè aannccoorraa eennoorrmmeemmeennttee rriicchhiieessttoo nnoonnoossttaannttee 
pprrooddoottttii bbeenn ppiiùù ssooffiissttiiccaattii.. LLaavvoorraa aa ffrreeqquueennzzee mmoollttoo bbaassssee,, 
ccoonnsseenntteennddoo ddii eessaammiinnaarree ee vviissuuaalliizzzzaarree llee ssiinnggoollee ffaassii ooppeerraattiivvee ddii 
ffuunnzziioonnaammeennttoo.. 
LLoo ZZ8800 èè rreeaalliizzzzaattoo iinn tteeccnnoollooggiiaa NNMMOOSS ((ssoovvrraappppoossiizziioonnee ddii ssttrraattii ddii 
mmeettaalllloo aa sseemmiiccoonndduuttttoorrii)).. AAppppaarrttiieennee aallllaa ccaatteeggoorriiaa ddeeii 
mmiiccrroopprroocceessssoorrii ccoonn bbuuss ddaattii aa 88 bbiitt;; ccoonn llee ssuuee lliinneeee èè iinn ggrraaddoo ddii 
ggeessttiirree ffiinnoo aa 6644 kkbbyyttee ddii mmeemmoorriiaa.. VVeennnnee iinnttrrooddoottttoo ddaallllaa ZZiilloogg ee 
ssuucccceessssiivvaammeennttee pprrooddoottttoo ddaallllaa SSGGSS.. SShhaarrpp,, TToosshhiibbaa ee MMoottoorroollaa cchhee 
ssoonnoo rriiuusscciittee aa rreeaalliizzzzaarree llaa vveerrssiioonnee CCMMOOSS,, ppeerrmmeetttteennddoo ccoossìì uunnaa 
ppeerrffeettttaa iinntteeggrraazziioonnee ccoonn llaa tteeccnnoollooggiiaa ddiiggiittaallee ddii ooggggii.. 
EE'' ccoorrrreellaattoo ddaa uunn lliinngguuaaggggiioo aa bbaassssoo lliivveelllloo AAsssseemmbblleerr 
ccoommpprreennddeennttee 115588 iissttrruuzziioonnii.. 
UUllttiimmaattaa llaa ppaarrttee tteeoorriiccaa ssuull uuPP ssoonnoo ssttaattii tteessttaattii pprroocceessssoorrii ddeellllaa 
ffaammiigglliiaa ((xx8866)) ddeellll’’IInntteell ee AAmmdd 6644 AAtthhlloonn.. TTuuttttii ii tteesstt ssoonnoo ssttaattii 
ssuuppeerraattii..
Linguaggi NNXXCC eedd NNQQCC eedd NNBBCC 
DDuurraannttee llaa ssvvoollggiimmeennttoo ddeeii ccoorrssii ppoommeerriiddiiaannii ssoonnoo ssttaattii iinnssttaallllaattii,, 
uuttiilliizzzzaannddoo iill nnuuoovvoo ssiisstteemmaa ooppeerraattiivvoo WWiinnddoowwss 77,, ddeeii ccoommppiillaattoorrii cchhee 
uuttiilliizzzzaannoo ii lliinngguuaaggggii NNXXCC,, NNQQCC eedd NNBBCC,, pprrooggeettttaattii ppeerr aapppplliiccaazziioonnii 
rroobboottiicchhee ((RRoobboott sseerriiee MMiinnddSSttoorrmmss LLeeggoo)) .. TTaallee lliinngguuaaggggii ssoonnoo ssttaattii 
ssvviilluuppppaattii ddaaii rriicceerrccaattoorrii ddeell ddiippaarrttiimmeennttoo ddii IInnffoorrmmaattiiccaa eedd IInntteelllliiggeennzzaa 
AArrttiiffiicciiaallee ddii uunn’’UUnniivveerrssiittàà OOllaannddeessee ((DDeeppaarrtteemmeenntt ooff CCoommppuutteerr SScciieennccee,, 
UUttrreecchhtt UUnniivveerrssiittyy –– tthhee NNeetthheerrllaannddss)).. 
TTuuttttii ii pprrooggrraammmmii eesseegguuiittii dduurraannttee ii ccoorrssii ppoommeerriiddiiaannii hhaannnnoo ffuunnzziioonnaattoo 
ppeerrffeettttaammeennttee..
Foto di gruppo con gli studenti ppaarrtteecciippaannttii aall ccoorrssoo..
Bibliografia 
NN TTiippoo ddii ppuubbbblliiccaazziioonnee NNoommee CCooggnnoommee –– TTiittoolloo ooppeerraa 
11 RRiivviissttaa SScciieennttiiffiiccaa VViirrggiinniioo SSAALLAA-- DDiivveerrttiirrssii ccoonn iill 
CCaallccoollaattoorree ––LLee SScciieennzzee SSppAA 
22 SSiittoo wweebb CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg 
DDuucchhaammpp 
33 PPrrooggrraammmmaa ddaammaa..eexxee EEvvvviivvaa llaa DDaammaa –– FFiissiioonn SS..pp..AA.. 
44 PPrrooggrraammmmaa CCoommppiillaattoorree BBoorrllaanndd CC++++ 
55 PPrrooggrraammmmaa CCoommppiillaattoorree DDeevv CC++++ BBllooooddsshheedd SSooffttwwaarree 
66 PPrrooggrraammmmaa AArroossFFrraaccttaall..eexxee MMaannddeellbbrroott bbyy AArrooss MMaaggiicc RReesseeaarrcchh 
wwwwww..aarroossmmaaggiicc..ccoomm 
SSttuuddeennttii BBeettaa TTeesstteerr 
11 AAnnddrreeaa MMuuttoolloo 
22 FFeeddeerriiccoo PPaauu 
33 MMaatttteeoo SSaannnnaa 
44 GGiiaammppaaoolloo MMaammeellii 
55 MMiicchheellee AAlllleeggrraammeennttee
© 2010 Microsoft Corporation. AAllll rriigghhttss rreesseerrvveedd.. 
Università degli studi di Cagliari 
Departement of Computer Science 
Utrecht University – the Netherlands 
Bibliografia

More Related Content

What's hot

Iglesia de Filadelfia
Iglesia de FiladelfiaIglesia de Filadelfia
Iglesia de Filadelfia
Eugenio Maysonet
 
Intisari 101 seni perang sun tzu
Intisari 101 seni perang sun tzuIntisari 101 seni perang sun tzu
Intisari 101 seni perang sun tzuHeru Subiyanto
 
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre. Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
Chema R.
 
Nursing lec 1
Nursing lec 1Nursing lec 1
Nursing lec 1
Magdy Aly
 
Tarea 3. Genetica y Conducta
Tarea 3. Genetica y ConductaTarea 3. Genetica y Conducta
Tarea 3. Genetica y Conducta
Jtecnologos
 
D i a b e t e s
D i a b e t e sD i a b e t e s
D i a b e t e s
Ingrid Montes
 
Judocare coach
Judocare coachJudocare coach
Judocare coach
Daniel Lee
 
La tortuga sàvia
La tortuga sàviaLa tortuga sàvia
La tortuga sàvia
infantiltemple
 
12 Days of Christmas Sales - Dressed for Eternity
12 Days of Christmas Sales - Dressed for Eternity12 Days of Christmas Sales - Dressed for Eternity
12 Days of Christmas Sales - Dressed for Eternity
Marilynn Dawson
 
Proiect
ProiectProiect
Proiect
nedeleao
 
History of computers
History of computersHistory of computers
History of computers
Farooq Ahmed Fk
 
Entrepreneur Kewirausahaan
Entrepreneur KewirausahaanEntrepreneur Kewirausahaan
Entrepreneur Kewirausahaan
Hisnajm Amalia Latifah Irba
 
Test de la familia
Test de la familiaTest de la familia
Test de la familia
Alekz Tonkony Tonkony
 
Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.
Milva Bustamante Molina
 

What's hot (17)

Iglesia de Filadelfia
Iglesia de FiladelfiaIglesia de Filadelfia
Iglesia de Filadelfia
 
Intisari 101 seni perang sun tzu
Intisari 101 seni perang sun tzuIntisari 101 seni perang sun tzu
Intisari 101 seni perang sun tzu
 
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre. Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
Tema 2. 1ºeso.2014/ 2015. El relieve terrestre.
 
Colreg 72
  Colreg   72  Colreg   72
Colreg 72
 
Nursing lec 1
Nursing lec 1Nursing lec 1
Nursing lec 1
 
Tarea 3. Genetica y Conducta
Tarea 3. Genetica y ConductaTarea 3. Genetica y Conducta
Tarea 3. Genetica y Conducta
 
Dess clubs
Dess  clubsDess  clubs
Dess clubs
 
D i a b e t e s
D i a b e t e sD i a b e t e s
D i a b e t e s
 
Pendahuluan imunologi2009
Pendahuluan imunologi2009Pendahuluan imunologi2009
Pendahuluan imunologi2009
 
Judocare coach
Judocare coachJudocare coach
Judocare coach
 
La tortuga sàvia
La tortuga sàviaLa tortuga sàvia
La tortuga sàvia
 
12 Days of Christmas Sales - Dressed for Eternity
12 Days of Christmas Sales - Dressed for Eternity12 Days of Christmas Sales - Dressed for Eternity
12 Days of Christmas Sales - Dressed for Eternity
 
Proiect
ProiectProiect
Proiect
 
History of computers
History of computersHistory of computers
History of computers
 
Entrepreneur Kewirausahaan
Entrepreneur KewirausahaanEntrepreneur Kewirausahaan
Entrepreneur Kewirausahaan
 
Test de la familia
Test de la familiaTest de la familia
Test de la familia
 
Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.Género narrativo. Segundo Ciclo.
Género narrativo. Segundo Ciclo.
 

Similar to Un Robot che gioca a Dama è spesso avanti di un passo, se utilizza Windows

Deportes
 Deportes Deportes
Deportes
francisfranco31
 
The New Marketing Paradigm - Kotler
The New Marketing Paradigm - KotlerThe New Marketing Paradigm - Kotler
The New Marketing Paradigm - Kotler
Filipe Mello
 
Apocalipsis cap 6 La Gran Tribulacion
Apocalipsis cap 6 La Gran TribulacionApocalipsis cap 6 La Gran Tribulacion
Apocalipsis cap 6 La Gran Tribulacion
Eugenio Maysonet
 
Sistemes operatius i-mac linux i windows
Sistemes operatius i-mac linux i windowsSistemes operatius i-mac linux i windows
Sistemes operatius i-mac linux i windows
Alex Parrilla Fernández
 
La gran desgracia mundial dementesy asesinos
La gran desgracia mundial   dementesy asesinosLa gran desgracia mundial   dementesy asesinos
La gran desgracia mundial dementesy asesinos
Jorge De la Barra
 
El islam: la falsa religion de la paz
El islam: la falsa religion de la pazEl islam: la falsa religion de la paz
El islam: la falsa religion de la paz
Saúl Hernández
 
Conceptos y generalidades salud pública
Conceptos y generalidades salud públicaConceptos y generalidades salud pública
Conceptos y generalidades salud pública
Diomedes Palomino Romero
 
Agenesia cuerpo calloso
Agenesia cuerpo callosoAgenesia cuerpo calloso
Agenesia cuerpo calloso
jarajam
 
Engineering & Tech Quiz Prelims
Engineering & Tech Quiz PrelimsEngineering & Tech Quiz Prelims
Engineering & Tech Quiz Prelims
Somnath Chanda
 
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...Will Rodriguez
 
2102 - Manifestação - CPC Atualizado 2018
2102 - Manifestação - CPC Atualizado 20182102 - Manifestação - CPC Atualizado 2018
2102 - Manifestação - CPC Atualizado 2018
Consultor JRSantana
 
Retardo mental
Retardo mentalRetardo mental
La necesidad urgente del control de calidad
La necesidad urgente del control de calidadLa necesidad urgente del control de calidad
La necesidad urgente del control de calidad
Guillen Flores Cruz
 
Capitalismo e Socialismo - Prof.Altair Aguilar.
Capitalismo e Socialismo - Prof.Altair Aguilar.Capitalismo e Socialismo - Prof.Altair Aguilar.
Capitalismo e Socialismo - Prof.Altair Aguilar.
Altair Moisés Aguilar
 
Contestação Ilegitimidade Passiva em ACP
Contestação Ilegitimidade Passiva em ACPContestação Ilegitimidade Passiva em ACP
Contestação Ilegitimidade Passiva em ACP
Consultor JRSantana
 
La inmunohistoquimica
La inmunohistoquimicaLa inmunohistoquimica
La inmunohistoquimica
Francisco Javier Alves Ferreira
 
Transe Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaTranse Integrativo e Psicossomática
Transe Integrativo e Psicossomática
Grupo Crisálida de Biodanza
 
Cstm _ actualités maritimes
  Cstm _ actualités maritimes  Cstm _ actualités maritimes
Cstm _ actualités maritimesRabah HELAL
 

Similar to Un Robot che gioca a Dama è spesso avanti di un passo, se utilizza Windows (20)

Deportes
 Deportes Deportes
Deportes
 
The New Marketing Paradigm - Kotler
The New Marketing Paradigm - KotlerThe New Marketing Paradigm - Kotler
The New Marketing Paradigm - Kotler
 
Apocalipsis cap 6 La Gran Tribulacion
Apocalipsis cap 6 La Gran TribulacionApocalipsis cap 6 La Gran Tribulacion
Apocalipsis cap 6 La Gran Tribulacion
 
Sistemes operatius i-mac linux i windows
Sistemes operatius i-mac linux i windowsSistemes operatius i-mac linux i windows
Sistemes operatius i-mac linux i windows
 
La gran desgracia mundial dementesy asesinos
La gran desgracia mundial   dementesy asesinosLa gran desgracia mundial   dementesy asesinos
La gran desgracia mundial dementesy asesinos
 
Islam lafalsareligiondelapaz grace
Islam lafalsareligiondelapaz graceIslam lafalsareligiondelapaz grace
Islam lafalsareligiondelapaz grace
 
El islam: la falsa religion de la paz
El islam: la falsa religion de la pazEl islam: la falsa religion de la paz
El islam: la falsa religion de la paz
 
Conceptos y generalidades salud pública
Conceptos y generalidades salud públicaConceptos y generalidades salud pública
Conceptos y generalidades salud pública
 
Agenesia cuerpo calloso
Agenesia cuerpo callosoAgenesia cuerpo calloso
Agenesia cuerpo calloso
 
Engineering & Tech Quiz Prelims
Engineering & Tech Quiz PrelimsEngineering & Tech Quiz Prelims
Engineering & Tech Quiz Prelims
 
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...
1presentacionleyjurisdiccionvoluntarialic juliocesarmerinoescobar-12031309585...
 
2102 - Manifestação - CPC Atualizado 2018
2102 - Manifestação - CPC Atualizado 20182102 - Manifestação - CPC Atualizado 2018
2102 - Manifestação - CPC Atualizado 2018
 
Retardo mental
Retardo mentalRetardo mental
Retardo mental
 
La necesidad urgente del control de calidad
La necesidad urgente del control de calidadLa necesidad urgente del control de calidad
La necesidad urgente del control de calidad
 
Capitalismo e Socialismo - Prof.Altair Aguilar.
Capitalismo e Socialismo - Prof.Altair Aguilar.Capitalismo e Socialismo - Prof.Altair Aguilar.
Capitalismo e Socialismo - Prof.Altair Aguilar.
 
Antitromboticos (2)
Antitromboticos (2)Antitromboticos (2)
Antitromboticos (2)
 
Contestação Ilegitimidade Passiva em ACP
Contestação Ilegitimidade Passiva em ACPContestação Ilegitimidade Passiva em ACP
Contestação Ilegitimidade Passiva em ACP
 
La inmunohistoquimica
La inmunohistoquimicaLa inmunohistoquimica
La inmunohistoquimica
 
Transe Integrativo e Psicossomática
Transe Integrativo e PsicossomáticaTranse Integrativo e Psicossomática
Transe Integrativo e Psicossomática
 
Cstm _ actualités maritimes
  Cstm _ actualités maritimes  Cstm _ actualités maritimes
Cstm _ actualités maritimes
 

Un Robot che gioca a Dama è spesso avanti di un passo, se utilizza Windows

  • 1. UUnn rroobboott cchhee ggiiooccaa aa DDaammaa èè ssppeessssoo aavvaannttii ddii uunn ppaassssoo,, ssee uuttiilliizzzzaa WWiinnddoowwss 77 Roberto MANCA ITIS M.GIUA CAGLIARI
  • 2. Algoritmo di generazione dell’”Albero delle mosse” secondo le regole della Federazione Italiana Dama AA mmiioo ppaaddrree LLuuiiggii MMaannccaa ppeerr aavveerrmmii ttrraassmmeessssoo llaa ppaassssiioonnee ppeerr lloo ssttuuddiioo ddeell ggiiooccoo ddeellllaa DDaammaa IIttaalliiaannaa 88xx88..
  • 3. IInnttrroodduuzziioonnee Il gioco non è solo un modo piacevole per trascorrere il tempo libero, ma rappresenta spesso un’attività esplorativa. Ai giochi classici come la Dama e gli Scacchi si sono interessati un po’ tutti i pionieri dell’informatica. Arthur Samuel era un programmatore alla ricerca di fondi. Nella vicina cittadina di KanKakee si stava svolgendo un campionato mondiale di dama. Arthur ebbe l’idea di provare a creare un programma che alla fine del torneo sfidasse il campione mondiale vincendolo, ed attirando così fondi ed attenzione. Dopo alcuni giorni si rese conto che era stato molto ingenuo. Fu dopo alcuni anni, quando fu assunto come ricercatore nei Laboratori dell’IBM, che riuscì a realizzare un programma funzionante di un certo livello. Il motivo è che da una scacchiera iniziale delle mosse detta “root” si crea una struttura dinamica ad albero rovesciato che cresce verso il basso. “Anche se ogni scacchiera avesse due successori, un albero che si biforcasse a questo modo 64 volte avrebbe più rami di tutti gli alberi della terra. L’Esplosione esponenziale del numero dei rami fa sì che un normale calcolatore possa esplorare solo una piccola parte dell’albero delle mosse” A.K. Dewdney SCIENTIFIC AMERICAN
  • 4. IIll SSiisstteemmaa OOppeerraattiivvoo ((SS..OO..)) IIll SS..OO.. èè qquueell mmoodduulloo ssooffttwwaarree cchhee ssii iinntteerrppoonnee ttrraa ll’’hhaarrddwwaarree ((CCPPUU,, RRaamm,, HHaarrddiisskk,, eecccc..)) ee qquuaallssiiaassii aallttrroo pprrooggrraammmmaa aapppplliiccaattiivvoo,, ccoonnttrroollllaa cchhee ll’’uussoo ddeellllee rriissoorrssee aavvvveennggaa iinn mmooddoo ccoorrrreettttoo eedd eeffffiicciieennttee.. CCoommee SSiisstteemmaa OOppeerraattiivvoo èè ssttaattoo sscceellttoo WWiinnddoowwss 77,, iill nnuuoovvoo SS..OO.. ddeellllaa MMiiccrroossoofftt.. EE’’ ssttaattoo ""tteessttaattoo““ uuttiilliizzzzaannddoo llee pprriinncciippaallii vveerrssiioonnii BBeettaa,, iinn ppaarrttiiccoollaarree llaa BBuuiilldd 66995566,, llaa 66880011,, llaa 77000000 eedd iinnffiinnee llaa RReelleeaassee CCaannddiiddaattee.. CCoommee pprrooggrraammmmii aapppplliiccaattiivvii ssoonnoo ssttaattii uuttiilliizzzzaattii:: iill ccoommppiillaattoorree NNXXTT,, NNXXCC,, NNBBCC ppeerr pprrooggrraammmmaarree ii rroobboott ddeellllaa sseerriiee MMiinnddSSttoorrmmss LLeeggoo,, iill ssooffttwwaarree RRIIOOSS ppeerr pprrooggrraammmmaarree iill bbrraacccciioo rroobboottiiccoo LLyynnxxmmoottiioonn AALL55BB.. IInnoollttrree èè ssttaattaa uuttiilliizzzzaattaa uunnaa vveerrssiioonnee ddii pprroovvaa ddii DDaammaa 44xx44 (( pprrooggrraammmmaa ssiimmuullaattoorree ddii ssvviilluuppppoo)) rriipprreennddeennddoo ddeeii pprrooggrraammmmii ssccrriittttii qquuaannddoo eerroo ssttuuddeennttee uunniivveerrssiittaarriioo aall PPoolliitteeccnniiccoo ddii TToorriinnoo.. IIll ssiisstteemmaa ooppeerraattiivvoo iinn ffaassee bbeettaa nnoonn hhaa mmaaii ddaattoo pprroobblleemmii.. IInn aallccuunnii ffoorruumm ddeeii pprrooggrraammmmaattoorrii hhaannnnoo aaffffeerrmmaattoo ddii uuttiilliizzzzaarree llaa vveerrssiioonnee RReelleeaassee CCaannddiiddaattee ccoommee ssiisstteemmaa ooppeerraattiivvoo pprriinncciippaallee eesssseennddoo qquueesstt’’uullttiimmaa mmoollttoo ssttaabbiillee..
  • 5. WWiinnddoowwss 77 BBeettaa UUllttiimmaattee UUnnaa vvoollttaa iinnssttaallllaattaa llaa vveerrssiioonnee ddeeffiinniittiivvaa ddii WWiinnddoowwss 77,, aassssiieemmee aaggllii ssttuuddeennttii ddii 55^^AA iinnffoorrmmaattiiccaa ccii ssiiaammoo mmeessssii ll’’oobbiieettttiivvoo ddii ccoolllleeggaarree iill ssooffttwwaarree ddeell ggiiooccoo ddeellllaa ddaammaa 88xx88 eedd iill bbrraacccciioo rroobboottiiccoo.. MMuuoovveennddoo uunnaa ppeeddiinnaa ssuull mmoonniittoorr iill pprrooggrraammmmaa ddii ddaammaa ccaallccoollaa llaa mmoossssaa eedd iill bbrraacccciioo rroobboottiiccoo llaa eesseegguuee ssppoossttaannddoo llee ppeeddiinnee.. QQuueessttoo èè uunn llaavvoorroo ccoommpplleessssoo,, iill pprroottoottiippoo èè iinn ffaassee ddii ssvviilluuppppoo.. AAllll''UUnniivveerrssiittàà ddii AAllbbeerrttaa ((CCaannaaddaa)),, nneell 22000077 iill ddoocceennttee uunniivveerrssiittaarriioo JJoonnaatthhaann SScchhaaeeffffeerr rreessppoonnssaabbiillee ddeell DDiippaarrttiimmeennttoo ddii IInntteelllliiggeennzzaa AArrttiiffiicciiaallee ddooppoo 1188 aannnnii ddii llaavvoorroo ((aassssiieemmee aadd aallttrrii rriicceerrccaattoorrii)) hhaa rreeaalliizzzzaattoo uunn pprrooggrraammmmaa cchhee ccaallccoollaa 550000 mmiilliiaarrddii ddii mmiilliiaarrddii ddii mmoossssee!! CCeennttiinnaaiiaa ddii ccoommppuutteerr hhaannnnoo ccoonnttrriibbuuiittoo aalllloo ssvviilluuppppoo ddii uunnaa ppaarrttee iinniizziiaallee ddeell ddaattaabbaassee ddeellllee mmoossssee.. JJoonnaatthhaann SScchhaaeeffffeerr hhaa aannnnuunncciiaattoo ddii aavveerr rriissoollttoo ““ddeebboollmmeennttee”” iill ggiiooccoo ddeellllaa ddaammaa ((iinngglleessee)).. UUnn ggiiooccoo ssii ddiiccee rriissoollttoo ddeebboollmmeennttee ssee èè ppoossssiibbiillee ffoorrnniirree uunn aallggoorriittmmoo cchhee aassssiiccuurrii uunnaa vviittttoorriiaa ppeerr uunn ggiiooccaattoorree ,,oo uunnaa ppaattttaa ppeerr ll’’aallttrroo ccoonnttrroo ooggnnii ppoossssiibbiillee mmoossssaa ddeellll’’aavvvveerrssaarriioo,, aa ppaarrttiirree ddaallllaa pprriimmaa mmoossssaa.. [2] CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg DDuucchhaammpp
  • 6. Programmi ed Algoritmi di gioco ddeellllaa DDaammaa 88xx88 UUnn ggiiooccoo iinnvveeccee ssii ddiiccee rriissoollttoo iinn mmaanniieerraa ““ffoorrttee”” ssee èè ppoossssiibbiillee ccoossttrruuiirree uunn aallggoorriittmmoo iinn ggrraaddoo ddii pprroodduurrrree uunn ggiiooccoo ppeerrffeettttoo aa ppaarrttiirree ddaa ooggnnii ttiippoo ddii ppoossiizziioonnee,, aanncchhee ssee ssoonnoo ggiiàà ssttaattii ccoommmmeessssii ddeeggllii eerrrroorrii.. AA ddiiffffeerreennzzaa ddii qquueelllloo cchhee ssii ppuuòò lleeggggeerree ssuu qquuaallcchhee ssiittoo,, aanncchhee aauuttoorreevvoollee,, nnoonn eessiissttee uunn ffiillee ccoonntteenneennttee ttuuttttee llee iinnffoorrmmaazziioonnii ssuu ooggnnii ppoossiizziioonnee ““lleeggaallee”” cchhee ppuuòò vveerriiffiiccaarrssii dduurraannttee iill ggiiooccoo,, ee qquuaallee mmoossssaa ppoorrtteerràà aallllaa ppaattttaa,, ssee ppoossssiibbiillee,, oo aallllaa vviittttoorriiaa ((ssii ttrraatttteerreebbbbee iinn qquueell ccaassoo ddii uunn ggiiooccoo rriissoollttoo iinn mmaanniieerraa ffoorrttee)).. [2] CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg DDuucchhaammpp
  • 7. Schema grafico Algoritmo Generazione AAllbbeerroo MMoossssee DDaammaa 88xx88
  • 9. BBeettaa-- tteessttiinngg [[11**]] PPeerr ““tteessttaarree”” iill nnuuoovvoo SSiisstteemmaa OOppeerraattiivvoo WWiinnddoowwss 77 ddeellllaa MMiiccrroossoofftt èè ssttaattoo uuttiilliizzzzaattoo ll’’aallggoorriittmmoo GGeenneerraa AAllbbeerroo DDaammaa 44xx44 ee 88xx88 uuttiilliizzzzaannddoo ii ccoommppiillaattoorrii BBoorrllaanndd CC++++ ee DDeevv CC++++ BBllooooddsshheedd SSooffttwwaarree.. [3] [3]Oltre al Generatore di Albero, è stato utilizzato a scopo didattico anche il programma Commerciale Dama.exe distribuito dalla Finson S.p.A.
  • 11. TTiippoollooggiiaa ddii BBrraaccccii RRoobboottiiccii  CCaarrtteessiiaannoo  CCiilliinnddrriiccoo  SSffeerriiccoo  SSccaarraa  AAnnttrrooppoommoorrffoo Corso di aggiornamento per docenti svolto all’ ITIS M.GIUA tenuto dall’Università di Pisa
  • 13. Utilizzo del programma di calcolo ee vviissuuaalliizzzzaazziioonnee ddeellll’’IInnssiieemmee ddii MMaannddeellbbrroott ppeerr tteessttaarree WWiinnddoowwss 77 LL’’iinnssiieemmee ddii MMaannddeellbbrroott èè ssttaattoo ddeeffiinniittoo iill ““ppiiùù ccoommpplleessssoo ffrraa ggllii ooggggeettttii ddeellllaa MMaatteemmaattiiccaa”” AA..KK.. DDeewwddnneeyy SScciieennttiiffiicc AAmmeerriiccaann.. PPeerr ccaallccoollaarrlloo ooccccoorrrroonnoo mmiilliiaarrddii ddii ccaallccoollii.. PPeerr qquueessttoo mmoottiivvoo vviieennee ssppeessssoo uuttiilliizzzzaattoo nneellllaa ffaassee ddii tteessttiinngg ddeellllee CCPPUU ee SSiisstteemmii OOppeerraattiivvii.. EE’’ ssttaattoo ssccooppeerrttoo ddaa BBeennooiitt BB.. MMaannddeellbbrroott,, uunn rriicceerrccaattoorree ddeellll’’IIBBMM..
  • 14. Mandelbrot by Aros Magic Research www.arosmagic.com
  • 15. LL’’IInnssiieemmee ddii MMaannddeellbbrroott VViieennee rreeaalliizzzzaattoo uullttiilliizzzzaannddoo uunn aallggoorriittmmoo cchhee pprreevveeddee ll’’uuttiilliizzzzoo ddeellllaa ffoorrmmuullaa zz<<--zz^^22++cc ddoovvee zz aappppaarrttiieennee aallll’’iinnssiieemmee ddeeii nnuummeerrii ccoommpplleessssii,, ZZ==xx++jjyy ccoonn xx,,yy rreeaallii ee jj iimmmmaaggiinnaarriioo,, jj èè llaa rraaddiiccee qquuaaddrraattaa ddii mmeennoo uunnoo.. VViieennee ccoonnttrroollllaattoo iill mmoodduulloo ddii ZZ,, uuttiilliizzzzaannddoo iill TTeeoorreemmaa ddii PPiittaaggoorraa,, PPeerr ffaarree iinn mmooddoo ddaa rreennddeerree ppiiùù vveellooccee ll’’aallggoorriittmmoo ddii ccaallccoolloo cchhee pprreevveeddee uunn cciicclloo ffoorr <<110000,, ssii eelleevvaa aall qquuaaddrraattoo iill mmoodduulloo ee ||zz|| ^^22==((xx^^22++yy^^22))<<44 iinn qquueessttoo mmooddoo ssii eevviittaa ddii uuttiilliizzzzaarree ll’’uussoo ddeellllaa rraaddiiccee qquuaaddrraattaa cchhee rraalllleenntteerreebbbbee ll’’aallggoorriittmmoo.. SSee ddooppoo 110000 iinntteerraazziioonnii iill mmoodduulloo ddii ZZ nnoonn ccrreessccee vviieennee aasssseeggnnaattoo iill ccoolloorree nneerroo.. VVeennggoonnoo ccrreeaattii ppeerr eesseemmppiioo 88 iinntteerrvvaallllii ddii ccoolloorree,, ssee ccrreessccee ssuubbiittoo ssii aasssseeggnnaa iill ccoolloorree bbiiaannccoo.. AAppppaaiioonnoo ccoossìì ddeellllee ffiigguurree iinnffiinniittaammeennttee vvaarriiee ee ssppaavveennttoossaammeennttee bbeellllee.. NNoonnoossttaannttee ii mmiilliiaarrddii ddii ccaallccoollii iill SSiisstteemmaa OOppeerraattiivvoo WWiinnddoowwss 77 hhaa ggeessttiittoo aallllaa ppeerrffeezziioonnee llaa rriissoorrssaa CCPPUU ee llaa mmeemmoorriiaa RRAAMM,, ccoonnsseenntteennddoo iinn ppoocchhii sseeccoonnddii ddii vviissuuaalliizzzzaarree ll’’IInnssiieemmee ddii MMaannddeellbbrroott nneellllaa ssuuaa iimmpprreessssiioonnaannttee eedd iinnffiinniittaa bbeelllleezzzzaa.. NNeellll’’hhoommee--ccoommppuutteerr SSiinnccllaaiirr QQLL cchhee ppoosssseeddeevvoo ddaa ssttuuddeennttee uunniivveerrssiittaarriioo aall PPoolliitteeccnniiccoo ddii TToorriinnoo,, ooccccoorrrreevvaannoo aanncchhee 2244 oorree ppeerr rreeaalliizzzzaarree uunn’’iimmmmaaggiinnee..
  • 16. Beta Tester CCPPUU ((MMiiccrroopprroocceessssoorree μμPP)) PPrriimmaa ddii iinniizziiaarree llaa ffaassee ddii tteessttiinngg èè ssttaattoo pprreessoo ccoommee rriiffeerriimmeennttoo tteeoorriiccoo iill μμPP ZZ8800 pprrooggeettttaattoo ddaallll’’iittaalliiaannoo iinngg.. Feeddeerriiccoo Faaggggiinn cchhee èè iill ppaaddrree ddeell μμPP.. CCoossaa èè iill mmiiccrroopprroocceessssoorree ZZ8800?? EE'' ddaall 11997766,, aannnnoo ddeellllaa ssuuaa pprreesseennttaazziioonnee ssuull mmeerrccaattoo cchhee lloo ZZ8800 ccoonnsseegguuee uunn vvaassttoo ssuucccceessssoo nneellll''aaffffoollllaattoo ccaammppoo ddeell mmiiccrroopprroocceessssoorrii.. LLaa ssuuaa lloonnggeevviittàà aappppaarree aannccoorr ppiiùù ssoorrpprreennddeennttee ssee ssii ccoonnssiiddeerraa llaa ssuuaa eevvoolluuzziioonnee nneeggllii uullttiimmii ddeecceennnnii,, ccoonn aarrcchhiitteettttuurree ddii pprrooggeettttaazziioonnee cchhee ssoonnoo ppaassssaattee ddaa 88 aa 6644 bbiitt ee ffrreeqquueennzzee ddii llaavvoorroo ddaa 55 MMHHzz aa 22 GGHHzz.. CCiiòò nnoonnoossttaannttee lloo ZZ8800 mmaannttiieennee uunn ggrroossssoo ssppaazziioo aapppplliiccaattiivvoo,, nnoonn ccoommee CCPPUU ddii ppeerrssoonnaall ccoommppuutteerr ((ll''uunniiccoo èè ssttaattoo lloo SSppeeccrrttuumm)),, mmaa ccoommee ccoonnttrroolllloorree ddii uunnaa vvaassttaa ggaammmmaa ddii aappppaarreecccchhiiaattuurree aauuttoommaattiicchhee:: • GGeessttoorree ddeell ccoommppuutteerr ddii bboorrddoo ddeellllaa JJaagguuaarr • UUttiilliizzzzaattoo iinn vvaarrii ccaammppii aapppplliiccaattiivvii ddeelllloo SShhuuttttllee aallllaa NNAASSAA ** SSiisstteemmii ddii ssuuppeerrvviissiioonnee ddeeggllii aammbbiieennttii ((aannttiiffuurrttii,, cceennttrraalliinnee eelleettttrroonniicchhee))
  • 17. Beta Tester CCPPUU ((MMiiccrroopprroocceessssoorree μμPP)) DDoottaattoo ddii uunn''aarrcchhiitteettttuurraa ssuuffffiicciieenntteemmeennttee ccoommpplleettaa eedd eeffffiicciieennttee ccoonn lliinneeee ddii iinntteerrrruupptt,, wwaaiitt,, bbuuss rreeqquueesstt ppeerr iill DDMMAA,, lloo ZZ8800 mmaannttiieennee ppeerr ccoonnttrroo uunnaa cceerrttaa sseemmpplliicciittàà hhaarrddwwaarree cchhee ccoonnsseennttee aasssseemmbbllaaggggii mmoollttoo ffaacciillii.. PPeerr qquueessttoo èè aannccoorraa eennoorrmmeemmeennttee rriicchhiieessttoo nnoonnoossttaannttee pprrooddoottttii bbeenn ppiiùù ssooffiissttiiccaattii.. LLaavvoorraa aa ffrreeqquueennzzee mmoollttoo bbaassssee,, ccoonnsseenntteennddoo ddii eessaammiinnaarree ee vviissuuaalliizzzzaarree llee ssiinnggoollee ffaassii ooppeerraattiivvee ddii ffuunnzziioonnaammeennttoo.. LLoo ZZ8800 èè rreeaalliizzzzaattoo iinn tteeccnnoollooggiiaa NNMMOOSS ((ssoovvrraappppoossiizziioonnee ddii ssttrraattii ddii mmeettaalllloo aa sseemmiiccoonndduuttttoorrii)).. AAppppaarrttiieennee aallllaa ccaatteeggoorriiaa ddeeii mmiiccrroopprroocceessssoorrii ccoonn bbuuss ddaattii aa 88 bbiitt;; ccoonn llee ssuuee lliinneeee èè iinn ggrraaddoo ddii ggeessttiirree ffiinnoo aa 6644 kkbbyyttee ddii mmeemmoorriiaa.. VVeennnnee iinnttrrooddoottttoo ddaallllaa ZZiilloogg ee ssuucccceessssiivvaammeennttee pprrooddoottttoo ddaallllaa SSGGSS.. SShhaarrpp,, TToosshhiibbaa ee MMoottoorroollaa cchhee ssoonnoo rriiuusscciittee aa rreeaalliizzzzaarree llaa vveerrssiioonnee CCMMOOSS,, ppeerrmmeetttteennddoo ccoossìì uunnaa ppeerrffeettttaa iinntteeggrraazziioonnee ccoonn llaa tteeccnnoollooggiiaa ddiiggiittaallee ddii ooggggii.. EE'' ccoorrrreellaattoo ddaa uunn lliinngguuaaggggiioo aa bbaassssoo lliivveelllloo AAsssseemmbblleerr ccoommpprreennddeennttee 115588 iissttrruuzziioonnii.. UUllttiimmaattaa llaa ppaarrttee tteeoorriiccaa ssuull uuPP ssoonnoo ssttaattii tteessttaattii pprroocceessssoorrii ddeellllaa ffaammiigglliiaa ((xx8866)) ddeellll’’IInntteell ee AAmmdd 6644 AAtthhlloonn.. TTuuttttii ii tteesstt ssoonnoo ssttaattii ssuuppeerraattii..
  • 18. Linguaggi NNXXCC eedd NNQQCC eedd NNBBCC DDuurraannttee llaa ssvvoollggiimmeennttoo ddeeii ccoorrssii ppoommeerriiddiiaannii ssoonnoo ssttaattii iinnssttaallllaattii,, uuttiilliizzzzaannddoo iill nnuuoovvoo ssiisstteemmaa ooppeerraattiivvoo WWiinnddoowwss 77,, ddeeii ccoommppiillaattoorrii cchhee uuttiilliizzzzaannoo ii lliinngguuaaggggii NNXXCC,, NNQQCC eedd NNBBCC,, pprrooggeettttaattii ppeerr aapppplliiccaazziioonnii rroobboottiicchhee ((RRoobboott sseerriiee MMiinnddSSttoorrmmss LLeeggoo)) .. TTaallee lliinngguuaaggggii ssoonnoo ssttaattii ssvviilluuppppaattii ddaaii rriicceerrccaattoorrii ddeell ddiippaarrttiimmeennttoo ddii IInnffoorrmmaattiiccaa eedd IInntteelllliiggeennzzaa AArrttiiffiicciiaallee ddii uunn’’UUnniivveerrssiittàà OOllaannddeessee ((DDeeppaarrtteemmeenntt ooff CCoommppuutteerr SScciieennccee,, UUttrreecchhtt UUnniivveerrssiittyy –– tthhee NNeetthheerrllaannddss)).. TTuuttttii ii pprrooggrraammmmii eesseegguuiittii dduurraannttee ii ccoorrssii ppoommeerriiddiiaannii hhaannnnoo ffuunnzziioonnaattoo ppeerrffeettttaammeennttee..
  • 19. Foto di gruppo con gli studenti ppaarrtteecciippaannttii aall ccoorrssoo..
  • 20. Bibliografia NN TTiippoo ddii ppuubbbblliiccaazziioonnee NNoommee CCooggnnoommee –– TTiittoolloo ooppeerraa 11 RRiivviissttaa SScciieennttiiffiiccaa VViirrggiinniioo SSAALLAA-- DDiivveerrttiirrssii ccoonn iill CCaallccoollaattoorree ––LLee SScciieennzzee SSppAA 22 SSiittoo wweebb CCeennttrroo SSttuuddii SSccaacccchhiissttiiccii TTuurriinngg DDuucchhaammpp 33 PPrrooggrraammmmaa ddaammaa..eexxee EEvvvviivvaa llaa DDaammaa –– FFiissiioonn SS..pp..AA.. 44 PPrrooggrraammmmaa CCoommppiillaattoorree BBoorrllaanndd CC++++ 55 PPrrooggrraammmmaa CCoommppiillaattoorree DDeevv CC++++ BBllooooddsshheedd SSooffttwwaarree 66 PPrrooggrraammmmaa AArroossFFrraaccttaall..eexxee MMaannddeellbbrroott bbyy AArrooss MMaaggiicc RReesseeaarrcchh wwwwww..aarroossmmaaggiicc..ccoomm SSttuuddeennttii BBeettaa TTeesstteerr 11 AAnnddrreeaa MMuuttoolloo 22 FFeeddeerriiccoo PPaauu 33 MMaatttteeoo SSaannnnaa 44 GGiiaammppaaoolloo MMaammeellii 55 MMiicchheellee AAlllleeggrraammeennttee
  • 21. © 2010 Microsoft Corporation. AAllll rriigghhttss rreesseerrvveedd.. Università degli studi di Cagliari Departement of Computer Science Utrecht University – the Netherlands Bibliografia