Hardware Dan Software Pada Permainan Catur

download Hardware Dan Software Pada Permainan Catur

of 8

Transcript of Hardware Dan Software Pada Permainan Catur

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    1/18

    Rosita (14050974063)

    Ari Bintang Setiawan (14050974

    Rahmad Nur H (14050974065)

    uhammad Ha!i!!u""ah (14050

    Aang Sahria" $s"am (140509740##

    Hardware danSo%tware &ada&ermainan 'atur

    ('hess ame)

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    2/18

    Catur ada"ah &ermainan &i*iran +ang dimain*an odua orang,

    Sa"ah satu *om&uter +ang ditanam*an A$ untu* ga!ernama Deep Blue. Deep Blue ada"ah se!uah *om-atur !uatan $B &ertama +ang memenang*an se!ua&ermainan -atur me"awan seorang .uara dunia (arr+

    /as&aro) da"am wa*tu standar se!uah turnamen -at/emenangan &ertaman+a (da"am &ertandingan atau &ertama) ter.adi &ada 10 e!ruari 19962 dan meru&a*&ermainan +ang sangat ter*ena",

    ermainan 'atur

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    3/18

    /e-erdasan Buatan Arti-ia" $nte"egen-e (A$) meru&a*an suatu metodsistem &ada suatu *ontro""er (*om&uter atau se.enisn+a) +ang diguna*ada"am mengam!i" suatu *e&utusan atau me"a*u*an suatu tinda*an,

    a"am A$ ( arti-ia" $nte""igen-e )2 game &"a+ing meru&a*an sa"ah satudasar da"am &en-i&taan *e-erdasan !uatan &ada generasi awa" A$, Se.!e!era&a &a*ar A$ sangat tertari* dengan *ara*teristi* game2 *arena g&"a+ing meru&a*an sa"ah satu !entu* simu"asi *ehidu&an n+ata2 mam&

    mem!eri*an tantangan da"am stimu"asi inte"e*tua", Ban+a* game da"a .uga meru&a*an -ontoh &ro!"em &en-arian harus meru&a*an metodeheuristi-, ermainan -atur misa"n+a mem&un+ai node 8 35(100) dan &amem&un+ai node 8 50(00) da"am &ohon &en-arian, a"am &roses &ense&erti itu tentu harus ditera&*an &roses &en-arian se&erti itu tentu haditeta&*an &roses &en-arian heuristi- untu* mem!atasi &roses &en-ari

    Arti-ia" $nte"igen-e (A$)

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    4/18

    Chess Tree Search

     :ree sear-h ada"ah sa"ah satu a"goritma inti da"am !an+a* &rog&ermainan game, :ree sear-h me"ihat semua *emung*inan +anda"am &ermainan se!agai &ohon2 dengan "ang*ah "ega" da"am&ermainan se!agai a*ar dari &ohon;&ohon terse!ut, aun dari &&ohon +ang ada meru&a*an &osisi tera*hir dari &ermainan2 di mhasi" dari &ermainan sudah da&at di*etahui, asa"ah +ang dihada"am men+usun se!uah a"goritma &ermainan ada"ah u*uran d&ohon &ermainan ini sangat"ah !esar,

    e"a*u*an &en-arian terhada& *ese"uruhan &ohon ada"ah mustterutama *arena *eter!atasan wa*tu +ang ada2 !ah*an untu**om&uter ter-e&at se*a"i&un,

    A"goritma a"am Se!uah ermainan'atur

    Software

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    5/18

    Solusi

    So"usi untu* &ermasa"ahan -atur (-hess) sear-htree !eragam,Sa"ah satun+a ada"ah a"goritma minima< negam

    dimana semua *emung*inan "ang*ah dihitung *emung*inann+Se"ain itu .uga ada a"&ha;!eta sear-h di mana ni"ai dari suatu &han+a dihitunga&a!i"a ni"ai dari &osisi terse!ut "e!ih !ai* atau !uru* dari &osisi +ang dida&at se!e"umn+a, =uga &rin-i&a" ariasear-h +ang meru&a*an &engem!angan dari a"&ha;!eta sear-h

    a"am &ermainan -atur a*an mengim&"ementasi*an &roses&en-arian dengan metode a&ha;!eta -ut;o>,

    Alpha menga-u &ada &emain &ertamas sedang*an beta men&ada &emain *edua, Sedang*an cout-o  menga-u &ada&emang*asan node;node +ang tida* mem!eri*an andi" &eningni"ai da"am &roses &en-arian dengan &emang*asan terse!ut adida&at*an esiensi +ang "e!ih !ai* da"am &roses &en-arian,

    Software

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    6/18

     Minimax dan Negamaxinima< ada"ah se!uah &rosedur &en-arian +ang me"ihat *e de&a

    mem&erhati*an a&a +ang a*an ter.adi *emudian ;; +ang diguna*amemi"ih "ang*ah !eri*utn+a,

    Negaa< ada"ah stru*tur %undamenta" di mana men.adi dasar !aga"goritma &en-arian terhada& -hess tree, Negaa<mengim&"ementasi*an &emi*iran !ahwa sema*in !uru* "ang*ah +

    di"a*u*an o"eh "awan artin+a "ang*ah +ang *ita "a*u*an sema*in ! Alpha-Beta Search

    A"&ha;Beta sear-h ada"ah suatu te*ni* untu* mengurangi se-ara !e!esaran u*uran dari &ohon &en-arian, engan mengguna*an a"goritmNegaa< *ita me"a*u*an &en-arian semua .awa!an terhada& semua "ada"ama &ermainan, Rata;rata &ermainan -atur memi"i*i 30 "ang*ah "egasumsi*an &rogram mengana"isis 50,000 "ang*ah tia&deti*n+a

    em!ahasan A"goritma

    Software

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    7/18

    a"am mendesain sistem untu* &ermainan -atur ini &ada dasarn+di*"asi*asi*an men.adi dua !agian2 +aitu &eran-angan &ada sisi ndan &ada sisi A$,

     eren-anan sisi nonA$ ada"ah !agaimana mendesain &en+a.ian dan aturan +ang di!utuh*an da"am &ermainan -atur se&erti &en&a&an -atur2 !uah tia& &emain2 &osisi awa" &emain2 "ang*ah;"anmasing;masing !uah -atur aturan;aturan +ang !er"a*u &ada &em

    -atur2 aturan me"ang*ah tia&;tia& !uah dan !agaian aturanmenang*a& !uah "awan ro*ade2 &romosi2 dan se!again+a,

    Sedang*an &eran-angan sisi A$ ada"ah mendesain untu*&engim&"ementasi*an mengenai !agaimana metode !er*ir *om/edua !agian terse!ut a*an disatu*an da"am sistem &ermainan ini

    eran-angan Sistem

    Software

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    8/18

    &a&an -atur terdiri dari #

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    9/18

    Bagian +ang &a"ing menari* &ada &rogram -atur ada"ah *emam&uann+a unt!er&i*ir2 dan ini meru&a*an &roses *om&utasi +ang -u*u& rumit, Bagian in

    meru&a*an !agian A$ dimana metode a"&ha;!eta -ut;o> a*an ditera&*an, !er&i*ir dimu"ai dengan mem!uat stru*tur &ohon &en-arian dan mem!uat&enu"usuran2 *emudian mem!eri ni"ai su&a+a !isa di&ertim!ang*an "ang*ah+ang ter!ai*,

    ada &roses !er&i*ir taha& &ertama *om&uter a*an memi"ih seeara a-a* "an"ega" +ang dihasi"*an dari da%tar "ang*ah +ang ada, Sehingga *om&uternam&a*n+a a*an me"ang*ah se-ara asa" dan tan&a tu.uan +ang .e"as, rose*edua +aitu *om&uter a*an mern!uat da%tar "ang*ah +ang menang*a& !uah

    rioritas &enang*a&an !uah "awan ada"ah !erdasar*an s*or !uah +ang ditanS*or rnasing masing !uah disini ada"ah !erdasar*an &erhitungan !ahwa !ida!erni"ai 1002 *uda !emi"ai 3002 !enteng 5002 menteri 7002 ratu 900 dan ra.aem!erian s*or disini sangat ter!u*a untu* menga"ami modi*asi, ern!eria+ang idea" dengan &er!andingan +ang a*urat antara masing;masing !uah amening*at*an *e-erdasan *om&uter, /onse*wensi dari &roses ini ada"ah !ah*om&uter a*an se"a"u !erusaha menang*a& !uah "awan seda&at mung*in2 t&edu"i dengan resi*on+a, Bi"a tida* ada !uah "awan +ang !isa dida&at*an

    roses Ber&i*ir /om&uter

    Software

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    10/18

    ada "ee" im&"ementasi a*an diguna*an !ahasa &emrograman .aa2 *arenada"am &eran-angan ini a*an menera&*an desain !er!asis *e"as, a"am &era

    ini diren-ana*an terdiri dari saw inter%a-e (*e"as +ang han+a !erisi deni*onstanta *onstanta) dan tu.uh *e"as2 $nter%a-e dan *e"as;*e"as terse!ut ada"ase!agai !eri*ut2 $nter%a-e a%tar *onstanta2 /e"as /oordinat2 /e"as Buah 'aturCang*ah2 /e"as a&an 'atur, /e"as Fisua" &a&an2 /e"as &a&an2 /e"as 'atur2

    a"am desain sistem &errneinan -atur ini diguna*an &emode"an denganmengguna*an C (nied ode""ing Canguage)2 iagram +ang diguna*andengan mengguna*an diagram *e"as *arena sistem +ang di!angun !u*an"ah+ang !esar dan *om&"e*s sehingga *esederhanaan da"am &emode"an a*an te

    di&ertahan*an

    en+a.ian /e"as

    Software

    1 !nterface "aftar #onstanta

     :ia&;tia& !uah terse!ut disa.i*an da"am !entu* *onstanta integer2 se-ara !eturut rnasing;rnasing ada"ah 021223242 dan 5,

    en+a.ian !eri*utn+a ada"ah &ern!erian !o!ot ni"ai masing;masing !uah da"amarra+ integer2 misa"n+a untu* !ida* ni"ain+a 1002 untu* *uda 3002 !enteng 5menteri 7002 ratu 900 sedang*an ra.a ni"ain+a harus !esar se*a"i misa"n+a

    f

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    11/18

    $ #elas #oordinat

    /e"as ini !ertu.uan untu* men+a.i*an *ota*;*ota* &ermainan -atur da"am !entu* */ota*;*ota* terse!ut diren-ana*an da"am !entu* arra+ dua dirnensi #

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    12/18

    !mplementasi

    se!uah &rogram -atur &ada dasarn+a !er"si tiga ha" &o*o* G adan+suatu %ungsi +ang menghasi"*an "ang*ah2 adan+a suatu %ungsi +anmem!er"*an ea"uasi dengan mem!eri*an s*or &ada tia&, tia&-atur2 dan adan+a suatu %ungsi +ang !ertugas se!agai mesin &e"ang*ah ter!ai*2 ungsi ini +ang rnendasari !agaimana se!enarn+*om&uter !er&i*ir untu* menda&at*an "ang*ah ter!ai*n+a,

    *enghasil 'ang(ah

    Cang*ah masing;masing metode atau o&erasi2 *e-ua"i atau !ida* ra.a, Semua !uah -atur mem&un+ai aturan me"ang*ah dan aturanmenang*a& !uah "awan sama2 *e-ua"i !ida*2 sehingga untu* !idadi!uat*an dua metode2 masing;masing untu* me"ang*ah dan untumenang*a& !uah "awan, Sementara ra.a mem&un+ai &er*e-ua"ian"ang*ah ro*ade, Semua "ang*ah a*an ditam&ung da"am !entu* e

    $m&"ementasi dan Hasi"

    Software

    S ft

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    13/18

    'ang(ah Bida( 

    ntu* men+a.i*an "ang*ah di!uat dua metode +aitu2 metode Cang*ah Bida* +ang menga

    !ida* dan metode Cang*ah Bida* a*an +ang mengatur "ang*ah !ida* untu* menang*

    'ang(ah #uda

    Cang*ah *uda meru&a*an sa"ah satu "ang*ah +ang uni*, Buah ini meru&a*an satu;satun

    !o"eh me"ang*ah dengan -ara me"om&ati !uah "ain, Se"ain itu !uah ini me"ang*ah dengmen+eru&ai huru% C,

    'ang(ah Menteri

    ntu* "ang*ah enteri tida* ada sesuatu +ang istimewa, enteri han+a !o"eh me"ang*a

    *iri mau&un *e *anan, Batasan +ang ada &ada *ode ini han+a"ah &enge-e*an !ahwa e

    !erada di da"am &a&an dan &ergeseran "ang*ah han+a !erhenti !i"a di de&ann+a ada !u!o"eh me"om&ati)

    'ang(ah Benteng

    ada "ang*ah !enteng se-ara &rinsi& ada"ah sama dengan -ara "ang*ah menteri, ang m

    ada"ah !ahwa &ergeseran "ang*ah !enteng horiIonta" dan erti-a",

    'ang(ah 0atu

    ntu* "ang*ah menteri meru&a*an ga!ungan dari "ang*ah ratu dan "antang !enteng, =ad

    menam&ung "ang*ah menteri -u*u& &en.um"ahan dari e-tor "ang*ah ratu dan e-tor "a

    'ang(ah 0aa

    Ra.a .uga mem&un+ai dua *ategori aturan untu* me"ang*ah se&erti ha"n+a &ada !ida*, A&ertama ada"ah !ahwa ra.a !o"eh me"ang*ah *e sega"a arah, Se"ain itu2 ra.a .uga !o"eh

    ro*ade,

    Software

    S ft

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    14/18

    Software

    Bida*

    Benteng/uda

    enteri Ratu

    Ra.a

    S ft

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    15/18

    ungsi ini !ertugas mengana"isa ni"ai +ang dida&at*an dari+ang diam!i", Ni"ai tertinggi +ang dida&at*an a*an dianggater!ai*,

    ungsi getS*or() !erma*sud untu* menghitung s*or tota" m!uah, ungsi getNi"aia*an() dima*sud*an untu* mengam!isa ditang*a&, Sedang*an %ungsi gettota"Ni"ai() meru&a*adiguna*an se!agai %ungsi ea"uasi a*hir terhada& "ang*ah

    ungsi a"uasi

    Software

    2ungsi *encarian 'ang(ahungsi ini meru&a*an .antung dari sistem !er&i*ir *ommengam!i" *e&utusan "ang*ah mana +ang ter!ai*, etoditera&*an da"am %ungsi ini ada"ah metode &en-arian demengguna*an a"&ha;!eta -uto>, $nti da"am &en+usuna&en-arian ini ada"ah adan+a &eru"angan +ang menggunare*ursi%,

    ungsi re*ursi% ditandai dengan *ode J

    3 d

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    16/18

    Hasi"n+a2 &ada "ang*ah *eem&at *om&uter mam&u menemu*an

    "ang*ah ter!ai*n+a dengan menga*hiri &ertandingan dengan

    s*a*mat, 

    Serang*aian &ertandingan sudah di "a*u*an dan *om&uter rnam&u

    menun.u**an *ernam&uan !er&i*ir+a dengan !ai* dan tida*me"ang*ah se-ara sem!arangan terutama di &ermainan tengah,

    Bah*an !e!era&a "ang*ah +ang diana"isa menun.u**an "ang*ah+ang diam!i" *om&uter di"uar dugaan dan me"ang*ah dengan

    sangat -erdas,

    ada &engu.ian taha& *edua terse!ut2+aitu G *ernam&uan*om&uter untu* !er&i*ir da"am mengam!i" $ang*ah2 se-ara urnurn

    !erhasi" dengan !ai*, Se!agian !esar "ang*ah !isa di*ategori*an

    se!agai "ang*ah +ang -erdas, Ada se!agian *e-i" "ang*ah +ang!isa di*ategori*an se!agai "ang*ah "emah, Ana"isa +ang !isa

    ditari* dari "ang*ah se&erti ini ada"ah !ahwa "ee" &roses&en-arian *om&uter tida* mam&u men.ang*au &ro!"em &ro!"em

    &ada situasi tertentu, Se-ara sing*at dan *asar !isa di*ata*an!ahwa "ee" *eda"aman &en-arian ha!is atau *urang

    Ana"isa Hasi"

    3ardware

    3ard are

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    17/18

    14 Mouse

    Mouse ada"ah a"at untu* memasu**an &erintah*e *om&uter dengan metode &ointer &ada "a+ar,ouse meru&a*an &erang*at in&ut se"ain*e+!oard, =i*a &ada *e+!oard untu* memindah*antem&at *ursor &ada "a+ar harus mengguna*antom!o" naigasi u&2 down2 "e%t dan right ma*a&ada mouse -u*u& dengan menggeser mouse *eatas; *e !awah atau *e*iri;*e *anan,

    Hardware &ada &ermainan -atur

    3ardware

    $ #omputer5'aptop5*C/om&uter ada"ah a"at +ang di&a*ai untu* mengo"ah data

    menurut &rosedur +ang te"ah dirumus*an, /ata -om&uter&ada awa"n+a di&erguna*an untu* menggam!ar*an orang+ang &er*er.aann+a me"a*u*an &erhitungan aritmati*a2dengan atau tan&a a"at !antu2 teta&i arti *ata ini *emudian

    di&indah*an *e&ada mesin itu sendiri, Asa" mu"an+a2&engo"ahan in%ormasi ham&ir e*s*"usi% !erhu!ungan denganmasa"ah aritmati*a2 teta&i *om&uter modern di&a*ai untu*

    !an+a* tugas +ang tida* !erhu!ungan dengan matemati*a

  • 8/20/2019 Hardware Dan Software Pada Permainan Catur

    18/18

    S6'6SA!