ABSTRACT

The game of SIM was introducted by Simmons. Two players, black and red, alternately color the 15 edges of the complete graph. A player loses if he is forced to complete a triangle in his own color. It is well-known that the graph cannot be colored in two colors without a monochromatic triangle; thus a tie is impossible. This chapter provides a winning strategy for red by listing a relatively short set of positions which are winning for red. At each of red’s moves, he can make at least one move which produces one position in this list. The chapter presents the procedure which was used in an attempt to achieve a list of minimum length.