狼羊白菜 | Python实现|简洁|注释丰富|分析详细

该题描述中，存在四个生物，人，狼，羊，白菜。分别按照是否过河，一共有2**4种状态

分析：不妨用0表示未过河，1表示过河。我们用1111和0000分别表示人狼羊白菜均过河及均未过河。因此很容易我们就可以想到把状态压缩到一个数字0~15中。

数据结构设计：利用一个0-15的数字，按照2进制从最高位到最低位，依次表示人，狼，羊，白菜。0表示未过河，1表示过河

st[0] = True
#过程描述
dt = {
    0:'人和狼过河了',
    1:'人和羊过河了',
    2:'人和菜过河了',
    3:'人自己过河了'
}

比如或运算为：1001|1100 = 1101，下面匿名函数的处理等价于返回一个四位数即，return abcd