Kompjuter pobedio čoveka u najkompleksnijoj igri na svetu

Da je kompjuter sam naucio igru i pobedio, naslov bi imao smisla. Ovako, pobedio je onaj ko je smislio algoritam igre

aj nek me pobedi u kanter ak moze

aj nek me pobedi u kanter ak moze
(MHM, 28. januar 2016 09:32)

Nista lakse no napraviti bota koji nikad ne promasuje. Zapravo, od takvih tzv. aimbot-ova se ne moze disati po serverima vezanim za bilo koju modernu FPS igru. Pa tek detekcija kroz zidove... Gde ces protiv racunara na gostujucem terenu. :)

Da je kompjuter sam naucio igru i pobedio, naslov bi imao smisla. Ovako, pobedio je onaj ko je smislio algoritam igre
(Zvrndo, 28. januar 2016 09:26)

To je zato što tekst nije kompletan.
Radi se o Google Deep Mind odeljenju, koji razvija AI i koji je prvo pustio program da igra protiv ljudi, kao i drugih neural networks programa, kako bi naučio da igra i pobeđuje, pa je onda došao prvak kao protivnik.

Plus, nije to tek bilo kakav algoritam..
.. to je machine learning algoritam sastavljen od deep neural network sistema koji uče i ponašaju se poput nas, u ovom slučaju čak dva - Policy network i Value network.
A ova igra ima više kombinacija nego ukupan broj atoma u univerzumu.

U pravu si ti da je "pobedio onaj koji je smislio algoritam", ali nije to tako jednostavno, s'obzirom da su očekivali nešto tako moguće tek za 10 godina..

Nije sigurno zato što su u programu koristili "go to" a i ja sam, iako veoma loše igram šah, dobio jedan "meč" protiv "pametnog" mobilnog pa se dosad nisam pohvalio, a sigurno vam je jasno zbog čega su izgubili i "pametni" mobilni i evrospki prvak!
(☺, 28. januar 2016 09:31)

Kod igre "go" je uvek bio problem napraviti algoritam koji može da pobedi čoveka. Čak i kada na igri odaberemo da računar bude najteži mogući, uvek ga je mogao dobiti i neko ko je tak ukapirao pravila igre. Čak postoje fore i vicevi zbog toga, jer je praktično nemoguće da računar pobedi u toj igri...bar je tako bilo na do sada poznatim aplikacijama. Igra je dosta kompleksa jer ima mnoooogo više mogućih kombinacija nego šah i onda je potreban mnogo kompleksniji algoritam, a i brži računar. Igra se inače najviše igra u Aziji, gde postoje desetine miliona registrovanih igrača, a najviše nagrade su i od milion dolara pa i više. Pre desetak god. sam se interesovao za tu igru, tražio sam klub u Novom Sadu, ali tada ga nije bilo. Nije mi bilo zanimljivo da igram online stalno pa sam batalio.

Neverovatno neinformativan clanak, zbog kojeg su i komentatori zbunjeni. Pogledajte original, mnogo je bolji. Na primer - ciji je program? Ne pise da ga je napravio DeepMind, deo Google-a koji se bavi vestackom inteligencijom. Isto tako ne kaze veoma bitnu razliku izmedju ovog dostignuca i povede u sahu - u sahu su jednostavno pretrazivali sve varijante, dok su u Go-u morali da naprave metod koji automatski 'shvata' koliko je neka pozicija, jer prva metoda nije moguca

Ovo je velika stvar, do sada nije postojao program koji bi povedio čoveka u go-u, čak ni mene a ja sam bedni 7kju, pre svega zbog gotovo beskonacnog broja kombinacija, teško je napisati algoritam.

Mada dodao bih da prvak evrope i nije neki igrač, voleo bih da vidim program protiv japanskih, korejskih i kineskig igraca koji imaju rejting koji nijedan evropski ili americki go igrač nije ni izbliza dostigao

btw Kasparov je "prevideo" remi koji bi video i početnik.

Nisam siguran koliko je ovo dokaz bilo cega. Svakako ovo je neverovatna stvar i nisam od onih sto ce reci da ova pobeda masine nije bitna. Ono sto sam skeptican je koliko je ovo pobeda vestacke inteligencije. Uglavnom, masina ne misli, kompjuter prolazi kroz milijarde mogucih ishoda partija i milijardu prethodno odigranih poteza i onda "odluci" za potez koji ima najvise sansi da ishod bude pobeda. Zatim sa svakim sledecim potezom prolazi kroz slicno. Zasto mislim da ovo nije inteligencija? Zato sto ovaj kompjuter zna samo to, da igra ovu igru. Cim bi mu postavili neko drugo pitanje, naravno nikakav odgovor ne bi stigao. Sad zamislite coveka koji je svetski prvak u matematici da ne zna da je recimo zec iz decje knjige zapravo nacrtan i nije isti kao pravi zec itd... Ipak , postoje nebrojano mnogo zanimanja koje bi profotirale od ovakvih kompjutera, recimo rutinske analize u laboratoriji, kompjuter sa milijardom slika celija moze mnogo laske da uporedi recimo sliku eritrocita sa milion slicnih slika eritrocita u svojoj bazi podataka i da donese "odluku" da li je sve u redu sa krvnom slikom.

Nije tačno da je go kompleksnija igra od šaha.. Šah ima oko 10 na 156 kombinacija.. To je 1 sa 156 nula iza.. Go nije ni blizu toga..
(BraneNS, 28. januar 2016 09:52)

GO je mnogo, mnogo kompleksnija igra od šaha (što ne znači lepša ili bolja, samo kompleksnija). Broj mogucih pozicija u sahu je oko 10 na 52, dok je u GO-u 10 na 120. Broj mogucih kombinacija, tj. kompleksnost stabla u sahu je oko 10 na 120, dok je u igri GO taj broj između 10 na (10 na 48) i 10 na (10 na 171).

@MHM
Pravljen je da ne može. Da bi se ti ložio kako ne može. Jer kad dodje neko sa kim nemaš nikakve šanse, ne usuđuješ se da mu izađeš na crtu. Nema smisla ni da pokušavaš jer bi se samo brukao. Tehnički, teorijski i praktično, mi nemamo nikakvih šansi protiv mašine, i njenog nezaustavljivog napretka.

Kineska drevna misaona igra a prvak evrope Fan Hui
? ? ? ? ? ? ?

@MHM
Imas profi botove na netu, kad ih stavis na expert ne stignes da puknes, daju hedove glokom odakle hoces

Zasto je ovo veliko dostignuce? Zato sto Go se igra na tabli 19x19 i kamen je moguce staviti bilo gde na tabli, dok u Sahu postoji samo odredjeni broj kombinacija, koji moderan kompjuter moze lako da izracuna. Jednostavna pravila Go-a mu daju bezbroj kombinacija. Ja sam prosecan igrac i u sahu i u go-u, i dok neki osrednji sahovski program nema sanse da pobedim, do sada nisam znao za program u go-u koji bi mogao da me pobedi.

PS: slazem se sa Stefanom, kada program pobedi sampiona iz Azije, onda ce biti jos vece dostignuce. Evropski sampioni njima nisu ni blizu

Mnogo bre komplikovano,sah je 100 puta laksi.

Vestacka inteligencija je na korak od nas. Za 5-10 godina automobili, kamioni ce voziti bez vozaca!

Želim kupiti ovu igru.Da li se ima kupiti na našim prostorima?Ako ima,koja je cijena?

@MHM

Igraj ti cs bez wallhack-a i ima svako da te pobedi.

Koliko se secam Kasparov u prvom mecu razbucao kompjuter pod nazivom "NEBESKO PLAVO" a u kasnijem revansu sa unapredjenom verzijom je porazen.Bilo je toliko ocigledno da ga je Gari pustio da pobedi da je to bilo smesno...

Pitanje da li se mozze reci da je pobedio samo autor algoritma. Da je autor igrao na tradicionalni naccin, taj algoritam bi bio neupotrebljiv, jer za izruccanavanje koji potez da se odigra mora da ima brzinu odlucivanja kompjutera, dakle vise desetina hiljada puta brze nego sto odlucuje ccovek. Drugim reccma, taj algoritam je beskoristan za tradicionalna naččin igranja, ccovek protiv ccoveka...

@MHM brate jel si ti cuo za aim?

Čovek će uvek nalaziti oblasti u kojima je superiorniji od veštačke inteligencije kao što i budala uvek nađe nešto u čemu je bolji od pametnog.
Takozvana "prirodna inteligencija" je sposobnost čoveka da menja pravila igre tokom igre, odnosno da poraz tumači kao pobedu.
Ukoliko "prirodna" inteligencija ne stigne da stvori "veštačku" nestaće i jedna i druga.

Kada računar napravi čoveka, ili drugi računar priznaću im pobedu ovako su i dalje samo glupe mašine. Za sada...

kad naprave algoritam da provale sibicare sa stajge, onda priznajem silikonsku pamet

I to je kompleksnija igra od šaha? Ne znam od koga ste preuzeli/preveli tekst, ali nemojte više.

Nije tačno da je go kompleksnija igra od šaha.. Šah ima oko 10 na 156 kombinacija.. To je 1 sa 156 nula iza.. Go nije ni blizu toga..

Lazar prvak Srbije pobedjuje bilo koji komp lagano 😀

Šah je mnogo bolja i lepša igra!I da,najveće je čudo što je mašina u meču savladala Garija Kasparova!

Nije sigurno zato što su u programu koristili "go to" a i ja sam, iako veoma loše igram šah, dobio jedan "meč" protiv "pametnog" mobilnog pa se dosad nisam pohvalio, a sigurno vam je jasno zbog čega su izgubili i "pametni" mobilni i evrospki prvak!

S obzirom na broj minusa mora da ne znate a zbog istih minusa ne mislim vam objasniti!

I sta s time?

@psn
Da je samo deep learning ne bi ovo bilo nesto posebno. Program je jak jer koristi deep learning da smanji broj pozicija koje ce se dalje "odigravati" Monte Karlom.
Pretraga upravo na inteligentan nacin kombinuje ova dva algoritma, a uprkos tome dobar deo snage dolazi iz ogromne paralelilazacije dakle iz hardvera.
Program bi mogao da bude na nivou najjaceg igraca na svetu ali dok se njihov mec ne dogodi za koji mesec necemo znati sa sigurnoscu.

@?

Nije mi jasno..

Pa prijatelju, pazi ovako, i covek i kompjuter razmisljaju mnooogo poteza unapred. Komojuter naravno odradi sve moguce varijante dok covek ne moze naravno sve. Ali ako covek njemu napravi takvu situaciju u recimo sahu, da ,,prisili" kompjuter da odigra odredjene poteze, tu ce ga povediti.
Takodje, zamisli da algoritame za sve i svasta spoje u jedan kompjuter, sto ce kad tad i uraditi, i masina nece vise biti uoste glupa kao sto pricate.

@Peca
.. pa da.. tako nekako.
Nisam puno u tome, nemam vremena za sve :D
.. ali gledam da pratim što više, jer je interesantna oblast i budućnost koja brzo dolazi.
Sada osim površnog, gledaću i nešto dublje da se informišem.
Dobar je Singularity YT kanal.. ali, ume da zaredi po nekoliko sati videa dnevno.. pa nisam uvek u mogućnosti i to da odgledam.
(taman, kada će to vreme da nam se sve odvija u mislima.. ovo čitajte i gledanje satima je strašno sporo i kabasto)

Ovo je sada bilo tako - izašao tekst u Google Research blogu, pa ja koliko zapamtio i shvatio na prvu :)

Nije sigurno zato što su u programu koristili "go to" a i ja sam, iako veoma loše igram šah, dobio jedan "meč" protiv "pametnog" mobilnog pa se dosad nisam pohvalio, a sigurno vam je jasno zbog čega su izgubili i "pametni" mobilni i evrospki prvak!

aj nek me pobedi u kanter ak moze

Nije tačno da je go kompleksnija igra od šaha.. Šah ima oko 10 na 156 kombinacija.. To je 1 sa 156 nula iza.. Go nije ni blizu toga..

Da je kompjuter sam naucio igru i pobedio, naslov bi imao smisla. Ovako, pobedio je onaj ko je smislio algoritam igre

I to je kompleksnija igra od šaha? Ne znam od koga ste preuzeli/preveli tekst, ali nemojte više.

I sta s time?

Koliko se secam Kasparov u prvom mecu razbucao kompjuter pod nazivom "NEBESKO PLAVO" a u kasnijem revansu sa unapredjenom verzijom je porazen.Bilo je toliko ocigledno da ga je Gari pustio da pobedi da je to bilo smesno...

Šah je mnogo bolja i lepša igra!I da,najveće je čudo što je mašina u meču savladala Garija Kasparova!

Kada računar napravi čoveka, ili drugi računar priznaću im pobedu ovako su i dalje samo glupe mašine. Za sada...

Lazar prvak Srbije pobedjuje bilo koji komp lagano 😀

Nisam siguran koliko je ovo dokaz bilo cega. Svakako ovo je neverovatna stvar i nisam od onih sto ce reci da ova pobeda masine nije bitna. Ono sto sam skeptican je koliko je ovo pobeda vestacke inteligencije. Uglavnom, masina ne misli, kompjuter prolazi kroz milijarde mogucih ishoda partija i milijardu prethodno odigranih poteza i onda "odluci" za potez koji ima najvise sansi da ishod bude pobeda. Zatim sa svakim sledecim potezom prolazi kroz slicno. Zasto mislim da ovo nije inteligencija? Zato sto ovaj kompjuter zna samo to, da igra ovu igru. Cim bi mu postavili neko drugo pitanje, naravno nikakav odgovor ne bi stigao. Sad zamislite coveka koji je svetski prvak u matematici da ne zna da je recimo zec iz decje knjige zapravo nacrtan i nije isti kao pravi zec itd... Ipak , postoje nebrojano mnogo zanimanja koje bi profotirale od ovakvih kompjutera, recimo rutinske analize u laboratoriji, kompjuter sa milijardom slika celija moze mnogo laske da uporedi recimo sliku eritrocita sa milion slicnih slika eritrocita u svojoj bazi podataka i da donese "odluku" da li je sve u redu sa krvnom slikom.

Vestacka inteligencija je na korak od nas. Za 5-10 godina automobili, kamioni ce voziti bez vozaca!

Kineska drevna misaona igra a prvak evrope Fan Hui
? ? ? ? ? ? ?

Čovek će uvek nalaziti oblasti u kojima je superiorniji od veštačke inteligencije kao što i budala uvek nađe nešto u čemu je bolji od pametnog.
Takozvana "prirodna inteligencija" je sposobnost čoveka da menja pravila igre tokom igre, odnosno da poraz tumači kao pobedu.
Ukoliko "prirodna" inteligencija ne stigne da stvori "veštačku" nestaće i jedna i druga.

@MHM
Pravljen je da ne može. Da bi se ti ložio kako ne može. Jer kad dodje neko sa kim nemaš nikakve šanse, ne usuđuješ se da mu izađeš na crtu. Nema smisla ni da pokušavaš jer bi se samo brukao. Tehnički, teorijski i praktično, mi nemamo nikakvih šansi protiv mašine, i njenog nezaustavljivog napretka.

@Peca
.. pa da.. tako nekako.
Nisam puno u tome, nemam vremena za sve :D
.. ali gledam da pratim što više, jer je interesantna oblast i budućnost koja brzo dolazi.
Sada osim površnog, gledaću i nešto dublje da se informišem.
Dobar je Singularity YT kanal.. ali, ume da zaredi po nekoliko sati videa dnevno.. pa nisam uvek u mogućnosti i to da odgledam.
(taman, kada će to vreme da nam se sve odvija u mislima.. ovo čitajte i gledanje satima je strašno sporo i kabasto)

Ovo je sada bilo tako - izašao tekst u Google Research blogu, pa ja koliko zapamtio i shvatio na prvu :)

Pitanje da li se mozze reci da je pobedio samo autor algoritma. Da je autor igrao na tradicionalni naccin, taj algoritam bi bio neupotrebljiv, jer za izruccanavanje koji potez da se odigra mora da ima brzinu odlucivanja kompjutera, dakle vise desetina hiljada puta brze nego sto odlucuje ccovek. Drugim reccma, taj algoritam je beskoristan za tradicionalna naččin igranja, ccovek protiv ccoveka...

Ovo je velika stvar, do sada nije postojao program koji bi povedio čoveka u go-u, čak ni mene a ja sam bedni 7kju, pre svega zbog gotovo beskonacnog broja kombinacija, teško je napisati algoritam.

Mada dodao bih da prvak evrope i nije neki igrač, voleo bih da vidim program protiv japanskih, korejskih i kineskig igraca koji imaju rejting koji nijedan evropski ili americki go igrač nije ni izbliza dostigao

Pa prijatelju, pazi ovako, i covek i kompjuter razmisljaju mnooogo poteza unapred. Komojuter naravno odradi sve moguce varijante dok covek ne moze naravno sve. Ali ako covek njemu napravi takvu situaciju u recimo sahu, da ,,prisili" kompjuter da odigra odredjene poteze, tu ce ga povediti.
Takodje, zamisli da algoritame za sve i svasta spoje u jedan kompjuter, sto ce kad tad i uraditi, i masina nece vise biti uoste glupa kao sto pricate.

Da je kompjuter sam naucio igru i pobedio, naslov bi imao smisla. Ovako, pobedio je onaj ko je smislio algoritam igre
(Zvrndo, 28. januar 2016 09:26)

To je zato što tekst nije kompletan.
Radi se o Google Deep Mind odeljenju, koji razvija AI i koji je prvo pustio program da igra protiv ljudi, kao i drugih neural networks programa, kako bi naučio da igra i pobeđuje, pa je onda došao prvak kao protivnik.

Plus, nije to tek bilo kakav algoritam..
.. to je machine learning algoritam sastavljen od deep neural network sistema koji uče i ponašaju se poput nas, u ovom slučaju čak dva - Policy network i Value network.
A ova igra ima više kombinacija nego ukupan broj atoma u univerzumu.

U pravu si ti da je "pobedio onaj koji je smislio algoritam", ali nije to tako jednostavno, s'obzirom da su očekivali nešto tako moguće tek za 10 godina..

Neverovatno neinformativan clanak, zbog kojeg su i komentatori zbunjeni. Pogledajte original, mnogo je bolji. Na primer - ciji je program? Ne pise da ga je napravio DeepMind, deo Google-a koji se bavi vestackom inteligencijom. Isto tako ne kaze veoma bitnu razliku izmedju ovog dostignuca i povede u sahu - u sahu su jednostavno pretrazivali sve varijante, dok su u Go-u morali da naprave metod koji automatski 'shvata' koliko je neka pozicija, jer prva metoda nije moguca

@MHM

Igraj ti cs bez wallhack-a i ima svako da te pobedi.

aj nek me pobedi u kanter ak moze
(MHM, 28. januar 2016 09:32)

Nista lakse no napraviti bota koji nikad ne promasuje. Zapravo, od takvih tzv. aimbot-ova se ne moze disati po serverima vezanim za bilo koju modernu FPS igru. Pa tek detekcija kroz zidove... Gde ces protiv racunara na gostujucem terenu. :)

btw Kasparov je "prevideo" remi koji bi video i početnik.

@MHM
Imas profi botove na netu, kad ih stavis na expert ne stignes da puknes, daju hedove glokom odakle hoces

@?

Nije mi jasno..

S obzirom na broj minusa mora da ne znate a zbog istih minusa ne mislim vam objasniti!

Nije sigurno zato što su u programu koristili "go to" a i ja sam, iako veoma loše igram šah, dobio jedan "meč" protiv "pametnog" mobilnog pa se dosad nisam pohvalio, a sigurno vam je jasno zbog čega su izgubili i "pametni" mobilni i evrospki prvak!
(☺, 28. januar 2016 09:31)

Kod igre "go" je uvek bio problem napraviti algoritam koji može da pobedi čoveka. Čak i kada na igri odaberemo da računar bude najteži mogući, uvek ga je mogao dobiti i neko ko je tak ukapirao pravila igre. Čak postoje fore i vicevi zbog toga, jer je praktično nemoguće da računar pobedi u toj igri...bar je tako bilo na do sada poznatim aplikacijama. Igra je dosta kompleksa jer ima mnoooogo više mogućih kombinacija nego šah i onda je potreban mnogo kompleksniji algoritam, a i brži računar. Igra se inače najviše igra u Aziji, gde postoje desetine miliona registrovanih igrača, a najviše nagrade su i od milion dolara pa i više. Pre desetak god. sam se interesovao za tu igru, tražio sam klub u Novom Sadu, ali tada ga nije bilo. Nije mi bilo zanimljivo da igram online stalno pa sam batalio.

Želim kupiti ovu igru.Da li se ima kupiti na našim prostorima?Ako ima,koja je cijena?

@MHM brate jel si ti cuo za aim?

Zasto je ovo veliko dostignuce? Zato sto Go se igra na tabli 19x19 i kamen je moguce staviti bilo gde na tabli, dok u Sahu postoji samo odredjeni broj kombinacija, koji moderan kompjuter moze lako da izracuna. Jednostavna pravila Go-a mu daju bezbroj kombinacija. Ja sam prosecan igrac i u sahu i u go-u, i dok neki osrednji sahovski program nema sanse da pobedim, do sada nisam znao za program u go-u koji bi mogao da me pobedi.

PS: slazem se sa Stefanom, kada program pobedi sampiona iz Azije, onda ce biti jos vece dostignuce. Evropski sampioni njima nisu ni blizu

kad naprave algoritam da provale sibicare sa stajge, onda priznajem silikonsku pamet

@psn
Da je samo deep learning ne bi ovo bilo nesto posebno. Program je jak jer koristi deep learning da smanji broj pozicija koje ce se dalje "odigravati" Monte Karlom.
Pretraga upravo na inteligentan nacin kombinuje ova dva algoritma, a uprkos tome dobar deo snage dolazi iz ogromne paralelilazacije dakle iz hardvera.
Program bi mogao da bude na nivou najjaceg igraca na svetu ali dok se njihov mec ne dogodi za koji mesec necemo znati sa sigurnoscu.

Mnogo bre komplikovano,sah je 100 puta laksi.

Nije tačno da je go kompleksnija igra od šaha.. Šah ima oko 10 na 156 kombinacija.. To je 1 sa 156 nula iza.. Go nije ni blizu toga..
(BraneNS, 28. januar 2016 09:52)

GO je mnogo, mnogo kompleksnija igra od šaha (što ne znači lepša ili bolja, samo kompleksnija). Broj mogucih pozicija u sahu je oko 10 na 52, dok je u GO-u 10 na 120. Broj mogucih kombinacija, tj. kompleksnost stabla u sahu je oko 10 na 120, dok je u igri GO taj broj između 10 na (10 na 48) i 10 na (10 na 171).