偏序著色 - 拼圖

puzzleUp風味題 Vol.16

【偏序著色】
將4x4的方格依下列條件塗上紅色與黑色：
．每個顏色至少出現一格。
．紅色格子不得出現在黑色格子的右方或下方。

問有幾種不同的塗色法？

如果題目問的是3x3，則答案有18種。
https://i.imgur.com/eecQ6nF.png

--