- Ejecutores
-
Aprender
Aprender Python Ejemplos ejecutables, NumPy, pandas y más Aprender IARedes neuronales, ML y LLM desde cero Aprender C y C++ Punteros, memoria, STL y C++ moderno Aprender C#Fundamentos, POO, LINQ, async y ejercicios de .NET Aprender MatplotlibGráficos de líneas, barras, dispersión y sectores con visualizadores Algoritmos en Python Búsqueda, ordenación, recursión y visualizadores O(n) Algoritmos en C y C++ Compara implementaciones en C y C++ Programación para niños ¡Aprende a programar jugando!
- RetosNuevo
- Para docentesNuevo
- Actualizaciones
- Invítame a un café
La poda alfa-beta da la misma respuesta que minimax mientras se salta las ramas que no pueden cambiar el resultado. Lleva dos cotas: alpha, la mejor puntuación que MAX ya tiene asegurada, y beta, la mejor puntuación que MIN ya tiene asegurada.
El árbol de juego es completo: cada nodo interno tiene branching hijos y todas las hojas están a la misma profundidad. leaves lista las puntuaciones de las hojas de izquierda a derecha. La raíz es un nodo MAX y los niveles se alternan MAX, MIN, MAX, …
Recorre los hijos de izquierda a derecha, empezando con alpha = -∞ y beta = +∞:
- 'En un nodo MAX, después de cada hijo: best = max(best, value), luego alpha = max(alpha, best).'
- 'En un nodo MIN, después de cada hijo: best = min(best, value), luego beta = min(beta, best).'
- En cuanto alpha ≥ beta, sáltate los hijos restantes del nodo.
Implementa alpha_beta(leaves, branching).
Entrada
leaves: Las puntuaciones de las hojas, de izquierda a derecha; la longitud es una potencia de branching.
branching: Hijos por nodo interno.
Salida
Devuelve [value, evaluated]: el valor minimax de la raíz y cuántas hojas se evaluaron.
Restricciones
2 ≤ branching ≤ 5, longitud de leaves = branching^depth con 1 ≤ depth ≤ 8, como máximo 10.000 hojas
-1.000 ≤ cada hoja ≤ 1.000
Ejemplos
Ejemplo 1
Entrada:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2]
branching = 3
Salida esperada:
[3, 7]
Explicación
El primer nodo MIN ve 3, 12, 8 y devuelve 3, así que alpha = 3. El segundo nodo MIN ve 2, beta = 2 ≤ alpha, así que se saltan 4 y 6. El tercero ve 14, 5, 2 y devuelve 2. El valor de la raíz es max(3, 2, 2) = 3 tras 7 de las 9 hojas.
Ejemplo 2
Entrada:
leaves = [5, 6, 7, 4]
branching = 2
Salida esperada:
[5, 4]
Explicación
El nodo MIN izquierdo evalúa 5 y 6 y devuelve 5, así que alpha = 5. El nodo MIN derecho evalúa 7 (beta = 7) y luego 4 (beta = 4 ≤ 5). Se evalúan las 4 hojas y el valor es 5.
Referencias
-
Ejemplo 1 Sin ejecutarEntrada:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2] branching = 3Salida esperada:[3, 7]Tu salida -
Ejemplo 2 Sin ejecutarEntrada:
leaves = [5, 6, 7, 4] branching = 2Salida esperada:[5, 4]Tu salida
4 pruebas ocultas también se ejecutan al enviar. Si tu código falla alguna, verás esa prueba. Resuelve el reto para verlas todas.
Online Go Compiler
Write, compile, run, and debug Go code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time - no setup required.
🚀 206,970 ejecuciones totales (799 este mes)
Practica Go con desafíos de código
Resuelve problemas prácticos en este editor: ejecuta las pruebas de ejemplo, envía tu solución y recibe una revisión de código por IA.
🐹 Acerca de este ejecutor de Go en línea
El CodeUtility Go Executor te permite escribir y ejecutar código Go directamente en tu navegador - sin instalación, configuración ni entorno local. Está impulsado por un sandbox seguro que soporta versiones reales del compilador de Go 1.19, 1.20 y 1.21.
Esta herramienta compila y ejecuta programas reales de Go en la nube, ofreciéndote un entorno auténtico de Go. Puedes probar fragmentos cortos, experimentar con paquetes y explorar las potentes funciones de concurrencia de Go usando goroutines y canales.
Es perfecta para aprender y practicar los conceptos básicos de Go como variables, funciones, structs, slices, mapas, interfaces y manejo de errores - todo sin instalar herramientas localmente.
Ya sea que estés explorando Go por primera vez, probando lógica de backend o aprendiendo cómo funciona la concurrencia, el CodeUtility Go Executor ofrece una forma limpia, rápida y basada en el navegador para ejecutar código Go al instante.
Más que un ejecutor de código
Utiliza un editor de varios archivos, un terminal de ejecución aislado, bibliotecas específicas del entorno, espacios de trabajo persistentes, opciones para compartir y colaboración en tiempo real desde el mismo ejecutor.
¿Cómo se utiliza este ejecutor?
Elige un entorno de ejecución, abre o crea un archivo, escribe el código y selecciona Ejecutar. El resultado aparece en el terminal; los usuarios que han iniciado sesión pueden conservar archivos en un espacio de trabajo, instalar bibliotecas y colaborar mediante elementos compartidos.
- Selecciona una versión y edita el archivo actual o abre otro archivo del espacio de trabajo.
- Ejecuta el código, introduce datos en el terminal cuando se soliciten y revisa el historial de ejecuciones guardado.
- Utiliza bibliotecas, herramientas del espacio de trabajo, opciones para compartir y el chat cuando la tarea requiera más de un fragmento.
💡 Conceptos básicos de Go y ejemplos que puedes probar arriba
1. Declaración de variables y constantes
Usa var o := para declarar variables. Usa const para constantes.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Alice"
isActive := true
println(x, Pi, name, isActive)
}
2. Condicionales (if / switch)
Go soporta sentencias if-else y switch con una sintaxis clara.
x := 2
if x == 1 {
println("Uno")
} else if x == 2 {
println("Dos")
} else {
println("Otro")
}
switch x {
case 1:
println("Uno")
case 2:
println("Dos")
default:
println("Otro")
}
3. Bucles
Go solo usa el bucle for, pero puede comportarse como un bucle while.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}
4. Arreglos
Los arreglos tienen tamaño fijo. Usa slices para listas dinámicas.
var nums = [3]int{10, 20, 30}
println(nums[1])
5. Manipulación de slices
Usa slices y las funciones integradas append, len, copy y la sintaxis de slicing.
fruits := []string{"apple", "banana"}
fruits = append(fruits, "cherry")
fruits = fruits[1:] // slice
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}
6. Entrada/Salida por consola
Usa fmt.Print, fmt.Scan y fmt.Println.
import "fmt"
var name string
fmt.Print("Ingresa tu nombre: ")
fmt.Scan(&name)
fmt.Println("Hola", name)
7. Funciones
Las funciones se declaran con func y pueden devolver múltiples valores.
func greet(name string) string {
return "Hola, " + name
}
message := greet("Alice")
println(message)
8. Mapas
Los mapas son almacenes clave-valor. Decláralos con make().
ages := map[string]int{"Alice": 30}
ages["Bob"] = 25
println(ages["Alice"])
9. Manejo de errores
Go usa múltiples valores de retorno para los errores en lugar de excepciones.
import "errors"
func fail() error {
return errors.New("algo salió mal")
}
err := fail()
if err != nil {
println(err.Error())
}
10. E/S de archivos
Usa los paquetes os y io/ioutil para leer/escribir archivos.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Hola archivo"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))
11. Manipulación de cadenas
Usa el paquete strings para operaciones con cadenas.
import "strings"
text := " Hola Mundo "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Hola", "Buenas"))
words := strings.Split(text, " ")
fmt.Println(words)
12. Structs y objetos
Usa structs para definir tipos personalizados con métodos.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Hola, soy " + p.Name
}
p := Person{Name: "Alice"}
println(p.Greet())
13. Referencias (punteros)
Go admite punteros usando * y &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20