文件名称：取子游戏算法实现——-（HDUACM201403版_12）组合博弈入门
文件大小：316KB
文件格式：PPT
更新时间：2024-05-13 11:07:12
杭电ACM课件 acm
取子游戏算法实现—— 步骤1:将所有终结位置标记为必败点（P点）； 步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点） 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点（N点） ，则将该点标记为必败点（P点） ； 步骤4: 如果在步骤3未能找到新的必败（P点），则算法终止；否则，返回到步骤2。