Hacker GitHub

← All repos

denkspuren/BitboardC4

View on GitHub ↗ ★ 65

The Design of Bitboards for use in Connect Four

5 mentions on Hacker News by 2 people: 2 stories, 3 comments · first 2018-04-17 · latest 2024-02-25

Mentions per year 5 mentions · busiest year 2024 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …for the X's, and o1 to o9 for the O's. I think this can be neatly represented as a bit array (see https://github.com/denkspuren/BitboardC4/blob/master/Bitboar... ). Now, creating a full-scale truth table for these 18 variables means we…
    comment by pncnmnp · 2024-02-21 · in Encoding tic-tac-toe in 15 bits
  2. …allows amazing efficiency in board representation, board hashing, and win detection [1]. [1] https://github.com/denkspuren/BitboardC4/blob/master/Bitboar...
    comment by tromp · 2022-10-28 · in Bit Twiddling Hacks (2005)
  3. …explanation [2] for the benefit of his students. [1] http://tromp.github.io/c4/Connect4.java [2] https://github.com/denkspuren/BitboardC4/blob/master/Bitboar...
    comment by tromp · 2018-04-17 · in Magic Bitboards: Finding all valid bishop moves in a 64-bit multiply (2008)