Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Backtracking

Índex Backtracking

El Backtracking és una estratègia per trobar solucions a problemes que satisfan restriccions.

10 les relacions: Cerca en profunditat, Dècada del 1950, Derrick Henry Lehmer, Heurística, Intel·ligència artificial, Llenguatge de programació, Problema de la ruta del cavall, Prolog, Recursivitat, Vuit reines.

Cerca en profunditat

Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme.

Nou!!: Backtracking і Cerca en profunditat · Veure més »

Dècada del 1950

La dècada del 1950 comprèn el període d'anys entre el 1950 i el 1959, tots dos inclosos.

Nou!!: Backtracking і Dècada del 1950 · Veure més »

Derrick Henry Lehmer

va ser un matemàtic estatunidenc conegut com Dick Lehmer.

Nou!!: Backtracking і Derrick Henry Lehmer · Veure més »

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.

Nou!!: Backtracking і Heurística · Veure més »

Intel·ligència artificial

Un assistent personal intel·ligent, una de les aplicacions concretes de la intel·ligència artificial popularitzada en la dècada del 2010. La intel·ligència artificial (abreujat IA) és una part de la informàtica, dedicada al desenvolupament d'algorismes que permet a una màquina (habitualment un computador) prendre decisions intel·ligents o, si més no, comportar-se com si tingués una intel·ligència semblant a la humana.

Nou!!: Backtracking і Intel·ligència artificial · Veure més »

Llenguatge de programació

Codi font d'un programa escrit en llenguatge BASIC. Un llenguatge de programació és un llenguatge informàtic utilitzat per controlar el comportament d'una màquina, normalment un ordinador.

Nou!!: Backtracking і Llenguatge de programació · Veure més »

Problema de la ruta del cavall

Una ruta de cavall és una seqüència de moviments de cavall en un escaquer tal que el cavall passi per cada casella exactament un cop.

Nou!!: Backtracking і Problema de la ruta del cavall · Veure més »

Prolog

El Prolog (nom provinent dels mots francesos programation i logique) és un llenguatge de programació bastant popular en el medi d'investigació en intel·ligència artificial.

Nou!!: Backtracking і Prolog · Veure més »

Recursivitat

Publicitat amb la utilització d'una imatge ''recursiva'' La recursivitat és la forma en la qual s'especifica un procés basat en la seva pròpia definició.

Nou!!: Backtracking і Recursivitat · Veure més »

Vuit reines

El trencaclosques de les vuit reines (o de les vuit dames) és un problema de raonament lògic que consisteix a posar vuit dames d'escacs en un escaquer (8 × 8 caselles) de tal manera que cap d'elles sigui capaç de capturar-ne qualsevol altra amb els moviments estàndards de la dama dels escacs.

Nou!!: Backtracking і Vuit reines · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »