回应模式 - No.51208098


No.51208098 - 海龟汤


趣题一道无名氏No.51208098 只看PO

2022-08-12(五)23:34:35 ID:D7NDviR 回应

甲乙轮流从2-81这81个数中选数,要求不可以选之前选过的数的正约数,当一个人选不出数时,此人失败,问谁有必胜策略?

无标题无名氏No.51210543

2022-08-13(六)00:58:42 ID: 0yhFiDx

(`・ω・)或许怎么用程序求解也是比较有趣的问题,这个状态空间有点大,枚举子集的复杂度应该超标了

无标题无名氏No.51210959

2022-08-13(六)01:18:03 ID: bhrYud5

>>No.51210543
还是得剪枝,粗略估计一幕完整的博弈大概30步的样子,30!也不是不能搜索,不过还是上强化学习吧(`ヮ´ )

无标题无名氏No.51211560

2022-08-13(六)01:54:01 ID: yETF6NO

不如来实践一把( `д´)我先来,60!

无标题无名氏No.51211781

2022-08-13(六)02:07:48 ID: D7NDviR (PO主)

>>No.51211560
79

无标题无名氏No.51211875

2022-08-13(六)02:15:55 ID: yETF6NO

>>No.51211781
77!

无标题无名氏No.51211904

2022-08-13(六)02:18:23 ID: D7NDviR (PO主)

>>No.51211875
73

无标题无名氏No.51211981

2022-08-13(六)02:25:18 ID: yETF6NO

>>No.51211904
72

无标题无名氏No.51213616

2022-08-13(六)07:41:59 ID: D7NDviR (PO主)

>>No.51211981
81

无标题无名氏No.51214195

2022-08-13(六)08:54:08 ID: O7jhDtB

我猜是奇偶性( ゚∀。)统计一下哪些数选完会干掉奇数个因数,哪些会干掉偶数个因数,先手的就可以控制剩下的可选数字是奇数个还是偶数个。我猜先手赢