Kezdőoldal » Számítástechnika » Hardverek » Mivan ha két verhetetlen...

Vajda Fábiusz kérdése:

Mivan ha két verhetetlen sakkprogram elkezd egymás ellen játszani?

Figyelt kérdés
Ki nyer?

2016. nov. 16. 15:02
1 2 3 4
 21/38 anonim ***** válasza:
Amit összeirkáltál még mindig nem igazolja, hogy a fehérnek garantált győzelme lenne. Hiába tudná a program kiszámolni az összes lehetséges lépést, az ellenfél lépéseit nem ő dönti el, így nem fog automatikusan a neki legkedvezőbb ágra kerülni (sőt, ha a fekete is hasonlóan jól működő sakkprogram, akkor nem is fog). Ha a fehér tesz egy lépést, amiből potenciálisan a legjobb eséllyel nyerhet, a fekete tesz egy olyat, amiből számára a legjobb helyzetbe kerülhet. Hacsak nem hoznak létre egy olyan sakkprogramot, ami nem csak az összes lehetséges lépést látja, de képes mindig úgy lépni, hogy az ellenfél lépését előre meg tudja jósolni, és az ellenfél reakciójával együtt is optimális helyzetbe kerüljön, akkor ez egy kiélezett küzdelem lesz minden esetben.
2017. jan. 22. 22:56
Hasznos számodra ez a válasz?
 22/38 anonim ***** válasza:

Az emberi játékos se tudja, hogy az ellenfele mit fog lépni, mégis bele tudja kényszeríteni egy matthelyzetbe. Igen, ki lehet számolni az összes lehetséges lépést az összes lehetséges válasszal, és valószínűleg lesz egy olyan döntési ág, ahol mindegy hogy játszik az ellenfél, nem fog tudni sehogy se nyerni. Jelen pillanatban technológiai korlátok miatt ez még nem tiszta, legjobb esetben ki tud kényszeríteni egy döntetlent, de ahogy fejlődnek a processzorok és egyre több számítást tudnak végezni, úgy egyre jobban kikristályosodik a fehér dominanciája.


Emiatt én továbbra is úgy gondolom, hogy két tökéletesen játszó sakkprogram esetében a fehér nyer. Maximum el fog tartani pár évtizedig a meccs.

2017. jan. 22. 23:54
Hasznos számodra ez a válasz?
 23/38 anonim ***** válasza:
Azt sosem vitattam, hogy létezik olyan stratégia, amely mentén garantáltan nyer, vagy döntetlent játszik a program, viszont két tökéletesen játszó programnál utóbbi fog bekövetkezni. Olyan stratégia, ami garantált győzelmet jelent nem létezik, márpedig ez azt jelenti, hogy bármilyen stratégiát követ az egyik fél, a másik félnél létezni fog olyan stratégia, amivel legalább döntetlenre kihozhatja a játszmát. Emiatt tökéletesen játszó programok döntetlent fognak játszani.
2017. jan. 23. 00:20
Hasznos számodra ez a válasz?
 24/38 anonim ***** válasza:
Még nem próbálták ki az összes kombinácót, ezért ezt nem jelentheted ki.
2017. jan. 23. 08:38
Hasznos számodra ez a válasz?
 25/38 anonim ***** válasza:
Semmi okunk azt feltételezni, hogy létezik ilyen. Vegyük például a kisebb, kevesebb kombinációt tartalmazó játékokat, Tic-tac toe, dáma, stb, mindenhol létezik olyan taktika, amivel nem lehet veszíteni, de sehol nem létezik biztos győzelmet ígérő stratégia.
2017. jan. 23. 09:50
Hasznos számodra ez a válasz?
 26/38 anonim válasza:
#20: És milyen szinten játszol? Minden komoly sakkozónak az a véleménye, hogy fehér nincs akkora előnyben, hogy tökéletes játék esetén nyerjen.
2017. jan. 23. 19:12
Hasznos számodra ez a válasz?
 27/38 anonim válasza:
"ahogy fejlődnek a processzorok és egyre több számítást tudnak végezni, úgy egyre jobban kikristályosodik a fehér dominanciája." Hol olvastál ilyet? Ugyan világos több játszmát nyer gépek között játszott játszmák esetén, de a játszmák nagy része döntetlenül végződik, sőt sötét győzelem is előfordul. Megismétlem a véleményem, világos nincs akkora előnyben hogy sötét legjobb játéka esetén nyerni tudjon. (előző voltam)
2017. jan. 23. 19:16
Hasznos számodra ez a válasz?
 28/38 anonim ***** válasza:

25# tic tac toe az egy teljesen más játék, ne következtess más logikára épülőből, mert ez nem jelenti azt, hogy a sakknak is így kell működnie. Lásd, ha megfordíjuk a tic tac toet, akkor meg mindig lesz tökéletes játék esetén nyertes:


https://www.youtube.com/watch?v=ktPvjr1tiKk

2017. jan. 23. 21:40
Hasznos számodra ez a válasz?
 29/38 anonim ***** válasza:

#28 Ha megfordítjuk a Tic-Tac-Toe játékot, akkor kivesszük belőle a döntetlen lehetőségét. Innentől fogva pedig logikus, hogy létezik biztos győzelmet ígérő stratégia. Ez nem igazol semmit. Ellenben van egy halom játék, amikre igazolták, hogy létezik olyan stratégia, amivel garantáltan elkerülhető a vereség, de nem létezik olyan, amivel garantált a győzelem. Erre alapoztam az állításomat, hogy nincs okunk feltételezni, hogy a sakk esetében létezik biztos győzelem. Az is tisztán látható, hogy minél több lépésből áll egy játék, annál nagyobb befolyása van az ellenfél játékának a sajátodra, így annál kiegyensúlyozottabb a játék. A Tic-Tac-Toe esetén tisztán látszik, hogy a kezdőnek gyakorlatilag teljes kontrollja van a játék alatt, ha középen kezd, az ellenfélt kb minden lépésnél kényszerhelyzetbe szorítja.


Ennek a játéknak legfeljebb 9 hosszú menete van, és az állapothalmaza lényegesen limitáltabb, mint bármelyik másik játéknak. 6046 egy viszonylag szép közelítése a lehetséges állapotoknak, bár ebben még mindig benne vannak olyan állapotok, ahol mindkét játékosnak van egy 3-as sorozata, ami a szabályok szerint nem fordulhat elő. De egyezzünk ki 6046-ban. Egy sakkjátszma az első 3 lépésben (2 fehér, egy fekete) több állapotot vehet fel ennél, és egy sakkjátszma jellemzően több száz lépésen át tarthat. Egy nagyobb állapothalmazú, és hosszabb játékmenetű játéknál több ponton tud beleszólni az ellenfél, így csökken az esélye a garantált győzelmet ígérő stratégia létezésének. És, mint már mondtam, eleve nincs okunk feltételezni, hogy létezik ilyen, mivel a tendencia épp ennek az ellenkezője.

2017. jan. 24. 00:54
Hasznos számodra ez a válasz?
 30/38 anonim ***** válasza:

"Ellenben van egy halom játék, amikre igazolták, hogy létezik olyan stratégia, amivel garantáltan elkerülhető a vereség, de nem létezik olyan, amivel garantált a győzelem."


Már miért következne abból valami, hogy te nem ismersz olyat, amiben a tökéletes játék esetében nem döntetlennel záródna? Ez nem logikai érvelés.


Amőba is ilyen.

[link]


"Computer search by L. Victor Allis has shown that on a 15×15 board, black wins with perfect play.[4]"


Habár ott is létezik döntetlen, ha betelik a mező. De a számítógép feketével játszik akkor ezt sose fogod elérni.

2017. jan. 24. 03:11
Hasznos számodra ez a válasz?
1 2 3 4

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!