Preguntas con Tag: backtracking

Backtracking es un algoritmo general para encontrar soluciones a algún problema computacional, que construye progresivamente candidatos a las soluciones.

resolver un retroceso de sudoku juego

Acabo de aprender retroceder ayer y estoy tan confundido. En esta sección if y == 9: if x == 8: display(s) return 1 else: sudoku(s,x+1,0)
python python-3.x return backtracking sudoku
quantumquill
3 años, 4 meses, 27 días

Backtracking in Prolog

Soy muy nuevo en Prolog y tengo una pregunta sobre el retroceso Tengo hechos p(X, Y):- q(X, Y). p(X, Y):- r(X, Y). q(X, Y):- s(X), t(Y). r(X, Y):- u(X, Y). Me h
prolog logic backtracking
binarybuilder
3 años, 4 meses, 29 días

¿Cómo funciona Recursive Backtracking? Computadora sodoku solver

Estoy tan confundida por retroceder porque cuando la llamada recursiva regrese, no sustituirás la solución encontrada reemplazando la cuadrícula a cero. Así que incluso si encuentras la solución no
python recursion backtracking sudoku recursive-backtracking
bytebard
3 años, 5 meses, 0 días