import Engine from "@gaia-project/engine";
import { expect } from "chai";
import fs from "fs";

export type JsonTester = {
  baseDir: string;
  subTests: (testCase: any) => string[];
  createActualOutput: (data: Engine, subTest: string, testCase: any) => any;
  replay: boolean;
};

export function runMoveHistoryTests(base: string, engineTest: (testCaseDir: string, testCase: any) => void) {
  fs.readdirSync(base).map((testCaseName) => {
    describe(testCaseName, () => {
      const testCaseDir = base + testCaseName;
      const testCase = JSON.parse(fs.readFileSync(testCaseDir + "/test-case.json").toString());

      console.log(testCaseName);
      engineTest(testCaseDir, testCase);
    });
  });
}

export function runJsonTests(tester: JsonTester) {
  runMoveHistoryTests(tester.baseDir + "/", (testCaseDir: string, testCase: any) => {
    let engine: Engine = null;
    for (const subTest of tester.subTests(testCase)) {
      it(subTest, () => {
        const path = `${testCaseDir}/${subTest.replace(/\./g, "").replace(/[\/ ]/g, "-").toLowerCase()}.json`;
        if (engine == null) {
          engine = new Engine(testCase.moveHistory, testCase.options, null, tester.replay);
        }
        const actual = JSON.stringify(tester.createActualOutput(engine, subTest, testCase));
        expect(actual).to.deep.equal(
          JSON.stringify(JSON.parse(fs.readFileSync(path).toString())),
          `${path}:\n${actual}\n`
        );
      });
    }
  });
}

export function findFirstBad<T>(array: Array<T>, isBad: (T) => boolean, from = 0, to = array.length): number {
  const middle = Math.floor((to - from) / 2);
  const first = array.slice(0, to - middle);
  const bad = isBad(first);
  if (middle == 0) {
    return bad ? to : null;
  }
  if (bad) {
    return findFirstBad(array, isBad, from, to - middle);
  }
  return findFirstBad(array, isBad, from + middle, to);
}