Pytanie:
Jak dane mogą przegrać partię szachów?
Morgan
2014-03-30 21:16:30 UTC
view on stackexchange narkive permalink

Dane są zasadniczo uważane za wrażliwy superkomputer. Najlepsza sztuczna inteligencja. Został zbudowany z maksymalną pojemnością ośmiuset biliardów bitów i całkowitą liniową prędkością obliczeniową szacowaną na sześćdziesiąt bilionów operacji na sekundę.

Szachy nie są grą opartą na intuicji czy empatii, to gra polegająca na umiejętnościach / mocy obliczeniowej i manipulacji pozycjami. Nawet dzisiejsze prymitywne komputery mogą pokonać najlepszych szachistów na świecie.

Dane są zaprogramowane przy użyciu „niezwykle zaawansowanych” procedur szachowych, a mimo to ... przegrywa partię szachów na rzecz stosunkowo początkującego szachisty. Gdyby Diana była silną zawodniczką, która faktycznie studiowała grę, byłaby porównywalna do współczesnego gracza z oceną „B” z lat 1700-1800. Z drugiej strony dane z jego „niezwykle zaawansowanym” programem szachowym byłyby prawdopodobnie równoważne współczesnemu arcymistrzowi z oceną 2800+. Na początku TNG 5x14 - „Conundrum”, doradca Troi - nie wykazując się żadną konkretną umiejętnością, o wiele mniej zaawansowanymi umiejętnościami szachowymi w całym swoim życiu - pokonuje Datę w partii szachów.

Jak to może być?

Sprawiłem, że dane były tak * ludzkie *, jak to tylko możliwe!
Myślę, że ogólnie szachy były źle traktowane w filmach i telewizji;cholera, mniej więcej w połowie przypadków, szachownica nie jest nawet ustawiona poprawnie, a wieża króla białego na ciemnym polu zamiast prawidłowego jasnego pola.Star Trek pokazał kiedyś „nadludzką inteligencję” obcych istot, każąc im grać w szachy (w ciałach członków załogi), a jeden wykonał ruch, a drugi natychmiast zrezygnował, sugerując, że wiedzieli, że gra została „rozwiązana”, więc po co mieliby zawracać sobie głowę grą- Go byłby bardziej wiarygodną grą, a może nawet pokerem.
Mam 100-punktową złotą odznakę :-) To moje 10.000. pytanie za głosem na tej stronie!
Trzynaście odpowiedzi:
Grevil
2014-04-02 22:51:07 UTC
view on stackexchange narkive permalink

Nie analizowałbym zbyt wiele - to tylko przypadek złego pisania. Co więcej, został napisany na początku lat 90., jeszcze zanim komputery przewyższyły ludzi w szachach, a ludzie wciąż myśleli, że magiczna ludzka intuicja może za każdym razem pokonać brutalną kalkulację siły.

Naprawdę, absurdalna część jest taka, że `` klasyczny atak '', który najwyraźniej został wystarczająco dobrze przeanalizowany, że ma zarówno nazwę, jak i `` charakterystyczną reakcję '', która również ma nazwę, może zostać odrzucony przez wymuszony mata w 7 ruchach (przez szachownicę przez amatora, nie mniej). Jest to typowe szachowe szachy w telewizji, gdzie odpowiedzią na wszystko jest przeoczony mat.

Cała scena jest szachowym odpowiednikiem technobabble.

Zaskakuje mnie, że nie ma tu więcej „prawdziwych” szachistów. Jako gracz klasy A uważam, że jest to najbardziej prawidłowa odpowiedź, a mimo to otrzymała tylko 1 głos od „członkostwa”. Próba sprzedania Troya jako szachisty na poziomie GM jest podobna do nagłego przedstawienia Worfa jako znakomitego pianisty koncertowego. Po prostu nie mogę się tam dostać.
Ta nowo odkryta zdolność wydaje się być objęta zasadami zaangażowania TV Tropes. Będąc połączeniem; „Wymagane uprawnienia dodatkowe” http://tvtropes.org/pmwiki/pmwiki.php/Main/RequiredSecondaryPowers „Nagle zawsze wiedziałem, że„ moc istniała http://tvtropes.org/pmwiki/pmwiki.php/Main/SuddenlyAlwaysKnewThatand 'Nowe uprawnienia jak Plot Demands http://tvtropes.org/pmwiki/pmwiki.php/Main/NewPowersAsThePlotDemands Jak nagle zdobyli nową umiejętność / zdolność? Pisarze po prostu dodają nową, jeśli uważają, że nowa moc / umiejętność otworzyłaby nową historię lub nadmuchałaby postać.
Warto zauważyć, że to nie są szachy, ale szachy 3D. Jak widzimy w TOS, Kirk pokonuje Spocka, stosując agresywną strategię. Wniosek jest taki, że emocje sprzyjają umiejętnościom gry.
Zgadzam się. Jest to odpowiednik wszystkich scen pokerowych w hollywoodzkich filmach, w których bohater spektakularnie pokonuje swoich przeciwników bardzo nieprawdopodobnymi ustawieniami. Zobacz na przykład Casino Royale. W ostatnim rozdaniu, w którym (wygodnie) wszyscy pozostali 4 gracze wchodzą za wszystko, Bond ma pokera, podczas gdy jego przeciwnicy mają 4 w swoim rodzaju i 2 fulle. Może to być spektakularne dla widzów, którzy nie grają w pokera, ale całkowicie głupie dla profesjonalnego gracza w pokera. W tym drugim przypadku spektakularną wygraną byłby albo dobrze wykonany blef ze spolaryzowanym zakresem, albo marginalne sprawdzenie przeciwko blefowi spolaryzowanego zakresu.
@BogdanAlexandru Bond wygrał dzięki lekkiemu rozdaniu na poziomie 00.J / K
Hypnosifl
2014-03-30 21:46:01 UTC
view on stackexchange narkive permalink

Grają w trójwymiarowe szachy, co może wymagać znacznie większej liczby permutacji dla niewielkiej liczby ruchów niż zwykłe szachy 2D - nawet najlepsze programy komputerowe nadal nie są w stanie pokonać na przykład profesjonalistów w grze Go, ponieważ liczba permutacji jest znacznie większa niż w szachach.

Nie wiemy również, czy Data został zaprogramowany do przeszukiwania brutalnej siły przez ogromną liczbę kombinacji ruchów, tak jak robią to współczesne udane programy do gier, czy też jako sztuczna inteligencja. zaprojektowany, aby naśladować aspekty ludzkiego myślenia, został zaprogramowany do stosowania bardziej ludzkich strategii wyszukiwania (co prawdopodobnie wymaga intuicyjnego myślenia, aby zdecydować, które strategie wydają się bardziej obiecujące), nawet jeśli sprawiło, że był mniej skuteczny (być może był zdolny do obu typów strategii , ale zdecydował się użyć tego drugiego podczas grania w gry, a nie w sytuacjach życia i śmierci).

Co sprawia, że ​​myślisz, że Troi jest nowicjuszką? Fakt, że w poprzednich odcinkach nie pokazano jej gry w szachy 3D, nie oznacza, że ​​nigdy tego nie robiła, postacie mogą mieć wiele hobby, które nie są pokazane. I stwierdzenie, że nie wykazała się „żadną szczególną umiejętnością w czymś logicznym w całym jej życiu” również wydaje się nieuzasadnione, jej praca jako doradcy mogła przedkładać intuicję nad logikę, ale w serialu nie było nic, co sugerowałoby, że w rzeczywistości była słaba w logicznym myśleniu.

Aby uzyskać dowody na to, że miała duże umiejętności z logiki i matematyki, zwróć uwagę, że w „Thine Own Self” zdała test oficera mostowego który składał się z wielu etapów, a kiedy początkowo nie udało jej się przejść ostatniego etapu, Riker powiedział: „Nie czuj się źle. Przeszedłeś wszystko inne. Prawo dyplomatyczne, procedury pierwszego kontaktu, operacje na mostach. Kwalifikacje inżynierskie to jedna z najtrudniejszych części test." Tak więc wydaje się rozsądne założyć, że niektóre z tych wcześniejszych etapów wymagały dużej wiedzy technicznej i logicznego rozumowania, zwłaszcza kwalifikacji inżynierskich.

Ponadto, aby dostać się do samej Gwiezdnej Floty, trzeba było zdać Egzamin wstępny do Akademii Gwiezdnej Floty, który obejmował takie rzeczy, jak „test z fizyki w nadprzestrzeni” i rozwiązanie złożonego problemu geometrycznego (jak pokazano w „Coming of Age ").

Przyznany mój komentarz o tym, że „brak szczególnych umiejętności w czymś logicznym” Troi może być zbyt zwodniczy. Tak czy inaczej, jej mocną stroną jest intuicja, empatia i odczytywanie emocji innych. Nie wykazała się żadnymi szczególnymi umiejętnościami wymaganymi do tego, ponieważ Data zauważa, że ​​„opracowała całkowicie nieoczekiwaną odpowiedź na klasyczny atak”. Otóż, „klasyczny” atak w szachach zwykle zasługuje na to przydomek, ponieważ przetrwa dziesiątki, jeśli nie setki lat, nie narażając się na kontakt z przymusowym partnerem, którego nawet komputer nie może obronić. Czy ta nowa, wcześniej nieznana umiejętność to Trope Namer, czy tylko błąd zapisu?
Jeśli „klasyka” ma to specyficzne techniczne znaczenie w szachach, być może jest to tylko błąd w piśmie. (Czy możesz wskazać źródło, które definiuje „klasyczny” jako zasadniczo niemożliwy do pokonania w ten sposób?) Naiwnie zgadłbym, że „klasyczny” miał na myśli po prostu w potocznym znaczeniu, że był używany z powodzeniem wiele razy w przeszłości, niekoniecznie sugerując, że nie ma sposobów na pokonanie go w zależności od szczegółowej konfiguracji; może pisarze myśleli, że oznacza to coś podobnego.
@Hypnosifl Oznaczałoby to, że w * każdej pojedynczej * grze, w której wykonano ten ruch, popełniono dwa błędy zmieniające grę (po pierwsze, wykonując ruch, w którym istnieje taki przegrywający kontratak; po drugie, gdy przeciwnik nie wykonuje kontrataku) gra, w której zwykle rozważane jest * każde * możliwe posunięcie; i że nikt nigdy tego nie zauważył w swobodnej analizie po zakończeniu gry (co naturalnie uwzględniłoby wszystkie możliwe odchylenia przynajmniej dla pojedynczego ruchu); i że zdarzało się to pomimo tego, że sytuacja zdarzała się na tyle często, że miała powszechnie znane imię.
@Peteris - ale czy definicja „klasycznego” posunięcia wymaga, aby * wszystkie * figury uzyskały najpierw pewną precyzyjną konfigurację, czy też wymaga tylko określenia konfiguracji określonej liczby figur bez określania ich wszystkich? Jeśli to drugie, może być tak, że jest po prostu „klasyczny”, ponieważ w * większości * konfiguracjach, w których jest wykonany, analiza po zakończeniu gry nie może znaleźć żadnej obrony, której mógłby użyć inny gracz, ale mogą istnieć wyjątki, a liczba możliwych konfiguracji może być zbyt duża, aby przeanalizować i zapamiętać z wyprzedzeniem wszystkie przypadki, w których możliwa jest obrona.
Tak, przynajmniej w szachach klasyczne „xxx Gambit” lub „xxx Exchange” odnoszą się do bardzo szczególnych kombinacji (lub ograniczonego zestawu bardzo podobnych kombinacji), które zostały szczegółowo przeanalizowane.
@Peteris, dzięki. W tej scenie na szachownicy znajduje się 12 różnych pionów. Czy w prawdziwych szachach są nazwane Gambit / Wymiany, które można wykonać tylko wtedy, gdy pojawi się jakiś ograniczony zestaw możliwych konfiguracji tak dużej liczby figur? Wygląda na to, że liczba możliwych konfiguracji 12 figur byłaby tak duża, że ​​czyni to mało prawdopodobnym - jeśli prawdziwe szachy Gambity / wymiany obejmują znacznie mniejszą liczbę figur, to może to być po prostu kolejny dowód na to, że pisarze nie znali swoich szachów żargon.
Nazwane gambit są * odmianami otwierającymi * w szachach, więc zwykle większość z 32 początkowych elementów nadal będzie na szachownicy (gambit coś poświęca, więc nie wszystkie z nich, jeśli zostaną zaakceptowane). Ale spójrz na ten post na blogu z zeszłego tygodnia: http://www.qualitychess.co.uk/blog/?p=2673, to 11-częściowa pozycja końcowa, o której dyskutuje się od dziesięcioleci. Podczas wymiany pionów typowa struktura pionków często pozostaje w tyle, więc liczba różnych pozycji występujących w praktyce jest znacznie mniejsza niż liczba możliwych pozycji.
Ale jeśli gambit jest grą * otwierającą *, nie oznacza to, że to, co powiedziałeś powyżej o "klasycznym" ruchu, który jest nie do pokonania, o ile żaden z graczy nie popełni błędu zmieniającego grę, nie ma zastosowania do gambitów, tylko do " klasyczne końcówki? Chociaż zdanie Daty „Charakterystyczną odpowiedzią na Gambit Kriskowa jest przeciwstawienie się wymianie el-Mitra, zwłaszcza że zabrałem już obie wasze wieże”, może sugerować, że pisarze używali „gambitu” w inny sposób, ponieważ brzmi to tak "Kristov Gambit" po tym, jak już zbił jej wieże (choć nie jest to całkowicie jasne).
W ciągu ostatnich lat sztuczna inteligencja poczyniła duże postępy w Go, więc myślę, że nie jest realistyczne myślenie, że do czasu rozpoczęcia Star Trek, Go nie zostało jeszcze zepsute.
Szachy 3D nie zwiększają zbytnio przestrzeni wyszukiwania - po prostu zwiększają podstawę, ale nie wykładnik (gry mogą trwać nieco dłużej, co jednak by się stało). W praktyce jest wiele innych powodów, dla których Go jest trudniejsze, kilka: a) brak dobrej funkcji oceny lokalnej (!!), b) dużo większe spojrzenie w przyszłość w wielu sytuacjach, nawet dla początkujących, c) tabele końcówek są niewykonalne, d) gracze mogą przechodzić. Prawdopodobnie minie kolejna dekada lub dwie, zanim komputery pokonają graczy 9p, ale nie ma żadnych wątpliwości, że tak się stanie.
Warto zauważyć - dane, chociaż są szybkim myślicielem, mogą rzeczywiście nie przeprowadzać przeszukiwania głębi w szachach. (Biorąc pod uwagę jego zdolność myślenia, nie jestem pewien, dlaczego nie). Wiemy, że Data używa tylko pięciu zmysłów, chociaż ma ich więcej, ponieważ chce naśladować ludzkie doświadczenie - może tak być również w przypadku szachów. Co więcej, Data, choć potężna, tak naprawdę nie nauczyła się dużo myśleć, dopóki nie zmierzył się z Moriarty - tajemnice Holmesa dały mu inspirację. Być może Data podchodzi do szachów inaczej niż do komputera, ze względu na swój osobisty charakter.
Mówię to, ponieważ chociaż uwielbiam Datę i uważam, że Troi jest niesamowita (szczególnie w późniejszych sezonach, kiedy faktycznie zaczęli ją trochę wyrabiać) nie ma mowy, żeby mogła go pokonać, nawet jeśli była niesamowicie utalentowana, chyba że nie stosował metodologii komputerowej lub miał jakieś utrudnienia.
@lunchmeat317 - W Star Trek „Insurrection”, gdy Data rozmawiał z dzieckiem Ba'ku, Artimem o graniu w partie, zwierzył się, że grał w szachy i że jego procedury szachowe były „dość zaawansowane”.
Od 2016 roku komputery mogą pokonać ludzi w Go.Wydawałoby się logiczne, że mogą zrobić to samo z szachami 3D do czasu utworzenia danych.
@troglodite Aby być uczciwym, jeszcze nawet nie wymyśliliśmy szachów 3D.W Go od tysięcy lat opracowywano strategie, na podstawie których stworzono algorytmy.Szachy 3D mogą być po prostu skomplikowane i jeszcze nie zaczęliśmy w nie grać, a tym bardziej opanować.
joshbirk
2014-03-30 22:03:29 UTC
view on stackexchange narkive permalink

Ponieważ Troi nie gra tak, jak oczekuje tego Data

Z transkrypcji:

(plik 3D gra w szachy w toku)

DANE: Charakterystyczną odpowiedzią na Gambit Kriskowa jest kontratak na giełdzie el-Mitra, zwłaszcza, że ​​zabrałem już obie wieże. Tracąc tę ​​okazję, wystawiłeś swojego króla na bezbronność.

TROI: Zobaczymy.

DANE: Jak sobie życzysz, doradco. Czek.

(Troi wykonuje swój ruch)

DANE: Intrygujące. Wymyśliłeś zupełnie nieoczekiwaną odpowiedź na klasyczny atak. Zamatujesz mojego króla w siedmiu ruchach.

TROI: Dane, szachy to nie tylko gra w sztuczki i gambity. To gra polegająca na intuicji.

DANE: Jesteś trudnym przeciwnikiem, doradco.

TROI: Dzięki, ale nie myśl, że komplement wyrwie Cię z naszego zakładu. Jesteś mi winien jeden Samarian Sunset wykonany w tradycyjnym stylu, bo tylko ty możesz to zrobić, Data.

DANE: Będę przestrzegać naszej umowy.

Kilka uwag:

  1. Nie nazwałbym Troi nowicjuszką. Jest przekonana, że ​​zaraz pokona Data i ma wystarczające doświadczenie, aby wyrobić sobie opinię na temat szachów. Nie jest zaskoczona, gdy Data wykrzykuje liczbę ruchów, które ma zamiar go pokonać, oboje dokładnie wiedzą, co się stanie. To nie był ślepy szczęście, zwabiła Datę w jakąś pułapkę.
  2. Szachowe zdolności Data są oczywiście zbudowane ze znanych klasycznych ruchów. Troi prawdopodobnie nie jest świadoma tych ruchów, ale bez nich jest wystarczająco kompetentnym graczem. To sprawia, że ​​Data jest nieco ślepa.

Jednak gdybym był Troi, nie spodziewałbym się Samarian Sunsets w przyszłości. Dane prawdopodobnie zapamiętały wszystkie ruchy, które wykonuje Troi i prawdopodobnie byłyby w stanie je przewidzieć.

Zgoda. To dlatego, że jest bardzo przewidywalny. Wie, jaka jest tradycyjna reakcja na jej gambit, a potem obala to, robiąc coś innego.
To po prostu wymyślona fabuła filmowa, która jest niezgodna z rzeczywistością. Mam na myśli, jeśli X nazywa się „odpowiedzią charakterystyczną” z podaną nazwą; następnie został przeanalizowany i zagrany co najmniej kilkadziesiąt razy [zachowawczo] w historii gry. Istnieje rozsądna liczba możliwych ruchów na dowolnej pozycji (co jest prawdą tutaj). Naturalnie oznacza to, że rozważono wszystkie te ruchy; a jeśli ma możliwą kontrę, która prowadzi do „mata króla w siedmiu ruchach”, wówczas byłby powszechnie znany jako klasyczny zły ruch. Szachy nie mają żadnych możliwych „nieprzewidzianych odpowiedzi”.
również ta wymiana sugeruje, że przynajmniej w tym czasie Data wykonywała (co najwyżej) głębokie wyszukiwanie siedmiu ruchów (warstw?).
@Peteris Jak wspomniano w odpowiedzi BuellaGabor, [szachy nie są grą rozwiązaną] (http://en.wikipedia.org/wiki/Solved_game#Partually_solved_games). Gdyby tak było, nie byłoby już w tym żadnego wyzwania. A to właśnie dlatego, że _ nie_ rozwiązano, jest całkowicie możliwe, że w określonych konfiguracjach płytki znajdują się odpowiedzi, które nie zostały uwzględnione.
Myślę, że uzasadnione jest rozumowanie, że Data sam uczy się szachów i stosuje własne interpretacje. Biorąc pod uwagę, że wymiana Kriskov Gambit i el-Mitra to zmyślone ruchy dla wymyślonej gry, kto może powiedzieć, że nie ma wielu konfiguracji plansz, z których można by na nich grać? Być może Data wykorzystał już niekonwencjonalny ruch lub kombinację gambitów, aby osiągnąć niedostatecznie przeanalizowaną konfigurację planszy i dlatego może zostać zwabiony w pułapkę. Dowodzi to kompetencji Troi i umiejętności improwizacji w szachach 3-D
Jeśli dobrze pamiętam, Data ma kłopoty z myśleniem o scenariuszach, w których końcowym celem może nie być „zwycięstwo”, był jeden konkretny odcinek, w którym nie mógł pokonać innego bardzo utalentowanego przeciwnika w innej grze, a udało mu się to tylko poprzez grę zamiast tego krawat. Może ma mózg komputera, ale komputery są bardzo przewidywalne i bardzo naiwne. Jeśli ktoś potrafi określić, w jaki sposób komputer ma odgrywać różne rzeczy, może bardzo łatwo tym manipulować.
Po pierwsze, scenariusz ten został napisany, aby pokazać rozwój postaci w Data - wykazując swoją naiwność w tym względzie. Dane „grały w grę”, a nie po to, by wygrać. Po drugie, wydaje się bardzo mało prawdopodobne, biorąc pod uwagę liczbę możliwych permutacji ruchów w szachach 3D, że Data zostanie zamatowana siedem ruchów. To również przemawia za rozwojem postaci - choćby po to, by pokazać, że Troi nie jest „głupią brunetką”. Wreszcie, zostało to napisane dla komicznej ulgi, tak samo jak cokolwiek innego z danymi, jak zwykły tyłek żartu. I +1 za wycinanie i wklejanie skryptu w swojej odpowiedzi.
Jak mówi @user23715, scena pokazuje, że Data wciąż ma problemy ze zrozumieniem ludzkich zachowań. Dane prawdopodobnie właśnie przeczytały książkę o szachach 3D i oczekują, że wszyscy grają w ten sposób. Troi gra na podwórku i najwyraźniej też dobrą. Scena pokazuje, że Data, mimo że był lepszy pod każdym względem, nie mógł pojąć, że Troi gra w sposób, który jest poza jego zrozumieniem gry. Jako osoba Data jest naiwna, co wielokrotnie pokazywano w serialu.
@fredsbend, Tak jak Data zrobił z innymi przedmiotami, którymi się zajmował (aktorstwo, poker, Sherlock Holmes itp.), Zawsze uzyskuje dostęp i pobiera wszystkie dostępne informacje dotyczące tego tematu. Jest mało prawdopodobne, że po prostu przeczytał książkę „A” na temat szachów. Najprawdopodobniej przeczytałby je wszystkie, a także wszystkie analizy każdej rozegranej partii i wszystkich istniejących funkcji silnika szachowego. Tak on się toczy.
@Morgan Mając to samo zastrzeżenie, kiedy chce odegrać te rzeczy, zwykle bierze wszystko dosłownie, na przykład rozwiązując już dobrze znaną sprawę Sherlocka Holmesa, wiedząc, jak to się skończy, lub po prostu łącząc wszystkie elementy poprzednich spraw w jeden straszny chaos, zanim Geordi w końcu namówi go, by pozwolił holodeckowi stworzyć oryginalną sprawę do rozwiązania. Potrafi się dobrze uczyć, ale ma problemy z aplikacjami spoza standardu.
user12616
2014-03-30 23:11:59 UTC
view on stackexchange narkive permalink

Dane często starają się naśladować ludzi - prawdopodobnie idzie to tak daleko, że próbują grać w szachy jak człowiek, a nie jak komputer.

Odcinek „Peak Performance” tak naprawdę się do tego odnosi; Dane są solidnie pokonane w grze Strategema przez eksperta. Data otrzymuje poradę, aby przestać próbować grać tak jak inni i zamiast tego wykorzystać własne mocne strony - w rewanżu Data gra znacznie bardziej jak komputer, polegając na swojej mocy obliczeniowej, wytrzymałości i wyrównanej głowie, aby grać niezwykle solidną taktyczną obronę, grając aby uniknąć możliwości porażki, zamiast dążyć do zwycięstwa.

Ostatecznie prowadzi to do zwycięstwa: ekspert jest sfrustrowany swoją niezdolnością do przełamania obrony Data i skłonienia go do rezygnacji ze strategicznej słabości i ostatecznie wścieka się kończy.

+1 za rzucenie wściekłości w 24 wieku. To zakończenie odcinka jest jednym z moich ulubionych. Jedynym problemem jest to, że * Peak Performance * to odcinek 2x12, a * Conundrum * to odcinek 5x14. Więc pod tym względem nadal jest to dziura w fabule (lub inna nieprawdopodobna awaria ze strony Daty).
Zgoda. Wydaje mi się, że Data prawdopodobnie zgodził się pracować przy użyciu heurystyki, a nie wyszukiwania brutalnej siły, jako sposobu na zbadanie jego człowieczeństwa (i ponieważ Troi chciała wciągnąć go w zakład ...)
@Dacio Ponadto problem z odcinkiem 2x12 polega na tym, że jest w nim Pulaski.
Słynna strateg Sirna Kolrami, która zmiażdżyła pokerzystę na poziomie mistrzowskim Rikera (100-23), a następnie pokonała Data (100-81), jest Zakdornem, rasą, której obawiano się od dziewięciu tysiącleci jako najbardziej strategiczne umysły w galaktyce i trzecią poziom gracza Grandmaster Strategema. O ich rewanżu; Data wyjaśnia, że ​​zamiast grać, by wygrać, grał dla impasu, omijając oczywiste ścieżki awansu i po prostu przeciwstawiając się własnym postępom Kolramiego. Data oświadczyła, że ​​chociaż nie pokonał dokładnie Kolramiego, to „rozwalił go”.
@Morgan: Jestem naprawdę zaskoczony, że Data nie zrozumiał konsekwencji swojej strategii: „Dawni dobrzy wojownicy najpierw wystawili się poza możliwość pokonania, a potem czekali na okazję pokonania wroga” (-Sun Tzu). Równoległość z rzeczywistą historią szachów jest również interesująca: jednym z pierwszych głównych strategicznych postępów we współczesnej strategii szachowej było skupienie się na unikaniu słabości pozycyjnych. (takie jak te, które mogą wynikać z nadmiernego wysiłku, aby ścigać pułapkę przebraną za oczywistą drogę `` postępu '')
Myślę, że ci, którzy koncentrują się na danych jako komputerze z pewną sztuczną inteligencją, nie mają sensu. Dane to przede wszystkim sztuczna inteligencja, od programowania po sprzęt. Nie jest komputerem ogólnego przeznaczenia z programem do gry w szachy z brutalną siłą obok jakiejś sztucznej inteligencji. Jego świadomy umysł może równie dobrze działać jak człowiek, który doskonale pamięta i jest bardzo szybko myślący, ale mimo wszystko jak człowiek. Na lepsze lub gorsze. Więc dla celów gry w szachy ma tylko 7-ruchowy rzut do przodu. (I mógł też nie docenić, jak daleko musiałby patrzeć w przyszłość, aby pokonać drażliwego ucznia).
Legat
2014-04-01 14:14:21 UTC
view on stackexchange narkive permalink

Powiedziałabym, że Troi to silna zawodniczka, która używa logicznego myślenia i intuicji, ale miała też ogromne szczęście .

Zaskoczyła Data jej zwycięska sekwencja o długości 8 ruchów, ale natychmiast wykryła mata w 7 ruchach.

Dane prawdopodobnie brały pod uwagę znane gambity i udokumentowane rozgrywki, ale nie mogły ich użyć do określenia zbliżającej się porażki, tak jak stworzyła Troi nowe / nieudokumentowane stanowisko. To zdecydowanie sugeruje, że zastosowano głębokie wyszukiwanie w 7 ruchach, które symulowałoby możliwe kontynuacje i nie pozostawiło dalszych niespodzianek.

Oznacza to, że Troi wyciągnęła najkrótszą zwycięską sekwencję poza zakresem wyszukiwania Daty . Gdyby wykonała równie nieoczekiwany, genialny ruch, ale prowadzący do zwycięstwa nawet odrobinę szybciej, Data byłaby tego świadoma dzięki głębokiemu wyszukiwaniu w 7 ruchach.


To była lekka analiza techniczna, ale jak Wikipedia podaje:

Nie jest znane żadne kompletne rozwiązanie dla szachów w żadnym z tych dwóch znaczeń, ani nie oczekuje się, że szachy zostaną rozwiązane w najbliższej przyszłości.

Wiadomość była taka, że ​​ niektóre problemy nie są odpowiednie dla komputerów, nawet jeśli mają one wyjątkową moc obliczeniową . Intuicja czyni nas lepszymi od maszyn , ponieważ pozwala uprościć złożone problemy analityczne.


Zauważ, że w szachach 2D zwykle

  • co drugi pionek może wykonać 1 ruch
  • skoczki, gońce, wieże, a król może wykonać ~ 4 ruchy
  • hetman może wykonać ~ 8 ruchów

Więc w środku gry jest zwykle około 20 możliwych ruchów. Oznacza to, że jeśli wyszukiwanie X przesuń głęboko zajmie 10 sekund , wyszukiwanie X + 1 głęboko zajmie ~ 66 godzin (60s * 20 * 20, ponieważ w grze są dwie strony). W szachach 3D jest prawdopodobnie o wiele więcej figur i dużo więcej ruchów, więc wyszukiwanie X + 1 ruch głęboko może zająć dni lub nawet tygodnie .

Sam jestem miłośnikiem szachów i uważam to za niesamowicie dobry pierwszy post. Niekoniecznie uważam, że odpowiedź jest poprawna, pamiętajcie, ale to szokująco dobry pierwszy post. Dobra robota.
Dziękuję @JamesSheridan :) Jestem szachistą amatorem z wykształceniem informatycznym, więc pomyślałem, że warto przedstawić mój punkt widzenia. Opiera się na kilku założeniach, ale ładnie zgadza się z poglądem Staniława Lema na temat sztucznej inteligencji i w większości pozostaje wierny teoretycznym ustaleniom i zastosowanym technikom, mimo że wiele algorytmów gry w szachy jest faktycznie losowych.
Thomas Pornin
2014-03-31 16:15:30 UTC
view on stackexchange narkive permalink

Jeśli dobrze pamiętam, jest odcinek w oryginalnej serii Star Trek, w którym Kirk został postawiony przed sądem wojskowym za zezwolenie na jakieś śmiertelne działanie, podczas gdy wymagane warunki wstępne (mianowicie status czerwonego alarmu) nie zostały spełnione. Dowody dostarcza główny komputer przedsiębiorstwa. Spock następnie przystępuje do demonstracji, że komputer został zmieniony, wielokrotnie pokonując go w szachach 3D. Spock twierdzi, że gdyby komputer działał dobrze, pokonanie go byłoby niemożliwe (nawet od niego).

Może grali w inny wariant.

Główny komputer powinien mieć kilka rzędów wielkości większe możliwości niż mobilna jednostka o ograniczonej mocy, prawda?
Tak, ale era Kirka / Spocka była kilka dekad wcześniej. Czy technologia utknęła w martwym punkcie w świecie Star Trek? Tutaj, na „prawdziwej ziemi”, możemy nosić zegarki na rękę, które są o wiele bardziej wydajne niż komputery wielkości budynku sprzed zaledwie 35 lat.
@ThomasPornin: Tak, ale jesteśmy u zarania ery elektronicznej, a nasz postęp był wykładniczy. Chociaż technologia w ST wciąż się poprawia, jest bardzo mało prawdopodobne, aby możliwości obliczeniowe poprawiły się w takim stopniu, jak * szybkość *, jaką ma teraz, ponieważ będą już bliskie fundamentalnych ograniczeń. (Heck, * my * już przekraczamy podstawowe fizyczne granice.)
Oczywiście możliwe jest, że Spock wiedział, że to błąd i że może pokonać komputer bez problemu, ale przedstawił ten „dowód”, ponieważ był przekonany, że James T. Kirk nie złamie zasad, więc musiał otworzyć aleją, dzięki której jedyny logiczny winowajca - komputer - mógłby zostać zbadany.
Wynika z powszechnego myślenia.Początkowo sądzono, że komputery zmiażdżą ludzi, więc program Spocka jest nie do pokonania (jeśli nie zostanie naruszony).Ale komputery były powolne i łatwe do pokonania, co zabiło wczesny optymizm i dlatego Troi może pokonać Data.A teraz jesteśmy w erze Stockfisa, w której wiemy, że komputery są lepsze.
Buella Gábor
2014-03-30 23:08:34 UTC
view on stackexchange narkive permalink

Komputery zwykle zgadują lepiej niż ludzie w szachach. Gra nie została rozwiązana i wygląda na to, że nie została również rozwiązana w Star Trek. Komputery zużywają znacznie więcej mocy obliczeniowej do gry, ale jeśli faktycznie nie rozwiązują gry, nie ma gwarancji, że ruch będzie doskonały. P.S. Interesuję się programowaniem silnika szachowego, mogę wyjaśnić znacznie więcej, ale możesz też po prostu wygooglować szachy komputerowe. Możesz też mieć szczęście grając w najsilniejszy obecnie program szachowy, ale prawdopodobnie nie będziesz często. Może raz na sto lat, raz na sto lat, oczywiście, zdarza się to częściej w programach telewizyjnych.

sksallaj
2014-04-04 22:03:30 UTC
view on stackexchange narkive permalink

Cóż, nie porównałbym danych do superkomputerów w kontekście tego, że oba mają podobną anatomię, ale sposób, w jaki są zaprogramowane do działania. Superkomputery znane z tego, że pokonują najlepszego szachistę na świecie, obliczają ruchy wyłącznie na podstawie najlepszej logicznej permutacji ruchu. Analizuje zastosowane strategie i znajduje najlepszy sposób działania.

Dane nie zostały zaprogramowane do robienia tego, z czego znane są superkomputery. Dane analizują, rozumieją, odczytują ludzkie emocje i przechowują obserwowane przez siebie rzeczy. Może nie znać wszystkich odpowiedzi, a większość jego wniosków dotyczących natury ludzkiej była błędna; wynika to z tendencji serialu do zilustrowania, jak ludzkie emocje nie mogą być zrozumiane bez względu na to, jak zaawansowana jest technologia.

Więc kiedy Data gra w szachy, nie oblicza permutacji gry w szachy, czym zamiast tego próbuje odczytać przeciwnika, czego nie jest w stanie zrobić.

Dla mnie pytanie jest jak porównywanie elektroniki… jak toster do aparatu… i nie zastanawiam się, dlaczego aparat ( choć bardziej złożone) nie tostuje chleba.

Wszystkie dane musiałyby pokonać większość graczy poniżej poziomu klasy A lub eksperta, wystarczy pobrać bazę danych gry. Dane są przeznaczone do takiej funkcji. Większość ludzi nie może przejść więcej niż 5 lub więcej ruchów do sekwencji początkowej na podstawie pamięci, zanim zgubią się w plastrze wrzośca. Po prostu nie możesz grać w szachy, czytając emocje, tak samo jak nie możesz wykonywać równań matematycznych, czytając emocje.
Tak, ale Data jest zawsze ciekawa ludzkich emocji, a ponieważ gra przeciwko człowiekowi, sugeruję, że wierzy, że wszystkie decyzje są oparte na czytaniu ludzi. Like Data nie ma koncepcji blefów. Dla ludzi czasami nie możemy zobaczyć wszystkiego, jak biskup celujący w królową z drugiej strony szachownicy, te czynniki uznawane są za „niewidoczne”; jeśli to przeoczysz, Data może być ciekawa, dlaczego tego nie widzieliśmy ... i może uznać to za blef. Dane mogą być niezwykle kompetentne, ale jest pokorny, wiedząc, że są rzeczy, o których nie wie.
Aby jeszcze bardziej rozwinąć komentarz @Morgan,, nawet jeśli pobierzesz bazę danych gry, aby obliczyć permutacje, nadal może to być zakłócane przez inne funkcje Data związane z odczytywaniem emocji.Nawet jeśli ma odpowiedzi, by pokonać swojego przeciwnika, jego interakcje z ludźmi mogą doprowadzić go do zwątpienia w jego intencje.
arunmoezhi
2014-04-06 06:45:03 UTC
view on stackexchange narkive permalink

(Troi wykonuje swój ruch)

DANE: Intrygujące. Wymyśliłeś zupełnie nieoczekiwaną odpowiedź na klasyczny atak. Zamatujesz mojego króla w siedmiu ruchach.

Data był w stanie wykryć, że Troi zamatuje króla w 7 ruchach. Oznacza to, że z tej pozycji, bez względu na to, jaki ruch Data spowoduje, że przegra w 7 ruchach. Data mógł to powiedzieć dopiero po przeanalizowaniu wszystkich ścieżek w drzewie gry z tej pozycji. Nie wiemy, ile czasu zajęło Data dojście do tego wniosku. Ale to był ograniczony czas i byłby szybki. (Albo transkrypcja brzmiałaby: „po długiej przerwie” odpowiedział Data).

Drzewo gry na tej pozycji mogło być bardzo duże, ale Data jest również potężny. Nie przejmujmy się liczbami tutaj. Fakt, że Data był w stanie znaleźć scenariusz Mate in 7 , powinien był znaleźć go przed poprzednim ruchem. Gdy Troi musiała się przeprowadzić, musiałaby dokonać około 200 wyborów. Biorąc pod uwagę, że do tego momentu gra toczyła się w klasycznym stylu, Data przeanalizowałoby te 200 wyborów z góry i gdyby jeden z nich wprowadził je do Mate w scenariuszu 7 nigdy nie będzie to klasyczna odmiana.

Uwaga: myślę, że ten argument nie będzie miał sensu, jeśli ktoś może udowodnić to stwierdzenie

W dowolnej pozycji nie można obliczyć Mate w 8 (przy użyciu algorytmu wielomianu), biorąc pod uwagę fakt, że jeden z kolejnych ruchów skutkuje Mate w 7 , który może być obliczane przy użyciu wielomianowego algorytmu czasu.

user2035846
2014-04-02 08:20:42 UTC
view on stackexchange narkive permalink

Nie wiem zbyt wiele o danych, ale wiem o sztucznej inteligencji. Dane zostały prawdopodobnie utworzone dla bardziej ogólnych zadań i inteligencji, a nie konkretnych, takich jak szachy. Większość sztucznej inteligencji szachowej jest stworzona specjalnie dla szachów i dlatego jest w tym doskonała. Porównywanie danych do szachowej sztucznej inteligencji może przypominać porównywanie Xboksa z komputerem. Xbox może wyświetlać bardzo szczegółowe środowiska, ale to dlatego, że nie martwi się o aktualizację czasu, pobieranie wideo i uruchamianie innych programów. Podobnie jak konsole Xbox potrafią zrobić jedną rzecz lepiej niż komputer, tak szachowa sztuczna inteligencja może grać w szachy lepiej niż dane.

To też chciałem powiedzieć. Dane to sztuczna inteligencja. To jest _program_ uruchomiony _na_ komputerze. Dane nie są superkomputerem z wbudowanym programem do rozwiązywania każdego problemu we wszechświecie. Wiemy, że Data musi „tworzyć” programy dla siebie. Musi to robić dla romansu, więc dlaczego nie również w szachach? W takim przypadku oczywiście nadal go rozwija w momencie, gdy gra Troi, i odkrywa, że ​​musi pokryć coś więcej niż zwykłe gambity ...
Zwracam uwagę, że Xbox niewiele może zrobić, czego komputer nie może zrobić lepiej i za niewiele wyższą cenę
Właściwie Xbox to po prostu fantazyjny komputer z systemem Windows. Wcześniejszy Dreamcast, działający pod Windows CE z DirectX, miał lepsze efekty niż PS2 dzięki dojrzałym narzędziom programistycznym. Sony wypuściło dystrybucję PS2 Linux do zadań ogólnych.
To prawda, ale konsole Xbox nie działają tak wiele procesów naraz i mają więcej procesorów graficznych.
user24520
2014-04-01 08:30:56 UTC
view on stackexchange narkive permalink

Nie chodzi tylko o obliczenia. Ludzie mają lepsze zrozumienie. Komputery nic nie rozumieją, ale mają dobre algorytmy. W szachach obliczenia odgrywają wystarczająco dużą rolę, aby komputery mogły wygrywać przez większość czasu. Inaczej jest w innych grach, jak prawdopodobnie mahjong i poker. W pokerze obliczenia są zdecydowanie mniej ważne.

Co masz na myśli mówiąc „zrozumienie”? To brzmi jak fala ręczna.
@JonofAllTrades Prawdopodobnie lepsze wnioskowanie o zasadach dzięki doświadczeniu. Znajomość nastroju przeciwnika nie jest czymś, do czego komputer zwykle jest przeznaczony, a skanowanie statku w razie potrzeby późniejszej gry w pokera jest prawdopodobnie odbierane jako naruszenie prywatności.
Hand Solo
2017-10-07 04:37:58 UTC
view on stackexchange narkive permalink

Nie sądzę, żeby w ogóle go pokonała. Jeśli spojrzysz na ruch, który wykonał Data, wydaje się, że sprawdził ją wieżą (chociaż może to być jego hetman). Potem, po jej ruchu, jej Król wciąż jest w szachu. Dlatego jej ruch był nielegalny.

Ponieważ nie wiemy, jak działa geometria szachów 3D, możliwe, że przeniosła się na linię szachów (jednak „linię” można zdefiniować w 3D).
Cadence
2019-10-30 03:46:47 UTC
view on stackexchange narkive permalink

Dane mogą stracić, ponieważ celowo powstrzymał się przed użyciem rozwiązania brutalnej siły, podobnego do tego, jak prawie na pewno mógł oznaczać karty w swoich cotygodniowych grach pokerowych, ale tak się nie dzieje. Dane nie muszą wykazywać doskonałej gry w rozwiązanej grze, może z wyjątkiem sympozjum matematycznego; wydaje się, że nie czerpie z tego żadnej szczególnej przyjemności i niczego się z tego nie nauczy. (Zakładamy, że szachy są grą rozwiązaną w XXIV wieku.)

Z drugiej strony, celowo ograniczając się do traktowania szachów jako nierozwiązanej gry i próbując grać w nie intuicyjnie, tak jak robi to człowiek, uczy mu kilka rzeczy. Pozwala mu doskonalić umiejętności czytania przeciwnika, pomaga mu zrozumieć, w jaki sposób ludzie podejmują decyzje, i pozwala mu zastosować lekcje, których się uczy, w innych nierozwiązanych grach, takich jak międzygwiezdna dyplomacja lub walka na statkach kosmicznych.

Czy grasz w szachy?
@Morgan Tak samo jak Troi, ale nie chodzi o * szachy *.Chodzi o to, aby dane uczyły się bardziej przypominać człowieka.Nie musi się uczyć, jak wygrywać w szachy, już to wie.
Właściwie jestem szachistą z rankingiem ... Czy twierdzisz, że Data rzucił partię z Troyem, aby być „bardziej ludzkim”?Jak to działa?
@Morgan Nie tyle rzucił partię, ile sam siebie upośledzał, traktując ją nie jako test tego, jak dobrze umie grać w szachy, ale jak dobrze potrafi naśladować człowieka grającego w szachy.


To pytanie i odpowiedź zostało automatycznie przetłumaczone z języka angielskiego.Oryginalna treść jest dostępna na stackexchange, za co dziękujemy za licencję cc by-sa 3.0, w ramach której jest rozpowszechniana.
Loading...