约翰纳什的石子博弈

创建时间：2018-02-14 浏览数：492

首先梳理一下游戏规则：桌面上有15颗石子。两个人轮流拿石子。每人每次可以拿走1颗、或2颗、或3颗、或4颗石子。谁拿到第15颗石子就算输。

显而易见，我们的目的是要将最后一颗石子留给对手，避免自己拿到。那么我们要先拿到第14颗石子，将最后一个留给对手。如果要拿到第14颗石子，就要先拿到第9颗。只要你拿到第9颗，对手拿1颗，你拿4颗，对手拿2颗，你拿3颗，对手拿3颗，你拿2颗，对手拿4颗，你拿1颗，不管怎样你都可以拿到第14颗。那你要怎样拿到第9颗呢？同理，你要拿到第4颗石子。所以只要每次你是先手，开始时拿4颗，并遵守必胜法则，那么每次获胜的都会是你了！