Weil selbst billo-computer, die nur einen winzigen Bruchteil der Spielbaums berechnen und nur wenige Züge vorausdenken, uns Menschen meistens immer noch weit überlegen sind :D
HILFE! Ich werde extrem gemobbt. Schade. Heute haben mir meine Mitschüler mit einem VORSCHLAGHAMMER den Kopfschädel zertrümmert! Das Video dazu haben sie auf meinem Kanal hochgeladen. BITTE schau es dir an und lass einen aufmunternden Kommentar da, mein lieber henz8
@@OGLordCool Ich bitte dich! Wenn dir deine Mitschüler mit einem Vorschalghammer den Schädel zertrünmert hätten, dann kann ich dir garantieren, dass du nicht in der Lage wärst, diesen Kommentar zu schreiben.
@@ShakeITyEA ist wohl eher sprichwörtlich gemeint😅 man könnte aber sagen: es ist auf der überraschenden, der interessanten und der inspirierenden Ebene faszinierend
Kann man nur genau wissen wenn man alle Möglichkeiten kennt (was wohl nicht passiert in der nahen Zukunft). Es gewinnt aber wahrscheinlich Weiß oder es gibt ein Remis, wobei man den Sieg für Schwarz auch nicht komplett ausschließen kann.
Deine Stimme in Kombination mit der Hintergrundmusik ist einfach schon Grund genug zum Zuhören. Obendrauf kommen dann noch die interessanten Themen. Immer weiter so.
Er hat ein Duden? Duden - 5 Buchstaben. Was hat auch 5 Buchstaben? Insel. Anfangsbuchstabe I Was fängt auch mit I an? Illuminat. Zufall? Ich glaube nicht. Techi ist Illuminati confirmed!!!
Allein der Anfang der Eröffnungen ist völliger Unsinn. Es gibt bei weitem nicht 20 verschiedene Möglichkeiten. Theoretisch, aber eben nicht praktisch und all diese könnte man direkt eliminieren. Fakt ist nunmal, dass es so gut wie niemanden gibt, der eine KI dieser Größenordnung, wie Alpha Zero, wirklich in diesem Spiel besiegen kann, weil es einfach zu wenige mögliche Züge gibt.
@Mr Black Stimmt, aber der Kommentar auf den ich geantwortet habe, hat das Video anscheinend nicht verstanden, da es nicht darum ging wie sinnvoll so etwas wäre, sondern darum das Spiel vollständig zu lösen.
@@ZazeH toll dann fahre ich als weiss einen dieser züge die keiner macht... zb Springer an rand und hab dann gewonnen weil der computer macht dann error weil er es nicht berechnen kann oder wie😂👍
Einfach die besten Physik Videos auf YT!! Ich kann gar nicht sagen, ob die so gut sind, weil die so kurz sind oder ob ich gerne längere Videso haben würde. Weiter so und häufigere Uploads wären sogar noch toller;)
Sie meinen schlechtes Clickbaiten :) Clickbait dient ja dafür, dass man auf das Video klickt um besagte Inhalte zu sehen, schlechtes Clickbait ist, wenn man nicht das zu sehen bekommt, was auf dem Thumbnail und/oder Titel angepriesen wird
@@HISKILP Clickbait ist, wenn man auf ein Video klickt, auf wessen Thumbnail oder in wessen Titel etwas versprochen wird, dies aber im wirklichen Video nicht vorkommt.
@Weißbrot Waigmann Die Frage wurde doch im Video bearbeitet und begründet beantwortet. Also sorry, wenn ihr hier Clickbait sieht, dann habt ihr das Video nicht geschaut. Aber zu eurer Anschuldigung, die Computer scheitern doch an der Perfektion des Schachspiels. Also stimmt doch der Titel. Das nennt man dann Ellipse. (Deutsch 8. Klasse)
Der Status von vor 10 Jahren war, dass kein Mensch mehr gegen eins der Top-Schachprogramme auf einem normalen PC mehr gewonnen hat. Schachsoftware dient lediglich dem Training. Es ist kein Bruteforce, aber es gibt anscheinend effiziente Bewertungsalgorithmen, und die Rechenleistung hat sich auch extrem erhöht. Ab 6 oder 7 Figuren gibt´s sogar Lookup-Tables für ein perfektes Spiel (mehrere Gigabyte). Der Deep-Blue war noch verhältnismässig primitiv. Er hatte spezialisierte ICs, die für die Bewertung von Spielpositionen zuständig waren. Der Computer rechnete einen Baum in die Tiefe und bewertete die möglichen Züge. Ich nehme an, dass heute eine Baumtiefe erreicht werden kann, die ein menschliches Hirn nichtmal im Ansatz schafft, darum sind Partien gegen bestimmte moderne Schachprogramme meiner Meinung nach unmöglich zu gewinnen, oder extremst unwahrscheinlich.
"darum sind Partien gegen bestimmte moderne Schachprogramme meiner Meinung nach unmöglich zu gewinnen" - Das gilt nur für Menschen. Etwas als unmöglich zu bezeichnen, nur weil es Menschen nicht können, halte ich für artisch - es gibt leider kein Wort für rassistisch mit Rasse durch Art ersetzt :-)
@@friedrichschumann740 nein, das gilt nicht nur für Menschen. Selbst Computer scheitern gegen Computer im Schach. Es gibt einfach „zu gute“ KI heutzutage.
@@Manic97LP Was heißt schon "scheitern"? Moderne Programme spielen auch kein Standardschach gegeneinander, sondern man muss bereits irgendeinen "Quatsch" vorgeben, und schaut dann wie gut die Maschinen damit zurechtkommen. Sobald ein Computer das Niveau erreicht hat, dass er im normalen Schach nicht mehr verliert, so ist er doch nicht am Spiel gescheitert.
@@friedrichschumann740 Nein, keinen „Quatsch“, man gibt Engines ganz normale Eröffnungsbücher und nach der Eröffnung spielen sie ganz regulär gegeneinander wie zwei menschliche Schachspieler ebenfalls.
@@Manic97LP Sind unter diesen Eröffungen nicht auch suboptimale? Wenn man den Maßstab der Engines anlegt, ist unter diesen Eröffnungen auch Quatsch dabei. Spiele hingegen ich Schach, ist in diesem Sinne fast jeder Zug Quatsch.
Ja, bei solch einer Leistung aktueller Computer, besonders so etwas wie AlphaZero, welches komplett selbständig Strategien entwickelt hat, ist es dumm, von "scheitern" zu reden, nur weil's nicht perfekt ist. Laut diesem Video sind z. B. auch alle Navigationssysteme "gescheitert".
Selbst das könnte er. Er kann nur nicht alle Partien gleichzeitig speichern. Aber muß er ja nicht. Leider gehts hier nicht um Schach oder Computer, sondern um große Zahlen. Auch interessant. Wir wissen nicht, ob ein Computer für jede Stellung den optimalen Zug berechnen kann. Und dies ist schwer festzustellen, weil der Schachbaum (der alle Partien enthält) immer unbekannt bleiben wird. Den Grund hierfür liefert die Shannon-Zahl.
Was übrigens jede künstliche Intelligenz die auf Generationsbasis arbeitet sehr wohl könnte, die Frage ist wie viele Generationen und Simulationscyclen das neurale Netzwerk hinter sich hat.
Und hätten sofort verloren, weil ein moderner Großrechner jeden Menschen problemlos schlagen kann. Computer sind (verhältnismäßig) schlecht in Schach. Menschen sind aber noch viel schlechter.
Das stimmt grob schon, nur lässt sich das Problem mit Verfahren wie Memoization deutlich reduzieren, da ja durch viele Züge oft die selbe Situation entstehen kann... Ausschlaggebend für den Speicherbedarf ist also nicht die zu speichernden Züge, sondern viel eher alle möglichen Positionen der Schachfiguren auf dem Brett. Wenn einmal für jede dieser Positionen die Gewinnchance im Folgezug berechnet ist, braucht man keine 10 hoch 100 Datensätze, sondern vielleicht nur 10 hoch 20. Man speichert nur die jeweils beste Entscheidung für jede mögliche Kombination an Schachfiguren auf dem Brett.
@@DieWahrheit2.0 ein purer Brute force computer müsste aber trotzdem jedes Damenopfer ausrechnen um zu determinieren ob der Zug gewinnt oder vierliert und zwar bis zum Ende der Partie. Wenn man das ganze aber mit nem AI partnern würde könnte man sich das sparen
Ja, süß ne ... Deep Blue ... das war vor 24 Jahren - absolut kein Vergleich mehr zu heutigen Engines, respektive Algorithmen. Dennoch hat sich das Ereignis von damals eingebrannt und so ist Deep Blue auch über die Schachszene hinaus bekannt geworden - es war ein Meilenstein. Genau wie es heute AlphaZero ist, nur scheint das für die Allgemeinheit kaum von Relevanz - eine Maschine schlägt eine Maschine ... *gähn* ... nur Leute, die sich mit Schach beschäftigen, wissen den Impact einzuschätzen. Ganz davon abgesehen, ändert das alles nichts an der Kernaussage des Videos und die schiere Anzahl der Varianten ist immer wieder faszinierend. Ein Grund, weshalb Schach nie langweilig wird.
@@homegrowhaze Nach dem ersten Zug hat sich die Stellung verändert, das heißt dass nun andere Züge möglich sind, es können jetzt mehr als 20 Züge möglich sein. Nach Zug A könnten jetzt 21 Züge möglich sein, nach Zug B 24 usw. Alle zusammen gezählt kommen auf 8902 Möglichkeiten.
Problem ist das Computer nie Perfekt sind und sobald sie anfangen Züge auszuschließen gibt es immer eine Restwahrscheinlichkeit dass die Variante doch Funktioniert und sobald dies einmal zutrifft ist der Computer schon nicht mehr Perfekt
@@bbusyt Nein, das stimmt nicht. Bitte erst einmal über so Grundlagen wie Alpha-Beta-Pruning informieren, bevor Sie solche Behauptungen aufstellen. Ausserdem ist es schon lange bekannt, dass Computer mit Hilfe von Tabellen, "perfekte" Endspiele im Schach spielen konnen. "Nie" ist also ein grosses Wort. Und Algorithmen wie AlphaZero sind letztlich so etwas wie die Erweiterung und Abstraktion solcher Tabellen. Das Video geht von der falschen Annahme aus, dass Brute Force die beste Methode sei.
@@1stSilence Korrigieren Sie mich gerne, wenn ich etwas missverstanden habe, aber Alpha-Beta-Pruning im Schach funktioniert meines Wissens nach auf Basis von Materialdifferenzen. Es lässt sich aber nicht mit Gewissheit sagen, dass ein Materialnachteil auch immer zur Niederlage führt, weshalb der Computer einen Spielverlauf fälschlicherweise ausschließen könnte. Bei Endspielen ist das anders. Hier kann man alle möglichen Ausgänge in die Berechnungen miteinbeziehen und der Computer kann zwischen Sieg, Remis oder Niederlage perfekt entscheiden.
bbus klar können Suchzweige ausgeschlossen werden! Wenn z.B. mein erster Zug der ist, dass ich den Bauern vor meinem König um zwei nach vorne ziehe, dann kann man alle anderen Suchzweige die damit beginnen dass ich einen anderen ersten Zug mache, ignoriert werden! Innerhalb dieses Suchzweiges gibt es ja noch die Möglichkeit, eben diese Züge zu machen. Aber eben im nächsten Zug. Warum sollte man nebenbei noch ausrechnen, was nicht mehr stattfinden kann?
@@dameisnavid2717 Nein, alpha beta pruning ist komplett verlustlos. Es basiert nur darauf, dass eine die Suche nach einem maximum/minimum schon vorzeitig abgebrochen wird, falls es sowieso nicht mehr erreichbar ist. Sagen wir, der bisher beste gefundene Zug gibt +1. Du bist jetzt in einem Knoten, wo du Züge des gegners durchgehst, also die Evaluation aus deiner sicht minimierst, und du hast einen Teilbaum gefunden, der -1 gibt. Du musst diesen Knoten dann nicht weiter durchsuchen, weil er ist sowieso -1 oder schlechter. Macht Sinn? Du hast für diese Position schon einen Zug gefunden mit dem dein Gegner gewinnt, du musst dann nicht noch mehr Züge finden mit denen er dich zerstören kann, da du diese Position sowieso nicht eingehen willst, da eine andere ja +1 ergeben hat.
Insgesamt gutes Video, aber ich finde du hättest AlphaZero zumindest kurz erwähnen müssen. Das benutzt nämlich keinerlei vorgegebene Taktiken oder menschliche Einsichten, sondern is komplett selbstlernend und trotzdem viel besser als alle Menschen und auch die meisten oder (umstritten) sogar alle anderen Computerprogramme. Außerdem muss man auch für ein perfektes Spiel nicht unbedingt alle möglichen Spiele ausprobieren. Wenn man z.B. bei einem Zug eine Reaktion des Gegners findet durch die man verliert kann man den Zug direkt verwerfen und alle restlichen Reaktionszüge ignorieren. Bei Schach ist die Zahl der Möglichkeiten daduch zwar immernoch viel zu groß, aber z.B. bei Vier-Gewinnt macht das den Unterschied zwischen einer KI die Tage, Wochen oder Jahre braucht und einer die in weniger als einer Sekunde reagiert. Für Vier-Gewinnt gibts deshalb perfekte Computerspieler und das Spiel ist komplett gelößt.
Genau! Das er garnicht drauf eingeht stört mich schon etwas... Er sagt auch einfach: „Brute Force ist die beste Methode.“ Ich wäre mit dieser Aussage wirklich sehr vorsichtig...
alpha zero war auf jeden fall ein vorreiter, wurde jedoch schon lange als stärkste schach engine abgelöst, alleine leela chess zero und auch stockfish haben es schon längst überholt
@@chipolox4976 Nein haben sie nicht. Wenn man sie in Turnieren gegeneinander spielen lässt kommen eigentlich fast immer Remis raus. Siege der einzelnen Maschinen (wenn sie gegen andere Maschinen spielen) gibt es nur bei Vorgaben durch Menschen (also gewisse Stellungen usw.)
Ich finde es sehr sehr schade, dass moderne Schachcomputer nicht akkurat dargestellt werden. Moderne Schachengines wie Alpha Zero bringen sich Schach durch Machinelearning selber bei und entwickeln dabei Schachprinzipien die vorher von Menschen nicht verstanden wurden. Natürlich wäre brute force noch stärker, aber AI hat ein neues Zeitalter im Schach eingeläutet.
@@DDArmy mag sein, aber dass dann, wie im Titel des Videos, als 'am Spiel scheitern' zu bezeichnen, ist schon hart. Und auch brute force kann verlustlos optimiert werden. Erster, auch schon uralter Reflex: Alpha Beta Pruning. Schon fällt viel vom 20^80 raus!
Vor allem wird im Video eine Annahme gemacht, ohne diese auszusprechen: Dass Schach nur durch "brute force" gelöst (eine optimale Strategie gefunden) werden kann. Niemand weiss, ob das so ist. Viele Spiele können mit effizienteren Methoden gelöst werden (schönes und einfaches Beispiel: Nim mit mehreren Haufen). Wer zur Zeit also an Schach scheitert, ist die Mathematik.
@@DDArmy Dann “scheitert” aber jeder am Schach, denn kein Mensch und kein Alien könnte innerhalb dieses Universums die nötigen Berechnungen anstellen, die für “perfektes Schach” notwendig sind, selbst wenn jeder Planck-Würfel als Speicherstelle genutzt werden könnte.
Du zeigst mir, dass man spaß haben kann und etwas lernen kann. Danke für deine Videos die mich etwas lehren und Unterhalten mit deinen schönen Zeichnungen!
Klar ist, dass die Brute-Force-Methode im klassischen Sinne halt nie funktionieren wird - dafür könnten natürlich neue Wege durch KI/Teil-Brute-Force eine nahezu perfekte Lösung bieten :)
"Quantencomputer im Jahre 2100" Auch für Quantencomputer gibt es ein paar physikalische Begrenzungen. z.B. können auch Quantencomputer keine Information schneller als mit Lichtgeschwindigkeit übertragen. Und ein Computer kann auch nicht beliebig klein werden - es gibt eine Untergrenze die durch die Planck-Länge definiert wird. Und damit ergibt sich auch das ein Computer nicht unendlich schnell rechnen kann.
Ich sehe schon Matrix 4 vor meinen Augen: Die Roboter wollen den perfekten Schachspiel berechnen. Deswegen züchten sie (weitere) Menschen an, die zusammen in der Matrix Informationen speichern und die Züge berechnen.
Super Video, wie immer! Es ist verdammt schwer, sich vorzustellen, dass es tatsächlich mehr mögliche Schachzüge gibt, als Atome im Universum. Ziemlich gute Auseinandersetzung mit dem Thema, weiter so!
Es ist nicht notwendig, den kompletten Spielbaum zwischenzuspeichern, um den besten Zug zu finden. Man lässt den Computer jeden Zug aus der eigenen Perspektive und der Perspektive des Gegners betrachten. Nachdem der Computer so einen Pfad des Spielbaums durchgerechnet hat und Niederlage, Sieg oder Unentschieden festgestellt hat, geht der Computer im Fall von Niederlage oder Remi wieder einen Zug zurück (Halbzug) und probiert etwas anderes aus. Bis er auf einen Sieg trifft oder alle Möglichkeiten dieses Teilbaums analysiert hat. Dann geht der Computer wieder einen Zug zurück. Wenn der Computer direkt auf einen Zug gestoßen ist, der am Ende dieses Teilbaums einen sofortigen Sieg bewirkt, geht er gleich zwei Züge zurück. Anschließend probiert der Computer mit der gleichen Methode wieder andere Möglichkeiten aus. Der Computer verwendet dabei eine Bewertungsfunktion, die im Grunde nur zwischen Niederlage, Sieg und Unentschieden unterscheiden kann und gibt das Ergebnis, also wie gut ein Zug ist, rekursiv immer an die nächsthöhere Stufe weiter. Dieser Algorithmus wird solange ausgeführt bis der Computer einen Zug gefunden hat, der direkt am Anfang des Spiels das Potenzial bietet den Gegner, egal was er macht, zu besiegen oder der Computer sämtliche Züge, die aus der Grundstellung heraus möglich sind, durchanalysiert hat. Sehr wichtig ist, dass der Computer dabei die Teilbäume unter den Zügen, die bei perfektem Spiel des Gegners zu Niederlagen führen, löschen kann. Wenn alternativ zu den Zügen, die zu Niederlagen führen, ein Zug gefunden wird, der bei perfektem Spiel beider Seiten zu einem Sieg führt, kann der Computer auch die Teilbäume unter den Zügen löschen, die zu Remi führen. Dann muss das Programm nur nach jedem Zug des Gegners neu laufen. Es müssen also nur deutlich schnellere Computer erfunden werden, aber die Anzahl der Atome im beobachtbaren Universum ist mehr als ausreichend für eine perfekte Schach KI. 😅
Schon ein schönes Video, aber das mit dem Speichermedium stimmt nicht. Der Computer muss sich immer lediglich einen Spielzug merken, und zwar genau den, der der bis dahin beste ist, den er finden konnte. Sobald er einen besseren findet, muss er den alten lediglich überschreiben. Des Weiteren spielt die Anzahl der möglichen Zugkombinationen nicht die hier erwähnte Rolle für ein perfektes Spiel, da viele Zugfolgen schon deutlich vor Zug x abgebrochen werden können. Auch der Vergleich mit den Atomen hinkt stark, da quasi davon ausgegangen wird, dass ein Atom genau einen Spielverlauf speichern kann. Die Möglichkeit der Kodierung wird außen vor gelassen. Dabei können mit 8 Bytes bereits 18.446.744.073.709.551.616 verschiedene Zustände gespeichert werden (2 ^ (8 * 8)). Schon mit einem Kilobyte können eine Anzahl an Zuständen gespeichert werden, die etwas mehr als einer Eins mit 2466 Nullen dahinter entspricht - deutlich mehr als die erwähnte Anzahl Atome. Wenn bereits mit so einer geringen Speichermenge so viele Zustände gemerkt werden können, spielt hier die Anzahl der Atome im (beobachtbaren) Universum quasi gar keine Rolle.
Das stimmt nicht. Das ist nur die Anzahl der Möglichkeiten, die mit 8byte theoretisch möglich sind. Um alle Möglichkeiten mit 8byte (=64bit) zu speichern benötigt man schon 16Exbibyte Speicher.
@@game_now_4927 Okay, dann noch einmal etwas exakter: Mit 8 Byte kann man einen von 18.446.744.073.709.551.616 Zuständen speichern. Es geht hier aber am Ende um die Kodierung ;) Die Anzahl der Möglichkeiten mit so wenig Speicher deutet lediglich an, dass sich damit sehr viele Spielzüge abspeichern lassen.
Rein theoretisch sollte es dennoch möglich sein einen Rechner mit einer Art abgespeckten Brute Force Methode zu bestücken. Ein Rechner muss ja schließlich nicht jeden Spielverlauf für einen sicheren Sieg kennen sondern nur einen einzelnen. Dazu ließe sich das Speicherproblem umgehen, indem man Spielverläufe, welche nicht zum Sieg führen löscht und sich nur die Verläufe merkt, welche potenziell "perfekt" sind.
Irgendwie ergibt das für mich alles keinen Sinn. Zum einen muss ein Bruteforcerechner keineswegs sämtliche Spielverläufe speichern, sondern nur die erfolgreichen oder solche, die zu einem Remis führen. Dieser Umstand allein führt bereits dazu, dass nahezu(!) 30^80 dieser Spiele nicht mehr gespeichert werden müssen. Ja, diese Zahl ist mit der genannten Zahl identisch und nein, das ist kein Fehler. Die Zahl der erfolgreichen Spiele ist geradezu lächerlich gering, bedenkt man all die möglichen Züge, wo ein Pferd im Kreis springt oder der König sich direkt opfert usw. Übrig bleiben dann vielleicht nur noch 10^50 bis 10^100 nötige Züge. Davon ziehe ich weiterhin diejenigen Züge ab, die redundant sind. Immerhin kann ich als Supercomputer mit fast jedem meiner 30 möglichen Züge pro Runde das Spiel gewinnen. Mir genügt es aber, jeweils nur denjenigen Zug zu speichern, der zu den meisten erfolgreichen Folgezügen führt. Denn diesen werde ich folglich IMMER spielen. Nun bleiben wirklich kaum noch Züge übrig, womöglich im Bereich 10^30. Und jetzt hat man bloß ein Komprimierungsthema und clustert und substituiert und packt zusammen, was nur geht. Das ist reine IT-Hausaufgabe. Natürlich braucht es noch immer eine wahnsinnige Rechenleistung und enorme Speichermedien, aber man muss keineswegs das Multiversum dafür terraformen. Moderne Superrechner rechnen mit Zahlen im Bereich von 10^10000000000000.
An sich keine schlechte Überlegung aber woher soll ein computer der allles ausprobiert wissen ob ein zug gut oder schlecht is oder ob er ihn überhaupt schon durchgerechnet hat wenn er ihn nicht speichert?
Das geht eigentlich ziemlich einfach. Man nummeriert einfach die Figuren von 1 bis 16 und nummeriert die Richtungen von 1 bis 8 und bestimmt die Anzahl der Felder die überschritten werden. Falls die Figur f mit Ausrichtung a l Felder gelaufen ist, dann - laufe falls möglich l + 1 Felder - sonst laufe in Richtung a + 1 -sonst wähle Figur f + 1 So muss man nur noch die Kombination (f,a,l) speichern um die nächste Möglichkeit zu erkennen. Wichtig ist nur das die Zuordnung eindeutig ist und deterministisch
@@nilsarbitter2222 Bruteforcen muss er schon auf die herkömmliche Methode, also alle Iterationen durchrattern. Aber sobald er eine zweite Lösung gefunden hat in derselben Generation wie eine vorige Lösung, vergleicht er diese beiden und speichert nur die bessere. Dies macht er so für alle Kinder dieser Generation und speichert am Ende nur jeweils eine vom gegnerischen Zug abhängige Antwort. Als nächstes rechnet er die verwandten Pfade auf gleicher Ebene aus und vergleicht diese und speichert nur den besten. Und dann auf der Ebene darüber usw. Der Algorithmus sortiert, komprimiert und löscht also einfach beständig die Datenbank, während er läuft. Wie lange so etwas dauern würde, ob Monate oder Jahrmillionen, das kann ich nicht sagen. Aber zumindest am Speicher sollt es denke ich nicht scheitern.
Wie erfolgreich ein Zug ist ermittelt man über die Anzahl der erfolgreichen folgezüge und wählt immer den erfolgsversprechensden. Dies ist ein laufzeitproblem und daher bei anzunehmender unendlicher Steigerung der Rechenleistung zu vernachlässigten
Computer sind nie Perfekt gutes Beispiel AlphaZero er hat einen sehr guten algorhythmus der nur nach logischen Zügen schaut trotzdem gewinnt Stockfish 11 durch Brutforcen
Ein paar Denkfehler. 1. Der perfekte Schachcomputer muss nicht den gesamten Spielbaum speichern, sondern jeweils nur die perfekten Antworten auf jeden Zug des Gegners. Das halbiert die Zahl der Potenzen. 2. Der Großteil der Komplexität entsteht, wie das bei Potenzen so ist, mit den Zügen gegen Ende des Spiels. Diese braucht man aber ebenfalls nicht zu speichern. Haben wir eine Computerpower, die in der Lage ist den gesamten Spielbaum innerhalb eines Monats auszurechnen, dann haben wir auch welche, die die letzten 20 Züge in einer Minute ausrechnen können, diese brauchen wir dann nicht zu speichern. 3. Spielzüge die einen vorherigen Brettzustand wiederherstellen, können ebenfalls ignoriert werden.
@@NoTeefy Und SFNNUE ist immernoch schlechter als LC0. Außerdem denke ich, AlphaZero ist immernoch besser als jetziges LC0 und SF. Die Ausrede "Stockfish war durch Hardware gekrüppelt" funktioniert nicht, da AlphaZero nicht nur Schach gelernt hat, sondern auch andere (im Prinzip alle) Zug-basierte-Spiele. AlphaZeroGo hat jede andere Go-Engine geschlagen.
@@steakiefrags1866 Das ist bekannt, dass das Match AlphaZero gegen Stockfish 8 klar zugunsten AlphaZeros ausging. Seit dem ist Stockfish aber deutlich verbessert worden. Stockfish 11 und 12 "vermöbeln" Stockfish 8 mindestens genau so wie AlphaZero damals. Lc0 basiert übrigens auf dem Konzept von AlphaZero. Der Unterschied ist nur, dass Google weit leistungsfähigere Hardware besitzt als die Leute, die ihren PC für das Leela-Projekt zur Verfügung stellen. Im TCEC Superfinal steht es nach 10 Partien unentschieden zwischen Lc0 und Stockfish.
@@e1woqf Nicht unbedingt. Es geht um 0,00000 Fehler. Ein perfektes Match und das kann die KI wohl nicht. Sagt er aber im Video auch. Brute Force mit allen Möglichkeiten im Bauch würde diese KIs besiegen.
@@TheFr3ck 0 Fehler ist natürlich nicht erreichbar, wenn dafür wirklich jeder mögliche Zug gerechnet werden muss. Das gilt auch für beliebig starke Verschlüsselung; der Ressourcenbedarf wäre einfach nicht zu decken. Das ist ja soweit klar; aber die Tatsache, dass es möglich ist, den Ressourcenbedarf soweit zu reduzieren, dass Engines deutlich fehlerärmer spielen als der beste menschliche Spieler, und das mit deutlich weniger Bedenkzeit würde ich nicht als "Scheitern" bezeichnen. YMMV. Beim Schach gibt es übrigens auch Stellungen, die man nicht gewinnen kann; man kann z.B. mit König und Läufer gegen König nicht matt setzen, obschon man Material mehr hat; das gilt auch für König und Springer gegen König. Sehr gute menschliche Spieler (z.B. Großmeister), die auf einem etwa gleich hohen Niveau spielen, spielen daher sehr oft remis. Ein während des Spiels erreichter Materialvorteil reicht nicht zwangsläufig zu Sieg. Daher kann nicht davon ausgegangen werden, dass eine Brute-Force-Engine immer gewinnen würde.
3:52 Die Aussage, dass das Universum zu wenig Atome für die theoretsiche Berechnung hat, ist falsch. Es müssen nicht alle Partien ausgerechnet werden. Schachpartien können die gleiche Stellung auf unterschiedliche Weise erreichen, was die Anzahl Schachstellungen auf nur 10^43 (Wikipedia) schätzen lässt. Zudem gibt es Methoden, wie Alpha-Beta-Pruning, die Zugfolgen erkennt, welche keinen Einfluss auf das Ergebnis haben, was das Berechnen nochmals drastisch schrumpfen lässt.
3:30 Es müssen ja nicht alle Spiele zwischengespeichert werden, sondern nur diese die mit Sieg ausgehen. Außerdem kann mit Komprimierungs Algorithmen sehr viel rausgeholt werden. Wenn man was gzip ähnliches verwenden würde, müsste man sich wiederholende Unterbäume nicht extra abspeichern sondern könnte mit pointern auf die bereits existierenden verweisen.
Grundsätzlich soll an hand von dem Beispiel glaube ich nur gezeigt werden das eine brute force Methode (unabhängig des Szenario) nicht zielführend ist und die Möglichkeiten die Vorstellungskraft und theoretisch mögliche Rechenleistungen um potenzen übersteigt
Na ja, prinzipiell müsste ein Pointer aber gespeichert werden, wenn er auch nicht so viel Speicherplatz benötigt wie ein ganzer Spielbaum. Ein Pointer benötigt also ein Atom.
@@dennistobinski1083 zur evaluierung der position ist der spielverlauf halt nicht notwendig. dafür braucht es nur die position selbst. ob du bspw. 1.e4 e5 2.d4 d5 oder 1.d4 d5 2.e4 e5 gespielt hast ist für die evaluierung der position egal. beides ist das Beyer Gambit im Centergame.
Um zu wissen welche Zweige mit einem mit einem Sieg enden, muss der gesamte Baum bekannt sein. Selbst wenn man die Zweige die in Niederlage enden auslässt, also ca. Die Hälfte, benötigt man zwar nur den halben Speicherplatz. Das Problem ist aber dass es um den Faktor 1Mrd. Zuviel benötigter Speicherplatz ist. Komprimierung könnte helfen, allerdings ist es komplett unrealistisch dass man nur 1 atom zum Speichern einer Information braucht. Die wahre Menge benötigte Materie wäre also noch um ein vielfaches höher und würde Komprimierung wohl wieder ausgleichen.
10^80 Atome würde aber bedeuten dass wenn man bei informationspeichern vom niedrigst möglichen Wert ausgeht (Atom vorhanden oder Atom) nichtvorhanden ...dass es 2^10^80 Werte gibt also 10^160.... und wenn man Kombinatorik als speichermethode anwendet reicht ein BRUCHTEIL davon (genauso wie beim Schachspiel selbst zum erzeugen der informationen)
Danke, hab ich mir auch gedacht. Ich weiß nicht wie viel bit ein Computer bräuchte um eine Schachsituation inklusive Reaktion abzuspeichern, jedoch gehe ich davon aus das man mit mehreren Terabyte in der Lage wäre so ein System zu programmieren, solange die jeweiligen Züge ganzheitlich durch eine string Methode komprimiert werden. Das unmögliche an der Geschichte wäre dies zu programmieren, weil die jeweiligen Züge einzeln hartgecoded werden müssten. Eine sinnvollere Alternative wäre es dem Computer per Neuronalesnetzwerk (Ki) die möglichkeit zu geben die optimalen Züge selbst zu erlernen. Was wiederum sehr viel mehr Rechenleistung erfordert.
Es sind sogar wesentlich mehr. Kleiner Fehler in der Rechnung. 2^(10^80) ist nicht (2^10^)80. Um jedem mögliche Spiel eine Nummer zuzuweisen bräuchte man daher grade einmal 400bit. Noch interessanter ist allerdings, dass in diesem Video davon ausgegangen wird, dass der Spielbaum unbedingt abgespeichert werden muss. Theoretisch kann man ihn vor jeder Zug erneut berechnen, bis ein Zug mit 100%iger Sieg Chance gefunden wurde. Ist rechentechnisch zwar aufwändiger aber erfordert quasi keinen Speicherplatz.
Fun Fact: Die Spielzüge des Spiels Mühle konnten alle mit dem Computer berechnet werden (weil nicht so viele Züge möglich sind). Die Datei mit allen möglichen Spielzügen ist 17 Gigabyte groß.
mir ist nur aufgefallen es gibt zwar so viele mögliche spielverläufe, jedoch müsste man nur die jeweils besten Züge für die 10^43 legalen stellungen kennen und durchführen, damit wäre es zwar vom speicherplatz möglich jedoch unwahrscheinlich da unser größter Speicherzusammenschluss bisher nur um die 100 Zettabytes erreicht (10^23 bytes)
Wie ich Quantencomputer bisher verstehe können sie 1;0;10;01 gleichzeitig berechnen, was zwar besser als herkömmliche Computer ist (je nach Anwendungsbedarf aber nicht effektiv für manche Anwendungen), aber das würd trotzdem noch nicht reichen an Rechenleistung, um so viele Möglichkeiten voraussehen zu können. Bin aber nur sehr wenig darüber informiert^^
@@tobi5709 Das Problem ist ja nicht nur die Berechnung, sondern vor allem die Speicherung oder nicht. Er muss ja den gesamten Spielbaum speichern, wenn er in jedem Atom des Universums einen Zug speichern würde, würden die Atome dennoch nicht ausreichen
@@TraurigeWelt Ja aber selbst wenn du jede Möglichkeit abkürzen würdest, gäbe es nicht genug Speicherplatz. Hast du das Video überhaupt geschaut? Selbst wenn du NUR 1 einziges Atom bräuchtest um eine beliebige Möglichkeit abzukürzen und zu speichern, gäbe es nicht genug Atome. Es ist einfach nicht möglich vom Speicherplatz her. Da bringt auch kein Algorithmus irgendwas. 2i - 1 ist zwar die Formel für alle ungeraden Zahlen. Aber du musst ja auch wissen welche Zahl was bedeutet. Du musst also zwangsläufig auch speichern wie Figuren in dieser möglichen Ausgangsstellung stehen. Abkürzen bringt da nichts.
Das zeigt mir einmal mehr wie wichtig KI ist, wenn selbst in so einer kleinen und einfachen Umgebung wie dem Schachbrett der "harte Weg" versagt. Hatte nicht gewusst, dass es SO viele Möglichkeiten sind...
Das ist aber nur zutreffend bei der aktuellen Brute Force Methode. Gut möglich, dass irgendwann eine andere Methode entwickelt wird, um jede mögliche Stellung - oder zumindest jede mögliche siegbringende Stellung - zu errechnen, ohne auf Brute Force zurückzugreifen.
Schade, dass nicht auf Alpha Zero und LeelaChess eingegangen wurde, zwei KI Schachprogramme. Beide haben „Brute-Force“(Stockfish) schlagen können. Interessant dabei: während Stockfish oft Züge spielt, die für einen Menschen nicht oder nur sehr schwer begreifbar sind(„computer-moves“), spielen A0 und Leela fast schon erschreckend menschlich. In vielen Spielen ging Stockfish eine sehr lange Zeit davon aus, mit Gewinnvorteil zu spielen, während die Schach-KIs gemütlich Zug um Zug Stockfish in die Bredouille bringen, bis SF selbst einsieht, dass Verlieren die einzige Option ist. Stockfish vs. Stockfish Spiele sind langweilig anzuschauen, da man selbst nicht richtig durchblickt, was da gerade passiert. A0s und Leelas Spiele hingegen strotzen nur so vor Eleganz. Selbst Großmeister lernen durch deren Spiele. Wer sich das mal anschauen möchte, dem empfehle ich die Videos vom TH-cam-Kanal „Chessnetwork“.
Stockfish nutzt auch keine Brute Force Methode sondern analysiert Stellungen nach gewissen Kriterien. Die Sache ist nur, dass Alpha und später dann Leela Zero die Stellungen effektiver und genauer analysieren.
@@jemandanderes7075 Stockfish zerlegt heute Leela und würde das auch mit Alpha machen. Deshalb hat Google Alpha für immer begraben, um den Mythos von Alpha nicht zu zerstören (ähnlich wie IBM es in den 90er Jahren mit Deep Blue gemacht hat). Warum man das so genau sagen kann? Weil Stockfish heute deutlicher gegen die Stockfish-Version gewinnt, die damals gegen Alpha Zero verloren hat, als es Alpha Zero damals konnte. Stockfish heute hat mehr Elo als Alpha Zero damals.
@@GoMrTom Klar Stockfish kann heute mehr als Alpha Zero damals. Stockfish ist anscheinend auch immernoch leicht besser als leela zero, da habe ich mich geirrt, aber besiegt Leela nicht haushoch. Und ich meine das der Abstand zwischen Leela und Stockfish kleiner wird.
Kleine Anmerkung: Bei 0:14 ist ein Fehler in der Zeichnung (das Schachbrett ist falsch aufgebaut). Das Feld unten rechts (vom Spieler aus gesehen, also A8 oder H1) ist immer weiß. Aber ein tolles Video zu einem tollen Thema. ♟
10^80 Atome gibt es nur in unserem "beobachtbaren" Universum? Nicht dass ich dafür ein Verständnis hätte aber das, verglichen mit 10^120 möglichen Zügen, ist ja Wahnsinn. super intressant aufgearbeitet das Thema.
Einfacher Vergleich: Die Computer zur Zeit sind auf den NRW-Meisterschaften, während ihr bei den Bambinis rumhängt. Natürlich schlagen euch da die Computer. Die Frage ist aber, ob es Computer nicht nur zum Landes- oder Europa-, sondern zum Weltmeisterschaffen könnte. Und die Antwort ist, wie man hier bei den Video gesehen hat, nein!
@@nicolasj6745 doch, weil ein weltmeoster auch kein perfektes spiel spielen kann... ich weiß nicht qie der jetzige stand ist, aber in ein paar jahren kann ein comouter besrimmt jeden menschen schlagen, wenn nicht schon jetzt
das Argument für die Aussage "das Universum bietet nicht genug Speicherplatz für einen perfekten Schachcomputer" ist falsch. Man muss nicht den ganzen Spielbaum auf einmal abspeichern, um die Brute Force Methode verwenden zu können. Es reicht den 'Spielast' zum momentanen Spielstand zu speichern. Außerdem ist unbekannt, ob es nicht wesentlich effizientere Methoden als Brute Force gibt um Schach optimal zu lösen.
AlphaZero, ein Schachprogramm welches auf künstlicher Intelligenz basiert, hat es geschafft nach 4 Minuten das stärkste bis dahin existierende Schachprogramm (Stockfish) zu schlagen. Und das obwohl AlphaZero nur die Regeln des Spiels erklärt wurden, keine Eröffnungen, keine ehemaligen Partien usw.
Check Mal Grahams Zahl aus die größte Zahl die je in einem mathematischen Beweis verwendet wurde. Dagegen sind die Anzahl der möglichen Schachspiele ein Witz. Oder auch die Zahl Tree(3) die ist noch viel extremer.
Schöne Videoidee, aber ein perfekter Schach computer ist möglich. 1. Beim Brute Forcen müssen nicht alle züge gespeichert werden, weil man die Berechnung einfach beim nächsten zug neu starten kann. Das Speicher Argument also humbug. 2. Nur weil Brute Force ein perfekter Schach Algorithmus ist, heißt es nicht automatisch, dass andere perfekte Algorithmen nicht möglich sind. Es gibt heute gute, aber noch keinen perfekten Algorithmus, es kann aber einer gefunden werden. 3. Die Anzahl an Berechnungen kann mittels Ausschluss von Möglichkeiten drastisch reduziert werden. Die bleibende Zahl wird nochimmer gigantisch sein, trotzdem wird sie ein vielfaches kleiner/berechenbarer.
Die besten Schachengines sind den menschlichen Spielern weit überlegen. Tatsächlich verwenden die besten menschlichen GMs und IMs Schach-Engines, um sich auf Turniere vorzubereiten. Magnus & Nakamura haben beide offen erklärt, dass sie niemals davon träumen würden, die besten Schachmaschinen zu schlagen. Bestenfalls könnte Magnus um ein Unentschieden spielen und versuchen, die Verluste zu mindern - aber die besten Schachprogramme mit Schachmatt entscheidend zu schlagen, wäre unglaublich selten (wenn überhaupt).
Yes. Die typischen Spiele gegen diese Engines laufen so ab, dass die Maschine erstmal X runden lang sinnlos figuren opfern muss, bevor sie selbst etwas machen kann. Sonst haben selbst Carlsen, Nakamura & Co. einfach überhaupt keine Chance.
Wäre es denn unmöglich einen Computer zu bauen, der Information auf/mit einzelnen Teilchen oder noch kleinerem speichert? Falls nicht wäre vielleicht ein solcher Computer auch mit deutlich weniger benötigter Masse umsetzbar (auch wenn er vermutlich immernoch weitaus größer als unserer Sonne sein müsste)
Ich sehe vier Probleme mit diesem Video: 1. Widerspruch zur Anschauung anhand der realen Welt: Ich kann nicht erkennen, wo moderne Computer an Schach scheitern, die Realität spricht da eine andere Sprache, auf allen Ebenen. Aber sei es darum und lassen wir die sprachlichen Feinheiten mal beiseite. 2. Falsche Annahme: Der immer wieder gerne bemühte Vergleich mit den Atomen im Universum geht von einer falschen Annahme aus, nämlich, dass ein Teilchen immer nur einen diskreten Zustand einer Stellung speichern kann. Wieso sollte das so sein? 3. Der Brute-Force-Algorithmus kann maximal als obere Abschätzung für die Zustände herangezogen werden. In vielen Teilbereichen lassen sich erheblich kompaktere Datenstrukturen verwenden. Sobald beispielsweise nur noch wenige Figuren auf dem Spielfeld sind, gibt es fertige Bibliotheken, die solche Spiele vollständig untersucht haben und die bestenfalls ein paar MByte benötigen (siehe z. B. www.amazon.de/dp/3867278903). Weiterhin muss man ja Äste, deren Zweige alle zu einem Sieg für einen Spieler führen, nicht vollständig speichern. 4. Wenn man 3. zu Ende denkt, fällt einem auf, dass Schach ein unfassbar langweiliges Spiel ist: Es gibt nämlich nur drei Optionen: a) Es gewinnt nämlich immer derjenige, der mit Weiß anzieht, wenn derjenige perfekt spielt. Immer. Denn wenn man im Spielbaum alle Möglichkeiten wegstreicht, die Weiß verlieren lassen, hat man die Anleitung für das perfekte Spiel. Das sagt allerdings zugegebenermaßen nichts darüber aus, wie umfangreich diese Anleitung ist. Der Aufwand, das zu programmieren liegt auf dem Niveau eines Informatikstudenten im 2. Semester. b) Wenn sich herausstellen sollte, dass für den ersten Zug nach Option a) keine Kanten existieren, dann heißt das, dass selbst der beste Spieler mit Weiß immer verliert, wenn Schwarz perfekt spielt. In dem Fall ist die einzige logische Reaktion, direkt vor dem ersten Zug aufzugeben, um keine sinnlose Energie in ein zum Scheitern verurteiltes Unterfangen zu investieren. c) Theoretisch könnte sich herausstellen, dass jede von zwei perfekten Spielern geführte Partie remis endet. Das wäre zwar enttäuschend, aber letztlich auch ein Ergebnis.
Dein Kommentar zeigt sehr deutlich, dass du keine Ahnung von Quantencomputer hast. Wird ein Quantencomputer Schach lösen können? Um das zu verstehen, lies dir am besten diesen Wikipedia Artikel durch de.wikipedia.org/wiki/P-NP-Problem In der Informatik spricht man auch von Berechenbarkeit. Dazu verwendet man auch gerne die O-Notation de.wikipedia.org/wiki/Landau-Symbole. Die Notation von einem herkömmlichen Computer, bei der Brute-Force-Methode ist O(n^2) Nehmen wir mal an, bei einem Quantencomputer ist sie O(n) so hättest du trotzdem eine unendliche lineare Funktion.
quebono100 scheinbar hast du doch nicht soviel Ahnung. Hier ein guter Artikel, wie mit neuen Ansätzen erprobt wird, um die limitationen eines quantenrechners mit Hilfe von Deep learning und co zu umgehen :)) www.google.de/amp/s/syncedreview.com/2020/01/28/can-alphazero-leap-from-go-chess-to-quantum-computing/amp/
@@MultiVerseDragonball Ok ich erkläre es dir ein letztes mal. Weißt du überhaupt was es heißt, ein Spiel ist lösbar. Das Video erklärt es, das heißt, dass ein Programm alle möglichen Ausgänge eines Spiels schon vorher weiß. Das Video erklärt es auch super, dass es ein Problem gibt, bei der Speicherung aller möglichen Spielbäume. Was du mir geschickt hast, ist ein Artikel über den Einsatzes eines Quantencomputers für AlphaGo, später AlphaZero und MueZero. Das sind alles Algorithmen die auf Monte Carlo Tree Search basieren. Die die Verästelung der Spielbäume effektiv kürzen. Der Einsatz eines Quantencomputers, würde ja nur die Berechenbarkeit der Spielbäume beschleunigen. Es ist keine Lieferung aller Möglichen Spielbäume von Schach in einer kompremierten Form.
Was ein wunderschönes Video! Die Frage habe ich mir schon oft gestellt und sie wurde mir in nur wenigen Minuten perfekt beantwortet. Macht weiter so 👍🏻
Ein Quantencomputer kann 2^N Zustände abbilden, wobei N die Anzahl der Atome bezeichnet. Es bedürfte somit lediglich ca. 400 Atome, um sämtliche Zustände eines Schachspiels abzubilden. Das Universum als Ganzes ist wenig überraschend um einiges komplexer als Schach.
es ist auch garnicht nötig, jeden spielzug in einem atom zu speichern, dafür gibt es "kompressionen", um mehrere zustände zu beschreiben. Bekannt ist das verfahren zb. bei JPEG, bei dem auch nicht jeder bildpunkt individuell gespeichert wird.
Im letzten Schach Turnier der Computer (hab den genauen Namen vergessen), hat Stockfish gegen leela Chess zero im Finale gewonnen. Mittlerweile ist Alpha zero nahezu chancenlos gegen Stockfish, aber stockfish und leela sind noch ziemlich ähnlich, wenn aber ist stockfish etwas stärker.
Themen wie diese oder generell die Videos dieses Kanals hätten mich sicherlich zum Physik Leistungskurs gebracht. Leider sind unsere Lehrer unfähig und haben diesem tollen Fach das ganze faszinierende entzogen...
"Der perfekte Weg einer Maschine ein Spiel zu spielen ist die sogenannte Brute-Force-Methode" ... ich weiß gar nicht wo ich anfangen soll zu erklären wie falsch das ist.
Es ist komplett unwichtig ob mich das Videothema interessiert oder nicht. Wenn ich das Video angefangen habe, bin ich komplett in den Bann gezogen
Same haha deswegen liebe ich die Videos 😁
ich wünschte, sie würden mehr videos hochladen!
So ist es
Alleine schon diese epische Musik😍😂
[Y]
S ame
Also mein alter Medium Lidl Laptop mit gecracktem Windows 7 hat mich immer in Schach geschlagen
der von Penny Netto?
Ne der von Rewe
Hahaha xD
😂hahahaxD
@@stylterio4053 In Wirklichkeit isser aber von Aldi.
Wir wünschen viel Spaß und noch eine schöne Woche! 👩🔬👨🔬
Danke für das Video
Bis nächsten Monat👋
Ahhh endlich mal wieder ein Video
Danke bratan, dir auch
Was ist mit einem Quantumcomputer
danke
3021: der Computer ist bereit für den ersten Schachzug
Windows: Update
Du hast Windows installiert? Dann hast Du das Spiel bereits verloren!
@@smallsnippets du hast kein Windows?
@@KanzIer Linus, macOS gibt's übrigens auch und vor allem Linux ist besser, nur so.
@@clipmaster6941 In jeder Hinsicht...? I doubt it.
@@flow4458 in was ist windows besser?
Naja ich habe immer gegen die bots verloren in Schach
Weil selbst billo-computer, die nur einen winzigen Bruchteil der Spielbaums berechnen und nur wenige Züge vorausdenken, uns Menschen meistens immer noch weit überlegen sind :D
HILFE! Ich werde extrem gemobbt. Schade. Heute haben mir meine Mitschüler mit einem VORSCHLAGHAMMER den Kopfschädel zertrümmert! Das Video dazu haben sie auf meinem Kanal hochgeladen. BITTE schau es dir an und lass einen aufmunternden Kommentar da, mein lieber henz8
@@OGLordCool Nerv nicht
@@OGLordCool wer ist dieser henz8?
@@OGLordCool Ich bitte dich! Wenn dir deine Mitschüler mit einem Vorschalghammer den Schädel zertrünmert hätten, dann kann ich dir garantieren, dass du nicht in der Lage wärst, diesen Kommentar zu schreiben.
Das war auf so vielen Ebenen unglaublich faszinierend
@@shodeira hä?
nenn mal 3 Ebenen, okay?
Und vor allem fehlerhaft
@@ShakeITyEA ist wohl eher sprichwörtlich gemeint😅 man könnte aber sagen: es ist auf der überraschenden, der interessanten und der inspirierenden Ebene faszinierend
@@randomforrest9251 inwiefern denn?
Computer: „I am limited by the Technology of my time“
*by the available space/spacetime/matter of my time
@RetroSupporter93 Hast du gesoffen Dieter? XD
@RetroSupporter93 Okay, nachdem ich das hier gelesen habe habe ich Kopfschmerzen...
@RetroSupporter93 bro ich will das verstehen erklär mal wie für 5 jährige
RetroSupporter93 Alter hast du Lack gesoffen?
Was würde passieren, wenn man zwei Rechner mit Brute-Force Verfahren gegenüber setzt?
Remis denk ich mal
Der Computer mit besserer Leistung gewinnt
Kann man nur genau wissen wenn man alle Möglichkeiten kennt (was wohl nicht passiert in der nahen Zukunft). Es gewinnt aber wahrscheinlich Weiß oder es gibt ein Remis, wobei man den Sieg für Schwarz auch nicht komplett ausschließen kann.
In dem Fall hängt sich wohl die Simulation auf ^^
Patt?
Deine Stimme in Kombination mit der Hintergrundmusik ist einfach schon Grund genug zum Zuhören. Obendrauf kommen dann noch die interessanten Themen.
Immer weiter so.
Ja, finde die Musik vermittelt gut die Thematik. Hat was von Unbegreiflichkeit.
@@stefanie_blueberry1350 trueeee
Seine Stimme ist furchtbar monoton und wenn betont, dann an den falschen Stellen. Weiß nicht, wie das beim Zuhören Spaß machen kann...
@@stefanie_blueberry1350 weißt du wie die Musik auch heißt?
Wie heißt sie ?? XD
Es ist Mittwoch meine Duden!
wenn man humor auf wish bestellt
Er hat ein Duden?
Duden - 5 Buchstaben.
Was hat auch 5 Buchstaben?
Insel. Anfangsbuchstabe I
Was fängt auch mit I an?
Illuminat.
Zufall? Ich glaube nicht.
Techi ist Illuminati confirmed!!!
Bruh
@@cheepcheep2204 true
AAAAAAAAAAAAAAAAAAAAAAAAAAH
Dieser 100 Sekunden Physik Moment, wenn man 0 Ahnung vom Thema hat, aber es trotzdem das spannendste Video der Woche ist.
Allein der Anfang der Eröffnungen ist völliger Unsinn. Es gibt bei weitem nicht 20 verschiedene Möglichkeiten. Theoretisch, aber eben nicht praktisch und all diese könnte man direkt eliminieren. Fakt ist nunmal, dass es so gut wie niemanden gibt, der eine KI dieser Größenordnung, wie Alpha Zero, wirklich in diesem Spiel besiegen kann, weil es einfach zu wenige mögliche Züge gibt.
@@ZazeH das war aber nicht das thema des viedeos,es geht darum das spiel zu lösen
@@ZazeH Ich glaube, du hast das Thema des Videos nicht verstanden.
@Mr Black Stimmt, aber der Kommentar auf den ich geantwortet habe, hat das Video anscheinend nicht verstanden, da es nicht darum ging wie sinnvoll so etwas wäre, sondern darum das Spiel vollständig zu lösen.
@@ZazeH toll dann fahre ich als weiss einen dieser züge die keiner macht... zb Springer an rand und hab dann gewonnen weil der computer macht dann error weil er es nicht berechnen kann oder wie😂👍
Einfach die besten Physik Videos auf YT!! Ich kann gar nicht sagen, ob die so gut sind, weil die so kurz sind oder ob ich gerne längere Videso haben würde. Weiter so und häufigere Uploads wären sogar noch toller;)
Hab euers Kanal meinem Lehrer gezeigt
Mein Physiklehrer:
Das ist aber schnell!
Echt ein guter Kanal danke
🙃
Nach dem ich 8 Stunden Naturwissenschaften hatte, jetzt noch 100 Sekunden Physik Perfekt 😍
Was studierst du?
Gehört geschlagen
Sie hatet ihn, weil er die Wissenschaft liebte.
Ich hatte heute 3 Blöcke nawi
In den 4:48 min save mehr gelernt als in den 8 stunden Unterricht
Können wir sie dafür loben, dass sie nie clickbaiten? Sehr interessantes Video
Sie meinen schlechtes Clickbaiten :) Clickbait dient ja dafür, dass man auf das Video klickt um besagte Inhalte zu sehen, schlechtes Clickbait ist, wenn man nicht das zu sehen bekommt, was auf dem Thumbnail und/oder Titel angepriesen wird
@@HISKILP Nein. Clickbait ist immer schlecht. Kein Clickbait = Gut
@@HISKILP Clickbait ist, wenn man auf ein Video klickt, auf wessen Thumbnail oder in wessen Titel etwas versprochen wird, dies aber im wirklichen Video nicht vorkommt.
@@physicists9486 Ne das ist ein irreführender Titel
@Weißbrot Waigmann Die Frage wurde doch im Video bearbeitet und begründet beantwortet. Also sorry, wenn ihr hier Clickbait sieht, dann habt ihr das Video nicht geschaut. Aber zu eurer Anschuldigung, die Computer scheitern doch an der Perfektion des Schachspiels. Also stimmt doch der Titel. Das nennt man dann Ellipse. (Deutsch 8. Klasse)
Der Status von vor 10 Jahren war, dass kein Mensch mehr gegen eins der Top-Schachprogramme auf einem normalen PC mehr gewonnen hat. Schachsoftware dient lediglich dem Training. Es ist kein Bruteforce, aber es gibt anscheinend effiziente Bewertungsalgorithmen, und die Rechenleistung hat sich auch extrem erhöht. Ab 6 oder 7 Figuren gibt´s sogar Lookup-Tables für ein perfektes Spiel (mehrere Gigabyte).
Der Deep-Blue war noch verhältnismässig primitiv. Er hatte spezialisierte ICs, die für die Bewertung von Spielpositionen zuständig waren. Der Computer rechnete einen Baum in die Tiefe und bewertete die möglichen Züge.
Ich nehme an, dass heute eine Baumtiefe erreicht werden kann, die ein menschliches Hirn nichtmal im Ansatz schafft, darum sind Partien gegen bestimmte moderne Schachprogramme meiner Meinung nach unmöglich zu gewinnen, oder extremst unwahrscheinlich.
"darum sind Partien gegen bestimmte moderne Schachprogramme meiner Meinung nach unmöglich zu gewinnen" - Das gilt nur für Menschen. Etwas als unmöglich zu bezeichnen, nur weil es Menschen nicht können, halte ich für artisch - es gibt leider kein Wort für rassistisch mit Rasse durch Art ersetzt :-)
@@friedrichschumann740 nein, das gilt nicht nur für Menschen. Selbst Computer scheitern gegen Computer im Schach. Es gibt einfach „zu gute“ KI heutzutage.
@@Manic97LP Was heißt schon "scheitern"? Moderne Programme spielen auch kein Standardschach gegeneinander, sondern man muss bereits irgendeinen "Quatsch" vorgeben, und schaut dann wie gut die Maschinen damit zurechtkommen. Sobald ein Computer das Niveau erreicht hat, dass er im normalen Schach nicht mehr verliert, so ist er doch nicht am Spiel gescheitert.
@@friedrichschumann740 Nein, keinen „Quatsch“, man gibt Engines ganz normale Eröffnungsbücher und nach der Eröffnung spielen sie ganz regulär gegeneinander wie zwei menschliche Schachspieler ebenfalls.
@@Manic97LP Sind unter diesen Eröffungen nicht auch suboptimale? Wenn man den Maßstab der Engines anlegt, ist unter diesen Eröffnungen auch Quatsch dabei.
Spiele hingegen ich Schach, ist in diesem Sinne fast jeder Zug Quatsch.
Eigentlicher titel: "warum Computer nicht jeden einzelnen möglichen Schachzug berechnen können"
Ja, bei solch einer Leistung aktueller Computer, besonders so etwas wie AlphaZero, welches komplett selbständig Strategien entwickelt hat, ist es dumm, von "scheitern" zu reden, nur weil's nicht perfekt ist.
Laut diesem Video sind z. B. auch alle Navigationssysteme "gescheitert".
Selbst das könnte er. Er kann nur nicht alle Partien gleichzeitig speichern.
Aber muß er ja nicht. Leider gehts hier nicht um Schach oder Computer, sondern um große Zahlen. Auch interessant.
Wir wissen nicht, ob ein Computer für jede Stellung den optimalen Zug berechnen kann.
Und dies ist schwer festzustellen, weil der Schachbaum (der alle Partien enthält) immer unbekannt bleiben wird.
Den Grund hierfür liefert die Shannon-Zahl.
"Warum Computer kein perfektes Schach spielen können"
Was übrigens jede künstliche Intelligenz die auf Generationsbasis arbeitet sehr wohl könnte, die Frage ist wie viele Generationen und Simulationscyclen das neurale Netzwerk hinter sich hat.
wäre ein bisschen lang
Sollte sich Skynet also gegen uns erheben, fordern wir ihn einfach zu ner Runde Schach heraus!
Tic Tac Toe reicht schon - um hier mal ‚War Games‘ zu zitieren 😎
@@Blechfuchs Richtig! :D
Und hätten sofort verloren, weil ein moderner Großrechner jeden Menschen problemlos schlagen kann. Computer sind (verhältnismäßig) schlecht in Schach. Menschen sind aber noch viel schlechter.
@@Blechfuchs das kommt drauf an ob wir gewinnen müssen, oder Remis reicht
Na dann google mal was über die KI AlphaZero. Da hätten wir nix mehr zu lachen. Die Infos dieses Videos sind Schnee von gestern.
Deine Videos sind sehr anschaulich
Freue mich immer schon auf die neuen!
Das stimmt grob schon, nur lässt sich das Problem mit Verfahren wie Memoization deutlich reduzieren, da ja durch viele Züge oft die selbe Situation entstehen kann... Ausschlaggebend für den Speicherbedarf ist also nicht die zu speichernden Züge, sondern viel eher alle möglichen Positionen der Schachfiguren auf dem Brett. Wenn einmal für jede dieser Positionen die Gewinnchance im Folgezug berechnet ist, braucht man keine 10 hoch 100 Datensätze, sondern vielleicht nur 10 hoch 20. Man speichert nur die jeweils beste Entscheidung für jede mögliche Kombination an Schachfiguren auf dem Brett.
zudem machen einige Züge keinen sinn. Die Dame/König usw werden ja nicht einfach so geopfert ohne etwas dafür zu bekommen.
@@DieWahrheit2.0 ein purer Brute force computer müsste aber trotzdem jedes Damenopfer ausrechnen um zu determinieren ob der Zug gewinnt oder vierliert und zwar bis zum Ende der Partie. Wenn man das ganze aber mit nem AI partnern würde könnte man sich das sparen
Schönes Video! Nur schade, dass die Alternative zu Brute Force in Form des Monte-Carlo-Algorithmus von Alphazero nicht erwähnt wurde.
Ja, süß ne ... Deep Blue ... das war vor 24 Jahren - absolut kein Vergleich mehr zu heutigen Engines, respektive Algorithmen. Dennoch hat sich das Ereignis von damals eingebrannt und so ist Deep Blue auch über die Schachszene hinaus bekannt geworden - es war ein Meilenstein. Genau wie es heute AlphaZero ist, nur scheint das für die Allgemeinheit kaum von Relevanz - eine Maschine schlägt eine Maschine ... *gähn* ... nur Leute, die sich mit Schach beschäftigen, wissen den Impact einzuschätzen.
Ganz davon abgesehen, ändert das alles nichts an der Kernaussage des Videos und die schiere Anzahl der Varianten ist immer wieder faszinierend. Ein Grund, weshalb Schach nie langweilig wird.
@Albert Neko Ja, natürlich ... ;)
@GM Huschenbeth Hey Huschi, du auch hier? :)
Tach Herr Huschenbeth
Ich hab ein Haus in Monte Carlo
20×20 ->400->8902->6,9×10¹³
Klar klar ich komm mit beim Kopfrechnen :^)
die Antwort lautet ähm Baum?
Er ja die Züge 4 bis 9 übersprungen und ist direkt von Zug 3 zu Zug 10 gesprungen.
Verstehe schon nicht wie er auf die 8.902 kommt 😅
@@homegrowhaze Nach dem ersten Zug hat sich die Stellung verändert, das heißt dass nun andere Züge möglich sind, es können jetzt mehr als 20 Züge möglich sein. Nach Zug A könnten jetzt 21 Züge möglich sein, nach Zug B 24 usw. Alle zusammen gezählt kommen auf 8902 Möglichkeiten.
@@homegrowhaze Brute-Force :)
3:30 Nein, es müssen _nicht_ alle Ergebnisse zwischengespeichert werden. Oft können Suchzweige schon vorzeitig komplett entfernt werden.
Problem ist das Computer nie Perfekt sind und sobald sie anfangen Züge auszuschließen gibt es immer eine Restwahrscheinlichkeit dass die Variante doch Funktioniert und sobald dies einmal zutrifft ist der Computer schon nicht mehr Perfekt
@@bbusyt Nein, das stimmt nicht. Bitte erst einmal über so Grundlagen wie Alpha-Beta-Pruning informieren, bevor Sie solche Behauptungen aufstellen. Ausserdem ist es schon lange bekannt, dass Computer mit Hilfe von Tabellen, "perfekte" Endspiele im Schach spielen konnen. "Nie" ist also ein grosses Wort. Und Algorithmen wie AlphaZero sind letztlich so etwas wie die Erweiterung und Abstraktion solcher Tabellen. Das Video geht von der falschen Annahme aus, dass Brute Force die beste Methode sei.
@@1stSilence Korrigieren Sie mich gerne, wenn ich etwas missverstanden habe, aber Alpha-Beta-Pruning im Schach funktioniert meines Wissens nach auf Basis von Materialdifferenzen. Es lässt sich aber nicht mit Gewissheit sagen, dass ein Materialnachteil auch immer zur Niederlage führt, weshalb der Computer einen Spielverlauf fälschlicherweise ausschließen könnte.
Bei Endspielen ist das anders. Hier kann man alle möglichen Ausgänge in die Berechnungen miteinbeziehen und der Computer kann zwischen Sieg, Remis oder Niederlage perfekt entscheiden.
bbus klar können Suchzweige ausgeschlossen werden! Wenn z.B. mein erster Zug der ist, dass ich den Bauern vor meinem König um zwei nach vorne ziehe, dann kann man alle anderen Suchzweige die damit beginnen dass ich einen anderen ersten Zug mache, ignoriert werden! Innerhalb dieses Suchzweiges gibt es ja noch die Möglichkeit, eben diese Züge zu machen. Aber eben im nächsten Zug. Warum sollte man nebenbei noch ausrechnen, was nicht mehr stattfinden kann?
@@dameisnavid2717 Nein, alpha beta pruning ist komplett verlustlos. Es basiert nur darauf, dass eine die Suche nach einem maximum/minimum schon vorzeitig abgebrochen wird, falls es sowieso nicht mehr erreichbar ist. Sagen wir, der bisher beste gefundene Zug gibt +1. Du bist jetzt in einem Knoten, wo du Züge des gegners durchgehst, also die Evaluation aus deiner sicht minimierst, und du hast einen Teilbaum gefunden, der -1 gibt. Du musst diesen Knoten dann nicht weiter durchsuchen, weil er ist sowieso -1 oder schlechter. Macht Sinn? Du hast für diese Position schon einen Zug gefunden mit dem dein Gegner gewinnt, du musst dann nicht noch mehr Züge finden mit denen er dich zerstören kann, da du diese Position sowieso nicht eingehen willst, da eine andere ja +1 ergeben hat.
How to stop skynet:
John Connor: „Lets have a match"
😂
Connor, mein ich
Insgesamt gutes Video, aber ich finde du hättest AlphaZero zumindest kurz erwähnen müssen. Das benutzt nämlich keinerlei vorgegebene Taktiken oder menschliche Einsichten, sondern is komplett selbstlernend und trotzdem viel besser als alle Menschen und auch die meisten oder (umstritten) sogar alle anderen Computerprogramme.
Außerdem muss man auch für ein perfektes Spiel nicht unbedingt alle möglichen Spiele ausprobieren. Wenn man z.B. bei einem Zug eine Reaktion des Gegners findet durch die man verliert kann man den Zug direkt verwerfen und alle restlichen Reaktionszüge ignorieren. Bei Schach ist die Zahl der Möglichkeiten daduch zwar immernoch viel zu groß, aber z.B. bei Vier-Gewinnt macht das den Unterschied zwischen einer KI die Tage, Wochen oder Jahre braucht und einer die in weniger als einer Sekunde reagiert. Für Vier-Gewinnt gibts deshalb perfekte Computerspieler und das Spiel ist komplett gelößt.
Genau! Das er garnicht drauf eingeht stört mich schon etwas...
Er sagt auch einfach: „Brute Force ist die beste Methode.“
Ich wäre mit dieser Aussage wirklich sehr vorsichtig...
alpha zero war auf jeden fall ein vorreiter, wurde jedoch schon lange als stärkste schach engine abgelöst, alleine leela chess zero und auch stockfish haben es schon längst überholt
hilarious SushiSchnitzel das habe ich mir auch gedacht. Meistens ist Brute Force ja sogar das letzte Mittel 😂
Und heute basieren Sie auf Neuronal Netze
@@chipolox4976 Nein haben sie nicht. Wenn man sie in Turnieren gegeneinander spielen lässt kommen eigentlich fast immer Remis raus. Siege der einzelnen Maschinen (wenn sie gegen andere Maschinen spielen) gibt es nur bei Vorgaben durch Menschen (also gewisse Stellungen usw.)
Ich finde es sehr sehr schade, dass moderne Schachcomputer nicht akkurat dargestellt werden. Moderne Schachengines wie Alpha Zero bringen sich Schach durch Machinelearning selber bei und entwickeln dabei Schachprinzipien die vorher von Menschen nicht verstanden wurden. Natürlich wäre brute force noch stärker, aber AI hat ein neues Zeitalter im Schach eingeläutet.
Das Thema lautet "perfekt Schachspielen" und nicht "sehr gut Schach spielen". Daher ist das erwähnen von Alpha Zero am Thema vorbei und redundant.
@@DDArmy mag sein, aber dass dann, wie im Titel des Videos, als 'am Spiel scheitern' zu bezeichnen, ist schon hart. Und auch brute force kann verlustlos optimiert werden. Erster, auch schon uralter Reflex: Alpha Beta Pruning. Schon fällt viel vom 20^80 raus!
Vor allem wird im Video eine Annahme gemacht, ohne diese auszusprechen: Dass Schach nur durch "brute force" gelöst (eine optimale Strategie gefunden) werden kann. Niemand weiss, ob das so ist. Viele Spiele können mit effizienteren Methoden gelöst werden (schönes und einfaches Beispiel: Nim mit mehreren Haufen). Wer zur Zeit also an Schach scheitert, ist die Mathematik.
Stockfish >>>>>>>>>>>>>>> Alpha Zero
@@DDArmy Dann “scheitert” aber jeder am Schach, denn kein Mensch und kein Alien könnte innerhalb dieses Universums die nötigen Berechnungen anstellen, die für “perfektes Schach” notwendig sind, selbst wenn jeder Planck-Würfel als Speicherstelle genutzt werden könnte.
Du zeigst mir, dass man spaß haben kann und etwas lernen kann. Danke für deine Videos die mich etwas lehren und Unterhalten mit deinen schönen Zeichnungen!
"Ein Computer kann niemals alle 10^120 Möglichkeiten berechnen"
Quantencomputer im Jahre 2100: "Hold my QBits!"
Ja, dachte ich mir auch so. Jedoch bliebe noch das Problem mit dem Zwischenspeicher, richtig?
Klar ist, dass die Brute-Force-Methode im klassischen Sinne halt nie funktionieren wird - dafür könnten natürlich neue Wege durch KI/Teil-Brute-Force eine nahezu perfekte Lösung bieten :)
"Quantencomputer im Jahre 2100"
Auch für Quantencomputer gibt es ein paar physikalische Begrenzungen.
z.B. können auch Quantencomputer keine Information schneller als mit Lichtgeschwindigkeit übertragen.
Und ein Computer kann auch nicht beliebig klein werden - es gibt eine Untergrenze die durch die Planck-Länge definiert wird.
Und damit ergibt sich auch das ein Computer nicht unendlich schnell rechnen kann.
@@otherodd Eine nahezu perfekte Lösung hilft aber bei der Frage nicht wie ein Spiel zwischen zwei tatsächlich perfekten Spielern enden würde....
@@elkeospert9188 Hab ich ja auch nicht gesagt.
Ich sehe schon Matrix 4 vor meinen Augen: Die Roboter wollen den perfekten Schachspiel berechnen. Deswegen züchten sie (weitere) Menschen an, die zusammen in der Matrix Informationen speichern und die Züge berechnen.
Mit der gleichen Methodik lässt sich auch beweisen, wieso wir nicht in einer Matrix leben.
@@DAS_Vogelei für dummies nochmal bitte xD
@@DAS_Vogelei tell me more
Schachtrix XD
Super Video, wie immer! Es ist verdammt schwer, sich vorzustellen, dass es tatsächlich mehr mögliche Schachzüge gibt, als Atome im Universum. Ziemlich gute Auseinandersetzung mit dem Thema, weiter so!
Warum verlasse ich eure Videos eigentlich immer mit einem Gehirnbruch? 😂
🥴
Es ist nicht notwendig, den kompletten Spielbaum zwischenzuspeichern, um den besten Zug zu finden. Man lässt den Computer jeden Zug aus der eigenen Perspektive und der Perspektive des Gegners betrachten. Nachdem der Computer so einen Pfad des Spielbaums durchgerechnet hat und Niederlage, Sieg oder Unentschieden festgestellt hat, geht der Computer im Fall von Niederlage oder Remi wieder einen Zug zurück (Halbzug) und probiert etwas anderes aus. Bis er auf einen Sieg trifft oder alle Möglichkeiten dieses Teilbaums analysiert hat. Dann geht der Computer wieder einen Zug zurück. Wenn der Computer direkt auf einen Zug gestoßen ist, der am Ende dieses Teilbaums einen sofortigen Sieg bewirkt, geht er gleich zwei Züge zurück. Anschließend probiert der Computer mit der gleichen Methode wieder andere Möglichkeiten aus. Der Computer verwendet dabei eine Bewertungsfunktion, die im Grunde nur zwischen Niederlage, Sieg und Unentschieden unterscheiden kann und gibt das Ergebnis, also wie gut ein Zug ist, rekursiv immer an die nächsthöhere Stufe weiter. Dieser Algorithmus wird solange ausgeführt bis der Computer einen Zug gefunden hat, der direkt am Anfang des Spiels das Potenzial bietet den Gegner, egal was er macht, zu besiegen oder der Computer sämtliche Züge, die aus der Grundstellung heraus möglich sind, durchanalysiert hat. Sehr wichtig ist, dass der Computer dabei die Teilbäume unter den Zügen, die bei perfektem Spiel des Gegners zu Niederlagen führen, löschen kann. Wenn alternativ zu den Zügen, die zu Niederlagen führen, ein Zug gefunden wird, der bei perfektem Spiel beider Seiten zu einem Sieg führt, kann der Computer auch die Teilbäume unter den Zügen löschen, die zu Remi führen. Dann muss das Programm nur nach jedem Zug des Gegners neu laufen. Es müssen also nur deutlich schnellere Computer erfunden werden, aber die Anzahl der Atome im beobachtbaren Universum ist mehr als ausreichend für eine perfekte Schach KI. 😅
Schon ein schönes Video, aber das mit dem Speichermedium stimmt nicht. Der Computer muss sich immer lediglich einen Spielzug merken, und zwar genau den, der der bis dahin beste ist, den er finden konnte. Sobald er einen besseren findet, muss er den alten lediglich überschreiben. Des Weiteren spielt die Anzahl der möglichen Zugkombinationen nicht die hier erwähnte Rolle für ein perfektes Spiel, da viele Zugfolgen schon deutlich vor Zug x abgebrochen werden können. Auch der Vergleich mit den Atomen hinkt stark, da quasi davon ausgegangen wird, dass ein Atom genau einen Spielverlauf speichern kann. Die Möglichkeit der Kodierung wird außen vor gelassen. Dabei können mit 8 Bytes bereits 18.446.744.073.709.551.616 verschiedene Zustände gespeichert werden (2 ^ (8 * 8)). Schon mit einem Kilobyte können eine Anzahl an Zuständen gespeichert werden, die etwas mehr als einer Eins mit 2466 Nullen dahinter entspricht - deutlich mehr als die erwähnte Anzahl Atome. Wenn bereits mit so einer geringen Speichermenge so viele Zustände gemerkt werden können, spielt hier die Anzahl der Atome im (beobachtbaren) Universum quasi gar keine Rolle.
Das stimmt nicht. Das ist nur die Anzahl der Möglichkeiten, die mit 8byte theoretisch möglich sind. Um alle Möglichkeiten mit 8byte (=64bit) zu speichern benötigt man schon 16Exbibyte Speicher.
@@game_now_4927 Okay, dann noch einmal etwas exakter: Mit 8 Byte kann man einen von 18.446.744.073.709.551.616 Zuständen speichern. Es geht hier aber am Ende um die Kodierung ;) Die Anzahl der Möglichkeiten mit so wenig Speicher deutet lediglich an, dass sich damit sehr viele Spielzüge abspeichern lassen.
Durch diese Musik ist dieses Video absolut deep geworden haha geil XD
Weißt du wie diese geile Musik heißt?
@@TheRock15793 ne, sorry.
@@PizzaKopf ich weiß sie nämlich: arriving in rain
@@TheRock15793 danke, benutze ich für mein neues Video was irwann mal kommt 😂
@@PizzaKopf freut mich! Ich habe mir mal deinen Kanal angeschaut! Dein Content ist echt gut!
Cool, dass der Counter am Ende wieder da ist :)
Rein theoretisch sollte es dennoch möglich sein einen Rechner mit einer Art abgespeckten Brute Force Methode zu bestücken. Ein Rechner muss ja schließlich nicht jeden Spielverlauf für einen sicheren Sieg kennen sondern nur einen einzelnen. Dazu ließe sich das Speicherproblem umgehen, indem man Spielverläufe, welche nicht zum Sieg führen löscht und sich nur die Verläufe merkt, welche potenziell "perfekt" sind.
Irgendwie ergibt das für mich alles keinen Sinn. Zum einen muss ein Bruteforcerechner keineswegs sämtliche Spielverläufe speichern, sondern nur die erfolgreichen oder solche, die zu einem Remis führen. Dieser Umstand allein führt bereits dazu, dass nahezu(!) 30^80 dieser Spiele nicht mehr gespeichert werden müssen. Ja, diese Zahl ist mit der genannten Zahl identisch und nein, das ist kein Fehler. Die Zahl der erfolgreichen Spiele ist geradezu lächerlich gering, bedenkt man all die möglichen Züge, wo ein Pferd im Kreis springt oder der König sich direkt opfert usw. Übrig bleiben dann vielleicht nur noch 10^50 bis 10^100 nötige Züge.
Davon ziehe ich weiterhin diejenigen Züge ab, die redundant sind. Immerhin kann ich als Supercomputer mit fast jedem meiner 30 möglichen Züge pro Runde das Spiel gewinnen. Mir genügt es aber, jeweils nur denjenigen Zug zu speichern, der zu den meisten erfolgreichen Folgezügen führt. Denn diesen werde ich folglich IMMER spielen. Nun bleiben wirklich kaum noch Züge übrig, womöglich im Bereich 10^30. Und jetzt hat man bloß ein Komprimierungsthema und clustert und substituiert und packt zusammen, was nur geht. Das ist reine IT-Hausaufgabe.
Natürlich braucht es noch immer eine wahnsinnige Rechenleistung und enorme Speichermedien, aber man muss keineswegs das Multiversum dafür terraformen. Moderne Superrechner rechnen mit Zahlen im Bereich von 10^10000000000000.
An sich keine schlechte Überlegung aber woher soll ein computer der allles ausprobiert wissen ob ein zug gut oder schlecht is oder ob er ihn überhaupt schon durchgerechnet hat wenn er ihn nicht speichert?
Das geht eigentlich ziemlich einfach. Man nummeriert einfach die Figuren von 1 bis 16 und nummeriert die Richtungen von 1 bis 8 und bestimmt die Anzahl der Felder die überschritten werden.
Falls die Figur f mit Ausrichtung a l Felder gelaufen ist, dann
- laufe falls möglich l + 1 Felder
- sonst laufe in Richtung a + 1
-sonst wähle Figur f + 1
So muss man nur noch die Kombination (f,a,l) speichern um die nächste Möglichkeit zu erkennen.
Wichtig ist nur das die Zuordnung eindeutig ist und deterministisch
@@nilsarbitter2222 Bruteforcen muss er schon auf die herkömmliche Methode, also alle Iterationen durchrattern. Aber sobald er eine zweite Lösung gefunden hat in derselben Generation wie eine vorige Lösung, vergleicht er diese beiden und speichert nur die bessere. Dies macht er so für alle Kinder dieser Generation und speichert am Ende nur jeweils eine vom gegnerischen Zug abhängige Antwort.
Als nächstes rechnet er die verwandten Pfade auf gleicher Ebene aus und vergleicht diese und speichert nur den besten. Und dann auf der Ebene darüber usw. Der Algorithmus sortiert, komprimiert und löscht also einfach beständig die Datenbank, während er läuft.
Wie lange so etwas dauern würde, ob Monate oder Jahrmillionen, das kann ich nicht sagen. Aber zumindest am Speicher sollt es denke ich nicht scheitern.
Wie erfolgreich ein Zug ist ermittelt man über die Anzahl der erfolgreichen folgezüge und wählt immer den erfolgsversprechensden.
Dies ist ein laufzeitproblem und daher bei anzunehmender unendlicher Steigerung der Rechenleistung zu vernachlässigten
Computer sind nie Perfekt gutes Beispiel AlphaZero er hat einen sehr guten algorhythmus der nur nach logischen Zügen schaut trotzdem gewinnt Stockfish 11 durch Brutforcen
Und trotzdem kann man gegen Windows XP Schach spielen 😂
Du kannst auch gegen Ms.Dos schach spielen. Auf Meinen Kanal ist ein Video von einem Ms.Dos Schach Spiel. Das war damals noch schlagbar.
Das ist unglaublich spannend und logisch! Danke für all diese grandiosen Videos! :)
Ein paar Denkfehler. 1. Der perfekte Schachcomputer muss nicht den gesamten Spielbaum speichern, sondern jeweils nur die perfekten Antworten auf jeden Zug des Gegners. Das halbiert die Zahl der Potenzen. 2. Der Großteil der Komplexität entsteht, wie das bei Potenzen so ist, mit den Zügen gegen Ende des Spiels. Diese braucht man aber ebenfalls nicht zu speichern. Haben wir eine Computerpower, die in der Lage ist den gesamten Spielbaum innerhalb eines Monats auszurechnen, dann haben wir auch welche, die die letzten 20 Züge in einer Minute ausrechnen können, diese brauchen wir dann nicht zu speichern. 3. Spielzüge die einen vorherigen Brettzustand wiederherstellen, können ebenfalls ignoriert werden.
Google AlphaZero: *laughing hysterically*
Dachte ich auch, hoch mit dir! ;)
Dacht ich auch gerade, schade das er da gar nicht drauf eingeht... Brute Force ist nämlich nicht die beste Methode...
@@NoTeefy
Und SFNNUE ist immernoch schlechter als LC0.
Außerdem denke ich, AlphaZero ist immernoch besser als jetziges LC0 und SF. Die Ausrede "Stockfish war durch Hardware gekrüppelt" funktioniert nicht, da AlphaZero nicht nur Schach gelernt hat, sondern auch andere (im Prinzip alle) Zug-basierte-Spiele. AlphaZeroGo hat jede andere Go-Engine geschlagen.
@@NoTeefy schau doch mal bei agadmator vorbei. der hat viele AlphaZero gegen Stockfish videos. Und Stockfish kriegt hart aufs maul
@@steakiefrags1866 Das ist bekannt, dass das Match AlphaZero gegen Stockfish 8 klar zugunsten AlphaZeros ausging. Seit dem ist Stockfish aber deutlich verbessert worden. Stockfish 11 und 12 "vermöbeln" Stockfish 8 mindestens genau so wie AlphaZero damals. Lc0 basiert übrigens auf dem Konzept von AlphaZero. Der Unterschied ist nur, dass Google weit leistungsfähigere Hardware besitzt als die Leute, die ihren PC für das Leela-Projekt zur Verfügung stellen. Im TCEC Superfinal steht es nach 10 Partien unentschieden zwischen Lc0 und Stockfish.
Alpha Zero: Hold my Beer..
Mittlerweile gibts auch KIs im Schach, und die machen wirklich alles und jeden platt (AlphaZero, LeylaChessZero...)
So ist es. Daher ist der Titel des Videos auch irreführend.
@@e1woqf Nicht unbedingt. Es geht um 0,00000 Fehler. Ein perfektes Match und das kann die KI wohl nicht. Sagt er aber im Video auch. Brute Force mit allen Möglichkeiten im Bauch würde diese KIs besiegen.
@@TheFr3ck 0 Fehler ist natürlich nicht erreichbar, wenn dafür wirklich jeder mögliche Zug gerechnet werden muss. Das gilt auch für beliebig starke Verschlüsselung; der Ressourcenbedarf wäre einfach nicht zu decken.
Das ist ja soweit klar; aber die Tatsache, dass es möglich ist, den Ressourcenbedarf soweit zu reduzieren, dass Engines deutlich fehlerärmer spielen als der beste menschliche Spieler, und das mit deutlich weniger Bedenkzeit würde ich nicht als "Scheitern" bezeichnen. YMMV.
Beim Schach gibt es übrigens auch Stellungen, die man nicht gewinnen kann; man kann z.B. mit König und Läufer gegen König nicht matt setzen, obschon man Material mehr hat; das gilt auch für König und Springer gegen König. Sehr gute menschliche Spieler (z.B. Großmeister), die auf einem etwa gleich hohen Niveau spielen, spielen daher sehr oft remis. Ein während des Spiels erreichter Materialvorteil reicht nicht zwangsläufig zu Sieg. Daher kann nicht davon ausgegangen werden, dass eine Brute-Force-Engine immer gewinnen würde.
Es geht auch um perfektes Schachspielen
@@TheFr3ck aber nur wenn er Glück hat ...
3:52 Die Aussage, dass das Universum zu wenig Atome für die theoretsiche Berechnung hat, ist falsch.
Es müssen nicht alle Partien ausgerechnet werden. Schachpartien können die gleiche Stellung auf unterschiedliche Weise erreichen, was die Anzahl Schachstellungen auf nur 10^43 (Wikipedia) schätzen lässt. Zudem gibt es Methoden, wie Alpha-Beta-Pruning, die Zugfolgen erkennt, welche keinen Einfluss auf das Ergebnis haben, was das Berechnen nochmals drastisch schrumpfen lässt.
Mal eben eines der epischsten Video, die ich je gesehen habe. Vielen Dank!
3:30
Es müssen ja nicht alle Spiele zwischengespeichert werden, sondern nur diese die mit Sieg ausgehen.
Außerdem kann mit Komprimierungs Algorithmen sehr viel rausgeholt werden. Wenn man was gzip ähnliches verwenden würde, müsste man sich wiederholende Unterbäume nicht extra abspeichern sondern könnte mit pointern auf die bereits existierenden verweisen.
Naja so gesehen schon, da sich mit jedem neuen Zug ein ganz neuer Spielverlauf ergibt.
Grundsätzlich soll an hand von dem Beispiel glaube ich nur gezeigt werden das eine brute force Methode (unabhängig des Szenario) nicht zielführend ist und die Möglichkeiten die Vorstellungskraft und theoretisch mögliche Rechenleistungen um potenzen übersteigt
Na ja, prinzipiell müsste ein Pointer aber gespeichert werden, wenn er auch nicht so viel Speicherplatz benötigt wie ein ganzer Spielbaum. Ein Pointer benötigt also ein Atom.
@@dennistobinski1083 zur evaluierung der position ist der spielverlauf halt nicht notwendig. dafür braucht es nur die position selbst. ob du bspw. 1.e4 e5 2.d4 d5 oder 1.d4 d5 2.e4 e5 gespielt hast ist für die evaluierung der position egal. beides ist das Beyer Gambit im Centergame.
Um zu wissen welche Zweige mit einem mit einem Sieg enden, muss der gesamte Baum bekannt sein.
Selbst wenn man die Zweige die in Niederlage enden auslässt, also ca. Die Hälfte, benötigt man zwar nur den halben Speicherplatz. Das Problem ist aber dass es um den Faktor 1Mrd. Zuviel benötigter Speicherplatz ist.
Komprimierung könnte helfen, allerdings ist es komplett unrealistisch dass man nur 1 atom zum Speichern einer Information braucht. Die wahre Menge benötigte Materie wäre also noch um ein vielfaches höher und würde Komprimierung wohl wieder ausgleichen.
Es ist Menschen nicht möglich moderne Schachcomputer wie Stockfish zu schlagen
4:08 Ach was, ich bin doch schon da!
10^80 Atome würde aber bedeuten dass wenn man bei informationspeichern vom niedrigst möglichen Wert ausgeht (Atom vorhanden oder Atom) nichtvorhanden ...dass es 2^10^80 Werte gibt also 10^160.... und wenn man Kombinatorik als speichermethode anwendet reicht ein BRUCHTEIL davon (genauso wie beim Schachspiel selbst zum erzeugen der informationen)
Danke, hab ich mir auch gedacht. Ich weiß nicht wie viel bit ein Computer bräuchte um eine Schachsituation inklusive Reaktion abzuspeichern, jedoch gehe ich davon aus das man mit mehreren Terabyte in der Lage wäre so ein System zu programmieren, solange die jeweiligen Züge ganzheitlich durch eine string Methode komprimiert werden. Das unmögliche an der Geschichte wäre dies zu programmieren, weil die jeweiligen Züge einzeln hartgecoded werden müssten. Eine sinnvollere Alternative wäre es dem Computer per Neuronalesnetzwerk (Ki) die möglichkeit zu geben die optimalen Züge selbst zu erlernen. Was wiederum sehr viel mehr Rechenleistung erfordert.
Es sind sogar wesentlich mehr. Kleiner Fehler in der Rechnung. 2^(10^80) ist nicht (2^10^)80. Um jedem mögliche Spiel eine Nummer zuzuweisen bräuchte man daher grade einmal 400bit.
Noch interessanter ist allerdings, dass in diesem Video davon ausgegangen wird, dass der Spielbaum unbedingt abgespeichert werden muss. Theoretisch kann man ihn vor jeder Zug erneut berechnen, bis ein Zug mit 100%iger Sieg Chance gefunden wurde. Ist rechentechnisch zwar aufwändiger aber erfordert quasi keinen Speicherplatz.
Fun Fact: Die Spielzüge des Spiels Mühle konnten alle mit dem Computer berechnet werden (weil nicht so viele Züge möglich sind). Die Datei mit allen möglichen Spielzügen ist 17 Gigabyte groß.
Dame ist auch gelöst.
17 Gigabyte ist ja heutzutage garnichts mehr, nicht mehr als ein mittelgroßes Computerspiel, Wahnsinn haha.
Und die Frage dabei kann weiß bei besten Gegenspiel gewinnen oder gibt es ein Unentschieden
@@Otmar_SchloetterleinUnentschieden laut Stockfish 16
Der Titel sollte lauten
*Warum der Computer im Schach immer gegen dich gewinnt*
mir ist nur aufgefallen es gibt zwar so viele mögliche spielverläufe, jedoch müsste man nur die jeweils besten Züge für die 10^43 legalen stellungen kennen und durchführen, damit wäre es zwar vom speicherplatz möglich jedoch unwahrscheinlich da unser größter Speicherzusammenschluss bisher nur um die 100 Zettabytes erreicht (10^23 bytes)
Die Physik auf dem Kanal ist ein genau so großes mysterium wie das Gesicht hinter der Kamera 😂
Eure Videos sind die mit Abstand *BESTEN* ! Bitte mehr 🥺
Edit: Ty für das Herz und jetzt mal realtalk: EURE VIDEOS SIND SOOOO GEIL ABER VIEL ZU RAR
Wie schaut es eigendlich mit quantencomputern aus? Die wären doch perfekt für sowas wie Schach.
Warum?
Wie ich Quantencomputer bisher verstehe können sie 1;0;10;01 gleichzeitig berechnen, was zwar besser als herkömmliche Computer ist (je nach Anwendungsbedarf aber nicht effektiv für manche Anwendungen), aber das würd trotzdem noch nicht reichen an Rechenleistung, um so viele Möglichkeiten voraussehen zu können. Bin aber nur sehr wenig darüber informiert^^
@@tobi5709 Das Problem ist ja nicht nur die Berechnung, sondern vor allem die Speicherung oder nicht. Er muss ja den gesamten Spielbaum speichern, wenn er in jedem Atom des Universums einen Zug speichern würde, würden die Atome dennoch nicht ausreichen
@@maxkatzenberger7799 oder sie werden immer nur ganz kurz zwischengespeichert und bei nicht erfolgreichem Ergebnis direkt gelöscht
@@TraurigeWelt
Ja aber selbst wenn du jede Möglichkeit abkürzen würdest, gäbe es nicht genug Speicherplatz. Hast du das Video überhaupt geschaut?
Selbst wenn du NUR 1 einziges Atom bräuchtest um eine beliebige Möglichkeit abzukürzen und zu speichern, gäbe es nicht genug Atome. Es ist einfach nicht möglich vom Speicherplatz her.
Da bringt auch kein Algorithmus irgendwas.
2i - 1 ist zwar die Formel für alle ungeraden Zahlen. Aber du musst ja auch wissen welche Zahl was bedeutet. Du musst also zwangsläufig auch speichern wie Figuren in dieser möglichen Ausgangsstellung stehen. Abkürzen bringt da nichts.
Das zeigt mir einmal mehr wie wichtig KI ist, wenn selbst in so einer kleinen und einfachen Umgebung wie dem Schachbrett der "harte Weg" versagt. Hatte nicht gewusst, dass es SO viele Möglichkeiten sind...
Sehr interessant, wie immer👍🏻
Als ob es einfach nicht genug Atome dafür gibt. Hätte ich nicht erwartet :)
Ein Video über dir Schleifenquantengravitation und deren Kosmologischen auswirkungen wäre interessant
Das ist aber nur zutreffend bei der aktuellen Brute Force Methode.
Gut möglich, dass irgendwann eine andere Methode entwickelt wird, um jede mögliche Stellung - oder zumindest jede mögliche siegbringende Stellung - zu errechnen, ohne auf Brute Force zurückzugreifen.
Computer scheitern nicht im Schach. Im Gegenteil, die Besten Großmeister der Welt sind an den Computern gescheitert
Schade, dass nicht auf Alpha Zero und LeelaChess eingegangen wurde, zwei KI Schachprogramme. Beide haben „Brute-Force“(Stockfish) schlagen können.
Interessant dabei: während Stockfish oft Züge spielt, die für einen Menschen nicht oder nur sehr schwer begreifbar sind(„computer-moves“), spielen A0 und Leela fast schon erschreckend menschlich. In vielen Spielen ging Stockfish eine sehr lange Zeit davon aus, mit Gewinnvorteil zu spielen, während die Schach-KIs gemütlich Zug um Zug Stockfish in die Bredouille bringen, bis SF selbst einsieht, dass Verlieren die einzige Option ist.
Stockfish vs. Stockfish Spiele sind langweilig anzuschauen, da man selbst nicht richtig durchblickt, was da gerade passiert. A0s und Leelas Spiele hingegen strotzen nur so vor Eleganz. Selbst Großmeister lernen durch deren Spiele.
Wer sich das mal anschauen möchte, dem empfehle ich die Videos vom TH-cam-Kanal „Chessnetwork“.
Stockfish nutzt auch keine Brute Force Methode sondern analysiert Stellungen nach gewissen Kriterien. Die Sache ist nur, dass Alpha und später dann Leela Zero die Stellungen effektiver und genauer analysieren.
@@jemandanderes7075 Stockfish zerlegt heute Leela und würde das auch mit Alpha machen. Deshalb hat Google Alpha für immer begraben, um den Mythos von Alpha nicht zu zerstören (ähnlich wie IBM es in den 90er Jahren mit Deep Blue gemacht hat). Warum man das so genau sagen kann? Weil Stockfish heute deutlicher gegen die Stockfish-Version gewinnt, die damals gegen Alpha Zero verloren hat, als es Alpha Zero damals konnte. Stockfish heute hat mehr Elo als Alpha Zero damals.
@@GoMrTom Klar Stockfish kann heute mehr als Alpha Zero damals. Stockfish ist anscheinend auch immernoch leicht besser als leela zero, da habe ich mich geirrt, aber besiegt Leela nicht haushoch. Und ich meine das der Abstand zwischen Leela und Stockfish kleiner wird.
Also ein Computer braucht 10 hoch 90 Jahre für ein Schachspiel, aber nur ein paar Rechnungen für das Weltklima im Jahre 2050. Finde den Fehler.
Kleine Anmerkung:
Bei 0:14 ist ein Fehler in der Zeichnung (das Schachbrett ist falsch aufgebaut).
Das Feld unten rechts (vom Spieler aus gesehen, also A8 oder H1) ist immer weiß.
Aber ein tolles Video zu einem tollen Thema. ♟
🙄
Der Profi
Wenn die Tiefensuche angewandt wird, ist das nur noch ein Zeitproblem, und kein Ressourcenproblem mehr.
Das war sehr Logisch und emblematisch :)
Wie heißt die Musik, die immer im Hintergrund von den Videos läuft?
Kikoru - Arriving In Rain
Darude Sandstorm
@@BeFourCMOkay, zoomer.
@@BeFourCM Dass problem mit deiner Generation kann am besten so beschrieben werden: th-cam.com/video/oHg5SJYRHA0/w-d-xo.html
10^80 Atome gibt es nur in unserem "beobachtbaren" Universum? Nicht dass ich dafür ein Verständnis hätte aber das, verglichen mit 10^120 möglichen Zügen, ist ja Wahnsinn. super intressant aufgearbeitet das Thema.
Bei dem Spiel "Go" sind es sogar 1,7·10^172 Möglichkeiten
Zeiten ändern sich 😊
Komisch, ich wurde trotzdem immer vom Computer hochgenommen
Die sind ja auch um welten besser als Menschen aber können eben nicht DAS PERFEKTE Spiel liefern
100SekundenPhysik ist hier offensichtlich ein Fehler unterlaufen
@@jakobmartinez5853 weil?
Einfacher Vergleich:
Die Computer zur Zeit sind auf den NRW-Meisterschaften, während ihr bei den Bambinis rumhängt.
Natürlich schlagen euch da die Computer.
Die Frage ist aber, ob es Computer nicht nur zum Landes- oder Europa-, sondern zum Weltmeisterschaffen könnte.
Und die Antwort ist, wie man hier bei den Video gesehen hat, nein!
@@nicolasj6745 doch, weil ein weltmeoster auch kein perfektes spiel spielen kann... ich weiß nicht qie der jetzige stand ist, aber in ein paar jahren kann ein comouter besrimmt jeden menschen schlagen, wenn nicht schon jetzt
100SekundenPhysik:
AlphaZero: I'm abouit to end this mans whole career
@Albert Neko hahahaha
@Albert Neko Ich krieg von diesem sch... Meme sowieso bald Blutdruck ;-)
@Albert Neko Weil die Menge an nicht englischen Memes so groß ist? ^^
@Albert Neko immer noch besser als sie zu übersetzen
Junge lern Englisch
das Argument für die Aussage "das Universum bietet nicht genug Speicherplatz für einen perfekten Schachcomputer" ist falsch. Man muss nicht den ganzen Spielbaum auf einmal abspeichern, um die Brute Force Methode verwenden zu können. Es reicht den 'Spielast' zum momentanen Spielstand zu speichern. Außerdem ist unbekannt, ob es nicht wesentlich effizientere Methoden als Brute Force gibt um Schach optimal zu lösen.
Kann man nicht die Daten irgendwie löschen, wenn der Weg nicht funktioniert hat oder mit neuen Wegen überschreiben?
Denke schon das dass geht
Jetzt verstehe ich den Grund, warum ich kein Schach spielen kann! Bin also gar nicht doof
AlphaZero, ein Schachprogramm welches auf künstlicher Intelligenz basiert, hat es geschafft nach 4 Minuten das stärkste bis dahin existierende Schachprogramm (Stockfish) zu schlagen.
Und das obwohl AlphaZero nur die Regeln des Spiels erklärt wurden, keine Eröffnungen, keine ehemaligen Partien usw.
Ich bin immer begeistert, wie die Themen vorgetragen sind!
die zahl der möglichen züge in einem schachspiel lässt sich nicht ausrechnen!?!
das will irgendwie nicht in meinen kopf...
ich liebe euch dafür
Endlich mal wieder ein neues Video. Wochen warten um schöne 4 Minuten zu haben. 🥰
😏😏😏
Mich faszinieren riesige Zahlein einfach immer wieder.
Check Mal Grahams Zahl aus die größte Zahl die je in einem mathematischen Beweis verwendet wurde. Dagegen sind die Anzahl der möglichen Schachspiele ein Witz. Oder auch die Zahl Tree(3) die ist noch viel extremer.
Schöne Videoidee, aber ein perfekter Schach computer ist möglich.
1. Beim Brute Forcen müssen nicht alle züge gespeichert werden, weil man die Berechnung einfach beim nächsten zug neu starten kann. Das Speicher Argument also humbug.
2. Nur weil Brute Force ein perfekter Schach Algorithmus ist, heißt es nicht automatisch, dass andere perfekte Algorithmen nicht möglich sind. Es gibt heute gute, aber noch keinen perfekten Algorithmus, es kann aber einer gefunden werden.
3. Die Anzahl an Berechnungen kann mittels Ausschluss von Möglichkeiten drastisch reduziert werden. Die bleibende Zahl wird nochimmer gigantisch sein, trotzdem wird sie ein vielfaches kleiner/berechenbarer.
Musste die ganze Zeit an HxH denken lol...wobei da natürlich Gungi und nicht Schach gespielt wird...aber still :3
haha same. ich würde gerne mal Gungi spielen xD
@@Mondscheinelfe ich auch ^^
Die besten Schachengines sind den menschlichen Spielern weit überlegen. Tatsächlich verwenden die besten menschlichen GMs und IMs Schach-Engines, um sich auf Turniere vorzubereiten. Magnus & Nakamura haben beide offen erklärt, dass sie niemals davon träumen würden, die besten Schachmaschinen zu schlagen. Bestenfalls könnte Magnus um ein Unentschieden spielen und versuchen, die Verluste zu mindern - aber die besten Schachprogramme mit Schachmatt entscheidend zu schlagen, wäre unglaublich selten (wenn überhaupt).
Yes. Die typischen Spiele gegen diese Engines laufen so ab, dass die Maschine erstmal X runden lang sinnlos figuren opfern muss, bevor sie selbst etwas machen kann. Sonst haben selbst Carlsen, Nakamura & Co. einfach überhaupt keine Chance.
Ja ehm, ich der bei Level 1 gegen den Bot verliere
Bin ich der Einzige der seine Stimme in Kombination mit der Musik so unglaublich beruhigend findet?
Wäre es denn unmöglich einen Computer zu bauen, der Information auf/mit einzelnen Teilchen oder noch kleinerem speichert? Falls nicht wäre vielleicht ein solcher Computer auch mit deutlich weniger benötigter Masse umsetzbar (auch wenn er vermutlich immernoch weitaus größer als unserer Sonne sein müsste)
Bitte mehr solcher Videos 💪🏻 bin wieder gefesselt 👌🏻
Ich sehe vier Probleme mit diesem Video:
1. Widerspruch zur Anschauung anhand der realen Welt: Ich kann nicht erkennen, wo moderne Computer an Schach scheitern, die Realität spricht da eine andere Sprache, auf allen Ebenen. Aber sei es darum und lassen wir die sprachlichen Feinheiten mal beiseite.
2. Falsche Annahme: Der immer wieder gerne bemühte Vergleich mit den Atomen im Universum geht von einer falschen Annahme aus, nämlich, dass ein Teilchen immer nur einen diskreten Zustand einer Stellung speichern kann. Wieso sollte das so sein?
3. Der Brute-Force-Algorithmus kann maximal als obere Abschätzung für die Zustände herangezogen werden. In vielen Teilbereichen lassen sich erheblich kompaktere Datenstrukturen verwenden. Sobald beispielsweise nur noch wenige Figuren auf dem Spielfeld sind, gibt es fertige Bibliotheken, die solche Spiele vollständig untersucht haben und die bestenfalls ein paar MByte benötigen (siehe z. B. www.amazon.de/dp/3867278903). Weiterhin muss man ja Äste, deren Zweige alle zu einem Sieg für einen Spieler führen, nicht vollständig speichern.
4. Wenn man 3. zu Ende denkt, fällt einem auf, dass Schach ein unfassbar langweiliges Spiel ist: Es gibt nämlich nur drei Optionen:
a) Es gewinnt nämlich immer derjenige, der mit Weiß anzieht, wenn derjenige perfekt spielt. Immer. Denn wenn man im Spielbaum alle Möglichkeiten wegstreicht, die Weiß verlieren lassen, hat man die Anleitung für das perfekte Spiel. Das sagt allerdings zugegebenermaßen nichts darüber aus, wie umfangreich diese Anleitung ist. Der Aufwand, das zu programmieren liegt auf dem Niveau eines Informatikstudenten im 2. Semester.
b) Wenn sich herausstellen sollte, dass für den ersten Zug nach Option a) keine Kanten existieren, dann heißt das, dass selbst der beste Spieler mit Weiß immer verliert, wenn Schwarz perfekt spielt. In dem Fall ist die einzige logische Reaktion, direkt vor dem ersten Zug aufzugeben, um keine sinnlose Energie in ein zum Scheitern verurteiltes Unterfangen zu investieren.
c) Theoretisch könnte sich herausstellen, dass jede von zwei perfekten Spielern geführte Partie remis endet. Das wäre zwar enttäuschend, aber letztlich auch ein Ergebnis.
Dieses Video tut so, als würde maschinelles Lernen nicht existieren, ganz zu schweigen von tiefen Lernalgorithmen.
Kann mir jemand sagen, wie das Lied im Hintergrund heißt? 🙃
Arriving in rain
@@onichaan5944 danke!
@@crazyvalues8394 gerne
Stockfish 15: *hold my Beer*
Gerade Matheklausur verkackt und jetzt schaue ich mir das an hahah😂
Immer wieder schön eines eurer Videos zu sehen. 👍🏻
Quantencomputer: i will end this man's whole career
vermolzen mit einem Menschen ja, das wäre dann des was einem Gott als nächstes kommt
Dein Kommentar zeigt sehr deutlich, dass du keine Ahnung von Quantencomputer hast. Wird ein Quantencomputer Schach lösen können? Um das zu verstehen, lies dir am besten diesen Wikipedia Artikel durch de.wikipedia.org/wiki/P-NP-Problem In der Informatik spricht man auch von Berechenbarkeit. Dazu verwendet man auch gerne die O-Notation de.wikipedia.org/wiki/Landau-Symbole. Die Notation von einem herkömmlichen Computer, bei der Brute-Force-Methode ist O(n^2) Nehmen wir mal an, bei einem Quantencomputer ist sie O(n) so hättest du trotzdem eine unendliche lineare Funktion.
quebono100 scheinbar hast du doch nicht soviel Ahnung. Hier ein guter Artikel, wie mit neuen Ansätzen erprobt wird, um die limitationen eines quantenrechners mit Hilfe von Deep learning und co zu umgehen :))
www.google.de/amp/s/syncedreview.com/2020/01/28/can-alphazero-leap-from-go-chess-to-quantum-computing/amp/
@@MultiVerseDragonball gut gesagt! ich soll quebono100 nen schönen gruß von dunning und kruger ausrichten. weiß auch nicht warum. tschüss!
@@MultiVerseDragonball Ok ich erkläre es dir ein letztes mal. Weißt du überhaupt was es heißt, ein Spiel ist lösbar. Das Video erklärt es, das heißt, dass ein Programm alle möglichen Ausgänge eines Spiels schon vorher weiß. Das Video erklärt es auch super, dass es ein Problem gibt, bei der Speicherung aller möglichen Spielbäume. Was du mir geschickt hast, ist ein Artikel über den Einsatzes eines Quantencomputers für AlphaGo, später AlphaZero und MueZero. Das sind alles Algorithmen die auf Monte Carlo Tree Search basieren. Die die Verästelung der Spielbäume effektiv kürzen. Der Einsatz eines Quantencomputers, würde ja nur die Berechenbarkeit der Spielbäume beschleunigen. Es ist keine Lieferung aller Möglichen Spielbäume von Schach in einer kompremierten Form.
Warum lerne ich hier mehr als in der Schule? Das ist halt einfach wahr!
Hast du auf diesem Kanal lesen gelernt?
@Phil Y Ne aber nich auf Vorallem meinem Kanal hab’s mir großteils vor der Einschulung selber beigebracht :) ähnlich wie rechnen
@@now.tob1239 sollte natürlich "diesen" heißen, anstatt "deinen"
@Phil Y Und wenn schon dann auch „deinem“ xD :D
@@now.tob1239 also bevor du die Grammatik von anderen korrigierst solltest du mal deinen eigenen Beitrag lesen. Also deine erste Antwort.
Was ein wunderschönes Video!
Die Frage habe ich mir schon oft gestellt und sie wurde mir in nur wenigen Minuten perfekt beantwortet. Macht weiter so 👍🏻
Ein Quantencomputer kann 2^N Zustände abbilden, wobei N die Anzahl der Atome bezeichnet. Es bedürfte somit lediglich ca. 400 Atome, um sämtliche Zustände eines Schachspiels abzubilden. Das Universum als Ganzes ist wenig überraschend um einiges komplexer als Schach.
es ist auch garnicht nötig, jeden spielzug in einem atom zu speichern, dafür gibt es "kompressionen", um mehrere zustände zu beschreiben. Bekannt ist das verfahren zb. bei JPEG, bei dem auch nicht jeder bildpunkt individuell gespeichert wird.
100SekundenPhysik: *Warum Computer an Schach scheitern*
Ich: *verliere Schach gegen Computer*
junge dein ernst?
@@splatoon9072 Ja
Alpha Zero says hi...
Stockfish enters the chat
@@vinith8669 aber alpha Zero hat Stockfisch 70 Prozent besiegt
Leela ist meines Wissens nach aktuell die stärkste Engine
Splatoon90 nein, das war damals eine uralte Version von Stockfish die noch dazu viel weniger Rechenleistung zur Verfügung bekam als Alpha Zero!
Im letzten Schach Turnier der Computer (hab den genauen Namen vergessen), hat Stockfish gegen leela Chess zero im Finale gewonnen. Mittlerweile ist Alpha zero nahezu chancenlos gegen Stockfish, aber stockfish und leela sind noch ziemlich ähnlich, wenn aber ist stockfish etwas stärker.
Themen wie diese oder generell die Videos dieses Kanals hätten mich sicherlich zum Physik Leistungskurs gebracht. Leider sind unsere Lehrer unfähig und haben diesem tollen Fach das ganze faszinierende entzogen...
lmpostor
"Der perfekte Weg einer Maschine ein Spiel zu spielen ist die sogenannte Brute-Force-Methode" ... ich weiß gar nicht wo ich anfangen soll zu erklären wie falsch das ist.