mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Danila P.: I think I have pushed VB.Net to its limit!
I moved the board from byte cells to 64 bit integer bitmaps (1 for each row);
using 8, 9, 10 variables for the 'active' rows instead of an array to reduce memory access.

I also partitioned the '9' and '10' search so other computers (I have a 6c/12t i7 3930K and a few quad cores) can assist using a mapped network drive.

All 2,332 distinct solutions of the '8' puzzle (12c/24t) now 16 secs (was 26 sec).

I have ported most of it to C ... just need to get the multi-threading working!
Lord Sméagol
on /blog/119
               

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

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

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

Archive

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