mscroggs.co.uk
mscroggs.co.uk

subscribe

Blog

Visualising MENACE's learning

 2019-12-27 
In tonight's Royal Institution Christmas lecture, Hannah Fry and Matt Parker demonstrated how machine learning works using MENACE.
The copy of MENACE that appeared in the lecture was build and trained by me. During the training, I logged all the moved made by MENACE and the humans playing against them, and using this data I have created some visualisations of the machine's learning.
First up, here's a visualisation of the likelihood of MENACE choosing different moves as they play games. The thickness of each arrow represented the number of beads in the box corresponding to that move, so thicker arrows represent more likely moves.
The likelihood that MENACE will play each move.
There's an awful lot of arrows in this diagram, so it's clearer if we just visualise a few boxes. This animation shows how the number of beads in the first box changes over time.
The beads in the first box.
You can see that MENACE learnt that they should always play in the centre first, an ends up with a large number of green beads and almost none of the other colours. The following animations show the number of beads changing in some other boxes.
MENACE learns that the top left is a good move.
MENACE learns that the middle right is a good move.
MENACE is very likely to draw from this position so learns that almost all the possible moves are good moves.
The numbers in these change less often, as they are not used in every game: they are only used when the game reached the positions shown on the boxes.
We can visualise MENACE's learning progress by plotting how the number of beads in the first box changes over time.
The number of beads in MENACE's first box.
Alternatively, we could plot how the number of wins, loses and draws changes over time or view this as an animated bar chart.
The number of games MENACE wins, loses and draws.
The number of games MENACE has won, lost and drawn.
If you have any ideas for other interesting ways to present this data, let me know in the comments below.
×1      ×1            ×1      
(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.
@(anonymous): Have you been refreshing the page? Every time you refresh it resets MENACE to before it has learnt anything.

It takes around 80 games for MENACE to learn against the perfect AI. So it could be you've not left it playing for long enough? (Try turning the speed up to watch MENACE get better.)
Matthew
                 Reply
I have played around menace a bit and frankly it doesnt seem to be learning i occasionally play with it and it draws but againt the perfect ai you dont see as many draws, the perfect ai wins alot more
(anonymous)
                 Reply
@Colin: You can set MENACE playing against MENACE2 (MENACE that plays second) on the interactive MENACE. MENACE2's starting numbers of beads and incentives may need some tweaking to give it a chance though; I've been meaning to look into this in more detail at some point...
Matthew
                 Reply
Idle pondering (and something you may have covered elsewhere): what's the evolution as MENACE plays against itself? (Assuming MENACE can play both sides.)
Colin
                 Reply
 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 "median" in the box below (case sensitive):

Archive

Show me a random blog post
 2025 

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 
▼ show ▼
 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

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

Archive

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