传教士和野人问题python

"传教士和野人问题"是一个经典的计算机科学悖论，源于图灵测试的概念，用于探讨人工智能能否真正理解人类语言。在这个场景中，想象有三个身份不明的人，一个传教士、一个野人和一个不吃人肉的素食者，他们都在一座小岛上。每个人只知道其他两人的身份，不知道自己的。问题是：如果只有一次交流机会，如何通过询问确保所有人都安全地转移到另一座岛上去？

Python可以用来模拟这个情景，通常通过编写交互式的程序或者逻辑判断来设计解决方案。一种常见的思路是设计一个循环，其中一个人提问，其他人轮流给出答案，然后这个人根据答案推断出所有人的身份。这涉及到条件语句、逻辑分析以及游戏理论。

例如：

def island_exchange.Questioner():
    question = input("你想问哪个人一个问题吗? (A=传教士, B=野人, C=素食者): ")
    return question

def island_exchange.Answerer(answer):
    # 根据输入的答案，这里需要一个逻辑判断来确定每个人的身份
    pass

# 主循环
while True:
    question = island_exchange.Questioner()
    answer = island_exchange.Answerer(question)
    if all_identified():  # 如果所有人都确定了身份，退出循环
        break

# 相关问题:
1. 如何利用Python编写一个更复杂的版本，包括多种可能的提问策略？
2. 这个问题是否有一个确定性的最优解？
3. 是否有可能通过增加初始信息导致问题变得更简单？