Blog durchsuchen
Profil
퀘 스 너 틸 로 wohnt in Seoul und arbeitet über
geometrische Topologie.
Letzte Einträge
- Topologie von Flächen CCXXI2 Kommentare· 25.05.12
- 25000 Unterzeichner gesucht6 Kommentare· 23.05.12
- Wissenschafts-Fernsehen3 Kommentare· 21.05.12
- Selbstorganisierende Untergrundbahnen8 Kommentare· 20.05.12
- Topologie von Flächen CCXX0 Kommentare· 18.05.12
Kommentare
- Thilo · 25.05.12 · 15:22 Uhr Topologie von Flächen CCXXI
- stag sprey · 25.05.12 · 13:19 Uhr 25000 Unterzeichner gesucht
- miesepeter3 · 23.05.12 · 10:26 Uhr Selbstorganisierende Untergrundbahnen
- Rainer · 22.05.12 · 13:26 Uhr Wissenschafts-Fernsehen
- Thilo · 18.05.12 · 14:17 Uhr "Nature" vor Gericht
Blogroll
- ScienceBlogs.de
- ScienceBlogs.com
- Mathematics Websites
- Mathematics Journals
- arXiv
- Mathblogging.org
- Terence Tao: What's new
- Images des Mathematiques
- Geometry and the Imagination
- Low dimensional Topology
- n-category cafe
- secret blogging seminar
- God Plays Dice
- Combinatorics and more
- The accidental mathematician
- Annoying precision
- Gödels lost letter
- XOR's Hammer
- Frank Morgan
- 360
- Area 777
- Ian Agol's Research Blog
- Links to Low-dimensional Topology
- Mathematical Reviews
- Zentralblatt
- Thilo Kuessner
Kategorien
Archiv
- Mai 2012
- April 2012
- März 2012
- Februar 2012
- Januar 2012
- Dezember 2011
- November 2011
- Oktober 2011
- September 2011
- August 2011
- Juli 2011
- Juni 2011
- Mai 2011
- April 2011
- März 2011
- Februar 2011
- Januar 2011
- Dezember 2010
- November 2010
- Oktober 2010
- September 2010
- August 2010
- Juli 2010
- Juni 2010
- Mai 2010
- April 2010
- März 2010
- Februar 2010
- Januar 2010
- Dezember 2009
- November 2009
- Oktober 2009
- September 2009
- August 2009
- Juli 2009
- Juni 2009
- Mai 2009
- April 2009
- März 2009
- Februar 2009
- Januar 2009
- Dezember 2008
- November 2008
- Oktober 2008
- September 2008
- August 2008
- Juli 2008
- Juni 2008
- Mai 2008
- April 2008
- März 2008
- Februar 2008
« vorheriger Beitrag · nächster Beitrag »
10.02.11 · 06:00 Uhr
15 Jahre Computer-Überlegenheit
Kategorie: Technik · Kommentare: 16
Am 10.2.1996 gewann erstmals eine Maschine eine Turnierpartie gegen den amtierenden Schachweltmeister.
Damals war das noch eine kleine Sensation - inzwischen kann man sicher sagen, daß Menschen gegen Maschinen beim Schach (anders als beim Go) heute chancenlos sind.
Die Entwicklung von Schachprogrammen spielte wohl eine Rolle in den Anfangsjahren der 'Künstlichen Intelligenz'. Alan Turing hatte 1952 schon ein relativ stark spielendes Programm entwickelt. Der spätere Wirtschafts-Nobelpreisträger Herbert Simon kündigte 1957 an, daß innerhalb der nächsten 10 Jahre ein Computer Schachweltmeister werden und einen wichtigen mathematischen Satz entdecken (und beweisen) würde. Ein bißchen länger hat es dann doch gedauert - und, zu den mathematischen Beweisen: auch wenn Computer inzwischen durchaus auch schwierige mathematische Sätze beweisen können, hat meines Wissens noch kein Computer einen wirklich wichtigen mathematischen Satz entdeckt.
| a | b | c | d | e | f | g | h | ||
| 8 | 8 | ||||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h |
Die Schlußstellung, in der Schwarz (Kasparow) gegen Deep Blue aufgab:
Nach 37... Kg6 37.Dg8 Kf5 38.S:f3 ist die schwarze Matt-Drohung Th1 abgewehrt und Schwarz hat gegen die verschiedenen weißen Drohungen (wie Tf7 oder S:e1) keine Verteidigung mehr.
Autor: Thilo· 16 Kommentare· Permalink· Trackback-URL
Kommentar schreiben
Top5
- Liebe Piraten, lasst uns endlich vernünftig miteinander reden!Astrodicticum Simplex· 14.05.2012
- Risikowahrnehmung: Wenn man vor den falschen Dingen Angst hatAstrodicticum Simplex· 20.05.2012
- Dr. h.c. im Sonderangebot für 39 Euro[sic]· 14.05.2012
- Pi auf dem Einrad!Astrodicticum Simplex· 20.05.2012
- Die Erde dreht sich nicht um die Sonne...Astrodicticum Simplex· 12.05.2012
Top5
- Liebe Piraten, lasst uns endlich vernünftig miteinander reden!Astrodicticum Simplex· 14.05.2012
- Klimaschmock des Monats Mai 2012Primaklima· 20.05.2012
- Die kalte Sonne von Vahrenholt/Lüning: Le Trend, c'est moi!Primaklima· 16.05.2012
- Risikowahrnehmung: Wenn man vor den falschen Dingen Angst hatAstrodicticum Simplex· 20.05.2012
- Der NRW Wahlkampf - eine Analyse mit Noten.Primaklima· 14.05.2012
ScienceBlogs.com
- Doubt and other products: The National Toxicology Program's Report on Carcinogens, bad for whose business?by Elizabeth Grossman As it pursues its anti-regulatory agenda the ...The Pump Handle· 22.05.2012 · 16:39 Uhr
- Weekend Recap: My Annular Eclipse Expedition!A little more persistence a little more effort and what ...Starts With A Bang· 22.05.2012 · 00:11 Uhr
- Water, waterThis image has been going around the intertubes recently I ...A Few Things Ill Considered· 21.05.2012 · 22:59 Uhr
- To be or not to be? The Prevention and Public Health Fundby Kim Krisberg We will pay for this by taking ...The Pump Handle· 21.05.2012 · 15:19 Uhr
- An important revelation regarding Heartland Gate (global warming denialism)Peter Gleick has been cleared of faking a key memo ...Greg Laden's Blog· 21.05.2012 · 12:52 Uhr

Kommentare (16)
Ein paar kleine Anmerkungen:
MFG
Dr. Webbaer
PS: Zumindest im Google Chrome-Browser wird der Artikel-Code ungünstig gerendert, vielleicht kommt das hier genutzte Templatesystem nicht mit dem hineinkopierten Stuff aus. Dr. W war allerdings nicht im HTML-Code...
Thilo·
10.02.11 · 11:27 Uhr
Ja, das meinte ich mit der Unterscheidung von "Sätze finden" und "Sätze beweisen". Letzteres allerdings erst, wenn die Beweisidee schon vorgegeben ist. Vor allem können Computer inzwischen die Korrektheit von Beweisen überprüfen.Zur schiefen Anzeige im Google-Reade: da hat mich die Maschine überlistet :-)
Im Ernst: keine Ahnung, wie ich das korrigieren kann. Im Quelltext ist keine Lücke zwischen Text und Diagramm.
Bei mir ist die Lücke auch und ich nutze Firefox. Es wird also nicht (nur) an Google-Chrome liegen.
Zur riesigen Lücke vor dem Diagramm:
Die Schlussstellung ist als eine HTML-Tabelle dargestellt, erst die einzelnen Felder sind entweder ein Bild oder eine Beschriftung, jedes in ein eigenes TD-Tag eingeschlossen. Leider haben sich aber auch BR-Tags eingeschlichen, aber so, dass das <br /> hinter den schließenden /TDs steht. Das führt bei der Darstellung mancher Browser dazu, dass alle diese Zeilenschaltungen vor der Tabelle platziert werden.
@Thilo, vielleicht schaffst Du es diese ganzen BRs aus der Tabelle rauszulöschen.
Danke für den Hinweis, jetzt ist es hoffentlich ein bißchen besser.
Dr. Webbaer·
11.02.11 · 16:04 Uhr
Angemerkt werden darf hier auch, dass neben der Fehlbelegegung des genannten (X)HTML-Elements auch eine Menge Unterverweise auf extern (bei der Wikipedia) vorliegende Grafikquellen vorliegen, die erstens eine Abhängigkeit schaffen vom Verweis (Was, wenn der Verweis nicht mehr webverfügbar ist?) und ander(er)seits unnötig Komplexität hinzubauen (bei der Wikipedia mit ihrer "schachtypischen" Publikationsmöglichkeit wird das Sinn machen, nicht aber hier).Anders formuliert: Externe Grafiken am besten nicht als (externen) Verweis sondern (redundant) als intern bei den sb.de platzierten Screenshot im System ablegen.
Nur ein Hinweis,
beste Grüße!
Dr. Webbaer
Toll, Webbär, da wäre ein Mathematiker oder Ingenieur nie drauf gekommen, dass man von Verweisen abhängig sein könnte! Gerade der Ingenieur würde aber auch vesuchen, mit dem geringsten Aufwand sein Ziel gerade passabel zu erreichen, wozu also umständlich eine eigene Grafiksammlung anlegen? Selbst wenn die abhängigen Dateien demnächst gelöscht würden, was ich bei Wikipedia für unwahrscheinlich halte: na und? wen interessiert das in ein paar Wochen?
Übrigens glaube ich nicht, dass da jemand absichtlich und wissentlich "unnötige Komplexität" bzw. die BR-Zeilenschaltungen hineingebaut hat, das wird eine Folge des Hin- und Herkopierens sein, wobei ein "zuvorkommend intelligent arbeitendes System" einfach ein Paar im Effekt "falsche") Umformungen vorgenommen hat. Davon geht die Welt nicht unter.
Der Webbaer hatte hier die Anforderungslage "Site-Autonomie" unterstellt, die typischerweise bei Publikationsmedien dieser Art vorliegt. - Iss ja oft nicht schön, wenn die Grafik oder auch ein eingewobener Text nach einiger Zeit verschwindet, willkürlich von Entscheidungen Dritter abhängig.
Das Meiden der hier beschriebenen Probleme mit dem Pubilkationseditor, war der andere Grund.
Und cool isses ja nicht so ein dummes Schachbrett in fast 100 Einzelbilder zu zerlegen - wenn man's nicht muss (Wikipedia wird seine Gründe haben). Die "Grafiksammlung" oder "Mediathek" wäre um EINn Bild zu ergänzen.
Aufwandüberlegungen sind bei solchen Fragen oft nachrangig, WEIL der Aufwand ja gering BLEIBT. Webbaer kann natürlich auch falsch liegen, was die Anforderungsseite betrifft, no prob!
HTH
Dr. Webbaer (der auch gar nicht weiß, ob der Publizist sich mit diesen Medien auskennt)
Nicht nur Angela Merkel ist ein Androide aus der Trabifabrik. Sogar ich bin beim Touringest oder Turingtest oder wie das heisst durcht gefallen. Bitter, für Euch Menschlein
Aber den CHAPTA um hier in Deinem Blog zu schbämmen schaff ich noch mit links
"Damals war das noch eine kleine Sensation - inzwischen kann man sicher sagen, daß Menschen gegen Maschinen beim Schach (anders als beim Go) heute chancenlos sind."
Nein, eigenlich nicht. Die Chancen sind groß das der Computer ein auf 6 Partien angesetztes Match gegen ein Menschen gewinnt (etwa mit 3,5:2,5 oder 4:2 oder so schätz ich). Über mehr Partien (zum Beispiel 24, wie früher bei den Weltmeisterschaften) schaut es wieder ganz anders aus. Hier zeigt sich, dass Menschen sich relativ gut anpassen können und Strategien gegen die Spielwweise des Computers findet.
Es kommt auch auf die Spielweise des Spielers an, spielt er gerne taktisch zeigt sich eine massive Überlegenheit des Computers. Spielt er strategisch, vielleicht gerne auf Stellungsspiel (Fische-like), dann hat der Spieler durchaus Vorteile.
Oft werden Elowerte bei Computern mit mehr als 3000 angegeben (Deep Rybka 3232), Kasparov erreichte den bisher unübertroffenen Wert von 2851. Aber die Rechnung gilt nicht, Computer spielen gegeneinander und nicht im Turnierschach, damit fehl aber auch eine Kalibrierung mit der Spielstärke menschlicher Spieler. Um diese zu erreichen sind sehr viele Turniere, mit sehr vielen unterschiedlichen menschlichen Spielern notwendig.
Das Hauptproblem ist, dass Menschen anders Schach spielen als Computer. Ein stärkeres Programm, das gegen andere Programme gewinnt, muss nicht zwangsläufig gegen einen Menschen gewinnen (siehe oben untershcied in taktischen, strategischen und Stellungsspiel).
Im Blitzschach sind Computer ohne Frage überlegen, im Schnellschach ergibt sich erstaunlicherweise eine Schwäche, die Computer bei Turnierschachbedingungen wieder aufholen. Aber wie geschireben, kurze Partiertunieren gegen einen Menschen sind Computer überlegen, über längere Zeiträume zeigen sie Schwächen gegen Computer.
Das geschriebene bezieht sich auf die ersten 10 der menschlichen Spieler -unsereins ist chancenlos (aber das waren die allermeisten SchachspielerInnen auch schon vor 15 Jahren ;-)).
Wobei - ohne allzu sehr verschwörungstheoretisch wirken zu wollen ;-) - das ist damals nicht mit rechten Dingen zugegangen. Kasparov hat in einer Partie einen Fehler gemacht, den er eigentlich nicht machen konnte. Zu der Geschichte des Fehlers: IM Weltmeisterschaftskampf Kasparov - Karpov, hat Karpov eine gängige Öffnung gespielt, worauf Kasparov eine Neuerung spielte und gewann. Kasparov hat später in einem eigenen Buch diese Neuerung analysiert und als gut empfunden und die alte gängige Eröffnung als Fehler nachgewiesen. Und genau diesen fehler hat Kasparov gegen das Programm begangen. Ein unmöglicher Fehler, nicht nur weil er ein Buch darüber geschrieben hat, sondern jeder der einmal (semi-) professionell Schach gespielt weiß, dass man sich an jede Partie erinnert. Das passiert einen einfach nicht.
Aber na gut, inzwischen gewinnen Computer auch so und vielleicht hatte Kasparov Magenkrämpe, Liebeskummer oder was auch immer. :-)
Ich habe Spieler und nicht SpielerInnen geschrieben (was ich ansonsten machen würde), weil Schachspielerinnen noch immer von der Qualität zurück liegen. Nicht weil sie dümmer, schlechter bei Denkspielen sind, sondern historisch aufgrund der Trennung in Männer- und Frauenschach, die bis heute wirkt. Judith Polgar hat bewiesen, dass die Trennung aufgehoben werden kann.
Anton, da stimmt ja fast gar nichts vom Geschriebenen.
Schachprogramme auf halbwegs zeitgenössischer Hardware, was RAM und CPU betrifft, sind jedem Schachspitzenspieler klar überlegen.
Es gibt auch keine Trennung der Geschlechter wie in anderen Sportarten, jedenfalls nicht so wie beschrieben Frauen, dürfen jedes Männerturnier spielen. Andersrum nicht. [1]
Erklärungen, warum Frauen in Bereichen, die kognitive Höchstleistung erfordern, kennen die meisten und sollen nicht wiederholt werden...
Auch das mit der "Kalibrierung auf menschliche Spieler", tss, tss...
MFG
Dr. Webbaer
[1] In den Staaten sind derartige Einschränkungen gesetzlich verboten, dort gibt es dann bspw. auch männliche Teilnehmer bei Pokerturnieren "Ladies Only", LOL
Lieber Dr. Webbaer,
ich komm langsam dahinter, warum manche hier Kritik an ihnen üben...
Ich spiele semiprofessionell Schach, selbst ich gewinne gegen gute Programme (ab und zu, sehr selten) wenn sie auf normalen Rechner laufen. Wobei mein Schnitt sehr schlecht ist.
Gute, professionelle Schachspieler, ab einem Elowert von 2700 haben, wenn sie länger gegen den Computer spielen, durchaus Chancen (auch wenn sie wahrscheinlich deutlich verlieren). Magnus Carlsen und vielleicht noch eine Handvoll, haben bei langen Matches Chancen annähernd ein ausgeglichenes Spiel zu erreichen, vielleicht sogar einen Vorteil zu erreichen (bei wenigen Partien haben sie kaum Chancen).
Und es wäre nett wenn sie sich auch nur ansatzweise mit Argumenten beschäftigen und nicht aus einem Halbwissen heraus irgendwelche schwindligen Positionen vertreten. Ich habe versucht zu erklären warum der Elowert nicht vergleichbar ist. Die Erklärung stammt nicht von mir, sondern gilt als Problem und Herausforderung der AI-Forscher und Programmierer, die versuchen sooft wie möglich Computer bei menschlichen Tunieren mitspielen zu lassen. Das Problem istder fehlende Vergleich, wo es zahlreiche (tausende) ernsthafte Turnierpartien benötigt.
Es gibt keine Trennung der Geschlechter im Schach, zumindestens nicht laut den Regeln (im Gegensatz zu anderen Sportarten), weder in den Staaten, noch in irgendeinen anderen Land, die Regeln gibt die FIDE vor. Trotzdem schauen sie sich die Ranglisten an, sie werden kaum Frauen (und früher keine) auf den "Männer"listen finden. Bitte suchen sie selbst: http://www.chessbase.de/nachrichten.asp?newsid=9945
Ich wiederhole mich ausserdem wann ich mich will und im Schach zeigt es sich am deutlichsten das die Trennung eine kulturelle ist und nichts mit Gehirnleistung , Genen oder ähnlichen zu tun hat.
Dafür, dass sie sich als reflektierten, Dingen durchschauenden Philospophen sehen, ist es sicher nicht angenehm sich mit Halbwissen zu blamieren (selbst Wikipedia hätte das verhindert). Ich kann ihnen gerne, auf Wunsch, wenn sie doch über Argumente nachdenken wollen und nicht gleich wieder irgendwas schreiben, einige Texte aus "New in Chess" empfehlen. Würde mich freuen bei ihnen eine Entwicklung miterleben zu können.
mfg
Anton
Ergänzung: Und natürlich dürfen Frauen bei Männertunieren mitspielen, eben weil es nach der FIDE keine Trennung gibt. Nichts anderes habe ich übrigens geschrieben, wenn sie genau lesen würden. Aber schauen sie doch einfach mal bei dem nächsten Open in ihrer Gegend vorbei. Es gibt nur wenig Frauen die rein bei "Männer"tunieren mitspielen (die nach Regel eigentlich keine Männertuniere sind).
Ergänzung: Und natürlich dürfen Frauen bei Männertunieren mitspielen, eben weil es nach der FIDE keine Trennung gibt. Nichts anderes habe ich übrigens geschrieben, wenn sie genau lesen würden. Aber schauen sie doch einfach mal bei dem nächsten Open in ihrer Gegend vorbei. Es gibt nur wenig Frauen die rein bei "Männer"tunieren mitspielen (die nach Regel eigentlich keine Männertuniere sind).
@Anton
Was heißt das? - Sie wissen vielleicht, dass professionelle Schachspieler rar gesät sind. Einfach deshalb, weil das zu erwartende finanzielle Input gering ist. Beispiel: Der beste Schachspieler Deutschlands, Dr. Robert Hübner, hat sich nie als Pro gesehen.Es wird ja immer schlimmer, was Sie schreiben, eine kurze Replik:
Dr. Webbaer schon böse Ahnung bekommen, was noch kommen wird...
Dr. W hat Zugriff auf Weltklassespieler [1] und kann hier wirklich nur den Kopf schütteln. Die Spitzenspieler geben sich heutzutage keine Chance mehr eine einzige Partie zu gewinnen...
Huch!
Weil Frauen -trotz gleicher Bedingungen- deutlich leistungsschächer sind. Hat Webbaer doch weiter oben angemerkt.
Schön, dass Sie's wissen, andere meinen, dass es durchaus an den ungleichmäßig verteilten Talenten liegen könnte [2]. Aber schön, dass Sie -die empirische Lage kennend- schmerzfrei Ihr "Wissen" teilen.
MFG
Dr. W (der schon mit Ihnen kommentarisch zu tun hatte und nun sein Bild abrundet)
[1] in fast jeder Denksportart und in einigen E-Games ebenfalls
[2] dass Darwin soz. a bisserl mitgeschraubt hat