-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
286 lines (240 loc) · 9.46 KB
/
index.html
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
<HTML>
<HEAD>
<TITLE>GPCC</TITLE>
</HEAD>
<BODY>
<H1>GPCC (Games and Puzzles Competitions on Computers)</H1>
<P ALIGN=CENTER>Since 1972</P>
<P>GPCCは、情報処理学会<A HREF="https://prosym.org/">プログラミング・シンポジウム</A>の分科会です。毎年課題を決めて、ゲームやパズルを計算機で解く競争を行っています。問題が解けました方は、chairの藤波順久(メールアドレスはユーザ名fnami2019、ドメイン名gmail.com)までご連絡ください。解答ページにお名前と解答内容を登録いたします。
<P>※以前使っていたjp.sony.comドメインのメールアドレスは、2024年5月末で無効となりました。
<P>GPCCとは何か、歴史などについて詳しくは、歴代chairによる「<A HREF="files/GPCC.pdf">プログラミングシンポジウムGPCCのゲームとパズル</A>」を参照してください。
<P>更新箇所の詳細は、<A HREF="gpcc-update.htm">更新情報</A>にまとめてあります。
<UL>
<LI><FONT SIZE=+2><A HREF="gpcc24.htm">2024年の問題</A></FONT>
<UL>
<LI><A HREF="gpcc24.htm#g1">コントラスト</A>
<LI><A HREF="gpcc24.htm#g2">01VERSE(ゼロワンバース)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc23.htm">2023年の問題</A></FONT>
<UL>
<LI><A HREF="gpcc23.htm#g1">(5年目)BRIDGET</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc22.htm">2022年の問題</A>
<UL>
<LI><A HREF="gpcc22.htm#g1">GESCHENKT(ゲシェンク)</A>
<LI><A HREF="gpcc22.htm#g2">(再々継続)BRIDGET</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc21.htm">2021年の問題</A>
<UL>
<LI><A HREF="gpcc21.htm#g1">ハゲタカのえじき(継続)</A>
<LI><A HREF="gpcc21.htm#g2">BRIDGET(再継続)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc20.htm">2020年の問題</A>
<UL>
<LI><A HREF="gpcc20.htm#g1">ハゲタカのえじき</A>
<LI><A HREF="gpcc20.htm#g2">SIXTH!</A>
<LI><A HREF="gpcc20.htm#g3">BRIDGET(継続)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc19.htm">2019年の問題</A>
<UL>
<LI><A HREF="gpcc19.htm#g1">BRIDGET</A>(19-5-15更新)
<LI><A HREF="gpcc19.htm#g2">Otrio(オートリオ)</A>(19-12-15更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc18.htm">2018年の問題</A>
<UL>
<LI><A HREF="gpcc18.htm#g1">京都将棋</A>
<LI><A HREF="gpcc18.htm#g2">タワーチェス(継続)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc17.htm">2017年の問題</A>
<UL>
<LI><A HREF="gpcc17.htm#g1">タワーチェス</A>
<LI><A HREF="gpcc17.htm#g2">TANTRIX</A>
<LI><A HREF="gpcc17.htm#g3">ガイスター(再継続)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc16.htm">2016年の問題</A>
<UL>
<LI><A HREF="gpcc16.htm#g1">それはオレの魚だ!</A>(2016-12-5更新)
<LI><A HREF="gpcc16.htm#g2">6 Nimmt!</A>
<LI><A HREF="gpcc16.htm#g3">ガイスター(継続)</A>
<LI><A HREF="gpcc16.htm#g4">対戦型2048(継続)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc15.htm">2015年の問題</A>
<UL>
<LI><A HREF="gpcc15.htm#g1">ガイスター</A>(2015-3-7更新)
<LI><A HREF="gpcc15.htm#g2">対戦型2048</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc14.htm">2014年の問題</A>
<UL>
<LI><A HREF="gpcc14.htm#g1">3人チェス</A>
<LI><A HREF="gpcc14.htm#g2">YESGO</A>
<LI><A HREF="gpcc14.htm#p1">マクマホンスクウェアの貼り付け</A>(2015-2-14更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc13.htm">2013年の問題</A>
<UL>
<LI><A HREF="gpcc13.htm#g1">梅花碁(ばいかご)</A>
<LI><A HREF="gpcc13.htm#g2">NoGo</A>
<LI><A HREF="gpcc13.htm#p1">数独のヒント(表出数字)数最大</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc12.htm">2012年の問題</A></FONT>
<UL>
<LI><A HREF="gpcc12.htm#g1">王様くっつけゲーム</A>(2012-11-27更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc11.htm">2011年の問題</A>
<UL>
<LI><A HREF="gpcc11.htm#g1">ついたて碁(Phantom Go)</A>(2013-1-20更新)
<LI><A HREF="gpcc11.htm#g2">コリドール(Quoridor)(継続)</A>
<LI><A HREF="gpcc11.htm#p1">数独のヒント最少問題</A>(2012-8-19更新)
<LI><A HREF="gpcc11.htm#p2">最小公倍図形(復活)</A>(2011-12-3更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc10.htm">2010年の問題</A>
<UL>
<LI><A HREF="gpcc10.htm#g1">ハイパーロボット(Ricochet Robots)</A>(2010-6-19更新)
<LI><A HREF="gpcc10.htm#g2">コリドール(Quoridor)</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc09.htm">2009年の問題</A>
<UL>
<LI><A HREF="gpcc09.htm#g1">ごいた</A>
<LI><A HREF="gpcc09.htm#g2">最中限(復活)</A>
<LI><A HREF="gpcc09.htm#g3">ブロックスデュオ(再継続)</A>(2010-5-26更新)<BR>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc08.htm">2008年の問題</A>
<UL>
<LI><A HREF="gpcc08.htm#g1">Celtis</A><BR>
<LI><A HREF="gpcc08.htm#g2">ブロックスデュオ(継続)</A>(2009-1-21更新)<BR>
<LI><A HREF="gpcc08.htm#p1">固定ピースヘキソミノ</A>
</UL>
</UL>
<UL>
<LI><A HREF="gpcc07.htm">2007年の問題</A>
<UL>
<LI><A HREF="gpcc07.htm#g1">ブロックスデュオ</A>(2009-1-21更新)<BR>
<LI><A HREF="gpcc07.htm#p1">長方形アウト</A>(2007-8-6更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc06.htm">2006年の問題</A>
<UL>
<LI><A HREF="gpcc06.htm#g1">シンペイ</A>(2006-11-8更新)
<LI><A HREF="gpcc06.htm#p1">和にならない分割</A>(2006-12-3更新)
</UL>
</UL>
<UL>
<LI><A HREF="gpcc05.htm">2005年の問題</A>
<UL>
<LI><A HREF="gpcc05.htm#g1">50手を超える詰め将棋問題を作成するプログラム</A>
<LI><A HREF="gpcc05.htm#g2">ARIMAA</A>
<LI><A HREF="gpcc05.htm#p1">裁ちあわせパズルの全解探索</A>(2006-7-30更新)
<LI><A HREF="gpcc05.htm#p2">ペントミノパズルの解の分類</A>(2006-10-29更新)
<LI><A HREF="gpcc05.htm#p3">数独の数え上げ</A>(2007-7-7更新)
<LI><A HREF="gpcc05.htm#p4">最小公倍図形</A>(2011-2-27訂正追記)
</UL>
</UL>
<HR>
<H2>参加資格など</H2>
GPCCの参加資格は、特にありません。どなたでも問題が解けましたら、ご報告ください(chairのメールアドレスはページの最初にあります)。さらに、年に一度の<A HREF="https://prosym.org/">プログラミング・シンポジウム</A>に参加してくださることを歓迎します。シンポジウムでは、参加者全員に5分程度の報告を行います。また期間中に開催される90分間のGPCC会議に参加すれば、ご自身の解き方の解説を行ったり、他の解答者の報告を聞いたり、翌年の課題を提案したりすることもできます。
<HR>
<H2>GPCCの名称について</H2>
GPCCのフルネームは、次の三種類が使われてきました。
<OL TYPE=a>
<LI>Game and Puzzle Competition on Computer
<LI>Game and Puzzle Computer Competition
<LI>Games and Puzzles Competitions on Computers
</OL>
GPCCの活動開始当初はaでしたが、ある時期からbとなりました。その後1999年に、前座長の飯田弘之さんが新たに英訳を試みて、現在の名称cになりました。
<HR>
<H2>GPCC報告</H2>
プログラミング・シンポジウム予稿集(2008年までは報告集)に掲載している報告です。
<UL>
<LI><A HREF="files/gpcc23.pdf">2023年</A><BR>
<LI><A HREF="files/gpcc22x.pdf">2022年</A><BR>
<LI><A HREF="files/gpcc21.pdf">2021年</A><BR>
本文中、BRIDGETの「Webの説明」のURLがリンク切れとなっています。<A HREF="https://etgames.co.uk/product/bridget/">このページ</A>の[VIEW TECHNIQUES]を押すと見えるSTALEMATEのところを参照してください。
<LI><A HREF="files/gpcc20.pdf">2020年</A>
<LI><A HREF="files/gpcc19.pdf">2019年</A>
<LI><A HREF="files/gpcc18.pdf">2018年</A>
<LI><A HREF="files/gpcc17.pdf">2017年</A>
<LI><A HREF="files/gpcc16.pdf">2016年</A>
<LI><A HREF="files/gpcc15.pdf">2015年</A>
<LI><A HREF="files/gpcc14.pdf">2014年</A>
<LI><A HREF="files/gpcc13.pdf">2013年</A>
<LI><A HREF="files/gpcc12.pdf">2012年</A>
<LI><A HREF="files/gpcc11.pdf">2011年</A>
<LI><A HREF="files/gpcc10.pdf">2010年</A>
<LI><A HREF="files/gpcc09.pdf">2009年</A>
<LI><A HREF="files/gpcc08.pdf">2008年</A>
<LI><A HREF="files/gpcc07.pdf">2007年</A><BR>
プログラミング・シンポジウム報告集(印刷物)の棋譜(図1と図2)は、盤面は正しいのですが文字の■と□が逆でした。お詫びして訂正します。なお、Web上のPDFファイルは初出時より正しいものになっています。
<TABLE>
<TR><TD><BR><TD COLSPAN=2 ALIGN=CENTER>図1<TD><BR><TD ALIGN=CENTER>図2
<TR><TD>誤:
<TD>■hmmm: 73<BR>
□BlocksDuo: 72
<TD>■BlocksDuo: 67<BR>
□hmmm: 74
<TD>誤:
<TD>■GU: 72<BR>
□hmmm: 73
</TR>
<TR><TD>正:
<TD>□hmmm: 73<BR>
■BlocksDuo: 72
<TD>□BlocksDuo: 67<BR>
■hmmm: 74
<TD>正:
<TD>□GU: 72<BR>
■hmmm: 73
</TR>
</TABLE>
<LI><A HREF="files/gpcc06.pdf">2006年</A>
<LI><A HREF="files/gpcc05.pdf">2005年</A>
</UL>
<HR>
<H2><A HREF="program.htm">GPCC関連のプログラム</A></H2>
<UL>
<LI><A HREF="program.htm#blokus-d">ブロックスデュオ記録プログラム</A>(2008-12-16バグ修正)
<LI><A HREF="program.htm#frame">JIS罫線表示プログラム</A>(2009-6-8追加)
</UL>
<HR>
<H2>資料</H2>
Neil McKay氏による、「NoGo」の<A HREF="files/nogorules.pdf">ルール</A>と<A HREF="files/NoGoBoard.pdf">印刷用の盤</A>
<HR>
<H2>リンク</H2>
<UL>
<LI><A HREF="https://prosym.org/">プログラミング・シンポジウム</A>
<LI><A HREF="http://web.archive.org/web/20040715041010/http://www.cs.inf.shizuoka.ac.jp/~iida/GPCC/index.html">1999～2004年のWebページ</A>(archive.org内)
<LI><A HREF="http://web.archive.org/web/20090225020816/http://www.tuat.ac.jp/~kotani/3xplus1.htm">1997年の課題</A>(archive.org内)
</UL>
</BODY>
</HTML>