Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Gratis
Raskere tilgang enn browser!
 

Tilbakesporing

Index Tilbakesporing

Tilbakesporing eller bactracking er en generell algoritme for å finne alle (eller noen) løsninger på enkelte beregningsproblemer, deriblant problemer som tilfredsstiller begrensninger, som inkrementelt bygger opp kandidater til løsninger, og som forkaster enhver delvis kandidat c så snart som det oppdages at c ikke kan fullføre en gyldig løsning.

3 relasjoner: Algoritme, Dronning (sjakk), Sjakkbrett.

Algoritme

En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.

Ny!!: Tilbakesporing og Algoritme · Se mer »

Dronning (sjakk)

Dronningen er den sterkeste brikken i sjakk.

Ny!!: Tilbakesporing og Dronning (sjakk) · Se mer »

Sjakkbrett

Sjakkbrett kan være alt fra sammenleggbare pappbrett med påtrykte ruter til forseggjorte brett av dyre tre- eller steinsorter med intarsiaarbeider og tilhørende skulpturbrikker. Bildet viser et moderne sjakkbord med stoler i en offentlig park i USA. Et sjakkbrett er brettet som blir brukt i spillet sjakk og dam.

Ny!!: Tilbakesporing og Sjakkbrett · Se mer »

Omdirigeringer her:

Backtracking.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »