- Esecutori
-
Impara
Impara Python Esempi eseguibili, NumPy, pandas e altro Impara l'IAReti neurali, ML e LLM da zero Impara C e C++ Puntatori, memoria, STL e C++ moderno Impara C#Fondamenti, OOP, LINQ, async ed esercizi .NET Impara MatplotlibGrafici a linee, barre, dispersione e torta con visualizzatori Algoritmi Python Ricerca, ordinamento, ricorsione e visualizzazioni O(n) Algoritmi C e C++ Confronta le implementazioni in C e C++ Programmazione per bambini Impara a programmare giocando!
- SfideNuovo
- Per docentiNuovo
- Aggiornamenti
- Offrimi un caffè
Minimax è il modo in cui i programmi di gioco scelgono le mosse: supponi che entrambi i giocatori giochino in modo perfetto, assegna un punteggio a ogni partita finita e riporta i punteggi verso l'alto nell'albero di gioco. Il giocatore di turno sceglie il figlio con il punteggio più alto per sé.
La scacchiera è una stringa di 9 caratteri letta riga per riga (indici 0-8), con "X", "O" o "." per una casella vuota. X muove sempre per primo, quindi tocca a X quando entrambi hanno lo stesso numero di segni, altrimenti tocca a O.
Assegna il punteggio a una partita finita dal punto di vista del giocatore di turno: +1 per una vittoria, 0 per un pareggio, -1 per una sconfitta. Restituisci la casella vuota la cui mossa ha il miglior punteggio minimax; se più caselle sono ugualmente buone, restituisci l'indice minore.
Implementa best_move(board).
Input
board: Una posizione valida in cui nessuno ha ancora vinto e almeno una casella è vuota.
Output
Restituisci l'indice (0-8) della mossa migliore.
Vincoli
board ha esattamente 9 caratteri, ciascuno X, O o .
La posizione può verificarsi in una partita reale, nessuno ha vinto e almeno una casella è vuota
Esempi
Esempio 1
Input:
board = "XX.OO...."
Output atteso:
2
Spiegazione
X e O hanno due segni ciascuno, quindi muove X. Giocare in 2 completa la riga in alto e vince subito (+1).
Esempio 2
Input:
board = "X..OO...X"
Output atteso:
5
Spiegazione
Muove X. O minaccia di completare la riga centrale in 5. Ogni altra mossa fa vincere O (-1), mentre bloccare in 5 porta a un pareggio (0), quindi la risposta è 5.
Riferimenti
-
Esempio 1 Non eseguitoInput:
board = "XX.OO...."Output atteso:2Il tuo output -
Esempio 2 Non eseguitoInput:
board = "X..OO...X"Output atteso:5Il tuo output
4 test nascosti vengono eseguiti anche al momento dell'invio. Se il tuo codice ne fallisce uno, vedrai quel test. Risolvi la sfida per vederli tutti.
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 esecuzioni totali (799 questo mese)
Esercitati in Go con le sfide di codice
Risolvi problemi pratici direttamente in questo editor: esegui i test di esempio, invia la soluzione e ricevi una revisione AI del codice.
🐹 Informazioni su questo esecutore Go online
Il CodeUtility Go Executor ti permette di scrivere ed eseguire codice Go direttamente nel browser - senza installazioni, configurazioni o ambiente locale. È basato su una sandbox sicura che supporta le reali versioni del compilatore Go 1.19, 1.20 e 1.21.
Questo strumento compila ed esegue veri programmi Go nel cloud, fornendo un ambiente Go autentico. Puoi testare brevi snippet, sperimentare con i pacchetti ed esplorare le potenti funzionalità di concorrenza di Go usando goroutine e canali.
È perfetto per imparare ed esercitarsi con i concetti base di Go come variabili, funzioni, struct, slice, map, interfacce e gestione degli errori - tutto senza installare alcun tool in locale.
Che tu stia esplorando Go per la prima volta, testando logica backend o imparando come funziona la concorrenza, il CodeUtility Go Executor offre un modo pulito, veloce e basato sul browser per eseguire codice Go all'istante.
Più di un semplice esecutore di codice
Usa nello stesso esecutore un editor multifile, un terminale di esecuzione isolato, librerie specifiche per il runtime, spazi di lavoro persistenti, condivisione e collaborazione in tempo reale.
Come si usa questo esecutore?
Scegli un runtime, apri o crea un file, scrivi il codice e seleziona Esegui. L’output appare nel terminale; gli utenti che hanno effettuato l’accesso possono conservare i file in uno spazio di lavoro, installare librerie e collaborare tramite le condivisioni.
- Seleziona una versione e modifica il file corrente oppure apri un altro file dello spazio di lavoro.
- Esegui il codice, inserisci i dati nel terminale quando richiesto e consulta la cronologia delle esecuzioni salvate.
- Usa librerie, strumenti dello spazio di lavoro, condivisione e chat quando l’attività richiede più di un frammento di codice.
💡 Basi di Go ed esempi che puoi provare sopra
1. Dichiarare variabili e costanti
Usa var o := per dichiarare variabili. Usa const per le costanti.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Alice"
isActive := true
println(x, Pi, name, isActive)
}
2. Condizionali (if / switch)
Go supporta le istruzioni if-else e switch con una sintassi pulita.
x := 2
if x == 1 {
println("Uno")
} else if x == 2 {
println("Due")
} else {
println("Altro")
}
switch x {
case 1:
println("Uno")
case 2:
println("Due")
default:
println("Altro")
}
3. Cicli
Go usa solo il ciclo for, ma può comportarsi come un ciclo while.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}
4. Array
Gli array hanno dimensione fissa. Usa le slice per liste dinamiche.
var nums = [3]int{10, 20, 30}
println(nums[1])
5. Manipolazione delle slice
Usa le slice e le funzioni integrate append, len, copy e la sintassi di slicing.
fruits := []string{"mela", "banana"}
fruits = append(fruits, "ciliegia")
fruits = fruits[1:] // slice
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}
6. Input/Output da console
Usa fmt.Print, fmt.Scan e fmt.Println.
import "fmt"
var name string
fmt.Print("Inserisci il tuo nome: ")
fmt.Scan(&name)
fmt.Println("Ciao", name)
7. Funzioni
Le funzioni si dichiarano con func e possono restituire più valori.
func greet(name string) string {
return "Ciao, " + name
}
message := greet("Alice")
println(message)
8. Mappe
Le mappe sono archivi chiave-valore. Dichiarale con make().
ages := map[string]int{"Alice": 30}
ages["Bob"] = 25
println(ages["Alice"])
9. Gestione degli errori
Go usa valori di ritorno multipli per gli errori invece delle eccezioni.
import "errors"
func fail() error {
return errors.New("qualcosa è andato storto")
}
err := fail()
if err != nil {
println(err.Error())
}
10. I/O su file
Usa i pacchetti os e io/ioutil per leggere/scrivere file.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Ciao file"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))
11. Manipolazione di stringhe
Usa il pacchetto strings per operazioni sulle stringhe.
import "strings"
text := " Ciao mondo "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Ciao", "Ehi"))
words := strings.Split(text, " ")
fmt.Println(words)
12. Struct e oggetti
Usa le struct per definire tipi personalizzati con metodi.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Ciao, sono " + p.Name
}
p := Person{Name: "Alice"}
println(p.Greet())
13. Riferimenti (puntatori)
Go supporta i puntatori usando * e &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20