backtracking [Backtracking Algorithms]

tematický
Termíny

algoritmus zpětného sledování
algoritmus zpětného vyhledávání
backtracking algoritmy
metoda pokusů a oprav
metoda prohledávání do hloubky
metoda zpětného sledování
zpětné sledování
zpětné vyhledávání

Perzistentní odkaz   https://www.medvik.cz/link/D000098428
Definice

Obecný algoritmus, který zvažuje, prohledává a vylučuje možná řešení jedno za druhým a vrací se k předchozím řešením a úkolům, až nakonec najde nejlepší řešení problému. Používá se například k řešení problému osmi dam, křížovek a sudoku. Tyto algoritmy jsou často rekurzivní.

A general algorithmic technique that considers solutions one option at a time backtracking to get the desired solution. This allows searching every possible option recursively.

DUI
D000098428 MeSH Prohlížeč
CUI
M000766663
Předchozí užití
Algorithms (2009-2024)
Historická pozn.
2025
Veřejná pozn.
2025

G Jevy a procesy
G17 matematické pojmy 66
G17.035 algoritmy 2 697
G17.035.125 adaptivní algoritmy
G17.035.250 umělá inteligence 390
G17.035.297 autoenkodér
G17.035.344 backtracking
G17.035.438 boosting algoritmy strojového učení
G17.035.485 klasifikační algoritmy
G17.035.509 shlukovací algoritmy
G17.035.521 kompresní algoritmy
G17.035.527 detekční algoritmy
G17.035.532 redukce dimenzionality
G17.035.556 dynamické programování
G17.035.579 generativní adversiální sítě
G17.035.602 genetické algoritmy
G17.035.614 skrytý Markovův model
G17.035.625 analýza latentních tříd 10
G17.035.672 algoritmy strojového učení
G17.035.684 metoda multiple instance learning
G17.035.696 paralelní algoritmy
G17.035.719 optimalizace hejnem částic
G17.035.766 predikční algoritmy

L Informační vědy
L01 informační věda 166
L01.224 počítačové metodologie 159
L01.224.050 algoritmy 2 697
L01.224.050.188 adaptivní algoritmy
L01.224.050.375 umělá inteligence 390
L01.224.050.395 autoenkodér
L01.224.050.414 backtracking
L01.224.050.453 boosting algoritmy strojového učení
L01.224.050.531 celulární automaty
L01.224.050.570 klasifikační algoritmy
L01.224.050.590 shlukovací algoritmy
L01.224.050.600 kompresní algoritmy
L01.224.050.605 detekční algoritmy
L01.224.050.609 redukce dimenzionality
L01.224.050.629 dynamické programování
L01.224.050.648 generativní adversiální sítě
L01.224.050.668 genetické algoritmy
L01.224.050.678 skrytý Markovův model
L01.224.050.687 analýza latentních tříd 10
L01.224.050.726 algoritmy strojového učení
L01.224.050.736 metoda multiple instance learning
L01.224.050.746 paralelní algoritmy
L01.224.050.765 optimalizace hejnem částic
L01.224.050.804 predikční algoritmy

Přidat