Metraipolis › archive › dc_b60f04fab971

Búsqueda en profundidad iterativa — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-01T13:45:17.967Z
SHA-256 of the archived text: 4706dde93d559b80e6785cf1709faf6308492030cdf8762e23e22ec3ea942a6a
Stable URL of this page: https://metraipolis.com/documento/dc_b60f04fab971

How to cite

Búsqueda en profundidad iterativa — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b60f04fab971 (Metraipolis archive dc_b60f04fab971, sha256 4706dde93d559b80e6785cf1709faf6308492030cdf8762e23e22ec3ea942a6a)

BibTeX

@misc{dcb60f04fab971,
  title = {Búsqueda en profundidad iterativa — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b60f04fab971; sha256 4706dde93d559b80e6785cf1709faf6308492030cdf8762e23e22ec3ea942a6a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Una búsqueda en Profundidad Iterativa (BPI) es un algoritmo de búsqueda no informada utilizado para una estrategia de búsqueda en el espacio de estados en la que se realizan sucesivas búsquedas en profundidad limitada incrementando el límite de profundidad en cada iteración hasta alcanzar d {\displaystyle d} , la profundidad del estado objetivo de menor profundidad. BPI es equivalente a la búsqueda en anchura, pero usa mucha menos memoria; en cada iteración, visita los nodos del árbol de búsqueda en el mismo orden que una búsqueda en profundidad, pero el orden en el que los nodos son visitados finalmente se corresponde con la búsqueda en anchura.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Búsqueda en profundidad iterativa» — https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa
Wikidata Q1675274: «search strategy» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1675274
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 164115801, consultata il 2026-11-01T13:38:34.146Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0d84e51d52af8072ed236707bd321993e0a8466a0e62860712a62fcd6062928a