- 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 Java Compiler
Write, compile, run, and debug Java code online in a full-featured browser IDE. Work with multiple files, save your workspace, and share or collaborate in real time - no setup required.
🚀 260,408 esecuzioni totali (5,854 questo mese)
Esercitati in Java 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 Java online
Il CodeUtility Java Executor ti consente di scrivere ed eseguire programmi Java direttamente nel browser - senza installazione, configurazione del JDK o IDE. È alimentato da una sandbox sicura che supporta vere versioni del runtime Java 8, 11, 17, 21 e la più recente.
Questo strumento compila ed esegue il codice Java nel cloud usando un vero compilatore javac e un ambiente di runtime Java,
così puoi testare classi, metodi e logica esattamente come si comporterebbero in locale.
Che tu ti stia esercitando con la programmazione orientata agli oggetti, preparando colloqui o testando snippet prima dell'integrazione, CodeUtility Java Executor offre un ambiente veloce e affidabile per eseguire vero codice Java all'istante da qualsiasi dispositivo.
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.
💡 Nozioni di base su Java ed esempi che puoi provare qui sopra
1. Dichiarazione di variabili e costanti
Java richiede di dichiarare il tipo di ogni variabile. Usa final per le costanti.
int age = 30;
double pi = 3.14159;
char grade = 'A';
String name = "Alice";
boolean isActive = true;
// Costanti
final int MAX_USERS = 100;
final String COMPANY = "CodeUtility";
2. Condizionali (if / switch)
Usa if, else if e switch per il flusso di controllo.
int x = 2;
if (x == 1) {
System.out.println("Uno");
} else if (x == 2) {
System.out.println("Due");
} else {
System.out.println("Altro");
}
switch (x) {
case 1:
System.out.println("Uno");
break;
case 2:
System.out.println("Due");
break;
default:
System.out.println("Altro");
}
3. Cicli
Usa for, while e do-while per l'iterazione.
for (int i = 0; i < 3; i++) {
System.out.println(i);
}
int n = 3;
while (n > 0) {
System.out.println(n);
n--;
}
4. Array
Gli array contengono sequenze a dimensione fissa dello stesso tipo.
int[] numbers = {10, 20, 30};
System.out.println(numbers[1]);
5. Manipolazione di ArrayList
Usa ArrayList per liste di dimensione dinamica.
import java.util.ArrayList;
ArrayList<Integer> nums = new ArrayList<>();
nums.add(1);
nums.add(2);
nums.add(3);
nums.remove(Integer.valueOf(2));
for (int num : nums) {
System.out.print(num + " ");
}
6. Input/Output da console
Usa Scanner per l'input e System.out per l'output.
import java.util.Scanner;
Scanner scanner = new Scanner(System.in);
System.out.print("Inserisci il tuo nome: ");
String name = scanner.nextLine();
System.out.println("Ciao, " + name);
7. Funzioni
Definisci metodi con tipi di ritorno e parametri.
public static int add(int a, int b) {
return a + b;
}
System.out.println(add(3, 4));
8. HashMap
Usa HashMap per l'archiviazione chiave-valore.
import java.util.HashMap;
HashMap<String, Integer> ages = new HashMap<>();
ages.put("Alice", 30);
System.out.println(ages.get("Alice"));
9. Gestione delle eccezioni
Usa try e catch per gestire le eccezioni a runtime.
try {
throw new Exception("Qualcosa è andato storto");
} catch (Exception e) {
System.out.println(e.getMessage());
}
10. I/O su file
Usa Files e Paths da java.nio.file per la gestione dei file.
import java.nio.file.*;
import java.io.IOException;
Files.writeString(Paths.get("file.txt"), "Ciao file");
String content = Files.readString(Paths.get("file.txt"));
System.out.println(content);
11. Manipolazione di stringhe
Le stringhe in Java supportano molti metodi come length(), substring() e contains().
String text = "Hello World";
System.out.println(text.length());
System.out.println(text.substring(0, 5));
System.out.println(text.contains("World"));
12. Classi e oggetti
Java supporta la programmazione orientata agli oggetti usando classi e istanze.
class Person {
String name;
Person(String name) {
this.name = name;
}
void greet() {
System.out.println("Ciao, sono " + name);
}
}
Person p = new Person("Alice");
p.greet();