-
Notifications
You must be signed in to change notification settings - Fork 0
/
gpcc05s.htm
65 lines (47 loc) · 2.79 KB
/
gpcc05s.htm
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
<HTML>
<HEAD>
<TITLE>GPCC2005解答</TITLE>
</HEAD>
<BODY>
<H1>GPCC2005解答</H1>
<HR>
<H2><A NAME="p1">裁ちあわせパズルの全解探索</A></H2>
<H3>酉の字の問題の解答</H3>
五十嵐 力さんが解き、全解は4個でした。うち2個は、出題時点で未知の解です。
<P>解の一覧(<A HREF="05p1a.htm#1">色つき文字</A>、<A HREF="05p1a.htm#2">JIS罫線</A>)
<H3>類題の解答</H3>
五十嵐 力さんが解き、全解は92個でした。うち4個は、出題時点で未知の解です。
<PRE>
全解数：92
ピース作成時間：27.5s
解探索時間 ：3.0s
合計時間 ：30.5s
</PRE>
<P>解の一覧(<A HREF="05p1b.htm#1">色つき文字</A>、<A HREF="05p1b.htm#2">JIS罫線</A>)
<HR>
<H2><A NAME="p2">ペントミノパズルの解の分類</A></H2>
柴原一友さんが解き、最小の片数は8でした。以下はメールからの引用です。
<BLOCKQUOTE><PRE>
探索の方針としては，二つの解の片配置が，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
</PRE></BLOCKQUOTE>
<P>上の解4つをchairが整形したものも示しておきます。
<PRE STYLE="line-height: 100%;">
┏━━┯━━┯━━━┓ ┏┯━━━━┯━━━┓ ┏┯━━━━┯━┯━┓ ┏━━━┯┯━━━━┓
┃ ┌┤┌┐│┌──┨ ┃└┬┬─┬┴┬─┐┃ ┃└┬┬──┤┌┘┌┨ ┠┐┌┬┘└┬┬──┨
┠─┘├┘└┼┴┬┐┃ ┃┌┘└┐└┐│ └┨ ┃┌┘└┐┌┘│┌┘┃ ┃├┘└┐┌┘│┌┐┃
┃┌─┼┐┌┘┌┤│┃ ┃├┐┌┼┐│└┬─┨ ┃├┐┌┤├─┴┤┌┨ ┃└┬┐├┘┌┴┘├┨
┠┘┌┘└┴┐││└┨ ┠┘└┤│└┴┬┴┐┃ ┠┘├┘└┤┌┐││┃ ┠┐│└┴┬┴─┐│┃
┃┌┴───┼┘└┐┃ ┃┌─┘│┌─┘┌┘┃ ┃ │┌─┴┘├┴┘┃ ┃└┴─┐│ ┌┴┘┃
┗┷━━━━┷━━┷┛ ┗┷━━┷┷━━┷━┛ ┗━┷┷━━━┷━━┛ ┗━━━┷┷━┷━━┛
</PRE>
</BODY>
</HTML>