← 返回题目列表

Codeforces · 1145/G

G. 人工智能接管

中文机器翻译题面 查看原题

人工智能研究的最新进展使人类达到了人工智能最终尝试接管的地步。他们选择的武器?世界上最具智力挑战的游戏,石头剪刀布!

考虑到石川奥实验室机器人的存在,人类的未来看起来很黯淡……

幸运的是,比赛前一天晚上,一群匿名英雄闯入了实验室,让所有机器人都瘫痪了!人工智能必须编写一个简单的程序来代表它们。他们只有几个小时的时间来做到这一点,所以人类仍然有战斗的机会。你是我们的冠军!

你的目标是证明人类智能远远优于人工智能,即足够快地找出人工智能的策略并足够果断地获胜。祝你好运!

互动

这是一个交互问题。最初,您不会获得有关人工智能策略的任何信息,您必须自己发现。

对于每次测试,人工智能都会从一组简单的确定性策略中选择一种策略,并在所有轮次中遵循该策略。有 6 项测试和 6 种不同的策略。

在每一轮中,您选择移动并将其输出到标准输出流:“R”表示石头,“P”表示布或“S”表示剪刀。同时人工智能会选择它的动作(不会偷看你的选择)。如果你的动作打败了人工智能的动作,你就赢了,否则人工智能就赢了。请注意,平局(你和 AI 都选择相同的动作)算作 AI 胜利。您将通过标准输入流获得本轮的结果:如果您赢了,则为“player”;如果 AI 赢了,则为“ai”(引号只是为了清楚起见)。

你有 20 轮比赛:你可以使用前 10 轮来了解对手的策略,并且你必须赢得最后 10 轮。如果你能在这之前连续赢得 10 轮,那么你的解决方案无论如何都会被接受。

请确保在每次查询后使用流刷新操作,以免将部分输出留在某些缓冲区中。

这是一个总是选择石头的策略示例,用 C++ 实现。