Smagus ir greitas intelekto testas

Pokalbiai prie alaus. Gali kalbėti ir abstinentai, tačiau praras pusę malonumo :)
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-02 09:54

Nu, aš matyt nepapuolu į 1% genijų, nes man tas testas pasirodė per sudėtingas (bent jau iš pirmo žvilgsnio).
Gal pats bandei?
User avatar
fizikanas
senbuvis
Posts: 5791
Joined: 2004-05-27 19:45

2017-11-02 18:57

Vilius wrote:
2017-11-02 09:54
Nu, aš matyt nepapuolu į 1% genijų, nes man tas testas pasirodė per sudėtingas (bent jau iš pirmo žvilgsnio).
Gal pats bandei?
Na jo.. klausimeliai neblogi. Panasu, kad tik DrHarisLacan cia ir bus pajegus toki isspresti :D
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-02 20:07

Pagalvojau, jei iš tiesų reikėtų išspręsti tokius uždavinius, tai greičiausiai bandyčiau parašyt programą, kuri surastų tuos dėsningumus automatiškai. Nes mano ir kompiuterio IQ sumoje turbūt didesnis už 180 :D

Beje, viename Harriso podkaste Garry Kasparovas tvirtino, kad šiuo metu stipriausias šachmatų "žaidėjas" yra ne šiaip kompas, o kompo ir žmogaus komanda. Kažin, kiek tame tiesos?
User avatar
Sejanus
senbuvis
Posts: 1669
Joined: 2008-11-16 14:41

2017-11-04 12:59

Beje, viename Harriso podkaste Garry Kasparovas tvirtino, kad šiuo metu stipriausias šachmatų "žaidėjas" yra ne šiaip kompas, o kompo ir žmogaus komanda. Kažin, kiek tame tiesos?
Jausčiausi kiek nejaukiai prieštaraudamas Kasparovui šachmatų srity... tai ir neprieštarausiu. Bet kiek aš žinau šachmatus, tai spėju tas stiprumas pasireiškia nebent jei kompiuteris žaidžia prieš kompiuterio ir žmogaus komandą. Jei oponentas tik žmogus, tas skirtumas tikriausiai praktikoje niekaip nepasireikštų, nes žmonės seniai turi nebent teorinius šansus laimėti prieš kompiuterį.

Kita vertus, jei Kasparovas teisus, būtų smalsu sužinoti, kaip žmogus pagelbėja kompiuteriui. Nes iš pirmo žvilgsnio neatrodo, kad galėtų. Stiprumas by definition yra kad kompiuteris consistently parenka geresnius ėjimus, nei žmogus. Tai ką toje komandoje veikia žmogus, cheerleadina? Pataiso kompiuterio „klaidas“? Bet juk šiais laikais rimtai ėjimai analizuojami ir „klaidos“ atrandamos su tik su kompiuterio pagalba... :) Buvo vienu metu net nedidelė kontroversijukė kilusi dėl komentatorių nuolatinio kompiuterių naudojimo, atseit jie skamba kaip per daug smartassai realtime baksnodami į geriausių pasauly žaidėjų klaidas, nes kompas jas iškart nustato ir parodo. Būtų labai smalsu sužinoti, ką Kasparovas turėjo omeny ir kokį vaidmenį komandoje vaidina žmogus.
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-04 15:30

Sejanus wrote:
2017-11-04 12:59
Bet kiek aš žinau šachmatus, tai spėju tas stiprumas pasireiškia nebent jei kompiuteris žaidžia prieš kompiuterio ir žmogaus komandą. Jei oponentas tik žmogus, tas skirtumas tikriausiai praktikoje niekaip nepasireikštų, nes žmonės seniai turi nebent teorinius šansus laimėti prieš kompiuterį.
Kiek pamenu, jie ten kalbėjo apie "freestyle chess", kur neribojamas nei komandos narių skaičius, nei kompiuterių naudojimas. Tai įsivaizduoju, kad pavienis žaidėjas (kad ir pats Kasparovas) neturėtų daug šansų laimėti.
Sejanus wrote:
2017-11-04 12:59
[..] būtų smalsu sužinoti, kaip žmogus pagelbėja kompiuteriui.
Aš irgi norėčiau žinoti.
Iš vienos pusės norėtųsi tikėti, kad žmogus turi kažkokį platų strateginį žaidimo matymą, kurio stokoja kompiuteris - kuris iš principo, tik mechaniškai perskaičiuoja didelį kiekį galimų ėjimų, ir išsirenka geriausius. Ir tas strateginis matymas vis dar suteikia kažkokį pranasumą prieš grynai AI varžovą..
Tačiau realiai, tas pranašumas gali atsirasti tiesiog dėl "triukšmo", kurį žmogus įneša į žaidimą. Pvz., jei AI visada tikisi pačių geriausių ėjimų iš oponento, tai jis ir savo ėjimus planuos atitinkamai. O, kai žmogus padaro ne-optimalų ėjimą, tie AI planai sugriūna, ar bent jau tampa ne tokie efektyvūs.

Beje, aptariamas pokalbis yra čia: The Putin Question: A Conversation with Garry Kasparov. Ten didžioji dalis apie Rusijos ir JAV politiką, bet pačiame gale yra ir apie AI bei šachmatus.
RB
senbuvis
Posts: 5793
Joined: 2004-05-18 13:16

2017-11-04 21:46

Sejanus wrote:
2017-11-04 12:59
Bet kiek aš žinau šachmatus, tai spėju tas stiprumas pasireiškia nebent jei kompiuteris žaidžia prieš kompiuterio ir žmogaus komandą. Jei oponentas tik žmogus, tas skirtumas tikriausiai praktikoje niekaip nepasireikštų, nes žmonės seniai turi nebent teorinius šansus laimėti prieš kompiuterį.
Nežinau, kiek pasikeitė situacija, bet kai pats apie tai skaičiau prieš kokius penkerius metus, „kiborgas“ (taip vadinama žmogaus ir kompiuterio komanda) buvo pajėgus gan stabiliai laimėti prieš galingiausius tuometinius šachmatų kompiuterius, prieš kuriuos vienas žmogus neturėjo jokių šansų.

Kiek suprantu, šachmatininkas naudoja kompiuterį tam, kad sumodeliuotų žaidimo eigą pasirinkus vieną ar kitą ėjimą. Nepamirškime, kad kompiuteris mitelšpilyje nėra pajėgus sumodeliuoti visų žaidimo variantų iki pabaigos, jis numato kelis ėjimus į priekį ir tada euristiniais metodais bando nuspręsti, kurį variantą pasirinkus po kelių ėjimų gauta situacija bus geriausia. Spėju, kad žmogus gali geriau įvertinti, kuri situacija iš ties yra geresnė. Kai IBM kūrė „Deep Blue“, būtent tas euristinis situacijos vertinimas, kurį šachmatininkai atlieka intuityviai, buvo didžiausia problema, ir kai pavyko, bendradarbiaujant su šachmatų didmeistriais, sukurti gerai veikiantį euristinį vertinimo algoritmą, kuriuo buvo bandoma imituoti tą „intuiciją“, kompiuteris įveikė Kasparovą.

Tiesa, neseniai skaičiau, kad go kompiuteriai, kurie mokėsi savarankiškai, be didmeistrių pagalbos, sukūrė savas visiškai netikėtas ir nestandartines strategijas, kurios laimi prieš go kompiuterius, besimokiusius iš žmonių žaistų partijų. Kadangi šachmatai yra kombinatoriškai paprastesnis žaidimas, tai tokia pati taktika irgi turėtų veikti, bet neteko girdėti, ar yra kokių eksperimentų toje srityje. Jei tas pats galioja ir šachmatams, tai reikėtų manyti, kad netrukus žmonėms šachmatuose tikrai beliks tik sirgalių vaidmuo.
User avatar
Sejanus
senbuvis
Posts: 1669
Joined: 2008-11-16 14:41

2017-11-05 17:01

Tačiau realiai, tas pranašumas gali atsirasti tiesiog dėl "triukšmo", kurį žmogus įneša į žaidimą. Pvz., jei AI visada tikisi pačių geriausių ėjimų iš oponento, tai jis ir savo ėjimus planuos atitinkamai. O, kai žmogus padaro ne-optimalų ėjimą, tie AI planai sugriūna, ar bent jau tampa ne tokie efektyvūs.
Labai abejočiau tokia logika :) AI planai keičiasi atsižvelgiant į oponento ėjimus, ir oponento blogi ėjimai tikrai nepagerina jo padėties, nes jie yra blogi ėjimai, pagal apibrėžimą :) Jei pagerintų, būtų vadinami gerais ėjimais. :mrgreen:

Reality check.

Prieš du ar tris metus Hikaru Nakamura žaidė keturių partijų seriją prieš Stockfishą (vienas iš AI enginų). Nakamura buvo JAV čempionas ir vienas geriausių žaidėjų pasauly, top 10 pagal reitingą tuo metu, nepamenu tiksliau ir tingiu googlinti :) Bet ne koks n00bas mėgėjas ar lietuviškas didmeistris, is the point. Dvejuose iš žaidimų jis galėjo konsultuotis su AI, berods tuo pačiu Stockfishu tik senesne versija. Kituose dvejuose žaidimuose vietoje to Nakamura turėjo vieno pėstininko pranašumą, t.y. kompiuteris pradėdavo be B pėstininko. Visuose žaidimuose Nakamura turėjo teisę naudotis ėjimų/situacijų duombaze, o Stockfishas tokios duombazės nenaudojo. Laikas berods nebuvo ribojamas ar bent jau jo buvo reasonably užtenkamai. Stockfish laimėjo 3:1

Žmonės jau dabar šachmatuose teturi sirgalių vaidmenį, ir situacija negerėja, varikliai tik tobulinami, o vis didėjančios techninės kompų galimybės leidžia jiems atlikti vis daugiau apskaičiavimų. Nekalbant apie situacijų duombazes. Bet nematau tame kažko ypač blogo, šachmatų strategijos pradėjus naudoti kompus patobulėjo labai stipriai lyginant su senoviniais laikais, ir žaisti/žiūrėti žmonėms vs kitus žmones vis dar įdomu. Nors telefonas žmones ir apžaidžia į vienus vartus, tereikia užtikrinti, kad turnyruose žmonės neišeitų su telefonais į tualetus per dažnai.

Vėl gi, matyt Kasparovas žinojo ką kalba, jis neabejotinai sritį išmano geriau už mane. Bet greičiausiai turėjo omeny kokius labiau teorinius ar nišinius atvejus, kurie praktikoje nedaug tereiškia.
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-05 17:30

Sejanus wrote:
2017-11-05 17:01
Labai abejočiau tokia logika :) AI planai keičiasi atsižvelgiant į oponento ėjimus, ir blogi ėjimai tikrai nepagerina oponento padėties, nes jie yra blogi ėjimai, pagal apibrėžimą :)
Aš nekalbu apie "blogus" ėjimus. Patyrę žaidėjai irgi tokių beveik nedaro. Kalbu apie "truputį mažiau gerus", bet netikėtus ėjimus.
Mano idėja yra, kad truputis netikėtumo, kurį įneša žmogiškas žaidėjas, kartais gali suteikti didesnį pranašumą, nei matematiškai optimalių ėjimų pasirinkimas kiekvieną kartą.

Čia kaip žaidžiant pokerį. Jei žaisi vien pagal kortų stiprumą, niekad nelaimėsi prieš patyrusius varžovus, nes būsi per daug nuspėjamas. Kad turėtum realų šansą laimėti, kartais reikia sužaisti neoptimaliai - pvz., blefuoti su silpnom kortom, arba pasyviai žaisti su stipriomis.
RB
senbuvis
Posts: 5793
Joined: 2004-05-18 13:16

2017-11-05 23:16

Vilius wrote:
2017-11-05 17:30
Mano idėja yra, kad truputis netikėtumo, kurį įneša žmogiškas žaidėjas, kartais gali suteikti didesnį pranašumą, nei matematiškai optimalių ėjimų pasirinkimas kiekvieną kartą.
Teoriškai tai įmanoma tik žaidimo pradžioje – partijos, prasidedančios optimaliais ėjimais, yra išanalizuotos gerokai toliau, t. y. neoptimalus ėjimas priverčia kompiuterį anksčiau padėti į šalį debiutų duombazę (kurioje paieška labai greita) ir pradėti deginti žaidimo laiką realiai analizei (kuri yra daug lėtesnė). Kažkada labai seniai teko skaityti apie didmeistrį, kuris, žaisdamas prieš kompiuterį, specialiai pradėdavo labai nestandartiniais ėjimais (H2-H4 ar pan.) būtent dėl šios priežasties ir tai lyg ir pasiteisindavo. Kiek tai veiktų dabar – klausimas. Jaučiu, kad kelios iš kompiuterio atimtos milisekundės nė iš tolo nekompensuos blogesnės padėties lentoje.

Bet mitelšpilyje ir endšpilyje toks „neoptimalumas“ tikrai neduos jokio pranašumo. Vargu ar verta tikėtis, kad kompiuteris sutriks ar ims ieškoti „paslėptos klastos“. :)
User avatar
Sejanus
senbuvis
Posts: 1669
Joined: 2008-11-16 14:41

2017-11-08 19:29

Vilius wrote:Čia kaip žaidžiant pokerį.
Aš manau, kad žaidžiant šachmatais yra visai ne kaip žaidžiant pokerį. Praktiškai nieko bendro.
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-09 10:36

Sejanus wrote:
2017-11-08 19:29
Aš manau, kad žaidžiant šachmatais yra visai ne kaip žaidžiant pokerį. Praktiškai nieko bendro.
Bendro yra tas, kad abiejuose žaidimuose reikia bandyt numatyti oponento veiksmus, ir jį pergudrauti. Ir abiem atvejais tikrai netaptum geru žaidėju, jei visada darytum akivaizdžiai gerus ėjimus. Todėl mano analogija kaip ir laiko vandenį.

Tačiau sutinku, kad patys žaidimai yra gana skirtingi.
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-09 10:56

RB wrote:
2017-11-05 23:16
Teoriškai tai įmanoma tik žaidimo pradžioje – partijos, prasidedančios optimaliais ėjimais, yra išanalizuotos gerokai toliau, t. y. neoptimalus ėjimas priverčia kompiuterį anksčiau padėti į šalį debiutų duombazę (kurioje paieška labai greita) ir pradėti deginti žaidimo laiką realiai analizei (kuri yra daug lėtesnė). Kažkada labai seniai teko skaityti apie didmeistrį, kuris, žaisdamas prieš kompiuterį, specialiai pradėdavo labai nestandartiniais ėjimais (H2-H4 ar pan.) būtent dėl šios priežasties ir tai lyg ir pasiteisindavo. Kiek tai veiktų dabar – klausimas. Jaučiu, kad kelios iš kompiuterio atimtos milisekundės nė iš tolo nekompensuos blogesnės padėties lentoje.
Čia ne tik milisekundžių klausimas. Jei bandytum numatyti šachmatų partijos ateitį daugiau nei porą ėjimų į priekį, pastebėtum, kad su kiekvienu ėjimu galimų alternatyvų tampa vis daugiau. Net ir galingiausi kompiuteriai negali iki galo perskaičiuoti viso to besišakojančio alternatyvų medžio. Kompiuteris tiesiog stengiasi apskaičiuoti labiausiais tikėtinas šakas, ir daro sekantį ėjimą remdamasis tais skaičiavimais. Tačiau tame ateities ėjimų medyje neišvengiamai bus nemaža dalis šakų, kurių kompiuteris net neperskaičiavo - t.y. jis net nežino, ar tie ėjimai pagerintų ar pablogintų jo padėtį. Tai va, mano pointas yra, kad žmogiškas triukšmas gali padėti dažniau nuvesti partiją į tas neapskaičiuotas teritorijas, dėl ko vien matematiškai žaidžiantis AI prarastų savo pranašumą.
RB wrote:
2017-11-05 23:16
Bet mitelšpilyje ir endšpilyje toks „neoptimalumas“ tikrai neduos jokio pranašumo.
Sutinku su šita dalimi. Kuo mažiau lieka galimų ėjimų, tuo labiau tikėtina, kad kompiuteris juos visus perskaičiuos iki galo, todėl pabaigoje žmogiško triukšmo į partiją geriau neįnešinėti :)
User avatar
Sejanus
senbuvis
Posts: 1669
Joined: 2008-11-16 14:41

2017-11-09 13:58

Ir abiem atvejais tikrai netaptum geru žaidėju, jei visada darytum akivaizdžiai gerus ėjimus. Todėl mano analogija kaip ir laiko vandenį.
O aš manau, kad šachmatuose taptum. Manau, kad būtent taip ir tampama gerais žaidėjais. Šachmatai ne pokeris, ten nėra vietos blefuoti, oponentas turi lygiai tiek pat informacijos apie padėtį lentoje kiek ir tu.

Blefavimas veikia nebent prieš visai pradedančius mėgėjus. Ir veikdavo labai, labai senais laikais, kai šachmatai nebuvo nė per pusę tiek išstudijuoti kaip dabar :)

Populiariojoje kultūroje daug svaigstama apie tai kaip svarbu numatyti oponento ėjimus į priekį ir kaip geri šachmatininkai juos numato lyg kokie mindreaderiai. Realybėje ne tiek svarbu numatyti kaip oponentas paeis „iš tiesų“ ar juo labiau numatyti visus įmanomus ėjimus. Svarbu yra rasti kokie ėjimai oponentui būtų geriausi, ir pagal tai kaip tau eiti. O jei oponentas paeis blogiau, viskas tik į naudą. Oponentas nieko neišloš atlikęs blogesnį ėjimą nei tu numatei. Nes tai yra blogesnis ėjimas.

Bet gal būt mes kalbėdami apie blefavimą turime omeny kokius nors skirtingus dalykus ir nesusikalbame. Gal jei duotum pavyzdžių iš profesionalių varžybų, kur žaidimas buvo laimėtas blefo dėka, pavyktų susikalbėti geriau.
Tai va, mano pointas yra, kad žmogiškas triukšmas gali padėti dažniau nuvesti partiją į tas neapskaičiuotas teritorijas, dėl ko vien matematiškai žaidžiantis AI prarastų savo pranašumą.
Kodėl manai, kad žmogus tose teritorijose pasirodys geriau už kompiuterį? Žmogus turi dar mažiau galimybių skaičiuoti į ateitį. Na, atsidursite situacijoje kurios kompiuteris „nesitikėjo“, kas iš to, jis išeitį iš jos parinks vis tiek geriau už tave. Turbūt vėl kažkur nesusikalbame.

Teoriškai apskaičiuoti visus įmanomus ėjimus būtų naudinga, bet niekas taip nedaro, nes neįmanoma. Tiek žmogus, tiek kompiuteris analizuoja kažkokį ėjimų subsetą kuriuos analizuoti makes sense, tik kompiuteris tą daro žymiai geriau už žmogų. Geriau parenka kuriuos ėjimus analizuoti makes sense, ir geriau juos įvertina.

Nežinau ar tau tekę analizuoti partiją engine pagalba. Vienas iš paprastų dalykų kurį tarp kitų daro kompas, yra vertina padėtį lentoje taškais. Visada galima įvertinti, kuriam žaidėjui ji palankesnė ar apylygė. Figūrų skaičius, išsidėstymas, ateities ėjimų galimybės, susiveda į kažkokį reitingą. Kompas gali įvertinti kiekvieną artimiausią ėjimą, kaip po jo pasikeistų padėtis, ir iškart atmesti katastrofiškas. Jei darysi neoptimalius ėjimus, tavo padėtis silpnės o kompo stiprės, kol įsivarysi save į kampą. Tuo visas blefavimas ir žmogiškasis faktorius ir pasibaigs. Kurioje vietoje čia galėtų pavykti apgauti kompo smegenis tikrai nesuprantu :( Turbūt kažkoks praktinis pavyzdys irgi padėtų
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-09 16:12

Sejanus wrote:
2017-11-09 13:58
O aš manau, kad šachmatuose taptum. Manau, kad būtent taip ir tampama gerais žaidėjais. Šachmatai ne pokeris, ten nėra vietos blefuoti, oponentas turi lygiai tiek pat informacijos apie padėtį lentoje kiek ir tu.
Jei būtum koks nors šachmatų dievas su neribotais skaičiavimo pajėgumus, tai tada taip - kiekvienas neoptimalus ėjimas žaidžiant prieš tave tikrai artintų mane prie pralaimėjimo. Tačiau realybėje tokių skaičiavimo pajėgumų dar nėra, ir greičiausiai nebus artimoje ateityje (bent jau iki kvantinių kompiuterių sukūrimo). Taigi, kad ir kaip matematiškai pajėgus būtų tavo AI, jis vis tiek paliks daugybę neapskaičiuotų spragų galimų ėjimų medyje.
Sejanus wrote:
2017-11-09 13:58
Populiariojoje kultūroje daug svaigstama apie tai kaip svarbu numatyti oponento ėjimus į priekį ir kaip geri šachmatininkai juos numato lyg kokie mindreaderiai. Realybėje ne tiek svarbu numatyti kaip oponentas paeis „iš tiesų“ ar juo labiau numatyti visus įmanomus ėjimus. Svarbu yra rasti kokie ėjimai oponentui būtų geriausi, ir pagal tai kaip tau eiti. O jei oponentas paeis blogiau, viskas tik į naudą. Oponentas nieko neišloš atlikęs blogesnį ėjimą nei tu numatei. Nes tai yra blogesnis ėjimas.
Kalbi taip, tarsi egzistuotų kažkoks objektyvus būdas pamatuoti ėjimo "gerumą". Tik partijai pasibaigus retrospektyviai galima pasakyti, kurie ėjimai buvo geri, o kurie ne. Tuo tarpu partijos eigoje net ir labai blogai atrodantis ėjimas gali būti tiesiog genialus kelias į pergalę po keliolikos ėjimų.
Na taip, egzistuoja labai efektyvios euristikos, kurios įvertina padėtį lentoje. Tačiau jos visgi yra tik euristikos su begalėmis išimčių.
Sejanus wrote:
2017-11-09 13:58
Bet gal būt mes kalbėdami apie blefavimą turime omeny kokius nors skirtingus dalykus ir nesusikalbame. Gal jei duotum pavyzdžių iš profesionalių varžybų, kur žaidimas buvo laimėtas blefo dėka, pavyktų susikalbėti geriau.
Blefavimą paminėjau tik kaip pavyzdį, kai yra naudinga sužaisti ne-optimaliai. Taip, šachmatuose neįmanoma blefuoti (kaip pokeryje), nes oponentas mato visas figūras.
Tačiau šioks toks neapibrėžtumas egzistuoja ir šachmatuose, nes tu gi nežinai, kaip giliai ir kokius ėjimus yra perskaičiavęs tavo oponentas. Ir kartais žaidimo nukreipimas į tuos neapskaičiuotus plotus gali būti būtent tas lemiamas ėjimas partijoje.
Sejanus wrote:
2017-11-09 13:58
Kodėl manai, kad žmogus tose teritorijose pasirodys geriau už kompiuterį? Žmogus turi dar mažiau galimybių skaičiuoti į ateitį. Na, atsidursite situacijoje kurios kompiuteris „nesitikėjo“, kas iš to, jis išeitį iš jos parinks vis tiek geriau už tave. Turbūt vėl kažkur nesusikalbame.
Priminsiu, kad aš čia kalbu ne apie partijas "žmogus vs. AI", o apie "žmogus + AI vs. AI". Pirmoji komanda (pavadinkim ją "kiborgu") irgi gali naudotis panašiais skaičiavimo resursais kaip ir AI, tačiau ji priedo turi patyrusį šachmatininką, kuris kartais gali žaisti neatsižvelgdamas į AI patarimus. Kiborgo oponentas tuo tarpu yra grynas AI.
Tai va, tame pokalbyje Kasparovas tvirtino, kad su šiandieninėmis technologijomis kiborgai vis dar žaidžia geriau už gryną AI (šiaip dar priminsiu, kad čia nesu visai tikras, kad Kasparovas yra teisus, nu bet tarkim). Kam paaiškinti mes turime dvi teorijas. Pirmoji yra optimistinė - kad žmogiškas žaidėjas vis dar turi kažkokį strateginį pranašumą, kas padeda kiborgui laimėti dažniau. Kita (labiau pesimistinė) teorija yra, kad kiborgui pranašumą suteikia ne žmogaus protinės pastangos, o tik "žmogiškas triukšmas", kuris kiborgo žaidimą padaro mažiau nuspėjamą, nei gryno AI žaidimas. Ir dėl to nenuspėjamumo kiborgas ir laimi prieš gryną AI. Ir aš šioje diskusijoje pasisakau už "triukšmo" teoriją.
Sejanus wrote:
2017-11-09 13:58
Nežinau ar tau tekę analizuoti partiją engine pagalba. Vienas iš paprastų dalykų kurį tarp kitų daro kompas, yra vertina padėtį lentoje taškais.
Taip, man yra tekę tai daryti. Ir tas vertinimas taškais yra tik euristika. Ir taip - ta euristika pakankamai tiksli, kad aploštų žmones. Tačiau ji tikrai nėra absoliučiai tiksli.
Sejanus wrote:
2017-11-09 13:58
Jei darysi neoptimalius ėjimus, tavo padėtis silpnės o kompo stiprės, kol įsivarysi save į kampą.
Bet jei darysi tik optimalius ėjimus (tiksliau - optimaliai atrodančius), žaisi tik lygiai su AI, kuris irgi daro panašius euristinius skaičiavimus. Kad aplenktum AI, reikės iš kažkur gauti papildomą pranašumą.. Kurį gali suteikti truputėlis žmogiško triukšmo.
User avatar
Sejanus
senbuvis
Posts: 1669
Joined: 2008-11-16 14:41

2017-11-09 20:34

Na taip, egzistuoja labai efektyvios euristikos, kurios įvertina padėtį lentoje. Tačiau jos visgi yra tik euristikos su begalėmis išimčių.
Taip, jos egzistuoja, ir jos yra žymiai patikimesnis būdas vertinti ėjimų stiprumą už abstrakčias spekuliacijas apie genialumą po šešiolikos ėjimų, pasibaigus partijai ar ne. Ką rodo ir jų naudojimo rezultatai.

Bet jei nori pasakyti, kad žaidimo metu neina įvertinti ėjimo stiprumo, tai tokiu atveju tavo idėja kad kartais reikia daryti mažiau gerus ėjimus irgi praranda prasmę :) Pala o kaip tada išvis pasirinkti, kokį ėjimą daryti? Randomu? Manau pakankamai akivaizdu, kad žaidimo metu ėjimų stiprumą galima įvertinti, tą daro ir žmonės ir kompiuteriai, tik kompiuteriai daro geriau.
Vilius wrote: Kad aplenktum AI, reikės iš kažkur gauti papildomą pranašumą.. Kurį gali suteikti truputėlis žmogiško triukšmo.
Lets agree to disagree I guess.
Kam paaiškinti mes turime dvi teorijas. Pirmoji yra optimistinė - kad žmogiškas žaidėjas vis dar turi kažkokį strateginį pranašumą, kas padeda kiborgui laimėti dažniau. Kita (labiau pesimistinė) teorija yra, kad kiborgui pranašumą suteikia ne žmogaus protinės pastangos, o tik "žmogiškas triukšmas", kuris kiborgo žaidimą padaro mažiau nuspėjamą, nei gryno AI žaidimas. Ir dėl to nenuspėjamumo kiborgas ir laimi prieš gryną AI. Ir aš šioje diskusijoje pasisakau už "triukšmo" teoriją.
Galima pamėginti sugalvoti ir daugiau teorijų. Gal būt tose komandose žmogus labai gerai išmano, kaip veikia kompiuterio „mąstymas“ ir padeda nuvesti situacijas būtent į tokias padėtis, kuriose to konkretaus engine mąstymas dažniau klysta?
User avatar
fizikanas
senbuvis
Posts: 5791
Joined: 2004-05-27 19:45

2017-11-09 21:16

Vilius wrote:
2017-11-09 16:12
Kurį gali suteikti truputėlis žmogiško triukšmo.
Ar triuksmas cia turima omeny randomas? Jei taip, tai kodel kompas negaletu pats panaudoti random funkcijos savo algoritmuose? Manau, kad visgi, jei kiborgai sachmatais zaidzia geriau uz AI, tai tiesiog todel, kad zmogaus protas vis dar geresnis uz AI tam tikrose srityse. Ir nezinau ko cia tuo stebetis, juk singuliarumas dar neivyko.
Vilius
emeritas
Posts: 6521
Joined: 2004-04-19 12:28

2017-11-10 12:15

fizikanas wrote:
2017-11-09 21:16
Ar triuksmas cia turima omeny randomas?
Nu ne visai. Žmogus kiborgo komandoje gi nedaro visai atsitiktinių ėjimų. Jis juos parenka remdamasis savo žiniomis apie šachmatus, praeities partijų patirtimi ir loginiu mąstymu. "Triukšmu" tą žmogišką įnašą vadinu todėl, kad jo neįmanoma numatyti žiūrint iš AI pusės, o ne todėl, kad jis yra visai atsitiktinis.
fizikanas wrote:
2017-11-09 21:16
Jei taip, tai kodel kompas negaletu pats panaudoti random funkcijos savo algoritmuose?
Galėtų. Šiaip būtų įdomu sužinoti, kaip truputis randominio triukšmo paveiktų partijas prieš grynai deterministinį AI. Jei mano teorija teisinga, tai kiborgas vis tiek turėtų žaisti geriausiai, paskui AI+randomas ir galiausiai grynai deterministinis AI. Nu o paprastų žmonių su mėsinėm smegenim, tai iš viso niekas į tokį turnyrą neįleistų (nebent su bilietu :)).
fizikanas wrote:
2017-11-09 21:16
Manau, kad visgi, jei kiborgai sachmatais zaidzia geriau uz AI, tai tiesiog todel, kad zmogaus protas vis dar geresnis uz AI tam tikrose srityse. Ir nezinau ko cia tuo stebetis, juk singuliarumas dar neivyko.
Nu šachmatuose jau kaip ir įvyko. Vargu ar dar kada nors gims žmogus, kuris galės sistemingai aplošti net ir šių laikų kompiuterius.
Pvz., kuriose šachmatų srityse, tavo manymu, žmogus vis dar gali aplenkti kompiuterį?
Post Reply