Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Ricerca ad albero Monte Carlo

Indice Ricerca ad albero Monte Carlo

La ricerca ad albero Monte Carlo (nota anche come MCTS, acronimo dell'inglese Monte Carlo tree search) è un algoritmo di ricerca euristica sviluppato per la ricerca in alberi di decisione, che ha applicazione nella soluzione di giochi da tavolo.

Indice

  1. 18 relazioni: Albero di decisione, Algoritmo di ordinamento, Algoritmo di ricerca, Algoritmo euristico, Bridge, Campionamento casuale, Gioco a informazione completa, Gioco da tavolo, Go (gioco), Grafo, Lingua inglese, Metodo Monte Carlo, Peter Norvig, Poker, Scacchi, Shōgi, Total War: Rome II, Videogioco strategico a turni.

Albero di decisione

Nella teoria delle decisioni (per esempio nella gestione dei rischi), un albero di decisione è un grafo di decisioni e delle loro possibili conseguenze, (incluso i relativi costi, risorse e rischi) utilizzato per creare un 'piano di azioni' (plan) mirato ad uno scopo (goal).

Vedere Ricerca ad albero Monte Carlo e Albero di decisione

Algoritmo di ordinamento

Un algoritmo di ordinamento è un algoritmo che viene utilizzato per posizionare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore o maggiore di quello che lo segue.

Vedere Ricerca ad albero Monte Carlo e Algoritmo di ordinamento

Algoritmo di ricerca

Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.

Vedere Ricerca ad albero Monte Carlo e Algoritmo di ricerca

Algoritmo euristico

Algoritmo euristico (o euristica): in matematica e informatica è un particolare tipo di algoritmo progettato per risolvere un problema più velocemente, nel caso in cui i metodi classici siano troppo lenti nel calcolo (ad esempio, in caso di elevata complessità computazionale) o per trovare una soluzione approssimata, nel caso in cui i metodi classici falliscano nel trovare una soluzione esatta.

Vedere Ricerca ad albero Monte Carlo e Algoritmo euristico

Bridge

Il bridge è un gioco di carte, diffuso a livello mondiale, di cui si organizzano tornei, nazionali e internazionali, campionati mondiali e olimpiadi: ogni giorno vengono organizzate numerosissime competizioni di bridge duplicato a vari livelli, dai piccoli tornei serali nei club ai campionati nazionali e mondiali.

Vedere Ricerca ad albero Monte Carlo e Bridge

Campionamento casuale

In statistica il campionamento casuale corrisponde ad un'estrazione da una popolazione distribuita secondo la sua legge (funzione di densità) di un determinato numero di individui/oggetti.

Vedere Ricerca ad albero Monte Carlo e Campionamento casuale

Gioco a informazione completa

Nella teoria dei giochi, sono definiti ad informazione completa tutte quelle situazioni decisionali in cui la conoscenza su ogni giocatore è condivisa da tutti gli altri.

Vedere Ricerca ad albero Monte Carlo e Gioco a informazione completa

Gioco da tavolo

Un gioco da tavolo è un gioco che richiede una ben definita superficie di gioco, che viene detta di solito "tabellone" o "plancia" laddove non esistano termini più specifici legati allo specifico gioco in questione (come scacchiera o damiera); sulla superficie vengono solitamente piazzati e/o spostati i "pezzi" che, sempre in assenza di termini più specifici, si diranno "segnalini".

Vedere Ricerca ad albero Monte Carlo e Gioco da tavolo

Go (gioco)

Il go è un gioco da tavolo di tipo strategico per due giocatori, che collocano alternativamente pedine (dette pietre) nere e bianche sulle intersezioni vuote di un tavoliere detto goban formato da una griglia 19 × 19.

Vedere Ricerca ad albero Monte Carlo e Go (gioco)

Grafo

I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.

Vedere Ricerca ad albero Monte Carlo e Grafo

Lingua inglese

Linglese (nome nativo: English) è una lingua indoeuropea, parlata da circa 1,452 miliardi di persone al 2022. Secondo Ethnologue 2022 (25ª edizione), è la lingua più parlata al mondo per numero di parlanti totali (nativi e stranieri) ed è la terza per numero di parlanti madrelingua (L1) (la prima è il cinese e la seconda è lo spagnolo).

Vedere Ricerca ad albero Monte Carlo e Lingua inglese

Metodo Monte Carlo

Il metodo Monte Carlo è un'ampia classe di metodi computazionali basati sul campionamento casuale per ottenere risultati numerici. Può essere utile per superare i problemi computazionali legati ai test esatti (ad esempio i metodi basati sulla distribuzione binomiale e calcolo combinatorio, che per grandi campioni generano un numero di permutazioni eccessivo).

Vedere Ricerca ad albero Monte Carlo e Metodo Monte Carlo

Peter Norvig

Co-autore di Artificial Intelligence: A Modern Approach, dal 2001 lavora presso Google.

Vedere Ricerca ad albero Monte Carlo e Peter Norvig

Poker

Il poker è una famiglia di giochi di carte delle cui alcune modalità di gioco sono classificabili come gioco d'azzardo, altre come poker sportivo.

Vedere Ricerca ad albero Monte Carlo e Poker

Scacchi

Gli scacchi (dal provenzale e catalano antico escac, che a sua volta discende dal persiano شاه shāh, "re") sono un gioco di strategia che si svolge su una tavola quadrata detta scacchiera, formata da 64 caselle (o "case") di due colori alternati, sulla quale ogni giocatore dispone di 16 pezzi (bianchi o neri; per traslato, "il Bianco" e "il Nero" designano i due sfidanti): un re, una donna (o "regina"), due alfieri, due cavalli, due torri e otto pedoni; ogni casella può essere occupata da un solo pezzo, che può catturare o "mangiare" il pezzo avversario andando a occuparne la casella; obiettivo del gioco è dare scacco matto, ovvero minacciare la cattura del re avversario in modo tale che l'altro giocatore non possa eseguire mosse legali.

Vedere Ricerca ad albero Monte Carlo e Scacchi

Shōgi

Lo, in giapponese "gioco dei generali", fa parte della famiglia di giochi strategici da tavolo a cui appartengono anche scacchi, xiangqi e makruk, derivanti dall'antico gioco indiano del caturaṅga, del VI secolo.

Vedere Ricerca ad albero Monte Carlo e Shōgi

Total War: Rome II

Total War: Rome II è un videogioco di tipo strategico con elementi di tattica in tempo reale e a turni per Windows e macOS. Annunciato il 2 luglio 2012 dalla società distributrice SEGA e sviluppato dalla Creative Assembly.

Vedere Ricerca ad albero Monte Carlo e Total War: Rome II

Videogioco strategico a turni

Un videogioco strategico a turni è un videogioco di strategia che è organizzato a turni, ossia l'azione va periodicamente in attesa mentre il giocatore o i giocatori inseriscono i propri comandi di gioco.

Vedere Ricerca ad albero Monte Carlo e Videogioco strategico a turni

Conosciuto come MCTS.