ペナルティ理論
ペナルティ理論とは、dynasty puzzle の制約の言い換えの一つ。特定の領域に入れることができる黒マスの上界(これをMX値と呼ぶ)などを考察できる。 初出
記事
n × n のマス目について、マスのいくつかを黒く塗る。このとき、
・黒マスはタテヨコに隣接しない (隣接禁)
・白マスはひとつながりになる (黒マスによる分断禁)
ようにする。この条件のもと黒マスを最大何個まで増やせるか？
dynasty puzzle の代表例であるへやわけの手筋集。ペナルティ理論の具体的適用が中心。