智力
菜鸡旭旭
java爱好者
展开
-
智力题 (一)Nim游戏
Nim游戏是博弈论中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一般而言)有限的合法移动集...原创 2018-03-30 14:03:29 · 971 阅读 · 0 评论 -
博弈论
博弈论[2] 是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。近代对于博弈论的研究,开始于策梅洛(Zermelo),波莱尔(Borel)及冯·诺依曼(von Neumann)。1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯·诺依曼...原创 2018-03-30 14:24:27 · 266 阅读 · 0 评论