3-Player-Hex: Strategies to create a winning algorithm?

• yavalath

  1 15 10.0 C

  Yavalath AI and engine

I used bitboards in my Yavalath AI and engine (article), which is a hex game much like 3-Player Hex. It's a 4-in-a-row game, and I precompute bitboard masks for the N-in-a-row checks so that these checks can be performed with a few AND operations on the bitboard. The AI/engine itself doesn't need to reason in hex tiles, and instead relies on these pre-computed bitboards.

• scratch

  51 333 9.0 C

  Personal scratch code

This isn't well-documented, but I also used bitboards (see pack, unpack, and neighbors) to solve the sliding rooks puzzle (solution animation). Rook movement is represented with a mask, which is shifted into place and applied to the board to search in parallel for collisions with other rooks.

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project