用代码回答上述问题，思路:个寝室有两张上下铺的床位，第一张床位上下铺分别编号1，2；第二张床位分别编号为 3，4；现在A,B,C,D四个人被分到一个寝室，他们分别有各自的愿望。 A的心里话： 最好我住在 3床，B住我下铺。 B的心里话：我要住 1床，D离我远点，住 4床才好呢。 C的心里话：我喜欢 4床，D住我上铺。 D的心里话：我要住 2床，A住我上铺。 结果，老师分配的结果一公布，每个人都是半喜半忧，愿望只实现了一半。 你能推算出老师的分配方案吗？

这是一个经典的约束满足问题，可以使用搜索算法来解决。以下是一个简单的 Python 代码实现：

from typing import List, Tuple

def assign_beds() -> List[Tuple[int, int]]:
    # 定义床位编号和人员编号
    beds = [1, 2, 3, 4]
    people = ['A', 'B', 'C', 'D']
    # 定义人员的愿望
    wishes = {'A': (3, 2), 'B': (1, 4), 'C': (4, 1), 'D': (2, 1)}
    # 定义搜索函数
    def search(assigned: List[Tuple[int, int]]) -> List[Tuple[int, int]]:
        # 如果所有人都已经分配床位，则返回结果
        if len(assigned) == len(people):
            return assigned
        # 选择一个未分配床位的人员
        person = [p for p in people if p not in [a[0] for a in assigned]][0]
        # 遍历所有床位，找到符合愿望的床位
        for bed in beds:
            if bed not in [a[1] for a in assigned]:
                if bed == wishes[person][0] and (wishes[person][1], bed) not in assigned:
                    assigned.append((person, bed))
                    result = search(assigned)
                    if result is not None:
                        return result
                    assigned.pop()
                elif bed == wishes[person][1] and (wishes[person][0], bed) not in assigned:
                    assigned.append((person, bed))
                    result = search(assigned)
                    if result is not None:
                        return result
                    assigned.pop()
        # 如果没有符合愿望的床位，则返回 None
        return None
    # 调用搜索函数并返回结果
    return search([])

# 测试代码
result = assign_beds()
for r in result:
    print(f'{r[0]}: {r[1]}')

输出结果为：

A: 3
B: 1
C: 4
D: 2

即老师的分配方案为：A住3床，B住1床，C住4床，D住2床。