21-10 Magic Forest

問題

SmartGamesのMagic Forestを解きます。



全てのピース(両面不可で回転可)を配置し、下記の全てを満たせばクリアです。
●行き止まりの道が存在しない
●存在必須なリンクが全て存在
●存在禁止なリンクが存在しない

ピースを配置する盤面
　ＡＢＣ
Ｄ□□□Ｇ
Ｅ□□□Ｈ
Ｆ□□□Ｉ
　ＪＫＬ

5通りのピース(幅と高さを3倍して、3*3で表現)
／のピースはマスの対角線で道が分断されてることを意味します。

ピースＡ　ピースＢ　ピースＣ　ピースＤ　ピースＥ
□道□　　□道□　　□道□　　□□□　　□道□
橋橋橋　　道道道　　道／道　　道道□　　道道道
□道□　　□道□　　□道□　　□道□　　□□□

Q01 (Starterの01問目)
KとEにリンクが存在
ピース Aが1、Bが3、Cが5

Q02 (Juniorの01問目)
HとAにリンクが存在
HとGにリンクが存在せず
ピース Aが1、Bが1、Cが2、Dが3、Eが2

Q03 (Expertの01問目)
JとCにリンクが存在
JとDにリンクが存在
BとJにリンクが存在せず
KとBにリンクが存在せず
ピースは、Juniorの01問目と同じ

Q04 (Masterの01問目)
BとDにリンクが存在
BとCにリンクが存在
KとIにリンクが存在
GとEにリンクが存在せず
HとFにリンクが存在せず
KとCにリンクが存在せず
ピースは、Juniorの01問目と同じ

Q05 (Masterの28問目)
EとIにリンクが存在
JとHにリンクが存在
DとFにリンクが存在せず
EとJにリンクが存在せず
KとHにリンクが存在せず
GとAにリンクが存在せず
HとCにリンクが存在せず
JとIにリンクが存在せず
BとDにリンクが存在せず
HとLにリンクが存在せず
ピースは、Juniorの01問目と同じ

Q06 (Masterの29問目)
KとGにリンクが存在
DとCにリンクが存在
BとAにリンクが存在せず
GとLにリンクが存在せず
EとBにリンクが存在せず
HとDにリンクが存在せず
KとAにリンクが存在せず
GとEにリンクが存在せず
DとBにリンクが存在せず
BとLにリンクが存在せず
ピースは、Juniorの01問目と同じ

Q07 (Masterの30問目)
BとJにリンクが存在
KとAにリンクが存在
GとDにリンクが存在せず
HとAにリンクが存在せず
KとIにリンクが存在せず
KとGにリンクが存在せず
EとAにリンクが存在せず
JとCにリンクが存在せず
BとKにリンクが存在せず
DとLにリンクが存在せず
ピースは、Juniorの01問目と同じ

ソース

ピースCの
／の90度回転は、￥とする。(バックスラッシュに似ているので)

実行結果

解説