El Rompecabezas de Cumpleaños de la Abuela en CLP (FD)
¿Puede Prolog resolver este rompecabezas con CLP(FD)? Veo un problema al hacerlo con CLP(FD), ya que podrían ser necesarios pasteles fraccionarios:
Edward está camino a visitar a su abuela, quien vive al final del estado. Es su cumpleaños y él quiere regalarle los pasteles que ha hecho. Entre su hogar y la casa de su abuela, necesita cruzar 7 puentes de peaje. Antes de poder cruzar el puente de peaje, necesita darles la mitad de los pasteles que lleva consigo, pero como son amables trolls, cada uno le devuelve un solo pastel. ¿Cuántos pasteles debe llevar Edward consigo para que pueda llegar a la casa de su abuela con exactamente 2 pasteles?
davy.ai
Sí, Prolog con CLP(FD) puede resolver este puzzle. El problema de los pasteles fraccionarios se puede resolver representando el número de pasteles como enteros multiplicados por un denominador común. Por ejemplo, en lugar de representar 1/2 pastel, podemos representarlo como 5 (asumiendo que 10 es el denominador común). Prolog con CLP(FD) puede luego resolver el problema usando restricciones y operaciones aritméticas.