Problemas en python - 13/02/2023 00:51 EST

1: Implementar el algoritmo de A* y Hill-Climbing que resuelva el problema
del 8-Puzzle utilizando las heurística siguientes:
* Piezas bien colocadas
* Piezas mal colocadas
* Distancia de Manhattan

Entrada: Solución inicial dada por el usuario
Salida: Imprimir la mejor solución aceptada en cada iteración

Notas: Es una matriz de 3 x 3

2: Implementar el algoritmo de A* en un minijuego de plantas vs zombis en
un tablero. Requerimientos:

* Sólo será una planta y un zombi
* La planta sólo podrá estar en la columna x=0 y en cualquier posición de la columna y (determinada aleatoriamente)
* El zombi sólo podrá estar en la columna x=4 y en cualquier posición de la columna y (determinada aleatoriamente)
* El único personaje que se moverá será el zombi, una casilla a la vez
* Utilizar la distancia de Manhattan como heurística (h) y determine los valores de movimientos horizontal o vertical (g) a su elección.

Entrada: Ninguna
Salida: Imprimir el tablero con cada movimiento del zombi hasta que elimine a la planta

**************** Especificaciones
* No usar clases ni OOP
* De preferencia no importar nada, se puede hacer sin librerías (Aunque pueden preguntarme sobre cualquier caso en especifico)
* El código debe estar documentado en español (si no es posible, en inglés está bien)
* Código legible.
* Usar versión de python reciente