perf: disable eval in early turns

CHANGELOG.md

@@ -1,14 +1,12 @@
 # [1.1.0](https://github.com/mrdcvlsc/minimax-tic-tac-toe/compare/v1.0.1...v1.1.0) (2023-07-13)
 
-
 ### Features
 
-* detect other diagonal wins for lower win piece counts ([9f7b8c9](https://github.com/mrdcvlsc/minimax-tic-tac-toe/commit/9f7b8c93b2c6686314b7b45249d0f4748b8f3143))
-
+- detect other diagonal wins for lower win piece counts ([9f7b8c9](https://github.com/mrdcvlsc/minimax-tic-tac-toe/commit/9f7b8c93b2c6686314b7b45249d0f4748b8f3143))
 
 ### Performance Improvements
 
-* micro optimized the evaluate function ([c40aace](https://github.com/mrdcvlsc/minimax-tic-tac-toe/commit/c40aace9ec18120af1348133d1383b43c83eaf93))
+- micro optimized the evaluate function ([c40aace](https://github.com/mrdcvlsc/minimax-tic-tac-toe/commit/c40aace9ec18120af1348133d1383b43c83eaf93))
 
 # [1.1.0](https://github.com/mrdcvlsc/minimax-tic-tac-toe/compare/v1.0.1...v1.1.0) (2023-07-03)
 

lib/TicTacToe.js

@@ -45,6 +45,7 @@ class TicTacToe {
     this.board = new Uint8Array(this.grid * this.grid);
     this.currentPlayer = P1;
     this.turns = this.grid * this.grid;
+    this.evalThreshold = this.turns - pieceWinCount;
 
     this.makeMove = this.makeMove.bind(this);
     this.makeComputerMove = this.makeComputerMove.bind(this);
@@ -175,7 +176,12 @@ class TicTacToe {
    * In other board game engines like; chess and GO the evaluation function might be separated.
    * @returns no winner `0` | player X `1` | player O `2`.
    */
-  evaluate() {
+  evaluate(isTest = false) {
+    if (this.turns > this.evalThreshold && !isTest) {
+      this.winner = NA;
+      return NA;
+    }
+
     // check row -
     for (let i = 0; i < this.grid; ++i) {
       let samePiece = 1;
@@ -366,7 +372,7 @@ class TicTacToe {
         this.board[j] = boardStates[i][j];
       }
 
-      if (this.evaluate() === winners[i]) {
+      if (this.evaluate(true) === winners[i]) {
         console.log('test ', i + 1, ' : PASSED');
       } else {
         console.log('test ', i + 1, ' : FAILED');