随笔分类 -  ACM

博弈（入门）个人心得
摘要：博弈（入门）个人心得 关键词：必败态，异或 我们先看下这张图 ┏→ 一定 →┓ 必败态 胜态 ┗← 可能 ←┛ 以下象棋为例，说明上面图示所表示的含义。假如你和一个人在对弈并处于这样一种局面：你已经将了对方的军，轮到对手走棋，对手无论如何都无法补救。这种局面对与该走棋的对手来说就是必败的，就是必败态, 对应上面的图来看，就是对于对手来说的“必败态”,无论他怎样走都“必定”会... 阅读全文
posted @ 2009-03-13 14:54 Record drip 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示