1982年，Kirkpatric等将热力学中的退火思想引入组合优化领域，提出一种解大规模组合优化问题，特别是NP完全组合优化问题的有效近似算法——模拟退火算法（Simulated annealing algorithm）。它源于对固体退火过程的模拟；采用Metropolis接受准则；并用一组称为冷却进度表的参数控制算法进程，使算法在多项式时间里给出一个近似最优解。

本版本与网上其他资源不同之处在于，此版本可进行编辑，搜索，已进行内容识别扫描。可全选，可编辑，可剪切文字。 部分目录如下： 第1 章计算机，游戏，我_ 我，云风，从二十年前的计 算机游戏萌芽阶段一路走来。计 算机，并不神秘。程序，也只是 表达计算机控制逻辑的符号而 巳。 第2 章算法，程序的灵魂 算法，先千计算机存在于世， 比编程语言本身更为蜇要C 语言 只是工具，算法才是灵魂。这里 简单介绍了数据结构的基本知 识、算法放率的评估方法、几种 NP 问题的定义。 这里对游戏中最常用的搜索 算法问