Sim (Spiel)

Sim (Spiel)
Spielbrett von Sim

Sim ist ein Spiel für zwei Personen. Das Spielbrett besteht aus sechs Punkten, von denen jeder mit jedem anderen durch eine Linie verbunden ist. Jedem Spieler ist eine Farbe zugeordnet und abwechselnd färbt jeder Spieler eine Linie mit seiner Farbe ein. Wer ein Dreieck in der eigenen Farbe produziert, verliert sofort.

Die Ramseytheorie zeigt, dass kein Sim-Spiel unentschieden ausgehen kann. Dies gilt insbesondere, weil die Ramsey-Zahl R(3,3;2)=6 ist. Jede 2-Färbung des vollständigen Graphen mit 6 Knoten (K6) muss ein einfarbiges Dreieck enthalten. Dies gilt auch für jeden Obergraphen des K6.

Mittels vollständiger Enumeration mit dem Computer hat man herausgefunden, dass der zweite Spieler bei fehlerfreiem Spiel immer gewinnt. Eine perfekte Spielstrategie zu finden, die sich auch Menschen merken können, ist bisher nicht geglückt.

Sim ist ein Beispiel eines Ramsey-Spiels. Andere Ramsey-Spiele sind möglich. So muss beispielsweise nach der Ramseytheorie auch jede 3-Färbung eines vollständigen Graphen mit 17 Knoten ein einfarbiges Dreieck enthalten. Bei dem dazugehörigen Ramsey-Spiel benutzen die zwei Spieler beliebige von drei Farben. Es ist noch unbekannt, wer dabei gewinnt.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • SIM — Die Abkürzung SIM bezeichnet: Rhein Hunsrück Kreis, KFZ Kennzeichen (Kreisstadt: Simmern, Rheinland Pfalz) SIM Karte, Chipkarte für Mobiltelefone SIM Instant Messenger, Instant Messenger Sawod imeni Molotowa, später Gorkowski Awtomobilny Sawod,… …   Deutsch Wikipedia

  • Sim Tower — Entwickler …   Deutsch Wikipedia

  • Sim Farm — Entwickler Maxis Designer …   Deutsch Wikipedia

  • Sim Copter — (auch SimCopter geschrieben) ist ein 1996 erschienenes Flugsimulations Computerspiel aus dem Hause Maxis und Electronic Arts, bei dem der Spieler als Pilot einen Hubschrauber steuert. Auffallend am Spiel ist zum einen die rein zivile Auslegung… …   Deutsch Wikipedia

  • Sim City — SimCity ist eine erfolgreiche Computerspielreihe der Firma Maxis, die seit 1997 eine Tochterfirma von Electronic Arts (EA) ist. Es gehört dem Genre der Wirtschaftssimulationen an. Kreativer Kopf hinter dem Spielprinzip ist Maxis Mitgründer Will… …   Deutsch Wikipedia

  • Spiel-Komplexität — In der kombinatorischen Spieltheorie gibt es mehrere Möglichkeiten die Spiel Komplexität zu messen. Im folgenden werden die folgenden Metriken beschrieben: Zustandsraum Komplexität Spielbaumgröße Entscheidungs Komplexität Spielbaum Komplexität… …   Deutsch Wikipedia

  • Sim (Computerspiel) — Im Jahre 1989 erschien das Computerspiel SimCity. Die simulierten Einwohner wurden Sims genannt. Dieser Begriff wurde auch in weiteren Spielen der Firma Maxis beibehalten, etwa SimTown, Sim Tower, SimIsle oder den Nachfolgeversionen des… …   Deutsch Wikipedia

  • Sherlock Holmes: Spiel im Schatten — Filmdaten Deutscher Titel Sherlock Holmes: Spiel im Schatten Originaltitel Sherlock Holmes: A Game of Shadows …   Deutsch Wikipedia

  • Geschichte der Computerspiele — Schema eines NIMROD Computers, der 1951 das mathematische Nim Spiel simuliert OXO (1952), das erste Videospiel, dessen Name bekannt ist …   Deutsch Wikipedia

  • Telespiel — Schema eines NIMROD Computers, der 1951 das mathematische Nim Spiel simuliert OXO (1952), das erste Videospiel, dessen Name bekannt ist …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”