Breaking News: Grepper is joining You.com. Read the official announcement!

Feature #1: Search for a Single Word in the Boggle Grid

Sumit Rawal answered on September 8, 2023 Popularity 1/10 Helpfulness 1/10

answer Feature #1: Search for a Single Word in the Boggle Grid

Feature #1: Search for a Single Word in the Boggle Grid

Comment

    object Main {
  def exists(grid: Array[Array[Char]], word: String): Boolean = {
    for (row <- 0 until 5) {
      for (col <- 0 until 5) {
        if (dfs(row, col, word, grid)) return true
      }
    }
    false
  }

  def dfs(row: Int, col: Int, suffix: String, grid: Array[Array[Char]]): Boolean = { // base case
    if (suffix.length == 0) return true
    // check if this is a valid cell
    if (row < 0 || row == 5 || col < 0 || col == 5 || (grid(row)(col) != suffix.charAt(0))) return false
    var ret = false
    // mark the cell as visited
    grid(row)(col) = '#'
    // explore the four neighboring directions
    val offsets = Array(Array(0, 1), Array(1, 0), Array(0, -1), Array(-1, 0))
    var i = 0
    while (ret == false&& i<offsets.size) {
      var offset = offsets(i)
      val rowOffset = offset(0)
      val colOffset = offset(1)
      ret = dfs(row + rowOffset, col + colOffset, suffix.substring(1), grid)
      // break instead of return directly to do some cleanup afterwards
      i += 1
    }
    // this will revert back the original value of the cell
    grid(row)(col) = suffix.charAt(0)
    ret
  }

  def main(args: Array[String]): Unit = {
    val grid = Array(Array('C', 'S', 'L', 'I', 'M'), Array('O', 'I', 'L', 'M', 'O'), Array('O', 'L', 'I', 'E', 'O'), Array('R', 'T', 'A', 'S', 'N'), Array('S', 'I', 'T', 'A', 'C'))
    var word = "COIL"
    println(exists(grid, word))
    word = "COCOON"
    println(exists(grid, word))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: boggle grid scala search word

Link to this answer
Share Copy Link

Contributed on Sep 08 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Feature #1: Search for a Single Word in the Boggle Grid

Contents

More Related Answers

Feature #1: Search for a Single Word in the Boggle Grid

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.