Jump to content

Talk:Sim (game)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Donk10k (talk | contribs) at 17:50, 4 January 2010 (clarification of rules: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Winning strategy

Here is an algorithm I'm using for the second player that defeats a computer oppenent fairly consistently. It's probably not fool-proof, but I wouldn't imagine anything more than a few tweeks.

  1. Consider edges that would complete a triangle of your color to be absolutely forbidden.
  2. Avoid taking an edge that is forbidden to your opponent unless there are no other options.
  3. Among the edges that are not forbidden to either player, select from these very good moves:
    • First, if there is a path of two of mixed color, close it unless your opponent cannot.
      Why? Because it doesn't create any forbidden edges for either color, hence it is a safe move for either color on its own merits, and therefore also an offensive move in taking it from the opponent.
    • Otherwise, if there is a path of three of either color, close it unless your opponent cannot.
      Why? Because completing a cycle of four is an excellent move for the like color. There are already two forbidden edges formed by a path of three, and completing the cycle does not create a new forbidden edge with either leg. (If the move is safe for the opponent, taking that option from them is offensive.)
  4. All else being equal, the best move forms the fewest number of new forbidden edges for yourself. If there are several which are also available to your opponent, select an edge that your opponent would most want because it creates the fewest number of forbidden edges for him- or herself. The latter tie-breaker may be superfluous.
    • A considerable exception to this rule are the two opening moves, which should be targeted at the most populated verticies of the opposite color. Not sure why, but perhaps ignoring the other player essentially leads to a set-up.

Of course the point would be to choose rules that scale. 59.112.38.181 21:57, 14 January 2007 (UTC)[reply]

Spanish Sentence

Why is there a Spanish sentence in the English Wikipedia? Babel Fish Translator says the sentence says "In May of the 2007 Peruvian mathematician David Palomino it discovered a winning strategy for the second player. The strategy this cradle in the demonstration of the theorem of the four colors." This sentence should be translated to English by a human and cited. Bender2k14 (talk) 15:25, 4 April 2008 (UTC)[reply]

Java Applet

The Java applet linked by the first reference is no longer available at that link. Can someone update or remove the link, as applicable? STLocutus (talk) 19:41, 30 July 2008 (UTC)[reply]

clarification of rules

the article makes it unclear as to whether players take turns coloring lines all the way from one dot to another dot or from one intersection of lines to the next intersection of lines.