Shun-Shii Lin
Shun-Shii Lin [1]
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 [2], and co-authored with Shih-Chieh Huang and Rémi Coulom on Monte-Carlo Tree Search applied to computer Go.
Contents
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 [4]
- 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 [5]
- 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
References
- ↑ 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
- ↑ Shun-Shii Lin's ICGA Tournaments
- ↑ dblp: Shun-Shii Lin
- ↑ Binary decision diagram from Wikipedia
- ↑ "Exact-Win Strategy for Overcoming AlphaZero" · Issue #799 · LeelaChessZero/lc0 · GitHub
