Talk:Sim (pencil game)
From Wikipedia, the free encyclopedia
[edit] 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.
- Consider edges that would complete a triangle of your color to be absolutely forbidden.
- Avoid taking an edge that is forbidden to your opponent unless there are no other options.
- 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.)
- First, if there is a path of two of mixed color, close it unless your opponent cannot.
- 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)
[edit] 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)
