第二次结对编程作业

1. 文章开头给出链接（2分）

结对同学（张越洋）的博客链接
本次作业博客链接
Github项目地址

2. 具体分工（2分）

姓名	分工
杨世杰	负责AI相关：设计出牌算法，提供AI部分博客内容。
张越洋	负责UI相关：设计交互界面，提供UI部分博客内容。

3. PSP表格（2分）

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	40	80
Estimate	估计这个任务需要多少时间	30	35
Development	开发	560	800
Analysis	需求分析(包括学习新技术)	240	300
Design Spec	生成设计文档	60	40
Design Review	设计复审	30	30
Coding Standard	代码规范(为开发制定合适的规范)	25	15
Design	具体设计	80	120
Coding	具体编码	500	1000
Code Review	代码复审	60	90
Test	测试(自我测试,修改,提交修改)	30	90
Reporting	报告	60	100
Test Report	测试报告	20	30
Size Measurement	计算工作量	10	20
Postmortem & Process Improvement Plan	事后总结并提出过程改进计划	30	50
	合计	1775	2800

4. 解题思路描述与设计实现说明（15分）

• 网络接口的使用（3分）

本次作业使用了python的requests库进行get和post的操作，把所有需要用的接口整合在api.py中，并归属于同一玩家类下，便于随时提取和使用token,user_id,cards等成员。

参考资料

• 代码组织与内部实现设计（类图）（6分）

Play类下包含用户名密码等成员变量，同时包含各种接口函数，card下则主要包含找出三墩牌的方法，对手牌按花色排序，对手牌按大小排序的方法，normal下则主要包含找各种牌型的方法。具体如图

• 说明算法的关键与关键实现部分流程图（6分）

本次算法是基于贪心算法的改进：首先从单张到同花顺给予权值1~9，第一遍循环中寻找权值最大的牌型并得到后墩，第二遍循环则寻找权值等大或次大的牌型作为中墩，留下的最后三张牌则作为前墩。同时，找牌时还需同时考虑其他墩牌的的情况，表现在找炸弹剩下的单牌不能凑对子，葫芦的对子不能凑葫芦，大牌型配小单张等...具体实现如图：

5. 关键代码解释（3分）

• 贴出你认为重要的/有价值的代码片段，并解释（3分）

  以找葫芦为例，首先找到最大的三张，其次找最小的对子，且该对子不能与其他牌凑成葫芦，否则找下一个对子：

def hulu(cards):  # 传入按大小降序序的牌
    s = cards[0:1]
    for i in range(len(cards) - 1):
        if flag(cards[i + 1]) == flag(cards[i]):
            s.append(cards[i + 1])
            if len(s) == 3:
                break
        else:
            s = cards[i + 1:i + 2]
    if len(s) != 3:
        return 0
    cards_dels = [card for card in cards if card not in set(s)][::-1]  # 删去葫芦后剩下的牌并返回升序的牌
    d = cards_dels[0:1]     # 开始找最小对子
    for i in range(len(cards_dels) - 1):
        if flag(cards_dels[i + 1]) == flag(cards_dels[i]):
            d.append(cards_dels[i + 1])
            if len(d) == 2 and i != len(cards_dels) - 2 and flag(cards_dels[i + 1]) != flag(cards_dels[i + 2]) and flag(cards_dels[i - 1]) != flag(
                    cards_dels[i]):     # 确保对子不会与其他牌凑成葫芦
                break
            else:
                d = cards_dels[i + 1:i + 2] #若对子能和其他牌构成葫芦，则继续寻找下一个对子
        else:
            d = cards_dels[i + 1:i + 2]

    if len(d) != 2:
        return 0
    else:
        return s + d

6. 性能分析与改进（6分）

• 描述你改进的思路（5分）

1. 起初采取的是贪心算法，即每一步都找权值最大的牌型（包括里面的单张）
2. 在此基础上进行改进，从概率上考虑，将里面的小牌型（葫芦中的对子，炸弹中的单张）替换成权值更小些的牌
3. 在此此基础上进行改进，由于后（中）墩的牌会影响中（前）墩（葫芦带的对子可以和剩下的牌凑成三条/葫芦，两对带的单张可以和剩下的牌凑成对子），于是对这些问题进行解决，得到最终Ver3.0

• 展示性能分析图和程序中消耗最大的函数（1分）

性能分析采用PyCharm的Profile分析工具，从服务器随机取了10组手牌，在本地离线运行（避免网络接口函数的影响），可以看到，调用和消耗最多的是flag()函数，因为涉及到牌大小的比较就会调用该函数，因此调用次数会较多。

7. 单元测试（5分）

• 展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路

  给出几组ver2.0和ver3.0算出的结果会不同的数据（即同时考虑多墩的情况下找到的最优解）

  cards = ['*2', '&2', '&3', '&6', '#2', '#3', '&K', '&7', '*6', '$2', '*Q', '#10', '*8']
  print("cards:", cards)
  print("ans:", findAns(cards))
  cards = ['*2', '#Q', '#3', '&4', '*3', '*J', '*9', '#2', '*K', '&7', '$3', '#7', '$2']
  print("cards:", cards)
  print("ans:", findAns(cards))
  cards = ['*3', '#2', '$2', '&J', '&5', '*7', '&K', '*5', '$6', '#3', '#6', '#7', '$7']
  print("cards:", cards)
  print("ans:", findAns(cards))

  测试结果：

8. 贴出Github的代码签入记录（1分）

• 请合理记录commit信息

  

9. 遇到的代码模块异常或结对困难及解决方法（8分）

• 杨世杰（后端）

问题描述（2分）	做过哪些尝试（2分）	是否解决（2分）	有何收获（2分）
api接口不会使用	查找资料参考	是	学会了requests库使用和http请求方法
算出的结果不够好	查阅资料并想办法优化	是	对一些算法有进一步认识

• 张越洋（前端）

问题描述（2分）	做过哪些尝试（2分）	是否解决（2分）	有何收获（2分）
pygame模块加载图片失败	更换图片路径、换IDE	是。似乎默认路径是工作区文件夹根目录
pygame模块的现成的类不够用，没有按钮、文本框、列表之类的	自己实现、向同学请教	是	python的GUI模块确实不好用

10. 评价你的队友（4分）

• 评价人：杨世杰

值得学习的地方（2分）
    尽责耐心，思路较清晰，经常忙到很晚。
需要改进的地方（2分）
    （双方）时间观念需要加强，后面总是天天熬夜TAT

• 评价人：张越洋

值得学习的地方（2分）
    认真：严肃对待课题，经常打代码到到半晚
需要改进的地方（2分）
    代码能力（当然我更有必要加强代码能力）

11.学习进度条

• 杨世杰

第N周	新增代码（行）	累计代码（行）	本周学习耗时（小时）	累计学习耗时（小时）	重要成长
1	100	100	10	10	学会了python基本语法和对list等数据类型的操作，学会了玩十三水
2	300	300	5	20	还是在学习python...
3	1100	1400	23	40	学习了requests等模块的使用，对api有了更深程度的了解

• 张越洋

第N周	新增代码（行）	累计代码（行）	本周学习耗时（小时）	累计学习耗时（小时）	重要成长
1	0	0	0	0	无
2	300	300	5	5	不应毫无规划就打代码
3	1100	1400	23	28	学习网络接口的使用、学习pygame模块的使用

值得推荐
pygame教程