Forscher entwickeln unbesiegbaren Dame-Computer
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.
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)
- 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
- Freie Stellen aus den Berufsgruppen Biologie, Biotechnologie, Elektronik, Elektrotechnik, Mechanik, Feinmechanik, Uhren, Anlagen-, Apparatebau, Automation, Verfahrenstechnik, Konstruktion, Produktion, Fertigung, Montage, Wissenschaft, Forschung
- Polymechaniker /-in CNC-Drehen (m/w/d)
Kappelen - Deine Aufgaben umfassen das selbstständige Programmieren, Einrichten und Bedienen von... Weiter - Project Manager Contract Packaging (a, 100%)
Fehraltorf - Ihre Herausforderung Sie betreuen die Ihnen zugeteilten Kunden bei der technischen sowie... Weiter - Betriebsmechaniker*in
Willisau - Das erwartet dich Eine hochmoderne und hochautomatisierte Intralogistikanlage mit diversen Gewerken... Weiter - Mitarbeiter/in Produktion AOI-Prüfung / Elektronik SMT 70-100%
Mägenwil - Sie haben Erfahrung in der Programmierung und dem operativen bedienen von AOI-Systemen zur... Weiter - SMT Operator Elektronik-Produktion
Mägenwil - Sie haben mehrjährige Erfahrung im SMT-Bestücken von elektronischen Baugruppen und im Handlöten von... Weiter - Projektmanager Elektronik und Kabel-Assembly 100% (m/w)
Mägenwi - mit hohem technischem Verständnis Als Projektmanager sind Sie die rechte Hand der Key Account... Weiter - IT Cross-Platform Client Engineer
Baden-Daettwil - DECTRIS ist ein erfolgreiches und wachsendes Hightech-Unternehmen, welches Röntgen- und... Weiter - Internship Electronics (50-100%)
Baden-Daettwil - DECTRIS is a successful and growing hightech company that develops and manufactures X-ray and... Weiter - FPGA/SoC Engineer (Embedded Linux)
Baden-Daettwil - DECTRIS is a successful and growing hightech company that develops and manufactures X-ray and... Weiter - Konstrukteur für Vorrichtungen und Spannmittel (m/w/d)
Zürich - Ihre Aufgaben Entwurfs- und Detailkonstruktion von Spannmitteln Auslegung und Berechnung der... Weiter - Über 20'000 weitere freie Stellen aus allen Berufsgruppen und Fachbereichen.
Internetpräsenz aufbauen?
www.washington.ch www.computerprogramm.swiss www.brettspiel.com www.forschungszweig.net www.kuenstlichen.org www.stellungen.shop www.spielbrett.blog www.fachjournal.eu www.informatiker.li www.kanadische.de www.universitaet.at
Registrieren Sie jetzt komfortabel attraktive Domainnamen!
- Durchbruch bei der Wasserstoffproduktion
- Uhren für Klimaaktivisten: ID Genève setzt voll auf Nachhaltigkeit
- Revolutionäre Energiespeicher: Superkondensator aus Zement, Wasser und Russ
- «co-operate»: Modell für klimagerechtes Bauen
- Schweizer Finanzplatzakteure entwickeln gemeinsam die Net-Zero Data Public Utility
- Tesla baut neue Mega-Factory in Shanghai
- domains.ch zieht um ins Rechenzentrum Ostschweiz
- Letzte Meldungen
Heute | Fr | Sa | |||
Zürich | 0°C | 12°C | |||
Basel | 5°C | 14°C | |||
St. Gallen | 1°C | 9°C | |||
Bern | 0°C | 11°C | |||
Luzern | 1°C | 12°C | |||
Genf | 5°C | 13°C | |||
Lugano | 6°C | 10°C | |||
mehr Wetter von über 8 Millionen Orten |
- Seminare zum Thema Technik
- Dipl. Prozesstechniker/in HF
- Dipl. Elektrotechniker/in HF
- Dipl. Maschinbautechniker/in HF
- Dipl. Informatiker/in HF
- Dipl. Gebäudeautomatiker/in HF
- Dipl. Systemtechniker/in HF
- Dipl. Sicherheitsexperte/in von elektrischen Anlagen NDS HF
- MAS FHNW in Kunststofftechnik
- MAS FHNW in Automation Management
- Dipl. Leiter/in des Technischen Kundendienstes/Service
- Weitere Seminare
- Die Kopfhörer für erholsamen Schlaf
- Der Renault 5 kommt zurück - diesmal elektrisch
- Makerspaces: Orte der Kreativität und Innovation
- 13,3% der Erwerbstätigen verwenden bei ihrer Arbeit nie digitale Geräte
- Paysafecard - so funktioniert das elektronische Zahlungsmittel
- BYD: Der chinesische Elektroauto-Gigant ist auf dem Weg
- Inmitten der Digitalisierung: Wie Technologie das Entertainment verändert hat und was vor uns liegt
- Letzte Meldungen
- Schweizer Esprit-Läden sind konkurs
- Warum Lachen gesund ist
- «Lichtblick» - Fotografien politischer Bewegungen in den 1970ern und heute
- Briefmarkensammeln: Ein Hobby für alte Leute?
- Bundesrat belässt Zinsen für Covid-19-Kredite unverändert
- Heilung der Augen mit Kontaktlinsen
- SpaceX errichtet Spionagenetz «Starshield» für US-Militär
- Letzte Meldungen