找回密码
 欢迎注册
查看: 27405|回复: 7

[求助] 关于一种五行棋的最佳策略研究对策

[复制链接]
发表于 2013-9-26 21:08:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
我朋友教我下一种棋 叫五行棋
棋有5行   每行的个数是 1    3    5   7     9  个棋子
两人分别交替取棋子 规定每个人一次只能在一行中取棋,不能不取。在选定的那行中可以随意取棋子,取多少都可以(当然至少大于1个),轮流交替取棋子,谁最后能拿到最后一颗,谁就算赢(这个包括 假设剩下一行棋,你直接拿掉最后一整行的棋子的这种情况,反正你拿完后,对方没棋子拿了就算赢了)
问假设对方先取棋,我隐应该采取什么样的策略才能赢,或者我先拿,该怎么拿才能保证高的胜率?
求论坛的大大们  指导下小弟迷津吧  小弟被虐了 几十把  胜率不超过30

评分

参与人数 2金币 +23 经验 +3 鲜花 +3 收起 理由
KeyTo9_Fans + 20 首贴奖励,欢迎常来。
northwolves + 3 + 3 + 3 首帖奖励,欢迎常来。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-9-26 23:01:10 | 显示全部楼层
先拿走9个,后拿着必输。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-9-26 23:03:31 | 显示全部楼层
对于n行棋子,从某行中拿走k个,使得剩余的棋子个数亦或运算后为0即可取胜
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-9-29 11:22:44 | 显示全部楼层
对于二楼和三楼  我知道抑或运算   就是把所有的数字 都改为2进制 然后相加   不过我的题目是 让对方拿到最后的旗子  而不是自己拿到 旗子     抑或运算为o是保证自己拿到旗子的策略
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-9-29 11:25:26 | 显示全部楼层
请2楼3楼高手   研究下 题目是 对方拿到 和自己拿到 中间有个关键的转换问题  这个转换点在哪里     如果下棋中 如何比较快速的计算出方法   
亦或者 自己拿旗子试试   我以前 也试过    题目如果改成 自己要拿到最后一颗的话  那问题就简单了
关键是题目是 自己不拿  对方拿  这不能完全套用那个方式
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-9-29 11:31:03 | 显示全部楼层
1001
   111
   101
     11
       1
11001         和值进行抑或运算---
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-9-29 14:40:27 | 显示全部楼层
魔幻海盗 发表于 2013-9-29 11:22
对于二楼和三楼  我知道抑或运算   就是把所有的数字 都改为2进制 然后相加   不过我的题目是 让对方拿到最 ...

你的题目是“谁最后能拿到最后一颗,谁就算赢”,如果是“让对方拿到最后的旗子”,则稍微难一点,关键是:开始按3#楼做,但当只有一行棋子多于1个时,就取这行,使剩余的棋子个数亦或运算后为1即可取胜。例如:1,1,4,1,0--->1,1,0,1,0;如1,3,1,1,1--->1,1,1,1,1。
我在这方面写过一篇论文:“剩最后一个”对策问题及其解法,供参考。详见附件:

“剩最后一个”对策问题及其解法.doc

234.5 KB, 下载次数: 8, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2013-9-30 14:26:38 | 显示全部楼层
斑竹果然高人----我当时也是研究半天 关键是相互转换的时候  没能深刻    谢谢 了  我先学习学习
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 23:32 , Processed in 0.028074 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表