盐冰915 2023-07-06 16:32 采纳率: 86.7%
浏览 24
已结题

有没有更好的算法思路?(语言-c语言)

我的代码是∶
(黑白棋,每个格子有分数,最外围一周分数最高,内部都是1)

img

img

img

  • 写回答

3条回答 默认 最新

  • 关注
    
    你现在的代码逻辑是走一步算一步,这样不一定能得到最好的结果。
    要得到最优解会非常耗时,替代的方法是走一步看2步(或者多步,这个需要进行迭代),思路如下:
    1.遍历所有的位置,对于每个可落子的位置进行如下操作:
      1.1 自己在该位置落子后,根据你当前的规则,遍历对手可能落子的位置;
      1.2 计算对手落子后,双方的得分情况;
      1.3 比较自己所有可落子的位置,找到能让自己得最高分的点作为本次的落子点。
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 7月14日
  • 已采纳回答 7月6日
  • 创建了问题 7月6日