mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Lord Sméagol: That's amazing. You've found the way for almost 8x speedup!
Danila P.
on /blog/119
×1               
@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

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

Archive

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