Archive | Uncategorized

03 December 2017

An interesting piece-fitting puzzle

Via mathblogging.org, I came across Math=Love's blog entry describing a piece-fitting puzzle, and thought it would be interesting to solve it exhaustively and answer the question in the blog entry: So far, we have found two different possible solutions. I'm looking forward to collecting data to help determine if there are more! I did this […]

Continue Reading

19 October 2017

Remote display for pinball machine

To be able to watch our pinball machine's display from anywhere in the house, my son and I put together a system using a logic analyzer and a Raspberry Pi to broadcast it as streaming video.

Continue Reading

14 August 2017

Simpler exponential MazezaM level family

Following on from the previous MazezaM-related post, Aaron Williams and I swapped a few emails about my family of MazezaM levels whose solution lengths are exponential in their sizes. Aaron put forward a simplified family of such levels, and I have now produced an animated demo: Full write-up and demo on GitHub.

Continue Reading

01 April 2017

'Splat the zombies' 3D game

I recently got another long-running collaboration to the point of having something to show — a first-person shooter in the browser. This was an idea which Sally, my youngest, had. She drew a bunch of house fronts, and also some 'zombies', and then a map of the world where the action takes place. The result […]

Continue Reading

29 January 2017

Exponential Mazezam level family

As a correction and follow-up to a previous post, I constructed a family of Mazezam levels whose solutions are exponential in the size of the level. Many thanks to Aaron Williams for pointing out my error to me. Full write-up and demo on GitHub.

Continue Reading

09 November 2016

Joining and mapping government data sets

A while ago, the principal at the primary school my children attend remarked at how time-consuming it was for her to manually collate two different sources of information on schools, and cross-reference against a map of schools' locations. Her task, as I understand it, was to find nearby schools who might want to pool their […]

Continue Reading

07 October 2016

Bletchley Park 'Rectangling' and LDPC codes

For now, this is my final post arising from the General Report on Tunny. I looked at the connection between: 'Rectangling', part of the cryptanalysis performed by the Bletchley Park codebreakers on the Lorenz cipher, and Belief Propagation decoding of LDPC error-correcting codes. See the write-up and code repo for details.

Continue Reading

12 September 2016

Literate programming with git

As a follow-up to the previous post on git dendrify, I've been experimenting with using git to present the development of a piece of software in a more human-readable way. The hierarchical organisation described in the git dendrify README allows the history to be rendered into a structured and interactive document explaining the code's development. […]

Continue Reading

15 June 2016

git-dendrify — a tool for transforming git histories

I've been working with git for a while now, and have been experimenting with it as a way to present the history of a piece of code in a way which makes it easier for a human reader to understand. One way I think git can help with this is by adding structure to the […]

Continue Reading

14 May 2016

(Some of) Colossus on an FPGA

An implementation, on an FPGA, of the parts of the Colossus code-breaking computer needed to replicate the Chi-wheel-setting worked example of the previous post.

Continue Reading