HAL Id: hal-00766190
https://hal.inria.fr/hal-00766190
Submitted on 18 Dec 2012
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
A simple Tsumego Generator
Ping-Chiang Chou, Shi-Jim Yen, Cheng-Wei Chou, Ching-Nung Lin, Chang-Shing Lee, Olivier Teytaud, Hassen Doghmen
To cite this version:
Ping-Chiang Chou, Shi-Jim Yen, Cheng-Wei Chou, Ching-Nung Lin, Chang-Shing Lee, et al.. A simple Tsumego Generator. GPW, 2012, Kanagawa, Japan. �hal-00766190�
1234567829AB58CD2E8F8D
4FC4FC2DB2344528F28FC842DB24DFC24F FC34FC28827448298B 2!AA8F2"DC58F#
11112345678592E8F84FC26D$785A24A2F24F88A4FC2778FC8A2%D2$D268 CDC4726B6DA82F 2%D2 AA8AA58F&2826D6DA822A456782AD7B4DF2%D2C8F84FC26D$785A2'42F2$82BA8 2DF22'4 82 FC82D%2C58A2F 2A45B7DA2F 287B82424F282%58'D(2D%282C582D%2ED26D4 4FC2 6D$785A2%D527D'8A258B2FC82D26D$785A2'4282FD2447288F2%D26D%8AA4DF72678A&
A9 B6C3DEF41714FEC4
E8F84FC2F24F88A4FC28A2A824A227AA472456DF26D$785&212F4828A2$8 24A282A82D%2C58A)2
$B2C8F84FC26D$785A24A27AD2F24AAB824F24F BA&2*DA266D8A2%D282C582D%2ED282$A8 2DF2 A684%42C8F8DA2+,-.)2AB2DD7A26D4 8282CDD 29AB58CDA24F88A4FC2%D2678A2D%2$42 A8FC&282C58A684%42DD7A2%D2C8F84FC26D$785A282DA82$A8 2DF2D5678/428AB7A274(82+0.2 1C8F84FC24F8 4$72D56748 2(D%4CA22F 2+3.21'426D4 8A2$D A2'4282FD2AD25B2
$4CC82F282#4/#42$D 2&2!D'8828A82DD7A2C8F882824%44726D$785A2F 282BAB772DD2
$4C2%D282#4/#42$D 2'425(8A2852FD224F88A4FC2%D2B5FA&2!882'82%DBA2DF258D A2 '42F2$82BA8 2%D2F2C58&23B22C8F874A266D2A2$88F26D6DA8 24F2+5.)2D'882826D4F2 882'A2D2C8F88282AB64A4FC2BFFB72A4B4DFA)2882'82'F2D2C8F882A4B4DFA2
1 6DAA4$782 4%%4B721'826D4 8226782F 2'82'F282A4B4DF2D2$82DD2 2%D2452) 1 '42F2DB24F287274%8&
AA9 214FDE17DC65F1
222826D6DA8282A4567829AB58CD2C8F8D2139E22A2%D77D'A2%D2C8F84FC229AB58CD214&8&2F2 4F88A4FC26DA44DF2&29827CD452 868F A2DF22ADFC267821AB66DA8 2D2$82ADFC28FDBC2%D2 D87287B4FC26DA44DFA22F 226'8(7267821826DA44DF2'4772$82DD2 2%D282'8(26782)242 AA24F226DA44DF2'424A24F2%D2D%282'8(26788
A542
1 2BF$A8 2C582'424A2BF%424&8&28A482%D2DF82A4 82F2%D282 D8218&C&260/02947777ED2'42FD2F 4672D2ED2'42(D542,:&-2 1 2ADFC2678
1 AB66DA8 2D2$826477268%82DF24A2C58) 1 2674FC282 4%%4B72A4 8&
1 2'8(2678
1 674FC2828A2A4 8)
1 AB66DA8 2D2 D2278A2DA4DF772AD58254A(8A&
2DC65F
1 %DBF ;%7A8 1 47821FD2%DBF 2
1 672DF82C582D%282'8(26782C4FA282ADFC26782 BF47
1 848282ADFC267827DA8A282C582
1 D282ADFC26782 88A2282A4B4DF24A22'4F)2 8F8
2%DBF 2<2B8&
1 B6B2827A2A4B4DF2'42'A22'4F2%D282'8(2678 1 B6B2825D82DA8F2$282ADFC26782DF24A2A4B4DF 554
1 2A4B4DF
1 F2D645725D82%D24A2A4B4DF
# 7448298B 2F 2!AA8F2"DC58F282'4282912852=F4242>F48A4?24A3B 2>*@235A,2BF8&
344528F28FC842DB2F 24DFC24F282'42823=C2852D4DF72"DFC!'2>F48A42!B748F2BF8&274482 98B 24A27AD2'4282*DF8%4D824FA4B82>F48A4?2 824EC82F87C4B52F 2D4DF72>F48A42D%294FF294'F&2 FC34FC28824A2'428213C27$2D4DF72>F48A42D%294FF294'F&
9827CD4524A2GB482A456782$B2424A28%%448F2A2'82'4772A8824F2F8/2A84DFA&
AAA9E6FE541C15E17FE1C1C 2282DFA4 82'D2C58A8
1 0/02947777ED2'42FD2F 46&294A258FA22$7(267A2%4A28F2678A2672A2BAB72F 2 482'4FA24%2F 2DF724%282F282278A2DF82ADF82748&294A24A28GB478F2D20/02ED2'42 (D542H3&-&
1 0/02ED2'429D5423&-&21A282%429D5424A2AB66DA8 2D2$8242AB22C5824A2AB66DA8 2D2$822'4F2
%D2F7(&2!D'8824A2'4F2%D2F7(24A2%2%D52$84FC28A&
82 8%4F8282 4%%4B72D%229AB58CD2A282F(2DBC72F88AA2%D21#22%4F 4FC2F2D645725D82F 2 1A22BF 8AF 282D8A6DF 4FC24FA2%D2'4FF4FC282C58&282BA82B5F28/68A2%D2AA8AA4FC282 4%%4B72D%29AB58CDA2DBC28(4FC2'424DBA24F(4FC2458A2D%226DC52DB7 26D4 828A458A2 A2'87721278A24%2'82F2(FD'282F(2D%2826DC52%D22C48F24F(4FC24582&
71 DD7DD!C
28%82EFBCD2887252A2*DED2#::2:::828A458 294'F2#A2"F&
2482ADB7 26721,2EFBCD2887252678 2"#2F 27DA222 21(D54;H3&-24&8&2947777ED2&
2@4C82EFBCD28872#:2A2*DED2#::2:::82 8A458 294'F2#A"F&2482ADB7 2672FH2 1(D54;H3&-24&8&2947777ED2&
8%82!B5F258B21I#:2(B22A2*DED2
#::2:::828A458 294'F2H5(B&2482
ADB7 2672FA2F 2'4F2$238(4&294A29AB58CD28768 282D8A6DF 4FC2 B5F258B2D2DF862D%238(4&
@4C829'D29AB58CDA2C8F88 2$2C58A2
$8'88F2EFBCD2*DF87D278872#21A2 '8(67822F 2*DED2#::2:::2947777 ED&2F28278%82CA458 294'F2,H2"F)2 482ADB7 2672B-2J2D'8822$8C4FF82 54C2%4F 24A25D82$2F82KBA2$8BA82 B-258A227AA47268F&
@4C5DA82CA458 294'F2H5(B&2482ADB7 2672FH&2!8827AD22$8C4FF8254C2%4F 2824C2 5D82$2F82$8BA824258A227AA47268F&
1F 2274A2D%29AB58CDA2C8F88 2BA4FC2EFBCD2*DF87D278872#2A22'8(26788
217729AB58CDA24F24A2A84DF2'882C8F88 24F22%8'2 A2DF2F2=F872 878DF2A&A2E!L&
231""1C
22222=24A2'4 872AAB58 2282%429D5424F20/02ED24A242'4258FA22'42(D5423&- F7(2ADB7 2'4F&2988%D82'82F2667239E2%D2C8F84FC29AB58CDA2A2%D77D'A8
1 E582;20/02ED2'429D5424&-&
1 8(26782;2*DED2'42#::2:::2:::2A45B74DFA26825D82F 2BD54772C8F88 2 D68F4FC2$DD(21C8F88 2$2*8*932+#.2&
1 3DFC26782;2*DED2'42#::2:::2:::2A45B74DFA26825D82F 2F %8 2D68F4FC2$DD(2 1 8A4CF8 2%D5282C58A24F2946842A:##2F 2F4A$F82A:#A2+A.2BA4FC2 4ABAA4DFA2'42 6D%8AA4DF72678A2F 2ADFC258BA2&
=F4 8F7724A2'A2876%B72%D28(4FC282BD54772C8F88 2D68F4FC2$DD(&
294A2C8F88 214F2DBC72H32DBA2=F872878DF2A&A2E!L2282%D77D'4FC29AB58CD82F7(2ADB7 2672 CA2D2'4F&2=56DF724A25D824A2 4%%4B7288F2%D226D%8AA4DF72678)282D645725D824A2CA24F2 4F8A82B78A&2
8%822 4%%4B729AB58CD2 1F7(2D2'4F2(D5423&-2&2
@4C82AD7B4DF2$24FC 4FC2DB21-2&
A#9 $C8D4C
826D6DA8 22A4567827CD452%D2C8F84FC26D$785A&294A27CD452F2$82BA8 24F282%D77D'4FC2 A88
1 9882ADB7 2$822A%82A8C&
1 98824A22AD782ADFC28FDBC2%D28(4FC2'8824A28254A(824F222C58&
1 82F2 8A4CF226782DBC72D%2828/688 2A8FC2D%2829AB58CD&
=A2DB6BA2826D$785A821#2228278872D%282'8(2678)21A22FD2F88AA47228F C5827887)1,22 D56F48 2'422AD7B4DF)21H22A2FB72A282C582A782D%282'8(2F 2ADFC2678&
3D582$6D BA2D%24A2'D(8
1 4F7B 4FC282AD7B4DF2D2820/029AB58CD2'42(D5424&-2'82C8220/02ED26782'42F882 7DA2C58A25DFC25F247A2C4FA2ADFC2*9326DC5A8
1 $8%D824F7B 4FC24FC4FCMA2D84DF2882'A2F2D68F4FC2%D248278 4FC2D25F2 7DAA8A2%D2F7(24F2A6482D%2(D5423&-288F2%D2#:N32A45B74DFA26825D8)
1 %824F7B 4FC24FC4FCMA2D84DF2882'882A47727DAA8A2%D2685B4DFA2D%24A2 D68F4FC)
1 %824F7B 4FC28A82685B4DFA2'82CD2FD27DAA2'42#:N02F 2#:N32A45B74DFA2682
5D821DB2D%25H2F 20,2C58A2678 2A2F7(2F 24828A6848724F7B 4FC2AH2A2 F7(2C4FA282A684%42D68F4FC2DF2'42*DED2'A27DA4FC2A2$7(2$8%D824FC4FC2 D84DF2)
1 D'882'82A4772C822#3O2F 24O27DAA28A684872%D2F7(2F 2482'8F2674FC2 '42#::::2A45B74DFA26825D82AD282D68F4FC2$DD(24A2FD28FDBC2%D25(4FC282C582 447&
1 A88729AB58CDA2D%24DBA258B27887A214F7B 4FC2A8(42A4B4DFA2) 1 DF829AB58CD2D%2ADFC258B2D26D%8AA4DF727887&
%65E61&C6'9239E24A288266748 2D2ED2$B242F2$8266748 2D2D82C58A2F 27AD2D2D82
6D$785A&2982ADFC26782 84 8282%B7A21'422DFA4F2AB2A26FD25D82F292%B7A72282'8(2 67825(8A282D68D2 84A4DFA28F2828GB478F2D%229AB58CD24A22A4B4DF24F2'4282D64572 84A4DF2$282B5F2D68D24A2FD2447&298824A2%D2AB822C62$8'88F2DB28AA24F24A266824F22 C582F 2F24F BA47266744DF2$B2DF86B772FD4FC2688FA2AB22FA%82F 2A2'8282 8AA2D2AB2A45B7DA2F 2AD78A24A2%B82'D(24A2DB264D4&
28'C&DEEFE5492982BDA282C8%B72D2D32%D2AB66D2D32#::A3##C:AH::#2D2F4878%87 2382 58D D7DC48A2A854F2D2F=@32C5828D2A854F2D2"CAB7MA2A854F2DF298D2D%2CD7B4DF2D56B4DF&
(EE6E8E4
+#.22&&2DB2&&2DB2!&2"DC58F2&3&28829&&23B2B&298B 2F 2&298B 269D' A22 AD7B4DF2D%20P02CD2'4258*93724F2D88 4FCA2D%21 F8A24F2D56B82E58A2A:##&
+A.2FC34FC28827448298B 2*&!&2FC23&&28F&2348F82588A282C582D%2ED2 D56B4DF72=F8774C8F82*CL4F82868 &
+,.229&2D7%26=F8A4C4FC29AB58ED26D$785A2'42@4A49D724F2!8B4A42DC554FC24F214Q472
=F8774C8F82A2"&2D&2&282F 2"&2B&2F872C A&248A82CFC7F 82C774A2!D'DD 24548 2#44#266&2
#-,J#5:&
+H.29&2D7%269826DC52ED9DD7A2F 24A2D56B8C8F88 29AB58ED2 $A8724F2D88 4FCA2D%2 82B4A2E582DC554FC2D(AD624F26F2!(DF82&2#44H266&23HJ45&
+-.29&2D7%2F 2&238D2>FA88F2 24%82R2"82D$785A2A:##2BF6B$74A8 &
+5.22F&2!875A882&3&2882B&298B 2&298B 2&2*84!B42F 23&&28F26@F D526DA44DFA24F2 ED724F2D56B4DF72=F8774C8F82F 2E58A238DB729D82386&2A:##&2147$7882
68SS7&4F4&%S4F4::5A-3#-
+0.22&2*&2@D$ADF26982D5678/42D%2ED724F2D88 4FCA2D%282=B=242D7 2D56B82DFC8AA2DF2
=F%D54DF26D8AA4FC2#43,266&2H#,JH#0&
+3.22*&2TA5B2F 2&29D5626 8A28231CD56788724F2D56B8A2F 2E58A28B82 DD8A24F2D56B82348F829&2*A7F 2F 2=&2BF(2C A&2364FC82F874F2S2!84 87$8C2A::#2D7&2A:5,2 66&2AH#JAH4&
