Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save coderodde/7713f52979f671dd39dda91af935819d to your computer and use it in GitHub Desktop.
Save coderodde/7713f52979f671dd39dda91af935819d to your computer and use it in GitHub Desktop.
A small Java program for comparing two connect four game AI algorithms.
package com.github.coderodde.game.connect4.benchmark;
import com.github.coderodde.game.connect4.ConnectFourBoard;
import com.github.coderodde.game.connect4.ConnectFourHeuristicFunction;
import com.github.coderodde.game.zerosum.impl.AlphaBetaPruningSearchEngine;
import com.github.coderodde.game.zerosum.impl.ConnectFourAlphaBetaPruningSearchEngine;
public class ConnectFourSearchEngineComparison {
private static final int DEPTH = 9;
public static void main(String[] args) {
ConnectFourBoard b = new ConnectFourBoard();
ConnectFourHeuristicFunction heuristicFunction =
new ConnectFourHeuristicFunction();
long startTime = System.currentTimeMillis();
new AlphaBetaPruningSearchEngine<>(heuristicFunction).search(b, DEPTH);
long endTime = System.currentTimeMillis();
System.out.printf("AlphaBetaPruningSearchEngine in %d milliseconds.\n",
endTime - startTime);
b = new ConnectFourBoard();
startTime = System.currentTimeMillis();
new ConnectFourAlphaBetaPruningSearchEngine(heuristicFunction)
.search(b, DEPTH);
endTime = System.currentTimeMillis();
System.out.printf(
"ConnectFourAlphaBetaPruningSearchEngine in %d milliseconds.\n",
endTime - startTime);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment