三角に切れ 〜 ルールと問題

ルール

四角に切れとは全然違うルールなので、ご注意ください。

ルール

下の条件を満たすように、与えられた多角形に、互いに交わらない対角線を引いて、三角形に分割します。（ｎ角形ならｎ−２個の三角形に分けることになります）

条件

頂点の数字は、▲の頂点とその頂点を結ぶ線より左側に三角形がいくつあるかを表わしています。完全に入っていない三角形は数えません。また、「左側」というのは▲の頂点からその頂点を見て左側のことです。

例

図で、▲と赤い４の頂点を結んだ線の左側の領域（水色に塗った部分）に三角形は４個入っています(赤く塗った三角形）。完全に入っていない三角形は数に含めません。右の図も同様に、▲と赤い３の頂点を結んだ線の左側の水色の領域に三角形は３個あります。

補足

このパズルは完全に解くアルゴリズムが存在します。それを探しながら解いてみて下さい。

例題

問題

解答

問題