import { type Board, type Cell, type Config, type Pattern } from '@scrabble-solver/types';

import { generateEndIndices } from './generateEndIndices';
import { generateStartIndices } from './generateStartIndices';

export const generatePattern = <P extends Pattern>({
  board,
  cells,
  config,
  PatternModel,
}: {
  board: Board;
  cells: Cell[];
  config: Config;
  PatternModel: new (board: Board, cells: Cell[]) => P;
}): P[] => {
  const startIndices = generateStartIndices(cells);

  return startIndices.flatMap((startIndex) => {
    const endIndices = generateEndIndices(cells, startIndex);
    const patterns: P[] = [];

    for (const endIndex of endIndices) {
      const pattern = new PatternModel(board, cells.slice(startIndex, endIndex + 1));

      if (pattern.canBePlaced(config)) {
        patterns.push(pattern);
      }
    }

    return patterns;
  });
};