Forscher entwickeln unbesiegbaren Dame-Computer

publiziert: Donnerstag, 19. Jul 2007 / 22:23 Uhr / aktualisiert: Freitag, 20. Jul 2007 / 07:15 Uhr

Washington - Kanadische Forscher haben ein unbesiegbares Computerprogramm für das Brettspiel Dame geschaffen. Kein Gegner könne mehr als ein Unentschieden gegen das Programm namens Chinook erreichen.

Da im Spiel «Dame» keine zufälligen Ereignisse stattfinden, spielt Glück beim Gewinnen keine Rolle.
Da im Spiel «Dame» keine zufälligen Ereignisse stattfinden, spielt Glück beim Gewinnen keine Rolle.
Das berichteten Jonathan Schaeffer und Kollegen von der Universität von Alberta in Edmonton.

In mehr als 18 Jahren haben die Informatiker über 39 Billionen Spielstellungen durchgerechnet und bewiesen, dass Dame immer auf ein Remis hinausläuft, wenn beide Seiten fehlerfrei spielen.

Tag und Nacht waren dafür im Schnitt rund 50 Computer im Einsatz. Mit dem Ergebnis sei das Brettspiel gelöst, erläutern Schaeffer und Kollegen im US-Fachjournal «Science» (online veröffentlicht).

Im Jahr 1994 hatte Chinook erstmals die Dame-Weltmeisterschaft gewonnen. Die Software ging damit als erstes Computerprogramm, das in irgendeinem Spiel eine menschliche Weltmeisterschaft gewinnt, ins Guinness-Buch der Rekorde ein.

500 Millionen Billionen Stellungen möglich

Insgesamt sind auf einem Dame-Spielbrett rund 500 Millionen Billionen (exakt: 500 995 484 682 338 672 639) Stellungen möglich. Diese immense Menge konnten Schaeffers Computer nicht komplett durchspielen.

Stattdessen wählten die Informatiker einen gemischten Ansatz: Sie liessen ihre Computer alle möglichen Spielstellungen mit zehn oder weniger Steinen auf dem Brett analysieren - immerhin mehr als 39 Billionen (exakt: 39 271 258 813 439).

Dann identifizierten sie 19 relevante Spieleröffnungen, die sie so weit durchspielen liessen, bis nur noch zehn oder weniger Steine auf dem Spielbrett waren.

Daraus entwickelten die Informatiker eine allgemeine Dame-Strategie, mit der sich immer eine Konstellation erreichen lässt, die zu einem Patt führt. Dies sei ein Meilenstein für den Forschungszweig der Künstlichen Intelligenz.

(dl/sda)

Das Ziel des Starshield-Projekts ist die kontinuierliche Überwachung der Erdoberfläche, insbesondere für militärische Zwecke.
Das Ziel des Starshield-Projekts ist die kontinuierliche ...
Nach Berichten aus den USA plant SpaceX den Bau eines neuen Satellitennetzwerks für einen US-Geheimdienst. Dieses Netzwerk namens «Starshield» soll die gesamte Erdoberfläche überwachen. mehr lesen 
Publinews Gutes Personal ist schwer zu finden und wenn man es hat, sollte es so effektiv wie möglich eingesetzt werden. Die ... mehr lesen  
Gewinnmaximierung: Die Personalplanung hat immer zum Ziel, die Produktivität zu steigern und Kosten zu senken.
Die Ozlo Sleepbuds im Case.
eGadgets Schlafstörungen sind ein weit verbreitetes Problem. Millionen von Menschen leiden unter Einschlafproblemen, Durchschlafstörungen oder ... mehr lesen  
Forscher haben ein neues Konzept zur effizienteren Gewinnung von Wasserstoffenergie vorgestellt, bei dem Wasser in Sauerstoff und Wasserstoff aufgespalten wird, ohne das gefährliche Risiko einer Vermischung der beiden Gase. mehr lesen  
WIRTSCHAFT: OFT GELESEN
Titel Forum Teaser
  • keinschaf aus Wladiwostok 2826
    grüezi Wie lasterhaft Mitleid mitunter sein kann, beweisen Sie doch gerade ... Mo, 26.12.16 20:05
  • Kassandra aus Frauenfeld 1781
    Vom Tode träumt ein negrophiles Schäfchen doch ständig. Wenn tausende Frauen in England ... Mi, 28.09.16 11:58
  • HentaiKamen aus Volketswil 1
    Kommt wieder Aber leider eine RIESEN Verlust für Leser wie mich die nicht mit dem ... Sa, 13.08.16 01:13
  • keinschaf aus Wladiwostok 2826
    sogar nach dem Tode hat die Kassandra noch die grösste Schnauze... jaja, diese ... Fr, 12.08.16 16:30
  • Kassandra aus Frauenfeld 1781
    Wow, wie hat sich die gute Kubra gemausert! Ich danke auch Ihnen ganz persönlich für die vielen harten und ... Mi, 20.07.16 20:25
  • Pacino aus Brittnau 731
    Übrigens, wusstet ihr schon . . . . . . dass die Foren von AZ (Wanner), 20min. und Schweizer Fernsehen ... Mi, 29.06.16 15:20
  • PMPMPM aus Wilen SZ 235
    Und jetzt? Ist noch online...? Liebes news-Team, schade ist die Situation so, dass etwas aufhören ... Di, 28.06.16 22:43
  • kubra aus Berlin 3232
    Danke für die gelebte Pressefreiheit. Damit mein ich durchaus auch den ... Di, 28.06.16 16:09
Viele Start-ups in der Schweiz haben sich dem Umweltschutz verschrieben.
Green Investment Start-ups für die Nachhaltigkeit aus der Schweiz Kaum ein anderes Land in Europa ist beim ...
Der Erfolg einer Boutique steht und fällt mit der Leidenschaft und dem Engagement des Gründers.
Startup News Von der Idee zum Geschäft: Gründung und Eröffnung einer Boutique Der Traum von der eigenen Boutique - für viele Modefans und Geschäftsenthusiasten eine reizvolle Vorstellung. Doch hinter dem glamourösen ...
Jedes dritte KMU in Deutschland hat 2011-2013 Energie eingespart.
KMU-Magazin Research Energiewende ist im Mittelstand angekommen Die kleinen und mittleren Unternehmen sind auf ...
 
News
         
Es gibt eine Fülle von bewährten Strategien zur Bewältigung von Arbeitsplatzstress.
Publinews Stress am Arbeitsplatz ist zu einer allgegenwärtigen Realität geworden, die viele von uns täglich erleben. Die ... mehr lesen
Bei einem Apéro darf auf keinen Fall eine Auswahl an kleinen Snacks und Fingerfood fehlen.
Publinews Ein Hauch von Eleganz und Raffinesse umweht die Kunst des Apero Rezepts. Tauchen Sie ein in die Welt der ... mehr lesen
Machen Sie das Beste aus Ihrem Geld.
Publinews Die Entscheidung zwischen einem Privatkredit und Leasing beeinflusst massgeblich die finanzielle Flexibilität und die langfristige ... mehr lesen
Im Endeffekt gilt immer: Das Verständnis der eigenen Anlageziele und das Risikoprofil ist entscheidend.
Publinews In der Welt der Kapitalanlagen symbolisieren Dividenden eine Quelle regelmässiger Einkünfte, die das Herz ... mehr lesen
Sich nach der Arbeit zu entspannen, bringt viele Vorteile für Ihr Privat- und Berufsleben mit sich.
Publinews Jede Arbeit ist mit stressigen Situationen verbunden, die Ihre Unruhe verstärken können. Einige dieser Situationen scheinen unvermeidlich ... mehr lesen
Besser dampfen als rauchen.
Publinews In einer Welt, in der die Gesundheitsrisiken des Tabakkonsums zunehmend ins Rampenlicht rücken, gewinnen ... mehr lesen
Ein entscheidender Vorteil von Budgetplanungssoftware liegt in ihrer Fähigkeit, viele manuelle Aufgaben zu automatisieren, um Zeit zu sparen.
Publinews Die Finanzverwaltung eines Unternehmens bildet das Fundament seines langfristigen Erfolgs. Von der ... mehr lesen
Skyline des europäischen Finanzzentrums London.
Publinews Das Jahr hat zwar gerade erst begonnen, doch schon heute kann in einigen Wirtschaftsbereichen mit einem besonders starken Wachstum gerechnet ... mehr lesen
Auf Social Media kann der/die User:in ganz einfach mit Marketing indoktriniert werden.
Publinews Social Media hat sich zu einem unverzichtbaren Bestandteil jeder effektiven Marketingstrategie entwickelt. Die ... mehr lesen
Stellenmarkt.ch
Wirtschaft Marken
   Marke    Datum
25.03.2024
25.03.2024
25.03.2024
25.03.2024
TimeOut Gin Logo
25.03.2024
    Information zum Feld
Bitte geben Sie hier einen Markennamen ein wie z.B. 'Nespresso'
Kreditrechner
Wunschkredit in CHF
wetter.ch
Heute Fr Sa
Zürich 0°C 12°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig wechselnd bewölkt wolkig, aber kaum Regen
Basel 5°C 14°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig wolkig, aber kaum Regen wolkig, aber kaum Regen
St. Gallen 1°C 9°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig freundlich wechselnd bewölkt
Bern 0°C 11°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig wechselnd bewölkt wechselnd bewölkt, Regen
Luzern 1°C 12°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig wechselnd bewölkt wechselnd bewölkt, Regen
Genf 5°C 13°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig wechselnd bewölkt wechselnd bewölkt, Regen
Lugano 6°C 10°C wolkig, aber kaum Regenleicht bewölkt, ueberwiegend sonnig anhaltender Regen anhaltender Regen
mehr Wetter von über 8 Millionen Orten