# Rodrigo Silveira

## Hitomezashi Stitch Patterns in HTML Canvas

A simple JavaScript implementation of randomly generated Hitomezashi patterns inspired by the Numberphile video.

The other day I came across the concept of Hitomezashi stitch patterns from a Numberphile video on the subject. Before the video was over, I realized I had to code that up and see for myself how the probability for a point starting on/off would influence the pattern.

The implementation below has a fixed probability of 0.5 for column starting on, and 0.75 for a row starting on.

#### (click on the pattern above - after the flood fill completes)

Note: flood fill has been artificially slowed down for dramatic effect.

Seems that the more that the probability diverges from 0.5, the more individual squares emerge.

Next steps for things to experiment with:

• ✅ Add flodding and attempt to imperically convince myself that the assumption stated in the video is correct - namely, that it will always take two colors to fill the board.
• What are all of the individual patterns that can be made?
• How does symmetry about both axes influence the pattern?
• What patterns emerge when every point starts off, and only every `n` point starts on (for different values of `n`).
• Finally, for the ultimate time sink: initialize Conway’s Game of Life boards with Hitomezashi pattern.

## Flooding algorithm

Since I have not yet done any research on efficient flooding algorithms (I’m not exaclty sure if this is the correct term), I’m posting my research here to simplify the upcoming writeup on how it works.

The initial objective is simple: given the above grid (or a subsection of it, as shown below), color an entire white section until it hits a wall.

After being able to flood a single section, the goal is to fill every other section (no two adjacent section must have the same color).

The pixel data for the patch above can be found here. That file is formatted like the JavaScript ImageData. That is, within the payload, the attribute `\$.data` represents

…a one-dimensional array containing the data in the RGBA order, with integer values between 0 and 255 (inclusive).

## Update

Turns out a flood fill algorithm is pretty simple. My current implementation is pretty naive: it uses a recursion (with memoization to avoid processing the same pixel multiple times). The issue is that each iteration calls up to four other recursions, so if the path to be filled is big, it’ll throw a `Maximum Call Stack Size Exceeded` exception. The way I’m getting around that for now is by using `setTimeout(recursion, 0)`. This gets me through the night, but clearly not ideal.

Next iteration: use the backtracking algorithm so there won’t be any recursion involved.

## Next post

### Genetic Algorithm Example

In this toy demonstration of genetic algorithms, the algorithm learns some arbitrary 2D function. The “chromosome” is represented by a sequence of `<distance, angle>` pairs. By rendering the first point at some location, we can render the next point in the sequence by computing the `<x, y>` coordinates relative to that first point by using the distance and angle for the current gene.