五行棋规则.pdf

NOI2009 团体对抗赛团体对抗赛 五行棋五行棋 游戏简介 五行棋 取自中国传统的五行相生相克 五行相生 水生木 木生火 火生土 土生金 金生水 五行相 克 水克火 火克金 金克木 木克土 土克水 见 右图 游戏规则 1 比赛由 2 人进行 分别代表阴 黑 和阳 白 2 比赛的棋盘如下图 一共有 6 行 第 1 3 5 行有 8 个格子 第 2 4 6 行 有 7 个格子 格子与格子之间为 6 连通 比赛双方可轮流落一子在棋盘的任意空 位置上 3 比赛中双方共有 5 种基本棋子 这五种基本棋子分别为金木水火土 白色棋子为白方所执棋子 黑色棋子为黑方 所执棋子 棋子上标记的数字 代表该棋子的分值 一个普通棋子的分值只可能 为 1 或者 2 4 比赛中有 2 种特殊棋子 第一个特殊棋子的作用是将棋盘上已放置的一个对手的棋子转换成为你自己的 棋子 或自己的棋子转换成对手的 第二个特殊棋子的作用是将棋盘上已放置的一个自己的棋子移动到一个空位置 上 也即 棋盘上永远不会出现特殊棋子 已摆放在棋盘上的棋子一定是五种普通棋 子之一 特殊棋子无分值 5 比赛中 第一回合 系统会给出 3 枚棋子 选手必须从这 3 枚棋子中选择一 枚放置入棋盘 之后的第 2 24 回合 每一回合系统将会再给出一枚新的棋子 第 25 26 回合中 系统将不会再给出新的棋子 参赛选手一共会从系统中获得 26 枚可放置入棋盘的棋子 双方的 26 枚棋子的属性完全相同 但会以不同的随 机序列给出 6 相邻 相邻 在棋盘上 两个棋子相邻 即代表两个棋子之间共享某一条边 7 相克相克 我们可以通过克掉对方的棋子来得分 假设 黑方有一个棋子 B 根据五行相生相克的规则 A 克 B 此时 若白方在棋盘上放下一个 A 后 出现 2 个白 A 相邻且这 2 个白 A 都和同一个黑 B 相邻 那么 白 A 克黑 B 这一个黑 B 从棋盘上强制消除掉 在右图中 白方的两个木 会强制克掉黑方的一个土 8 相生 相生 我们可以通过生掉自己的棋子来得分 假设 白方有一个棋子 B 根据五行相生相克的规则 A 生 B 此时 若白方在棋盘上放下一个 A 后 出现 2 个白 A 相邻且这 2 个白 A 都和同一个白 B 相邻 那么 白 A 生白 B 这一个白 B 从棋盘上强制消除掉 在右图中 白方的两个木 会强制生掉白方的一个火 9 计分规则 计分规则 每一场比赛 每个选手的得分由 11 部分组成 克火 生火 克水 生水 克木 生木 克金 生金 克土 生土 额外加分 一开始 这 11 项分数均为 0 每当我们克掉了对方的一个棋子 A 我们就在克 A 上加上棋子 A 上标示的分值 每当我们生掉了自己的一个棋子 B 我们就在生 B 上加上棋子 B 上标示的分值 比赛结束时 若某一个玩家克掉了对方全部五种属 性的棋子各至少一个之时 额外加五分 比赛结束时 若某一个玩家生掉了自己 全部五种属性的棋子各至少一个之时 额外加五分 两项额外加分可以兼得 也 即 额外加分一共有 3 种情况 0 分 5 分 10 分 总得分即为这 11 项得分之和 若在一场比赛中 白方克掉了黑方 3 个 1 分的火 1 个 2 分的水和 1 个 1 分的水 又生掉了自己 1 个 1 分的金 1 个 1 分的土 那么白方的得分为 克火 3 克水 3 生金 1 生土 1 其余项均为 0 那么白方得分为 3 3 1 1 8 11 关于落子之后的相生相克转换的优先级优先级 克对方 生自己其他子 被自己的其 他子生掉 被对方克 12 结束规则结束规则 当双方都没有可用的棋子或者棋盘上已经无法落子的时候 游戏 结束 接口规则 1 选手的程序通过标准输入输出和系统交互 2 输入规则 比赛共有 6 种指令交互给选手 START CHESS BOARD OPPONENT PUT END 3 START 命令 系统先输入 START 占一行 接下来的一行有 1 个数字 1 代表阴方 先手 2 代表阳方 后手 4 CHESS 命令 系统先输入 CHESS 占一行 接下来的一行有 6 个数字 以空格隔开 第 1 3 5 个数字为棋子的编号 第 2 个数字为棋子 1 的分值 第 4 个数字为棋子 2 的 分值 第 6 个数字为棋子 3 的分值 棋子编号中 数字 1 代表棋子木 数字 2 代表棋子 火 数字 3 代表棋子土 数字 4 代表棋子金 数字 5 代表棋子水 数字 6 代表特殊棋子 移动 数字 7 代表特殊棋子变换颜色 0 代表棋子已不足 3 个 5 BOARD 命令 系统先输入 BOARD 占一行 接下来有 6 行 第 1 3 5 行有 8 3 24 个数字 第 2 4 6 行有 7 3 21 个数字 均以空格隔开 第 i 行第 j 3 2 个数字代表第 i 行第 j 个格中放置的棋子 0 为未放置 第 i 行第 j 3 1 个数字代表第 i 行第 j 个格中放 置的棋子的分值 特殊棋子和未放置的棋子分值都为 0 第 i 行第 j 3 个数字代表第 i 行第 j 个格中放置的棋子的所属 0 为阴 1 为阳 6 OPPONENT 命令 系统先输入 OPPONENT 占一行 接下来系统输入两行 第一行 为 6 个数字 以空格隔开 代表上一回合你的对手所获得的 3 个棋子 对于先手的第一 回合 对手的 3 个棋子编号均为 0 第二行输入为对方上次放置的棋子 参见 PUT 命令 的回复 7 PUT 命令 系统先输入 PUT 占一行 之后不输入任何东西 代表你需要给系统反 馈 放置棋子 每个 PUT 的时限为时限为 1 秒 秒 反馈的格式为 对于普通棋子 在一行内输入 坐标 i j x 3 个整数 需要以空格隔开 i j 为所需要放置棋子的坐标 X 为当前自己 的三个棋子中第 x 个棋子 1 x 3 若 x 所对应的棋子恰好是特殊棋子 6 那么则需要 再在这行内输入 2 个整数 i1 j1 代表要将 i j 的棋子转移到 i1 j1 输出的最后必须 FLUSH 8 END 命令 代表游戏结束 如某一方在放置时出现错误或者超时 系统也会对该方 回馈 END 命令 而另一方可继续落子直至系统对另一方发出 END 命令 当某一方没有 可用棋子时 系统也会发出 END 命令 9 交互流程 一开始 系统会对阴阳选手分别输入 START 命令 而后 由先