Get the latest tech news

XORShift for Magic Bitboards


Devlog 0x1. This edition covers my implementation of a pseudo random number generator using the XORSHIFT32 algorithm.

This edition covers my implementation of a pseudo random number generator using the XORSHIFT32 algorithm. Magic Bitboards are an optimization technique used in chess engines to quickly calculate piece movement possiblities. They use pre-computed lookup tables and bitwise operations to determine valid moves.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Magic Bitboards

Magic Bitboards

Photo of XORShift

XORShift