GPCC2005解答

裁ちあわせパズルの全解探索

酉の字の問題の解答

五十嵐力さんが解き、全解は4個でした。うち2個は、出題時点で未知の解です。

類題の解答

五十嵐力さんが解き、全解は92個でした。うち4個は、出題時点で未知の解です。

全解数：92
ピース作成時間：27.5s
解探索時間　　：3.0s
合計時間　　　：30.5s

解の一覧(色つき文字、JIS罫線)

ペントミノパズルの解の分類

柴原一友さんが解き、最小の片数は8でした。以下はメールからの引用です。

探索の方針としては，二つの解の片配置が，n個以下異なっている場合，
n片の置き換えで変換可能と判断して，すべての組み合わせを調べています．

7片までの置き換えを行った際に，他の解とグループ化しない解4つを下に示します．
これ以外に，2つのグループになったものが4種類あります．

PPPUUULLLL      YIIIIILLLL      YIIIIIZZWW      YYYYXIIIII
PPZUXULVVV      YYXWWZZPPL      YYXTTTZWWN      NYFXXXWUUU
ZZZXXXFFNV      YXXXWWZPPP      YXXXTZZWNN      NFFFXWWUTU
ZWWYXFFTNV      YFXVTWZZUU      YPXFTUUUNV      NNZFWWTTTV
WWYYYYFTNN      FFFVTTTNNU      PPFFFULUNV      LNZZZPPPTV
WIIIIITTTN      FVVVTNNNUU      PPFLLLLVVV      LLLLZPPVVV

上の解4つをchairが整形したものも示しておきます。

┏━━┯━━┯━━━┓　┏┯━━━━┯━━━┓　┏┯━━━━┯━┯━┓　┏━━━┯┯━━━━┓
┃　┌┤┌┐│┌──┨　┃└┬┬─┬┴┬─┐┃　┃└┬┬──┤┌┘┌┨　┠┐┌┬┘└┬┬──┨
┠─┘├┘└┼┴┬┐┃　┃┌┘└┐└┐│　└┨　┃┌┘└┐┌┘│┌┘┃　┃├┘└┐┌┘│┌┐┃
┃┌─┼┐┌┘┌┤│┃　┃├┐┌┼┐│└┬─┨　┃├┐┌┤├─┴┤┌┨　┃└┬┐├┘┌┴┘├┨
┠┘┌┘└┴┐││└┨　┠┘└┤│└┴┬┴┐┃　┠┘├┘└┤┌┐││┃　┠┐│└┴┬┴─┐│┃
┃┌┴───┼┘└┐┃　┃┌─┘│┌─┘┌┘┃　┃　│┌─┴┘├┴┘┃　┃└┴─┐│　┌┴┘┃
┗┷━━━━┷━━┷┛　┗┷━━┷┷━━┷━┛　┗━┷┷━━━┷━━┛　┗━━━┷┷━┷━━┛