Computer Science 🖥️

The Parks puzzle

The Parks puzzle is a Sudoku-like game that is played on a square grid containing different coloured regions known as parks. The objective is to place…

Nov 11 •

Solving a maze with two exits

Given a maze based on a square grid with an entrance at A and two exits at B and C, is there a navigational strategy that guarantees a 50% probability…

Aug 19 •

How to solve any maze using the digits of π

Is there a universal, deterministic sequence of actions that can solve any maze, assuming that the actions are applied blindly with no sensor feedback?

Jul 8 •

PackIt! (a rectangle packing game)

The picture above comes from the recent paper PackIt!

Mar 24 •

105 trillion digits of pi

The number π (3.1415926…) has now been computed to 105 trillion decimal places! The computational background behind this feat is discussed by Jordan…

Mar 15 •

How to build a computer using origami

Flat origami is the folding of flat paper in such a way that the finished object lies in a plane.

Sep 20, 2023 •

Emergent self-replicating structures

This animation shows Byl's loop, which is a self-replicating “artificial lifeform” developed in 1989 by John Byl. More precisely, Byl’s loop is a…

Jun 2, 2023 •

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts