nc223888专题

【NC223888】红色和紫色

题目 红色和紫色 博弈论,想得出来思路就简单,想不出来就难。一般使用猜测法。 思路 如果小红随意取一个格子涂色,那么小紫怎么涂色才是她的最优选择呢? 假设小紫只能选择小红涂色的格子的相邻格子或者是最近斜对角的一个格子涂色,这两种方案中哪种才是小紫的最优选择呢?不难发现,小紫应该选择和小红相邻的格子涂色。 为什么就不难发现呢? 反例:如果给出一个2行3列的网格,小紫选择斜