- 学一学28 分钟 · 为什么随机会重复、Fisher-Yates 洗牌、洗乱答案选项
- 基础任务25 分钟 · 洗过牌的答题游戏
- 挑战 1–327 分钟 · 八选五、答错的再来一次、坏掉的交换
- 加分任务加分 · 不公平的洗牌
复习:答题引擎 I 5 分钟
- 一道题目就是一行文字:题目、三个答案选项、正确答案,在每个 | 处拆开。
split用letter (i) of和length of从头到尾读这一行。- 加一道新题目,只要在题库里加一行,不用加新积木。
- 打 4 会读到第 5 部分,也就是答案本身。后来我们检查了只能打 1、2 或 3,才把这个问题解决。
快问快答
你的答题游戏每次都按同样的顺序问同样的五道题。这有什么问题?
看答案
玩家记住的是顺序,不是知识,比如“第三题是 honey”。而且正确答案总是在同一个位置,所以他们连这个也记住了。
今天的主题 3 分钟
- 为什么随机挑题会重复
- Fisher-Yates 洗牌:从最下面往上交换
- 洗乱答案选项,再用
(item # of (thing) in [options v])重新找到正确答案
学习目标
上完这节课,你能够:
- 说出为什么随机挑选不等于洗牌。
- 用一个临时变量来交换,公平地洗乱任何一个列表。
- 把洗牌运行一千次,测试它是不是公平。
学一学:一个信得过的洗牌 28 分钟
1 · 随机不等于洗牌
最简单的想法:每次随机挑一道题。有 8 道题,挑 8 次,看看你真正拿到了几道不同的题。
delete all of [asked v]
repeat (8)
add (pick random (1) to (length of [bank v])) to [asked v]
end
怎么用: 点绿旗开始。别的都不用按。然后再点一次,每次数出来的都不一样。
玩一局什么也证明不了,所以下一个示范一下子玩一千局。
怎么用: 点绿旗开始。别的都不用按,一千局只要一下子。
2 · 边问边删,会把题库吃光
答题大师的解决办法,是问过一道题就把它删掉。这样不会重复,可是看看之后的题库。
怎么用: 点绿旗开始。别的都不用按,看着 bank 列表变空。
3 · Fisher-Yates:从最下面往上交换
洗牌会留下每一道题,只改变顺序。从最后一位开始。把它和第 1 位到它自己之间随机的一位交换,它甚至可能和自己交换。这一位就完成了。往上移一位,再做一次。
define shuffle
set [n v] to (length of [bank v])
repeat ((length of [bank v]) - (1))
set [j v] to (pick random (1) to (n))
set [temp v] to (item (n) of [bank v])
replace item (n) of [bank v] with (item (j) of [bank v])
replace item (j) of [bank v] with (temp)
change [n v] by (-1)
end
temp 先帮另一项保管着。怎么用: 点绿旗开始。别的都不用按,数字 1 到 8 会一次交换一对地被洗乱。
4 · 它公平吗?
公平的意思是:每一种顺序出现的机会都一样。一个测试方法:把 1 到 8 洗一千次,数一数每个数字排在第一位的次数。公平的话,每个数字大约是 1000 ÷ 8 = 125 次。
怎么用: 点绿旗开始。别的都不用按,看着 firsts 列表。
5 · 答案选项也要洗乱
把第 2、3、4 部分复制到一个 options 列表里,用同样的积木把它洗乱。然后找出正确答案跑到了哪里。
delete all of [options v]
add (item (2) of [parts v]) to [options v]
add (item (3) of [parts v]) to [options v]
add (item (4) of [parts v]) to [options v]
shuffle answers :: custom
set [right v] to (item # of (item (5) of [parts v]) in [options v])
shuffle answers 是 shuffle 的一份复制品,它处理的是 options。自制积木不能把列表当作输入,所以每个列表都需要自己的一份。怎么用: 点绿旗开始。别的都不用按,同一道题会显示三次。
基础任务:洗过牌的答题游戏 25 分钟
打开你在答题引擎 I 做的答题游戏。在题库里放八行。
第 1 步:洗牌积木
- 建变量
n、j、temp和right,再建一个列表options。 - 照着“学一学”第 3 节做出
shuffle自制积木。 - 在它的 define 帽子积木上点右键,选 duplicate(复制),做出
shuffle answers:积木一样,只是每个列表下拉菜单都选options。
第 2 步:答题循环
- 在绿旗下面、循环前面调用
shuffle :: custom。 - 在循环里,split 之后,加上“学一学”第 5 节的积木。
- 提问时用 options 代替第 2–4 部分,检查时和
right比较。
ask (join (item (1) of [parts v]) (join [ 1) ] (join (item (1) of [options v]) (join [ 2) ] (join (item (2) of [options v]) (join [ 3) ] (item (3) of [options v]))))))) and wait
set [pick v] to (answer)
repeat until <<(pick) > (0)> and <(pick) < (4)>>
ask [Type 1, 2 or 3.] and wait
set [pick v] to (answer)
end
if <(pick) = (right)> then
change [score v] by (1)
say [Right!] for (0.6) seconds
else
say [No!] for (0.6) seconds
end
怎么用: 点绿旗,然后每道题都打 1、2 或 3,再按 Enter 键。玩两次比一比。
有一道题出了两次。
洗牌放在循环里面了。把 shuffle :: custom 移到 repeat (length of [bank v]) 上面。
答对了却被判为答错。
检查还在看第 5 部分。现在答案选项洗乱了,要拿 pick 和 right 比较。
right 是 0。
item # of 在 options 里找不到答案。那一行的第五部分,和它要对上的答案拼法不一样。检查一下有没有多出来的空格。
八选五
题库可以比一局游戏大。
- 题库里保留八行,可是一局只问五道。
- 一局里没有一道题出两次。
- 新的一局可以挑出不一样的五道题。
怎么用: 点绿旗,然后每道题都打 1、2 或 3,再按 Enter 键。看着 asked 列表。
Teacher reveal
Shuffle, then change the loop from repeat (length of [bank v]) to repeat (5). The first five of a shuffled bank are five random questions with no repeats.
答错的题会再回来
练习你答错的题。
- 答错了,就把那道题的那一行加进
missed列表。 - 这一轮结束后,再问一遍答错的题。
- 还是答错?它就排到队伍最后面。
missed变空时,游戏结束。
怎么用: 点绿旗,然后打 1、2 或 3,再按 Enter 键。故意答错几题。
Teacher reveal
In the round, a wrong answer runs add (item (q) of [bank v]) to [missed v]. Then:
repeat until <(length of [missed v]) = (0)>
split (item (1) of [missed v]) :: custom
// shuffle the answers and ask, as in the round
if <(pick) = (right)> then
delete (1) of [missed v]
else
add (item (1) of [missed v]) to [missed v]
delete (1) of [missed v]
end
end
“Add it to the end, then delete it from the front” sends a question to the back of the line.
坏掉的交换
有人删掉了临时变量,想把洗牌“整理”得简单一点。运行它,然后说说哪里出错了。
- 用下面这个坏掉的交换,把 1 到 8 洗一遍。
- 数一数还剩下几个不同的数字。
- 用一句话说出,不见了的数字去了哪里。
replace item (n) of [deck v] with (item (j) of [deck v])
replace item (j) of [deck v] with (item (n) of [deck v])
怎么用: 点绿旗开始。别的都不用按,每做一次坏掉的交换,就看看那些数字。
Teacher reveal
The first replace overwrites place n with place j’s number. By the second replace, place n already holds j’s number, so j gets its own number back. n’s old number is gone for ever. temp saves it before it is overwritten.
不公平的洗牌
看起来没问题的洗牌,也可能不公平。“每一位都和任意一位交换”,听起来和 Fisher-Yates 一样随机。测试一下。
- 用两种方法,各把 A、B、C 三个字母洗六千次。
- 数一数六种顺序各出现了几次:ABC、ACB、BAC、BCA、CAB、CBA。
- 公平的洗牌,每种大约 1000 次。
怎么用: 点绿旗开始。别的都不用按,洗 12,000 次要几秒钟。
总结 5 分钟
- 随机挑选会重复。有 8 道题,随机挑 8 次的一局,只会出现大约 5.3 道。
- 边问边删可以不重复,但会把题库删空。
- Fisher-Yates 从最下面往上交换,每一位都和它自己或它上面的某一位交换。每一项都会留下来。
- 交换需要
temp。答案选项也要洗乱,再用item # of找到正确答案。
- 洗牌(Shuffle)
- 改变列表的顺序,里面的东西一样都不少,也不会多复制一份。
- 交换(Swap)
- 两项互换位置。需要一个地方先帮其中一项保管一下。
- 公平(Fair)
- 每一种可能的顺序,出现的机会都一样。
交作业
保存你洗过牌的答题游戏。下一课,它不再是一个人玩的游戏:两到四个玩家,一台电脑,在教室里传来传去。