// The Coding Train / Daniel Shiffman

// https://thecodingtrain.com/CodingChallenges/165-slide-puzzle.html

// https://youtu.be/uQZLzhrzEs4

​

// Image: https://editor.p5js.org/codingtrain/sketches/o_ljlLilZ

// Video: https://editor.p5js.org/codingtrain/sketches/YnLX7bGwW

// Canvas: https://editor.p5js.org/codingtrain/sketches/MVCd9trLw

​

​

let source;

​

let tiles = [];

let cols = 4;

let rows = 4;

let w, h;

let board = [];

​

function setup() {

  createCanvas(400, 400);

  source = createCapture(VIDEO);

  source.size(400, 400);

  source.hide();

  w = width / cols;

  h = height / rows;

​

  for (let i = 0; i < cols; i++) {

    for (let j = 0; j < rows; j++) {

      let x = i * w;

      let y = j * h;

      let img = createImage(w, h);

      let index = i + j * cols;

      board.push(index);

      let tile = new Tile(index, img);

      tiles[index] = tile;

    }

  }

​

  tiles.pop();

  board.pop();

  board.push(-1);

​

  simpleShuffle(board);

}

​

function updateTiles() {

  for (let i = 0; i < cols; i++) {

    for (let j = 0; j < rows; j++) {

      let x = j * w;

      let y = i * h;

      let index = i + j * cols;

      if (tiles[index]) 

        tiles[index].img.copy(source, x, y, w, h, 0, 0, w, h);

    }

  }

}

​

function swap(i, j, arr) {

  let temp = arr[i];

  arr[i] = arr[j];

  arr[j] = temp;

}

​

function randomMove(arr) {

  let r1 = floor(random(cols));

  let r2 = floor(random(rows));

  move(r1, r2, arr);

}

function simpleShuffle(arr) {

  for (let i = 0; i < 1000; i++) {

    randomMove(arr);

  }

}

​

function mousePressed() {

  let i = floor(mouseX / w);

  let j = floor(mouseY / h);

  move(i, j, board);

}

​

function draw() {

  background(0);

  updateTiles();

  // randomMove(board);

​

  for (let i = 0; i < cols; i++) {

    for (let j = 0; j < rows; j++) {

      let index = i + j * cols;

      let x = i * w;

      let y = j * h;

      let tileIndex = board[index];

      if (tileIndex > -1) {

        let img = tiles[tileIndex].img;

        image(img, x, y, w, h);

      }

    }

  }

​

  for (let i = 0; i < cols; i++) {

    for (let j = 0; j < rows; j++) {

      let x = i * w;

      let y = j * h;

      strokeWeight(2);

      noFill();

      rect(x, y, w, h);

    }

  }

​

  if (isSolved()) {

    console.log("SOLVED");

  }

}

​

function isSolved() {

  for (let i = 0; i < board.length - 1; i++) {

    if (board[i] !== tiles[i].index) {

      return false;

    }

  }

  return true;

}

​

function move(i, j, arr) {

  let blank = findBlank();

  let blankCol = blank % cols;

  let blankRow = floor(blank / rows);

​

  if (isNeighbor(i, j, blankCol, blankRow)) {

    swap(blank, i + j * cols, arr);

  }

}

​

function isNeighbor(i, j, x, y) {

  if (i !== x && j !== y) {

    return false;

  }

​

  if (abs(i - x) == 1 || abs(j - y) == 1) {

    return true;

  }

  return false;

}

​

function findBlank() {

  for (let i = 0; i < board.length; i++) {

    if (board[i] == -1) return i;

  }

}

​