View Code? Open in Web Editor
NEW
Real time doudizhu(斗地主) winning possibility calculation algorithm
doudizhu-algorithm's Introduction
Doudizhu picks win possibility algorithm (斗地主出牌胜率算法)
- Algorithm to calculate win possibility of picks real time and give advice for the next picks with the highest win possibility
- Only possibility calculate without AI
- The algorithm might not be the best solutions of time complexity and/or space complexity, but kept most simple way to figure the tricks
- Time complexity of the most parts would be more than O(n2)
- Conducting three parts:
- Find out picks type
- Find out all possible picks
- Higher level possibility calculation