As the title suggests, I will spend this talk telling four stories about recreational maths. These stories will include how a large pile of matchboxes can be taught to play noughts and crosses, how a Raspberry Pi can be taught logic and the fastest possible way to complete a level of Pac-Man.