棋盘算法小论文模板

关于围棋的定式，棋界有不同解说，但也有一些基本共识，如定式之“定”只有相对含义，定式经历历史沿革，可见其非自然法则，乃人之发明，而且行棋中出“变着”也为常见。甚至有求道者如小林光一痛思“定式”之束缚，打破“思维定势”和行棋惯例，进而天马行空追求“随心所欲而不逾矩”的境界。但毕竟，人人都用定式，且亦步亦趋，不轻易越雷池为多，职业高手也常不例外。可见定式自然有其符合“棋理”之处。本文拟对定式之“理”以及定式的局限作一理论探讨。 定式与“纳什均衡” 何为“定式”，小林光一有如下定义：“在局部战斗中，用最稳妥的顺序，而且能经得住以后的检验，从而被固定下来的就是定式”。在此定义中，“局部”较易理解，但何为“稳妥”？如何“检验”？均语焉不详。下面就用博弈论(game theory)——尤其是“纳什均衡”(Equilibrium)作一诠释。 博弈论的基本前提为：某人或某物的行为效果如何，有赖于他人或他物的行为。由于世上人间的事物很少不依赖于其他事物而存在，因此博弈论用途甚广，从军事，政治，经济等社会科学，到工程学和生物学等自然科学，均留下印记。在日常生活中，从待人接物到谈情说爱，无不涉及博弈过程。 初期博弈论强调利益的冲突，即非合作甚至对抗状态。比如，“零和理论”指一方得益则意味着另一方遭损。这在围棋中早有运用，如“他人之急所即我之急所”。棋，包括围棋，既然讲的是胜负之道，就规定了它的对抗性。军事行为、经济行为、政治行为、国际均有对抗的因素，但如果这个宇宙只有对抗和冲突，它又如何避免分崩离析的结果呢？这样的问题，在美苏冷战时期（双方都拥有毁灭性核武器），尤其显得重要。数学家约翰·纳什(John Nash，1928——)就是在这样的背景下提出了他的均衡理论，后称为“纳什均衡”，这一理论也是他1994年获诺贝尔经济学奖的主要理由。 纳什早年入普林斯顿大学数学系做研究生即与围棋结缘。对于纳什来说，棋局中的博弈隐喻着人间事物的基本规律。事态如棋局，而棋局是可以用策略思维加以概括的。比如“过分”，“本手”与“缓着”之间，一般都会选择本手，着法过分如不遇反击，可能占到便宜，如遇反击则可能亏损，因此如果棋力相当，则应考虑到对手的反击手段。对手也同样考虑到在追求利益中不可能占尽便宜。这就导致双方都能接受的方案。 纳什的均衡理论的要义在于：即使在对抗条件下，双方可以通过向对方提出威胁和要求，找到双方能够接受的解决方案而不至于因为各自追求自我利益而无法达到妥协，甚至两败俱伤。稳定的均衡点建立在找到各自的“占优策略”(dominant strategy)，即无论对方作何选择，这一策略优于其他策略（所谓“本手”是也）。“定式”即是许多变化中双方都认为“不亏”的一种变化。 纳什均衡与定式的关系可以从两个层面看。从策略层面看，如一方的策略是“捞地”，另一方是“取势”，而结果相当，互有所得，双方就愿意那样下。“捞地 ”（考虑现实利益），“取势”（考虑将来发展）便形成一个“纳什均衡”；另一方面，可以从具体行棋效果来看，如果一步棋能考虑到对手各种应手而依然成立，对手也运用同样法则找到应对，则可以说双方达成了“纳什均衡”。 这样看，定式是一系列纳什均衡的累计直至局部达到稳定的一种变化，直到一方认为可以根据形势选择任何变化或脱先而无局部受损之虞。由于定式是在大量实战基础上不断被验证并长期积累而成，可以说定式是围棋中科学成份最大的。 但是，围棋的变化无穷，定式之外其他种种变化难以穷尽。一个定式少则几步，多则几十步。有些定式具有强大必然性，不然有崩溃之虞，或明显亏损，有些可能具有弹性空间，将来趋势也未必明了。在某一局部具有均衡意义（即双方地考虑了对方可能的策略而达成的对等的占优策略）的变化可能有多种，而“定式”只是在前人经验总结出的一部分。从而会有新的定式出现。而在任何对局中，全局情况，对手棋风，都会决定一个定式是否真正具有“均衡”意义。比如，一个棋风锐利、咄咄逼人的棋手碰到处处忍让的棋手，可能占到便宜，遇到同类棋手，则会陷入恶战和险境。