Advent of Code 2022

程式存放處 https://github.com/YauHsien/advent-of-code-2022

程式語言 Prolog

要點

第十一天：幾隻質數猴子互相傳接一些數字。

這裡需要二種輔助工具：已知質數表 (primes) 與因式分解 (factorization)。

運算值與結構會重複，所以要建立臨時對照表，做動態規劃 (Dynamic Programming) 。

其實要知道餘數定理。

第十二天：跑地圖。

但地圖竟然埋一個斷尾：主要提示都說往上爬，但中間塞了一段要往下降之後又往上爬的路。

第十五天：偵測並推斷空缺位置。

我先做了一點點手作功課，如下圖。