我的代码是∶
(黑白棋,每个格子有分数,最外围一周分数最高,内部都是1)
你现在的代码逻辑是走一步算一步,这样不一定能得到最好的结果。
要得到最优解会非常耗时,替代的方法是走一步看2步(或者多步,这个需要进行迭代),思路如下:
1.遍历所有的位置,对于每个可落子的位置进行如下操作:
1.1 自己在该位置落子后,根据你当前的规则,遍历对手可能落子的位置;
1.2 计算对手落子后,双方的得分情况;
1.3 比较自己所有可落子的位置,找到能让自己得最高分的点作为本次的落子点。
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!三子棋是黑白棋的一种。三子棋是一种民间传统游戏,又叫九宫棋、圈圈叉叉、一条龙、井字棋等。将正方形对角线连起来,相对两边依次摆上三个双方棋子,只要将自己的三个棋子走成一条线,对方就算输了。但是,有很多时候会出现和棋的情况。