Força Bruta

Main.java

import java.util.*;

class Main {
  public static void main(String[] args) {
    String palavra = "book";

    List<Character> letras = new ArrayList<>();

    for(char letra = 'a'; letra <= 'z'; letra++) {
      letras.add(letra);
    }

    String teste = "";
    int tentativas = 0;
    while(!teste.equals(palavra)) {
      int count = 0;
      teste = "";
      while(count < palavra.length()) {
        teste += letras.get((int) Math.floor(Math.random() * 26));
      }

      tentativas++;
    }

    System.out.println("Palavra encontrada após: " + tentativas);
  }
}