Algoritmo A
Un algoritmo es un conjunto ordenado y finito de operaciones que son capaces de resolver un problema. Existes muchísimos tipos de algoritmos, entre ellos el algoritmo A. El algoritmo A es un tipo de algoritmo de búsqueda informada. Es usado para encontrar la ruta más cercana para ir de un lugar a otro. Su sencillez y rapidez le hacen ser el más usado en este ámbito. ¿Qué tipos de problemas no pueden ser resueltos por este tipo de algoritmo? Sudoku Muchos de los problemas que presentan los pasatiempos son problemas de satisfacción de restricciones: presentan un conjunto de variables a las que les corresponde un dominio de valores y restricciones sobre ellas. Un ejemplo de estos pasatiempos es el Sudoku en el que hay una matriz de 9x9 (81 variables) en la que cada celda debe contener un número de 1 al 9. Esta matriz principal está dividida en 9 submatrices (3x3). En cada fila o columna, un número puede aparecer únicamente una vez (restricción). Además, entre las submatr...