Browsing by Author "Chang, Chieh-Min"

Now showing 1 - 2 of 2

Connect6 Programs on Mobile Devices
(2012)
Zheng, Ji-Hong
;
Hu, Chia-Yun
;
Wu, I-Chen
;
Tseng, Wen-Jie
;
Wei, Ching-Hsuan
In this demonstration, we port our current Connect6 program, NCTU6, to mobile devices, such as iOS devices, Android devices. However, computing powers of mobile devices are also relatively weaker when compared with high-end machines. For example, the CPU speeds of mobile devices are about 1/5 to 1/8 of those of desktops; and the memory of mobile devices is usually limited to several megabytes. In this demonstration, we tune the program NCTU6 to fit in mobile devices, while maintaining reasonable strength. The program also won the silver medal in TCGA 2012. In addition, we also support Connect6 puzzles in the program.
Dependency-Based Search for Connect6
(2014-01-01)
Wu, I-Chen
;
Kang, Hao-Hua
;
Lin, Hung-Hsuan
;
Lin, Ping-Hung
;
Wei, Ting-Han
Allis proposed dependency-based search (DBS) to solve Go-Moku, a kind of five-in-a-row game. DBS is critical for threat space search (TSS) when there are many independent or nearly independent TSS areas. Similarly, DBS is also important for the game Connect6, a kind of six-in-a-row game with two pieces per move. Unfortunately, the rule that two pieces are played per move in Connect6 makes DBS extremely difficult to apply to Connect6 programs. This paper is the first attempt to apply DBS to Connect6 programs. The targeted program is NCTU6, which won Connect6 tournaments in the Computer Olympiad twice and defeated many professional players in Man-Machine Connect6 championships. The experimental results show that DBS yields a speedup factor of 4.12 on average, and up to 50 for some hard positions.