登录 注册
当前位置:主页 > 资源下载 > 12 > 实现取子游戏算法——HDUACM201403版第12题:组合博弈入门

实现取子游戏算法——HDUACM201403版第12题:组合博弈入门

  • 更新:2024-05-17 08:28:02
  • 大小:316KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

取子游戏算法实现—— 步骤1:将所有终结位置标记为必败点(P点); 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点) 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ; 步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。