Shun-Shii Lin

Home * People * Shun-Shii Lin



Shun-Shii Lin, a Taiwanese computer scientist, and professor and director of the Graduate Institute of Computer Science and Information Engineering of the National Taiwan Normal University. He received a Ph.D. degree in Information Engineering from the National Taiwan University in 1990, and his research interests include design and analysis of algorithms, parallel processing, real-time system scheduling, and artificial intelligence applied to computer games with focus on Chinese Chess, Go, Mastermind, Outer-Open Gomoku and Connect6. He is co-author of the Chinese Chess programs Elephant and Shark, and the Connect6 programs Kagami and Ant, and co-authored with Shih-Chieh Huang and Rémi Coulom on Monte-Carlo Tree Search applied to computer Go.

=Selected Publications=

2004

 * Shan-Tai Chen, Shun-Shii Lin, Li-Te Huang, Chun-Jen Wei (2004) Towards the Exact Minimization of BDDs-An Elitism-Based Distributed Evolutionary Algorithm. Journal of Heuristics, Vol. 10, No. 3
 * Shan-Tai Chen, Shun-Shii Lin (2004) Optimal Algorithms for 2 × n AB Games – A Graph-Partition Approach. Journal of Information Science and Engineering, Vol. 20, No. 1, pdf

2005 ...

 * Li-Te Huang, Shan-Tai Chen, Shun-Shii Lin (2005). Exact-Bound Analyzes and Optimal Strategies for Mastermind with a Lie. Advances in Computer Games 11
 * Li-Te Huang, Shan-Tai Chen, Shih-Chieh Huang, Shun-Shii Lin (2007). An Efficient Approach to Solve Mastermind Optimally. CGW 2007
 * Li-Te Huang, Shan-Tai Chen, Shih-Chieh Huang, Shun-Shii Lin (2007). An Efficient Approach to Solve Mastermind Optimally. ICGA Journal, Vol. 30, No. 3
 * Shan-Tai Chen, Shun-Shii Lin, Li-Te Huang, Sheng-Hsuan Hsu (2007). Strategy optimization for deductive games. European Journal of Operational Research, Vol. 183, No. 2
 * Shan-Tai Chen, Shun-Shii Lin, Li-Te Huang (2007). A Two-Phase Optimization Algorithm For Mastermind. The Computer Journal, Vol. 50, No. 4
 * Li-Te Huang, Shun-Shii Lin (2009). Optimal Analyses for 3×n AB Games in the Worst Case. Advances in Computer Games 12, pdf

2010 ...

 * Shih-Chieh Huang, Rémi Coulom, Shun-Shii Lin (2010). Monte-Carlo Simulation Balancing in Practice. CG 2010, pdf
 * Shih-Chieh Huang, Rémi Coulom, Shun-Shii Lin (2010). Monte-Carlo Simulation Balancing applied to 9x9 Go. ICGA Journal, Vol. 33, No. 4
 * Shih-Chieh Huang, Rémi Coulom, Shun-Shii Lin (2011). Time Management for Monte-Carlo Tree Search Applied to the Game of Go. TAAI 2010, pdf
 * Chih-Hung Chen, Shun-Shii Lin, Min-Huei Huang (2012). Volunteer Computing System Applied to Computer Games. TCGA 2012 Workshop, pdf
 * Hsuan-Chen Shih, Shun-Shii Lin (2012). 暗棋程式DarkCraft的設計與實作. TCGA 2012 Workshop
 * Wen-Jie Tseng, Li-Kai Chuang, I-Chen Wu, Shun-Shii Lin, Shi-Jim Yen (2013). LONGCAT Wins Mahjong Tournament. ICGA Journal, Vol. 36, No. 3 » 17th Computer Olympiad
 * Shun-Shii Lin, Chih-Hung Chen, Shun-Chin Hsu, I-Chen Wu, Shi-Jim Yen, Jr-Chang Chen (2014). TCGA 2014 Computer Game Tournament. ICGA Journal, Vol. 37, No. 4 » TCGA 2014

2015 ...

 * Chih-Hung Chen, Shun-Shii Lin, Yen-Chi Chen (2017). An algorithmic design and implementation of outer-open gomoku. ICCCS 2017
 * Yen-Chi Chen, Jia-Fong Yeh, Shun-Shii Lin (2018). Design and implementation aspects of a Surakarta program. CG 2018, ICGA Journal, Vol. 40, No. 4
 * Shun-Shii Lin, Chih-Hung Chen, Yu-Heng Chen, Wei-Lin Wu (2018). Some improvements in Monte Carlo tree search algorithms for sudden death games. CG 2018, ICGA Journal, Vol. 40, No. 4
 * Nai-Yuan Chang, Chih-Hung Chen, Shun-Shii Lin, Surag Nair (2018). The Big Win Strategy on Multi-Value Network: An Improvement over AlphaZero Approach for 6x6 Othello. MLMI2018
 * Yen-Chi Chen, Chih-Hung Chen, Shun-Shii Lin (2018). Exact-Win Strategy for Overcoming AlphaZero. CIIS 2018
 * Yen-Chi Chen, Shun-Shii Lin (2019). A fast nonogram solver that won the TAAI 2017 and ICGA 2018 tournaments. ICGA Journal, Vol. 41, No. 1 » Bitboards, Nonogram

2020 ...

 * Lu-Nung Chen, Shun-Shii Lin, Chih-Hung Chen (2020). Jump wins Chinese Checkers tournament. ICGA Journal, Vol. 42, No. 1 » 22nd Computer Olympiad
 * Yen-Chi Chen, Shun-Shii Lin (2020). Requiem wins Nonogram tournament. ICGA Journal, Vol. 42, No. 1

=External Links=
 * Shun-Shii Lin's ICGA Tournaments

=References= Up one level