Posts With Tag: Algorithms

An actual binary search on a linked list???

A data structure that can simulate a binary search on a linked list? Yes, please!

During my last data structures lecture, our professor was talking about priority queues, selection and insertion sorts. And he mentioned, as a non-examable material, how we might achieve a faster insertion when considering a sorted sequence-based priority queueue.

Stargaze

This project is a fully fleshed-out chess engine that I'm trying to create.

I’m using bit boards to represent the board and the pieces. I’m following the alpha-beta algorithm with multiple optimisations, ranging from transposition tables and iterative deepening, with a heuristic move generator.


§