mscroggs.co.uk
mscroggs.co.uk
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.

subscribe

Blog

A regular expression Christmas puzzle

 2024-12-22 
I showed off and part-solved a prototype version of this puzzle with Katie Steckles in the fifteenth Finite Group livestream. You can watch a recording of this stream, and watch our future streams if you sign up to our Patreon.
I clearly haven't already made enough Christmas puzzles this year, so I've made another one. If you've used regular expressions before, head straight to mscroggs.co.uk/regexmas to try the puzzle. If you've not, read on...

What is a regular expression

Regular expressions are strings of characters that can be used in multiple programming languages to validate text. Regular expressions are usually written between two / characters. Between the slashes, characters have the following meaning:

The puzzle

My regular expression Christmas puzzle is shown below. You can either solve it on this page or at mscroggs.co.uk/regexmas using the buttons or your keyboard, or you can download this PDF of the puzzle.
In the grid below, write r, g, b, c, m, y, k, or w in every square so that:
The squares containing an r will be coloured red, those containing a g will be coloured green, those containing a b will be coloured blue, those containing a c will be coloured cyan, those containing an m will be coloured magenta, those containing a y will be coloured yellow, those containing a k will be coloured black, and those containing a w will be left white.
r g b c m y k w
/^w+yw+$/
/^([kw]+)[^kw]\1$/
/^(g|wwwg|gww)+.$/
/^wy?g*y+w+$/
/^((w|gg)(ww|g)){3}$/
/^[wg](w|g)[gw](.)\2+\1{2}$/
/^.g*[^y]$/
/^([gk][gk][gk])\1\1$/
/^yw+kw+y$/
/^w*b(bb)+w*$/
/^(w+)w?(bb?)\2\2\1$/
/^(www|bbb)+$/
/^w+gyw+$/
/^[wg]*y[wg]*$/
/^.*gwg.*gwb.*$/
/^[^g]+g+[^g]+$/
/^y?g+y?g+k?b+$/
/^[w]+g*w[^w]+$/
/^w+g+wg+[^g]+$/
/^w*yw*g+w*$/
/^w*y?g?y?w*$/
                        
(Click on one of these icons to react to this blog post)

You might also enjoy...

Comments

Comments in green were written by me. Comments in blue were not written by me.
 Add a Comment 


I will only use your email address to reply to your comment (if a reply is needed).

Allowed HTML tags: <br> <a> <small> <b> <i> <s> <sup> <sub> <u> <spoiler> <ul> <ol> <li> <logo>
To prove you are not a spam bot, please type "regetni" backwards in the box below (case sensitive):

Archive

Show me a random blog post
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

datasaurus dozen approximation accuracy machine learning radio 4 hexapawn platonic solids estimation manchester statistics mathsteroids cambridge reddit newcastle advent calendar electromagnetic field braiding zines pac-man preconditioning crossnumber talking maths in public rhombicuboctahedron simultaneous equations puzzles realhats frobel edinburgh gerry anderson propositional calculus data quadrilaterals regular expressions speed geogebra runge's phenomenon chess errors determinants fonts php ucl computational complexity youtube big internet math-off light people maths geometry tennis exponential growth harriss spiral folding tube maps squares sport 24 hour maths coins polynomials palindromes fractals misleading statistics martin gardner phd gather town nine men's morris pi approximation day rugby national lottery databet logs oeis ternary video games interpolation golden ratio sobolev spaces arithmetic graph theory mean wave scattering stickers matt parker folding paper asteroids matrix of cofactors standard deviation logic data visualisation binary weather station games finite element method pi inverse matrices recursion raspberry pi football chebyshev world cup manchester science festival numerical analysis wool python menace numbers stirling numbers a gamut of games sound hats gaussian elimination sorting books pascal's triangle bots pizza cutting turtles matrices chalkdust magazine anscombe's quartet royal institution trigonometry error bars dragon curves mathslogicbot london underground matrix of minors game show probability weak imposition probability latex programming noughts and crosses news tmip boundary element methods triangles convergence london matrix multiplication hyperbolic surfaces dataset cross stitch signorini conditions bodmas graphs logo finite group live stream captain scarlet christmas card golden spiral javascript countdown reuleaux polygons flexagons go the aperiodical craft map projections mathsjam curvature crochet game of life european cup royal baby dates final fantasy fence posts hannah fry plastic ratio correlation bubble bobble draughts inline code bempp dinosaurs guest posts christmas pythagoras

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2024