DFIELDSOLUTIONS

Free software

LabGambix: It sees your move coming

From-scratch minimax with alpha-beta pruning and centre-biased move ordering, with a live “positions searched” counter. 13 tests, including that alpha-beta returns the identical move to plain minimax while visiting far fewer nodes.

Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareGambix

Gambix is a game AI that plays adversarially using minimax search with alpha-beta pruning, built from scratch. Centre-biased move ordering helps the pruning cut more branches, and a live counter shows how many positions were searched on each move. It is a from-scratch, dependency-light build - 13 tests include the guarantee that alpha-beta returns the identical move to plain minimax while visiting far fewer nodes - that you can download and run locally.

01About the app

Adversarial game AI

What to take away

  • From-scratch minimax with alpha-beta pruning and centre-biased move ordering, with a live “positions searched” counter. 13 tests, including that alpha-beta returns the identical move to plain minimax while visiting far fewer nodes.
  • Download: Gambix (ZIP)
We build this for clientsFull-stack

Read the full write-up

More from the lab

Browse all entries

Want this looked at on your own system?Start a conversation

5.0
“New shop, more orders in the first week.”Müller Márk · GeekCornerManaging Director · Hungary