【每周一坑】囚徒困境
本周的题目非常有意思，取于大名鼎鼎的 囚徒困境 。首先来看背景资料：
“囚徒困境”是1950年美国兰德公司的梅里尔·弗勒德（Merrill Flood）和梅尔文·德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问艾伯特·塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。两个共谋犯罪的人被关入监狱，不能互相沟通情况。如果两个人都不揭发对方，则由于证据不确定，每个人都坐牢一年；若一人揭发，而另一人沉默，则揭发者因为立功而立即获释，沉默者因不合作而入狱五年；若互相揭发，则因证据确实，二者都判刑两年。
知乎话题-囚徒困境：
https://www.zhihu.com/topic/19597612/top-answers
今天我们要挖的坑是多重囚徒困境，求进行 N 次博弈下，使用不同的策略，囚犯各自的获刑年限。
目前有三种策略：
- nice：不管对方揭发还是沉默，都保持沉默
- rat：不管对方沉默还是揭发，都选择揭发
- tit_for_tat：第一轮选择沉默，第二轮开始如果对方上一轮沉默，本轮就选择沉默，对方上一轮揭发，本轮也选择揭发。
举例，甲方选择 tit_for_tat 策略，乙方选择 rat 策略，共进行四轮
现在，由你来构造一个函数，输出囚犯获刑结果。
def prisoner_delimma(N, strategy1, strategy2):
# 你的代码输出示例
>>> prisoner_delimma(4, nice, nice)
(4, 4)
>>> prisoner_delimma(5, rat, rat)
(10, 10)
>>> prisoner_delimma(6, nice, rat)
(30, 0)
>>> prisoner_delimma(4, rat, tit_for_tat)
(6, 11)
>>> prisoner_delimma(7, tit_for_tat, tit_for_tat)
(7, 7)附加题：
自定义一种策略，测试在此策略下的效果。如果你对自己的策略有自信，还可以试着和其他人提交的策略进行比拼。
欢迎各位同学踊跃提交，另外如果有一些有趣的题目希望拿出来讨论，欢迎分享到评论区，说不定就出现在下期【每周一坑】栏目中。
提交代码可以使用 paste.ubuntu.com 或 codeshare.io 等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。
往期问题可通过公众号菜单栏“课外辅导”栏目中进入查看。
上期 选择困难的农药召唤师 解答：
Python 为我们提供了一个方便的 itertools 模块，使用其中的 combinations_with_replacement 函数可以轻松的解决该问题，代码如下：
import itertools
# 装满 6 格，金额小于 10000
equipment = [690,1500,2100,1740,2140,2080]
def func():
iter = itertools.combinations_with_replacement(equipment,6)
count = 0
for i in iter:
if sum(i) < 10000:
print(i)
count += 1
return count
print(func())上期读者参考解答：
@姚航：
https://git.oschina.net/yaohang_china/codes/6rgm1deb705c3fhqukpn498
姚同学的答案写的比较直观，理解起来也不难。但附加第二题的意思是影忍之足最多买一双，即可为 0 或 1，代码第67行
if string.count('690') < 1:
应改为
if string.count('690') <= 1:
我们也写了一份包括了附加题的代码：
http://git.oschina.net/zx576/Crossin-practices/blob/master/python_weekly_question/purchase_equipment.py
供参考。