https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Sim_%28Spiel%29Sim (Spiel) - Versionsgeschichte2026-06-05T01:51:22ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Sim_(Spiel)&diff=1730546&oldid=previmported>Megatherium am 7. April 2025 um 13:02 Uhr2025-04-07T13:02:43Z<p></p>
<p><b>Neue Seite</b></p><div>[[Datei:Complete graph K6.svg|mini|Spielbrett von Sim]]<br />
'''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 noch ungefärbte Linie mit seiner Farbe ein. Wer ein [[Dreieck]] in der eigenen Farbe produziert, verliert sofort.<br />
<br />
Die [[Ramseytheorie]] zeigt, dass kein Sim-Spiel unentschieden ausgehen kann. Dies gilt insbesondere, weil die [[Satz von Ramsey|Ramsey-Zahl]] ''R''(3,3)=6 ist. Jede 2-Färbung des [[Vollständiger Graph|vollständigen Graphen]] mit 6 Knoten (<math>K_6</math>) muss ein einfarbiges Dreieck enthalten. Dies gilt auch für jeden Obergraphen des <math>K_6</math>. Der Grund dafür ist sehr einfach nachzuvollziehen: Man wähle einen beliebigen Punkt aus. Nennen wir diesen P1. Dieser ist mit den fünf anderen Punkten verbunden. Von diesen fünf Linien müssen mindestens drei in einer Farbe sein, nennen wir diese Farbe F1. Wir schauen uns nun die drei Punkte an, die durch diese drei gleichfarbigen Linien erreicht werden. Entweder die Linien zwischen diesen drei Punkten sind alle in einer Farbe, dann bilden diese drei Punkte ein gleichfarbiges Dreieck oder mindestens zwei der drei Punkte sind mit einer Linie in Farbe F1 verbunden, dann bilden diese zwei Punkte mit P1 ein gleichfarbiges Dreieck.<br />
<br />
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.<br />
<br />
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.<br />
<br />
== Weblinks ==<br />
* [https://www.dbai.tuwien.ac.at/proj/ramsey/ Java-Applet an der Technischen Universität Wien] für das Spiel gegen ein Computer-Programm<br />
* [https://share.catrob.at/pocketcode/program/1478 Smartphone-App] in der visuellen Programmiersprache [[Catrobat]]<br />
* [https://arxiv.org/format/cs/9911004 ''Graph Ramsey Games'' von Wolfgang Slany], technische Beschreibung mit weiterer Literatur, inklusive über die Einführung des Spieles durch [[Gustavus Simmons]] (1969)<br />
<br />
[[Kategorie:Kombinatorik]]<br />
[[Kategorie:Ramseytheorie]]<br />
[[Kategorie:Graphentheorie]]<br />
[[Kategorie:Gelöstes Spiel]]<br />
[[Kategorie:Papier-und-Bleistift-Spiel]]</div>imported>Megatherium