Author Archives: Dimitri Tishchenko

koozdra / Morpion (GitHub) My library is now available. Here are some highlights: Instantiation morpion = Morpion2::Morpion.new Random completion (from any state) morpion.random_completion Get the score: morpion.score Generating a dna array: dna = morpion.generate_dna Evaluating a dna array: eval_morpion = … Continue reading →

One way to compare two grids is by the positions of the made moves. Essentially we want to create a hash value to identify grids that have the same moves but could have different lines. To demonstrate this effect I … Continue reading →

This is a collection of my highest scoring grids. There are some duplicates in there. grids.zip

Each move consists of two parts; a grid point where the move was made and a line that passes through the point. Let’s consider the line universe of discourse. Each point on the grid can be the beginning of four … Continue reading →

The penta constructor is a very versatile constructor capable of many different configurations. The shape consists of 20 magnets. The Penta: Two Dimensional Representation: Some Shapes:

Could 178 be the upper limit of Morpion Solitaire? My 178 matches the world record set by Chris Rosin. I have about 50 grids above above 150 that I will continue to test to see if a new record can … Continue reading →

For this example I will use a very interesting 135 configuration. It appears to be a peak. Our goal is encode these moves into a binary string. Lets begin by considering the 28 possible moves that are available when starting … Continue reading →