czinn / homeworlds

An AI for Homeworlds.

Homeworlds AI

An AI for Homeworlds that uses Negamax.

Installation

curl https://raw.githubusercontent.com/philsquared/Catch/master/single_include/catch.hpp > tests/catch.hpp
make

Game Description Format

Will make a grammar or something once format is finalized. For now, here's an example. The first line is "[number of players] [number of homeworlds built] [current player]".

2 2 1
Alice (1, b1y2) 1g3 1g1 1g2
Bob (2, g3y2) 2b3 2b1 2b2
Sirius (r3) 1g1
Pluto (g1) 2b1

Usage

./main takes the current game state as input and outputs the AI's moves for the turn. .judge takes a game state and a turn as input and outputs the new game state, as well as whether a player has won the game. python run_game.py [initial game state file] runs the AI against itself using the judge.

homeworlds's Issues

It doesn't build in Ubuntu 16.04

When try to build the project:

g++ -g -Wall -MMD -std=c++0x    -c -o game.o game.cc
game.cc: In member function ‘int Game::winner() const’:
game.cc:133:12: error: ‘find_if’ was not declared in this scope
           }) != s.ships.end()) {
            ^

Possible fix is to #include <algorithm> into game.cc

Catch.hpp not found

On (Readme)[https://github.com/czinn/homeworlds/blame/master/README.md#L8] is recomended to pull this hpp but it's gone.
It's available here:
https://raw.githubusercontent.com/catchorg/Catch2/master/single_include/catch2/catch.hpp

but I didn't check the origin