第二次结对编程作业

结对同学博客
本次作业博客
Github地址
UI视频展示

2.具体分工

  • 林银河:完成AI的实现
  • 王耀鑫:完成UI的实现

3.PSP表格

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

4.解题思路描述与设计实现说明

  • 网络接口的使用
    • 按照所给的网络接口进行连接
    • 将接收到的数据,使用正则表达式,转化成合适自己代码的数据
    • 将自己代码运行后得到的数据,转换成合适的形式,使用网络接口,传回
  • 代码组织与内部实现设计(类图)

  • 说明算法的关键与关键实现部分流程图
    • 算法的关键是进行组合和筛选
    • 关键实现部分流程图

5.关键代码解释

def cmb(list0):
    list1 = list0.copy()
    iter1 = itertools.combinations(list1, 5)
    for tup0 in iter1:
        listc = list(tup0)
        list1 = list0.copy()
        for i in range(5):
            list1.remove(listc[i])
        iter2 = itertools.combinations(list1, 5)
        for tup1 in iter2:
            liste = list(tup1)
            list2 = list0.copy()
            for i in range(5):
                list2.remove(listc[i])
            for i in range(5):
                list2.remove(liste[i])
            a = score(listc, 5)
            b = score(liste, 5)
            c = score(list2, 3)
            if (a >= b) and (b >= c):
                s[1] = a + 2 * b + 3 * c
                if s[1] > s[0]:
                    s[0] = s[1]
                    global result
                    result.clear()
                    for k in range(3):
                        result.append(list2[k])
                    for k in range(5):
                        result.append(liste[k])
                    for k in range(5):
                        result.append(listc[k])

我这一段代码采用组合的方法,即先从13张牌中随机选出5张,再从剩下的8张牌中选出5张,最后剩下3张。找出所有的情况,再进行判断,选出符合规则的组合方式,给从从选出比较好的方式。

6.性能分析与改进

  • 在刚开始设计AI的实现方法时,我想过使用贪心算法,先找到5张组合在一起最大的牌,放在底墩,再找5张第二大的牌,放在中墩,最后三张放在头墩。这样就符合规则了,但是这种情况下选出的牌,赢得概率不大,就放弃了这种思路,改用组合的方法。
  • 性能分析图
  • 其中消耗最大的函数是我用来进行组合操作和筛选操作的cmb()函数(在上面我已经展示了),而且消耗第二大的函数score()函数和它相差不大,因此我就展示一下我的score()函数,这个函数是来为每一种组合中的每一墩给分的
def score(list, m):
    if m == 5:
        f = tonghuashun(list)
        if f:
            return 100000+f*700
        f = zhadan(list)
        if f:
            return 90000+f*700
        f = hulu(list)
        if f:
            return 80000+f*700
        f = tonghua(list)
        if f:
            return 70000+f*0.000007
        f = shunzi(list)
        if f:
            return 60000+f*700
        f = santiao(list)
        if f:
            return 50000+f*700
        f = liandui(list)
        if f:
            return 40000+f*7
        f = erdui(list)
        if f:
            return 30000+f*7
        f = duizi(list)
        if f:
            return 20000+f*700
        f = sanpai(list)
        if f:
            return 10000+f*0.000007
    elif m == 3:
        f = tonghuashun(list)
        if f:
            return 100000+f*0.07
        f = tonghua(list)
        if f:
            return 70000+f*0.07
        f = shunzi(list)
        if f:
            return 60000+f*700
        f = santiao(list)
        if f:
            return 50000+f*700
        f = duizi(list)
        if f:
            return 20000+f*700
        f = sanpai(list)
        if f:
            return 10000+f*0.07

7.单元测试

import unittest
import shisanshui


class MyTestCase(unittest.TestCase):
    def test_sanshunzi(self):
        list0 = shisanshui.list0
        result = shisanshui.sanshunzi(list0)
        self.assertEqual(result, 1)


if __name__ == '__main__':
    unittest.main()
  • 这是用来测试是否是三顺子这种特殊牌型的测试代码,
  • 测试数据的构造思路
    • 选择了5顺子和3顺子有交叉部分,另一个5顺子则与它们没有交叉,其中三顺子在前和在后这两种情况都有,
    • 选择了两个5顺子有交叉部分,3顺子与它们没有交叉部分
    • 选择三个顺子都有交叉部分的各种情况

8.贴出Github的代码签入记录

9.UI展示

  • 登录界面

  • 注册界面

  • 主页

  • 出牌界面

  • 历史对局

  • 排行榜

  • 对局详情

10.遇到的代码模块异常或结对困难及解决方法

  • 问题描述
    • 在使用组合方法的时候使用递归的方法,经常出现有一些牌被吃掉了
    • 使用http请求时经常报错
    • 在联网测试时,有时会出现上局的牌被保留到本局中
  • 做过哪些尝试
    • 重新写组合算法,使用迭代器和itertools中的函数combinations()
    • 百度查找资料,向大佬请教
    • 通读整篇代码,查找是否是变量问题,是否没有删掉该删的数据
  • 是否解决
    • 在大佬和百度的帮助下,已经解决了
  • 有何收获
    • 加深了对python的理解,使自己可以更好的运用python编程
    • 体验到了python的便利,在python中有许多可以直接调用的函数,不用自己在写一个函数,提高了编程的效率,减少了代码量
    • 懂得了网上查找资料的重要性,网上有许多方法可以参考,也有一些教程可以供我们学习
    • 在编程是要注意变量的使用,尤其是全局变量的使用,避免因一时的疏忽,导致编程的错误,到那时想要发现错误就难了(我就是前车之鉴)

11.评价你的队友

  • 值得学习的地方
    • 强大的组织能力
    • 优秀的自学能力
  • 需要改进的地方
    • 效率有待提高
    • 编程能力和我一样有待提高

12.学习进度条

第N周 新增代码(行) 累计代码(行) 本周学习耗时(小时) 累计学习耗时(小时) 重要成长
1 5 5 学会了简单的java和墨刀的使用
2 400 400 10 15 再次学习了python的使用
3 500 900 12 27 继续学习python,开始学习HTML
4 800 1700 8 35 加深对python的学习
原文地址:https://www.cnblogs.com/lyhtsl/p/11675079.html