在3x4网格行x列上进行3排游戏的negamax算法

如何解决在3x4网格行x列上进行3排游戏的negamax算法

我正在为3x4(行x列)网格上的3排游戏的negamax算法而苦苦挣扎。它的演奏方式就像众所周知的四合一演奏,即将乐段丢掉(不像TicTacToe)。让我们称呼玩家R和B。R拥有第一个举动,B \的举动由negamax控制。可能的移动是1、2、3或4。R:移动3-> B:移动1-> R:移动3之后到达的相关位置。   1 2 3 4 | | | | | | | | R | | | B | | R | | 现在,为了抵御R的第三步,B必须自己打第三步,但它拒绝这样做。取而代之的是打第1步,R \的下一个步之后游戏结束。 我整天都在寻找negamax实现中的错误,顺便说一句,该错误对于3x3网格非常适用,但是我找不到任何错误。 然后我开始思考:关于negamax算法的行为的另一种解释是,在R以3x4网格的第3步开始游戏之后,无论什么变化,B都会丢失。 有人可以反驳这个主张或为我指出一个证明(我希望它是;-))? 谢谢,RSel     

解决方法

        B3也丢失的证明: B3:R(1,2,4)-> R1; B(1,4)-> B2(损失),所以B1; R(2,4)-> R2损失,所以R4; B(2,4)-> B2输了,所以B4; R现在输了任一个选择 ...因此R1将因R而输-因此R将不会选择它。 B3:R(1,4)-> R2由于B2而丢失,因此R不会选择它 B3:R(1,4)-> R4; B2(强制); R2(强制) B在R \的下一步行动中输了 ...所以B3和B1都输给了B ...所以B在这种情况下输了。 编辑:万一有人想知道其他\“ B3”结尾处的其他B选项(2,4):R(1,4)-> R1; B(1,4)-> B2(输),所以B1 \“ ...它们是无关紧要的,因为一旦Red选择R1,此情况就表明B(计算机)可以选择B1并赢。 B的其他选择到底发生什么并不重要-此选择将获胜,因此Red无法选择R1或他会输。     ,        实际上,从一开始就是赢了。而且可以很容易地通过手工演奏。我将假设B避免了R的所有1步获胜,并且将按颜色标记移动,并在比赛发生的网格处进行标出。
1. R3,1
  ... B1,1  2. R3,2 B3,3  3. R4,1 B2,1  4. R2,2 (and R1,2 or R4,2 wins next)
  ... B2,3  3. R2,2 B2,3  4. R1,1 (and R1,2 or R1,3 wins next)
  ... B3,2  2. R2,1 or R4,1 wins next)
  ... B4,1  2. R2,1 B1,1  3. R3,3  4. R2,2 wins next)
至于您的算法,我将建议您对其进行修改,以偏爱获胜而不是损失,并且偏爱远处的损失而不是近处的损失。如果这样做,它将“加倍努力”以避免不可避免的损失。     

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)> insert overwrite table dwd_trade_cart_add_inc > select data.id, > data.user_id, > data.course_id, > date_format(
错误1 hive (edu)> insert into huanhuan values(1,'haoge'); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive> show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 <configuration> <property> <name>yarn.nodemanager.res