Category Archives: Uncategorized

Morpion Solitaire GitHub

Posted on December 25, 2013 by 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 →

Posted in Uncategorized | 3 Comments

Grid Similarity

Posted on December 22, 2013 by Dimitri Tishchenko

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 →

Posted in Uncategorized | 1 Comment

A Collection of High Scoring Grids in Pentasol Format

Posted on December 21, 2013 by Dimitri Tishchenko

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

Posted in Uncategorized | Leave a comment

Morpion DNA Encoding Revisited

Posted on December 21, 2013 by Dimitri Tishchenko

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 →

Posted in Uncategorized | 8 Comments

Two Dimensional Representations of the Penta Magnetic Constructor

Posted on February 6, 2013 by Dimitri Tishchenko

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:

Posted in Uncategorized | Leave a comment

High Resolution Fractal Backgrounds

Posted on July 27, 2012 by Dimitri Tishchenko

more…

Posted in Uncategorized | Tagged , , , , , , , | Leave a comment

New Morpion Solitaire Personal Record of 178 (Same as Rosin 178)

Posted on July 5, 2012 by Dimitri Tishchenko

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 →

Posted in Uncategorized | Leave a comment

Javascript: Is Point In Triangle

Posted on June 27, 2012 by Dimitri Tishchenko

Excellent article on determining if a point is in a triangle. Point in triangle test I needed a javascript version of the Barycentric coordinate method. Here is the function: function is_in_triangle (px,py,ax,ay,bx,by,cx,cy){ //credit: http://www.blackpawn.com/texts/pointinpoly/default.html var v0 = [cx-ax,cy-ay]; var v1 … Continue reading →

Posted in Uncategorized | Tagged , , , , | 5 Comments

Chaos Game Path Coloring

Posted on June 18, 2012 by Dimitri Tishchenko

Chaos Game: http://koozdra.ca/chaosgame/main.html Outer Pentagonal Coloring: Inner Pentagonal Coloring: The colors are determined by the source chosen point.

Posted in Uncategorized | Tagged , , | Leave a comment

Morpion Layer Encoding Example

Posted on February 21, 2012 by Dimitri Tishchenko

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 →

Posted in Uncategorized | 6 Comments