Created
June 9, 2024 09:14
-
-
Save coderodde/7713f52979f671dd39dda91af935819d to your computer and use it in GitHub Desktop.
A small Java program for comparing two connect four game AI algorithms.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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