Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Sim_(pencil_game)> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Sim_(pencil_game) abstract "The game of Sim is played by two players on a board consisting of six dots ('vertices'). Each dot is connected to every other dot by a line ('edge').Two players take turns coloring any uncolored lines. One player colors in one color, and the other colors in another color, with each player trying to avoid the creation of a triangle made solely of their color (only triangles with the dots as corners count; intersections of lines are not relevant); the player who completes such a triangle loses immediately.Ramsey theory can also be used to show that no game of Sim can end in a tie. Specifically, since the Ramsey number R(3,3)=6, any two-coloring of the complete graph on 6 vertices (K6) must contain a monochromatic triangle, and therefore is not a tied position. This will also apply to any super-graph of K6. For another proof that there must eventually be a triangle of either color, see the Theorem on friends and strangers.Computer search has verified that the second player can win Sim with perfect play, but finding a perfect strategy that humans can easily memorize is an open problem.A self-improving Java applet including its source code is available for online play against a computer program.The game of Sim is one example of a Ramsey game. Other Ramsey games are possible. For instance, the players can be allowed to color more than one line during their turns. This game also can be played with the Java applet mentioned above.Another Ramsey game similar to Sim and related to Ramsey number R(4,4)=18, which again cannot end in a tie, is played on 18 vertices and the 153 edges between them. The two players must avoid to color a monochromatic tetrahedron (a three-dimensional pyramid with four triangular faces).The Ramsey number R(3,3,3)=17 implies that any three-coloring of the complete graph on 17 vertices must contain a monochromatic triangle. A corresponding Ramsey game uses pencils of three colors. One approach can have three players compete, while another would allow two players to alternately select any of the three colors to paint an edge of the graph, until a player loses by completing a monochromatic triangle. Finding perfect winning strategies for these variants is most likely out of reach.A technical report by Wolfgang Slany is available online, with many references to literature on Sim, going back to the game's introduction by Gustavus Simmons in 1969, including proofs and estimates of the difficulty as well as computational complexity of Sim and other Ramsey games.".
- Sim_(pencil_game) thumbnail Complete_graph_K6.svg?width=300.
- Sim_(pencil_game) wikiPageID "253389".
- Sim_(pencil_game) wikiPageLength "3248".
- Sim_(pencil_game) wikiPageOutDegree "18".
- Sim_(pencil_game) wikiPageRevisionID "662182972".
- Sim_(pencil_game) wikiPageWikiLink Category:Combinatorial_game_theory.
- Sim_(pencil_game) wikiPageWikiLink Category:Combinatorics.
- Sim_(pencil_game) wikiPageWikiLink Category:Mathematical_games.
- Sim_(pencil_game) wikiPageWikiLink Category:Paper-and-pencil_games.
- Sim_(pencil_game) wikiPageWikiLink Category:Ramsey_theory.
- Sim_(pencil_game) wikiPageWikiLink Complete_graph.
- Sim_(pencil_game) wikiPageWikiLink Computational_complexity_theory.
- Sim_(pencil_game) wikiPageWikiLink Gustavus_Simmons.
- Sim_(pencil_game) wikiPageWikiLink Java_applet.
- Sim_(pencil_game) wikiPageWikiLink Monochromatic.
- Sim_(pencil_game) wikiPageWikiLink Monochrome.
- Sim_(pencil_game) wikiPageWikiLink Ramsey_number.
- Sim_(pencil_game) wikiPageWikiLink Ramsey_theory.
- Sim_(pencil_game) wikiPageWikiLink Ramseys_theorem.
- Sim_(pencil_game) wikiPageWikiLink Tetrahedron.
- Sim_(pencil_game) wikiPageWikiLink Theorem_on_friends_and_strangers.
- Sim_(pencil_game) wikiPageWikiLink File:Complete_graph_K6.svg.
- Sim_(pencil_game) wikiPageWikiLinkText "Sim (pencil game)".
- Sim_(pencil_game) wikiPageWikiLinkText "Sim".
- Sim_(pencil_game) hasPhotoCollection Sim_(pencil_game).
- Sim_(pencil_game) wikiPageUsesTemplate Template:Game-stub.
- Sim_(pencil_game) wikiPageUsesTemplate Template:Reflist.
- Sim_(pencil_game) subject Category:Combinatorial_game_theory.
- Sim_(pencil_game) subject Category:Combinatorics.
- Sim_(pencil_game) subject Category:Mathematical_games.
- Sim_(pencil_game) subject Category:Paper-and-pencil_games.
- Sim_(pencil_game) subject Category:Ramsey_theory.
- Sim_(pencil_game) comment "The game of Sim is played by two players on a board consisting of six dots ('vertices'). Each dot is connected to every other dot by a line ('edge').Two players take turns coloring any uncolored lines.".
- Sim_(pencil_game) label "Sim (pencil game)".
- Sim_(pencil_game) sameAs Sim_(Spiel).
- Sim_(pencil_game) sameAs m.01llf1.
- Sim_(pencil_game) sameAs Сим_(игра).
- Sim_(pencil_game) sameAs Q162109.
- Sim_(pencil_game) sameAs Q162109.
- Sim_(pencil_game) wasDerivedFrom Sim_(pencil_game)?oldid=662182972.
- Sim_(pencil_game) depiction Complete_graph_K6.svg.
- Sim_(pencil_game) isPrimaryTopicOf Sim_(pencil_game).