Introduction to Mahjong Programs Developed at CGI Lab

This page introduces the history of Mahjong programs, mainly for LongCat/VeryLongCat, developed in Computer Games and Intelligence (CGI) lab, led by Professor I-Chen Wu, at Department of Computer Science, National Chiao Tung University, Taiwan. This page also wants to acknowledge all the contributors involved in the development.

LongCat

Cheng-Hong Lin (林正宏) wrote a Mahjong program for his thesis on 2010. The program makes moves based on the least number of cards required to win (進聽數), or called N-to-win in this page.

Authors

Cheng-Hong Lin (林正宏) 2010-2011 Whole code design
I-Chen Wu (吳毅成) 2010-2011 Supervised the whole project

Features

Publications

  1. I-Chen Wu, Yi-Chang Shan, Cheng-Hung Lin and Shi-Jim Yen, "LONGCATMJ Wins in Mahjong Tournament 2011", ICGA Journal, vol. 34(3), September 2011.
  2. Cheng-Hung Lin, Yi-Chang Shan, I-Chen Wu, "Tournament Framework for Computer Mahjong Competitions", The 2011 International Conference on Technologies and Applications of Artificial Intelligence (TAAI), Chungli, Taiwan, November 2011.
  3. W.-J. Tseng, L.-K. Chuang, I-Chen Wu, S.-S. Lin and S.-J. Yen, "LONGCAT Wins Mahjong Tournament", ICGA Journal, Vol. 36(3), September 2013.


VeryLongCat

Li-Kai Chuang (莊立楷) improved the quality and speed of searching of LongCat. The modified program is renamed to "VeryLongCat".

Authors

Cheng-Hong Lin (林正宏) 2010-2011 Designed the original LongCat
Li-Kai Chuang (莊立楷) 2013-2015 Designed and implemented the improvement (major contributor for the improvement)
Shih-Chieh Tang (唐士傑) 2014-2015 Assisted the improvement
I-Chen Wu (吳毅成) 2013-2015 Supervised the whole project

Features

Publications

  1. Yi-Chang Shan, Ching-Hsuan Wei, Cheng-Hung Lin, I-Chen Wu, Li-Kai Chuang, and Shi-Jie Tang, "A Framework for Computer Mahjong Competitions", ICGA Journal, Vol. 37(1), pp. 44-56, March 2014.
  2. I-Chen Wu, Li-Kai Chuang, "A Study of Mahjong Program Design", the domestic track of 2015 Conference on Technologies and Applications of Artificial Intelligence(TAAI 2015), Tainan, Taiwan, November 2015.


Ongoing

Our CGI lab continues to improve VeryLongCat and expect to compete with human players.

Authors

Shih-Chieh Tang (唐士傑) 2015-current Improvement of winning quality
Feng-Sheng Liao (廖峰聖) 2015-current Improvement of defensive strategies
I-Chen Wu (吳毅成) 2015-current Supervised the whole project

Publications

Not available yet.

Competition Summary

Computer Competitions

Year

Competition

Place

2013, 2015 Computer Olympiad 1st place (Gold)
2011, 2012, 2015 TAAI computer game tournaments 1st place (Gold)
2011, 2012, 2015 TCGA computer game tournaments 1st place (Gold)
2013, 2014 TAAI computer game tournaments 2nd place (Silver)
2014 TCGA computer game tournaments 2nd place (Silver)

Human Competitions

Year

Competition

Human

Result

2014 TAAI Man-Machine Mahjong Demo Contest 李亞萍, 余筱萍 1st place