米游社 · 绝区零

问水 bingo

来自版块: 甲板
49
428
8
文章发表:11-13 最后编辑:15小时前
来自合集: 问水

二?编:

按○×各8、解唯一来考虑可穷举出4348种情况,行列各438、对角各422.

代码没保存成文件丢了得重写……

26/11/20

作为复健勉强写了个两百行的伪穷举程序求最优步骤,终于成功了的样子,但算法太拉,对于这么个简单情况都要花3分钟才能求出期望6.0步、最坏10步……


26/11/21

加两条规则少穷举些情况顺便堵个漏洞后,少递归几次速度提高了很多,可以接受了。在思考怎么打谱




起因:有学生党没时间做日活恐拿不到奖励圣痕收藏品,问如何快速判断bingo.

题目:棋盘上有4*4=16个格子,每步翻开1格,结果为“○”或“×”,当4个“○”在横/竖/斜向上连成一线即完成游戏。

比较确信:“○”和“×”各有8个。

不太确信:棋盘上“○”只形成一条线。


可以看到行A列Z对角I还是那些元素没变。

也就是说开局选中心或是四角本质上没区别。



策略:顺风蒙圈优先成线,逆风找叉排除可能,二者兼顾的信息位是最好的。

我的描述可能太含糊,但这有思路完全一样的两份老攻略……



简版穷举结果():一般最坏是5个叉、13步,被极限针对要6个叉、14步。

简版穷举

力竭了,先3圈再一叉反复表演什么叫欲擒故纵、将欲取之必先予之、欲使其灭亡先使其疯狂、期望越大失望越大、希望破灭是更深的绝望、……

(15步那个是验证后放弃的选择分支)

展示两种最坏的情况(


我的最坏看起来经常是最下一行/最右一列,这是因为两个选择无优劣之别时我习惯按从上往下从左往右来选,上例可等效如下


实战记录

9.1版本61步7次bingo拿到圣痕




码艺没入门,只看得到二叉树遍历的影,有没有算法大手子或者ai大手子推导下期望最少步或者最坏最少步的翻牌策略?虽然有可能题库不包含全部可能性、各情况不等可能出现……那就交给经验玄学吧(

428
8
看帖是喜欢,评论才是真爱:
0 / 1000
  • 全部评论
  • 只看楼主
排序:最早
49
8
428
扫码下载
米游社App