HTML

IDDQD

Félkomoly játékblog azoknak, akik tudják, mi az IDDQD, és azoknak, akik nem. Kazuárokat is szívesen látunk.

Itt támogathatsz minket

PayPal:

Patreon:

 patreon_fejlec_kicis.png

Utolsó kommentek

Meg tudod verni a gépet kő-papír-ollóban?

2011.03.08. 08:14 Stöki

Az elmúlt hetekben minden a Watsonnal volt tele: az IBM szuperszámítógépe egy háromnapos Jeopardy-maratonon legyőzte ember kihívóit (később aztán kiderült, hogy ő sem verhetetlen). Az esemény miatt megint felkapta a mainstream sajtó a mesterségesintelligencia-kutatásokat, a New York Times pedig ügyesen illusztrálta, hogy a gép tanulása, illetve tudása mennyiben befolyásolhatja egy játék eredményét.

A lap online verzióján ki lehet próbálni egy Kő-papír-olló játékot, kétféle gépi ellenféllel. A "kezdő" gépi ellenfél a szabályokat is alig ismeri, menet közben próbálja kiismerni az emberi játékost, illetve azt, hogy melyik figura üti melyiket. A "veterán" ellenfél ezzel szemben egy kétszázezer lépést tartalmazó adatbázisra is támaszkodik, ennek mintázatai alapján próbálja kitalálni, mit lép az ember (mert mint annyi játékban, kő-papír-ollóban is az ellenfél taktikájának kiismerése a kulcs). Kipróbáltam mindkét gépi algoritmust húsz-húsz menetben. A kezdőt fölényesen megvertem, az elején érezhetően csak próbálgatta, hogy mire jó a kő, a papír és az olló, a végére már elkezdte kicsit tudatosabban használni a formákat.

A veterán ezzel szemben csúnyán megalázott. Több döntetlen menetem is volt vele, mint a kezdővel, és a végefelé mintha már kitalálta volna a gondolataimat.

Egy igazán véletlenszerűen játszó kő-papír-olló játékos egyharmad-egyharmad arányban használná az egyes figurákat, de az emberi játékosok nem játszanak teljesen véletlenszerűen, ezért elemezhető a stratégiájuk – ezt szépen mutatja a fenti eredmény is. Egyébként a kő-papír-olló az egyik legősibb játékunk, az első írásos emlékeink az i.e. III. századi Kínából valók róla, de könnyen lehet, hogy még korábban is játszották. Talán az ősember is, csak akkor máshogy nevezték még az egyes kézformákat (kő-tapír-holló).

(via Kotaku)

65 komment

Címkék: ai kő papír olló watson

A bejegyzés trackback címe:

https://iddqd.blog.hu/api/trackback/id/tr372720728

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

algi 2011.03.08. 08:52:42

Szerintem a veterán gondolatolvasó. :)

thinkEdem 2011.03.08. 08:56:45

A forróvérű spanyol ficsúrok pedig a nő-rapír-torro változatot preferálják.

thinkEdem 2011.03.08. 09:01:46

Egyből a veteránnal kezdtem, próbáltam nem taktikázni. 21 kör után 7/7/7 az állás... Most átállok a D3 módszerre, és kiderül, hogy a dobókocka ellen mennyire jó a veterán... :D

Gabe1994 2011.03.08. 09:05:52

Veterán ellen a 65. kör után vezetek először,23/20/22 xD

thinkEdem 2011.03.08. 09:06:04

30 kör után 11/7/11. :D Ebben a játékban a stratégia nem erősebb a randomnál.

TomFace 2011.03.08. 09:06:35

7-8-5 veteránon, a lényeg, hogy meglett :P

thinkEdem 2011.03.08. 09:07:22

@thinkEdem: Izé, nyilvánvalóan nem 30, hanem 29, csak reflexből leolvastam a Round 30 sort, pedig az nem a legutolsó, hanem a következő kör... :-S

norbert79 2011.03.08. 09:30:23

Ahogy elnéztem a veteránt azzal lehet a 'sírba vinni', ha abszolúte nem akarunk logikázni, s teljesen 'véletlenszerűen' nyomjuk. Miután nincs logika mögötte, ő meg logikát keres, így veszít, s mi nyerünk.

Dester 2011.03.08. 09:51:43

Nekem is jobban ment érdekes módon a veterán ellen, bár először a kezdőnél próbálkoztam. Lehet, hogy egyszerűen csak belejöttem addigra. :D

bloodymoon · http://legozombie.blog.hu 2011.03.08. 10:01:16

a veteránnál annyit kell tenni, hogy nem a leglogikusabb lépést választod, hanem az ellenkezőjét (legalábbis én így vertem), de lehet, hogy ez hosszabb játék esetén nem válik be (nem tudom, hogy mennyire okos, fel tudja-e ismerni ezt a primitív stratégiát)

Cadaver!! 2011.03.08. 10:03:59

A jó öreg dobókockával 8-6-8-ra végeztem a kezdő ellen, míg a veteránnal felmostam a padlót 11-8-3-ra. :) Micsoda remekbeszabott stratégiai játék ez, ahol a véletlen verhetetlen. :D

moli 2011.03.08. 10:24:03

ez nekem nem tunik ai-nak, valoszinusegszamitas. watson a mondatszerkezetet, szlenget, stb vizsgalta

wice 2011.03.08. 10:42:01

@thinkEdem: nyilvan a teljesen randomot nem fogja megverni, ahhoz a jovobe kene latnia. az erdekes az, h ha veletlengenerator nelkul jatszol, akkor meg tud verni.

van vhol (mar nemtom hol) egy meg egyszerubb jatek a neten, ott csak 1-et v 0-t lehet valasztani, a gepnek egy pont, ha eltalalta, mit valasztasz, neked meg akkor, ha nem talalta el. az nyer, aki elobb szed ossze 100 pontot. egyszer se tudtam megverni.

Bajnok · http://bajnok.blog.hu 2011.03.08. 11:24:04

A Veterán ügyes. Nem csak random módon dobál, hanem tanul. Figyeli mit csinálok, és ahhoz alakítja a taktikát. Az eléjén el is húzott 7-tel. Most felhoztam. 12/17/11 Nekem ennyi kellet, hogy kiismerjem :)

Nem nehéz legyőzni, csak figyelni kell, hogy mit csináltunk eddig, és abból mit következtet ki, és arra már pofonegyszerű a válasz. 3-4 lépésenkét persze változtatni a taktikán.

flea 2011.03.08. 11:47:03

Veterán ellen elsőre 11-6-3, de csaltam, mert véletlenszám-generátort használtam. Első pontját 5-3-0 után szerezte :)

Az ember nem képes elvonatkoztatni az olyan gondolatmenetektől, hogy "jaj, de régen nem mutattam már követ", "de sok ollót mutattam mostanában", meg "rég volt olyan, hogy kétszer (háromszor) egymás után ugyanaz". Intuitíve ezzel próbálunk véletlenszerűek lenni, holott pont ez tesz kiszámíthatóvá. Még AI sem kell hozzá, legalábbis az adatbázisgyűjtés majd mintaillesztés algoritmusát én nem nevezném annak.

Vonatos Flash játék · http://trainhelp.i-host.hu 2011.03.08. 12:05:21

Hááát, kő-papír-ollóban a gép a jobb de kickboxban verem :D

Garott 2011.03.08. 12:11:28

Na sikerült.
Először használt logikákat próbáltam, de arra fel van készülve a rendszer, nekem az a taktika jött be, hogy minél logikátlanabb választ kell nyomni. Például, ha ötödször is papírt raksz egymás után ott már eléggé megzavarodik.
Az a másik, hogy rövid távon egyértelműen könnyebb megverni, hisz 5-10 variációból még nem tud semmiféle stratégiát kiszámítani, viszont később már egyre jobban rajta van, és sok esetben biztonságira megy (ezért magas általában a döntetlenek száma), a legfontosabb, hogy ne azt nézzük, hogy mi mit mutattunk, hanem hogy ő mit szokott.
Ennek alapján 75 kör alatt 25-26-24 es viszonylag átlag eredményt értem el (nem véletlen logikával).

Göndör 2011.03.08. 12:20:36

20 - 28 - 19 -re nyertem első próbálkozásra a veterán ellen, de csak azért, mert tudom hogy működik egy ilyen rendszer.
Feltételezés: A gép által tanult minta a tipikus viselkedés a kő papír ollót nem sport képpen űző embereknél.
Gondolkodásmód: Mit mutatnék legközelebb első ösztönös alapon? Kő? Akkor olló. Papír? Akkor kő. Olló? Akkor papír.

Göndör 2011.03.08. 12:23:34

De a végére kezdte kiismerni, úgy néz ki egész ügyesen van kisúlyozva a decision tree.

v150r · http://soundcloud.com/v150r 2011.03.08. 12:39:56

12-11-7
veteránban, első próbálkozás és a kezdő géppel meg se próbáltam :)

Nomante 2.0 2011.03.08. 14:00:24

énis megvertem a veteránt:)

random.org-al lehet igazán alázni:]

Yooha · http://indafoto.hu/yooha/lego_architecture 2011.03.08. 14:34:25

20 kör után 6-7-7. Nem rossz - a géptől!

2011.03.08. 14:39:21

novice röhögve lenyomott, veteránon 8:7:3 nál hagytam abba... esélye sem volt :)

kukatr 2011.03.08. 14:46:04

100 kör után 32-37-31, mindezt dobókockával. Az elején bezavart neki, hogy egymás után 5-ször hatost dobtam.:D

Vkat118 2011.03.08. 15:00:58

14-43-18 aztán meguntam:D

regression 2011.03.08. 15:01:32

Kell nyitni két böngészőablakot, és saját maga ellen játszatni :D

molnibalage · https://militavia.blog.hu/ 2011.03.08. 15:21:18

Néha bet tudsz ragadni egyes mintázatokba. Ha kijössz belőle, utána a veterán is alázható. Vot, hogy 4 ponttal vezetett 15 játékból. Most 25/21/19 van.

Exploiter 2011.03.08. 15:22:40

14-1-3

Szegény tényleg logikusan próbál játszani.

Hofi3 2011.03.08. 16:17:04

Attól függ, hogy mennyit játszol. Kezdőn is ha sokat játszol akkor sok menet után gondolatolvasó lesz a rohadék.

4lln4m3zw3r374k3n 2011.03.08. 16:42:34

És mi van a lizarddal és a Spockkal? :)

4lln4m3zw3r374k3n 2011.03.08. 17:06:42

77-76-79 veteránon, elég kiegyenlített szerintem, és nem használtam rng-t sem.

algi 2011.03.08. 17:10:05

@regression: Azt csináltam, hogy felváltva játszottam kettőn, és mindig azt mutattam a következőnek, amit az előző mutatott. 20-20 meccs után az eredmény:

Bal fül: 6 ide, 11 döntetlen, 3 oda.
Jobb fül: 9 ide, 7 döntetlen, 4 oda.

Ami vicces, mert így mindkét esetben én állok nyerésre, viszont megdöbbentően sok a döntetlen.

NB_ · http://goo.gl/qvSd4 2011.03.08. 17:31:32

Random.orggal veteran 5-9-6.
Random nélkül 10ből 5-2-3.
Egymás ellen, 10ből: 7-1-2 és 1-6-3

NB_ · http://goo.gl/qvSd4 2011.03.08. 17:38:26

@NB_: Egymás ellen, 20 után: 6-8-6 és 7-6-7. Egész jó.

Fuornis 2011.03.08. 18:31:32

Az az igazán szivatós, ha 10-12 körig randomozol, majd megnézed, mire gondol, és csakazértis mást választasz. (mostly) FLAWLESS VICTORYY!(/cheat :P)

Cold Heart 2011.03.08. 20:09:22

rookie szivatott
veteran ellen egy 5-4-2-vel nyitottam :)

kileninezero 2011.03.08. 20:09:47

9-6-5 veteránon így elsőre :)

Depheusz 2011.03.08. 20:18:28

Ez olyan mint a vívás.
Csinálhatsz cselt a kezdő ellen, úgyse veszed rá hogy védjen, hiába csinálsz úgy mintha rosszul védekeznél akkor se vág oda ahol rossz a védelmed. Nah ez is ilyen. A veterán ellen komolyan úgy nyertem egy 20-as kört hogy: 12-4-4. Papír után ollót akart mutatni, olló után követ, kő után papírt. Taktika és stratégia, ennyi. Jah a kezdőnél meg a saját cseleimet szívtam (Vívásba is így szoktam járni sokszor)

Andrásovics Pudingsztij 2011.03.09. 02:18:02

Novice vs Veterannal ki próbálkozott?

Tolostolos 2011.03.09. 09:30:01

hm.. ez egy hülyeség!
mivel tudja a gép, hogy mire kattintasz így akkor ver meg amikor akar!
ennek nem sok köze van a mesterséges intelligenciához! Ezt élőben kellene vele játszani nem gépen...

Szellszi 2011.03.09. 10:22:02

Akit esetleg érdekel a téma mélyebben, az olvasson Mérő László könyveket. A témában mindenki számára érdekeseket ír ezekről a dolgokról. Nem reklám, csak tényleg érdekes.
Pl a forintárverés játék amit leírt az egyikben (azt hiszem a Mindenki másképp egyforma címűben) az kifejezetten mókás, mindig ki akartam próbálni egy bulin. :)

Stöki · http://iddqd.blog.hu 2011.03.09. 10:24:01

@Szellszi: Bizony, a Mindenki másképp egyforma remek könyv, én is csak ajánlani tudom.

Mazlee 2011.03.09. 10:31:28

50 menetből

20-15-15 veterán

marhára nem volt nehéz. pl a követ egyszer sem választottam.

Göndör 2011.03.09. 10:36:49

@Tolostolos: Esetleg próbáld meg végigkattogtatni a gép oldalán lévő "See What The Computer Is Thinking" gombot. Abból kiderül, hogy ez a flash játék nem azért lett írva, hogy nyerjen ellened, hanem hogy bemutassa hogyan is működik a gépi tanulás (hú de szarul hangzik a "machine learning" magyarul...)

algi 2011.03.09. 12:53:57

@Tolostolos: A sakk, a go és hasonló játékok számítógépes verzióit leszámítva minden videojáték akkor győz le, amikor akar.

VendégTroll 2011.03.09. 13:13:01

14-10-10 Gyakorlatilag végig vezettem. Akkor könnyű megveri a veteránt, ha tudod mik az emberek jellemző hibái.

Nem árulom el a titkot, küzdjetek csak vele :)

kakamatyko 2011.03.09. 13:16:11

12-11-1 Veterán ellen
Élő ellenfelet rosszabb arányban szoktam verni.

Isaking · http://habibarpult.blog.hu/ 2011.03.09. 13:23:52

8-6-7, meg van verve, ennyi :D:D:D:D

Hammer · http://car-pencil-etc.blog.hu/ 2011.03.09. 13:34:24

A veterán látszólag felismeri a tit-for-tat stratégiát, de pont ezért a szabályokból kilépéssel zavarba lehet hozni.

mizie 2011.03.09. 13:35:01

A veteránt azért könnyű legyőzni, mert előbb utóbb kitalálható hogy mire gondol. lényegében az első gondolatod ellentettjét kell megjátszanod és nyersz :)

Terézágyú 2011.03.09. 13:49:32

Én meg aszittem, hogy a kőpapírolló egyszerűen csak szerencsejáték...

Überspannung 2011.03.09. 14:07:24

a veterán sem gondolkodik semmilyen okos stratégián, csak az előző 4 lépés alapján kikeresi a leggyakrabban előforduló következő lépést 200ezer korábbi játékból. Egyszerű statisztika, tehát csak a korábbi humanoid játékosok ellen játszunk gyakorlatilag, akik vagy véletlenszerűen, vagy valamilyen szabályszerűséget követve játszottak.

xstranger 2011.03.09. 14:13:55

Azert megneznem ki tud 300 jatekbol 200-50-50 vagy hasonlo statisztikat csinalni.

meg 30 jatekbol is lathatoan kiegyenlitett az eredmeny.

GoVegan (törölt) 2011.03.09. 14:16:52

36-28-36 hullamzoan oda vissza anyaztunk a veterannal. :)

kukatr 2011.03.09. 16:06:29

107-104-89 veterán ellen, saját taktikámmal.

molnibalage · https://militavia.blog.hu/ 2011.03.09. 18:10:31

@xstranger: Fent látható, hogy 4-5 pontos hátrányból cirka 80 játék alatt 10 pontos előnyt csináltam. Ennyire szélsőséges eredményt kvázi lehetetlen összehozni, de azért monjuk 160 játék alatt 20 pont az elég sok lenne úgy, hogy kb. 1/3-a döntetlen. Tehát a fennmaradó 120-ból enyém lenne 70, az övé 50.

IndaMuncher 2011.03.11. 14:27:24

Kő papír ollól a legkirályabb online játék, ráadásul magyar. :D
www.carnation.hu/paperman/

Dezsike 2011.03.13. 13:30:45

Épp most aláztam le a veterán gépet 10-4re, 4 döntetlennel. Valahogy előre ráéreztem mit fog dobni, könnyen kiszámítható.

Rebellis 2011.03.13. 16:43:41

Na és próbálta már valaki Vaterán?! :D Bocs, tudom hogy nagyon gyenge poén. Igazából azért éreztem kényszert hogy írjak, mert nagyon tetszettek a hozzászólások. Jófej és kreatív emberek vannak itt. Ezért(is) szeretem ezt a blogot. Persze a legjobb arcok a posztolók ( poszterek :D ). Egyébként lehetne egy még nehezebb fokozat, a zöldsapkás vietnámi veterán... :D

Frau Wunderschön 2011.03.23. 02:29:13

A veszte a gépnek h logikus. Ha összevisza kattintgatok simán megverem.
süti beállítások módosítása