2018年8月22日
比赛-sparrow学长的训练赛2 (22 Aug, 2018)
摘要： A. 井字棋 记忆化搜索水过。当 $9$ 个格子，每个有未讨论、黑、白三个状态时，一个较大的搜索总次数是两万左右。但实际由于双方轮流出牌，并且一旦获胜就终止游戏，实际上的状态数只有 $5000$ 左右。 $f_S$ 表示当前局面的白方胜利、失败、或者平局。考虑后面能到的状态 $S'$ 如果有一个是胜 阅读全文
posted @ 2018-08-22 16:33 derchg 阅读(149) 评论(0) 推荐(0) 编辑