# Author Archives: Dimitri Tishchenko

## Morpion Solitaire GitHub

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

## Grid Similarity

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

## A Collection of High Scoring Grids in Pentasol Format

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

## Morpion DNA Encoding Revisited

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

## Two Dimensional Representations of the Penta Magnetic Constructor

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:

## High Resolution Fractal Backgrounds

more…

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

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

## Javascript: Is Point In Triangle

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

## Chaos Game Path Coloring

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

## Morpion Layer Encoding Example

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