- Executores
-
Aprender
Aprender Python Exemplos executáveis, NumPy, pandas e mais Aprender IARedes neurais, ML e LLMs do zero Aprender C e C++ Ponteiros, memória, STL e C++ moderno Aprender C#Fundamentos, POO, LINQ, async e exercícios .NET Aprender MatplotlibGráficos de linha, barras, dispersão e pizza com visualizadores Algoritmos em Python Busca, ordenação, recursão e visualizações O(n) Algoritmos em C e C++ Compare implementações em C e C++ Programação para crianças Aprenda a programar brincando!
- DesafiosNovo
- Para professoresNovo
- Atualizações
- Me pague um café
A poda alfa-beta dá a mesma resposta do minimax enquanto pula ramos que não podem mudar o resultado. Ela acompanha dois limites: alpha, a melhor pontuação que MAX já tem garantida, e beta, a melhor pontuação que MIN já tem garantida.
A árvore de jogo é completa: cada nó interno tem branching filhos e todas as folhas estão na mesma profundidade. leaves lista as pontuações das folhas da esquerda para a direita. A raiz é um nó MAX e os níveis se alternam MAX, MIN, MAX, …
Percorra os filhos da esquerda para a direita, começando com alpha = -∞ e beta = +∞:
- 'Em um nó MAX, depois de cada filho: best = max(best, value), depois alpha = max(alpha, best).'
- 'Em um nó MIN, depois de cada filho: best = min(best, value), depois beta = min(beta, best).'
- Assim que alpha ≥ beta, pule os filhos restantes do nó.
Implemente alpha_beta(leaves, branching).
Entrada
leaves: As pontuações das folhas, da esquerda para a direita; o comprimento é uma potência de branching.
branching: Filhos por nó interno.
Saída
Retorne [value, evaluated]: o valor minimax da raiz e quantas folhas foram avaliadas.
Restrições
2 ≤ branching ≤ 5, comprimento de leaves = branching^depth com 1 ≤ depth ≤ 8, no máximo 10.000 folhas
-1.000 ≤ cada folha ≤ 1.000
Exemplos
Exemplo 1
Entrada:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2]
branching = 3
Saída esperada:
[3, 7]Explicação
O primeiro nó MIN vê 3, 12, 8 e retorna 3, então alpha = 3. O segundo nó MIN vê 2, beta = 2 ≤ alpha, então 4 e 6 são pulados. O terceiro vê 14, 5, 2 e retorna 2. O valor da raiz é max(3, 2, 2) = 3 depois de 7 das 9 folhas.
Exemplo 2
Entrada:
leaves = [5, 6, 7, 4]
branching = 2
Saída esperada:
[5, 4]Explicação
O nó MIN da esquerda avalia 5 e 6 e retorna 5, então alpha = 5. O nó MIN da direita avalia 7 (beta = 7) e depois 4 (beta = 4 ≤ 5). As 4 folhas são avaliadas e o valor é 5.
Referências
-
Exemplo 1 Não executadoEntrada:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2] branching = 3Saída esperada:[3, 7]Sua saída -
Exemplo 2 Não executadoEntrada:
leaves = [5, 6, 7, 4] branching = 2Saída esperada:[5, 4]Sua saída
4 testes ocultos também serão executados ao enviar. Se seu código falhar em um, você verá esse teste. Resolva o desafio para ver todos.
Online Kotlin Compiler
Write, compile, run, and debug Kotlin code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time.
🚀 71,457 execuções totais (576 este mês)
Pratique Kotlin com desafios de código
Resolva problemas práticos direto neste editor: rode os testes de exemplo, envie sua solução e receba uma revisão de código por IA.
🧩 Sobre este Executor de Kotlin Online
O CodeUtility Kotlin Executor permite escrever, compilar e executar código Kotlin diretamente no seu navegador - sem precisar de instalação, IDE ou configuração de SDK. Ele usa compiladores Kotlin reais executando em sandboxes isoladas para uma experiência de execução segura e autêntica.
Esta ferramenta suporta várias versões do Kotlin - 1.6, 1.9 e 2.1 - para que você possa explorar atualizações de sintaxe, testar compatibilidade de código e experimentar recursos modernos da linguagem como corrotinas, classes de dados e interfaces seladas.
É ideal para estudantes aprendendo o básico de Kotlin, desenvolvedores Android experimentando trechos de código, ou engenheiros de backend testando lógica num ambiente JVM sem sair do navegador.
O ambiente executa cada snippet dentro de um runtime conteinerizado seguro, garantindo desempenho consistente e execução de código segura.
Mais do que um executor de código
Use no mesmo executor um editor de vários arquivos, um terminal de execução isolado, bibliotecas específicas do ambiente, espaços de trabalho persistentes, compartilhamento e colaboração em tempo real.
Como usar este executor?
Escolha um ambiente de execução, abra ou crie um arquivo, escreva o código e selecione Executar. A saída aparece no terminal; usuários conectados podem manter arquivos em um espaço de trabalho, instalar bibliotecas e colaborar por meio de compartilhamentos.
- Selecione uma versão e edite o arquivo atual ou abra outro arquivo do espaço de trabalho.
- Execute o código, forneça dados no terminal quando solicitado e consulte o histórico de execuções salvo.
- Use bibliotecas, ferramentas do espaço de trabalho, compartilhamento e chat quando a tarefa exigir mais de um trecho de código.
💡 Guia de Fundamentos de Kotlin para Principiantes
1. Declarando Variáveis e Constantes
Kotlin usa val para variáveis imutáveis e var para mutáveis.
val name: String = "Alice"
var age: Int = 30
val pi = 3.14 // tipo inferido
// Constantes
const val MAX_USERS = 1002. Condicionais (if / when)
Use expressões if ou when para múltiplos ramos.
val x = 2
if (x == 1) {
println("Um")
} else if (x == 2) {
println("Dois")
} else {
println("Outro")
}
when (x) {
1 -> println("Um")
2 -> println("Dois")
else -> println("Outro")
}3. Laços
Use for, while e do-while para iteração.
for (i in 0..2) {
println(i)
}
var n = 3
while (n > 0) {
println(n)
n--
}4. Arrays
O Kotlin suporta arrays usando a função arrayOf().
val numbers = arrayOf(10, 20, 30)
println(numbers[1])5. Manipulação de Listas
Use mutableListOf para listas dinâmicas.
val nums = mutableListOf(1, 2, 3)
nums.add(4)
nums.removeAt(0)
for (n in nums) {
print("$n ")
}6. Entrada/Saída na Consola
Use readLine() para entrada e println() para saída.
print("Introduza o seu nome: ")
val name = readLine()
println("Olá, $name")7. Funções
Funções usam a palavra‑chave fun com tipo de retorno opcional.
fun add(a: Int, b: Int): Int {
return a + b
}
println(add(3, 4))8. Maps
mutableMapOf armazena pares chave-valor.
val ages = mutableMapOf("Alice" to 30)
println(ages["Alice"])9. Tratamento de Exceções
Use try, catch e finally para lidar com erros.
try {
val result = 10 / 0
} catch (e: ArithmeticException) {
println("Erro: ${e.message}")
}10. Entrada/Saída de Ficheiros
Utilize File de java.io para operações com ficheiros.
import java.io.File
File("file.txt").writeText("Olá Ficheiro")
val text = File("file.txt").readText()
println(text)11. Manipulação de Strings
Strings em Kotlin suportam muitos métodos e interpolação.
val text = "Olá Mundo"
println(text.length)
println(text.substring(0, 5))
println(text.contains("World"))12. Classes e Objetos
As classes em Kotlin são concisas e suportam construtores por omissão.
class Person(val name: String) {
fun greet() = println("Olá, eu sou $name")
}
val p = Person("Alice")
p.greet()13. Segurança de Nulos
O Kotlin distingue tipos anuláveis e não anuláveis. Use ? e ?: para segurança.
val name: String? = null
println(name?.length ?: 0)