winxos 发表于 2009-10-6 09:39:54

当 f1(1234)=1时，
第2步选5678   ，那么f2(5678)=2时，有24种情况
第2步选1567   ，那么f2(1567)=1时，有19种情况
第2步选1235   ，那么f2(1235)=1时，有22种情况
第2步选1256   ，那么f2(1256)=1时，有 ...
看来电脑在推理方面还是远远不如人脑，取代不了人脑。
056254628 发表于 2009-10-6 00:32 http://bbs.emath.ac.cn/images/common/back.gif

这里并没有计算机人工智能方面的专家，所以说远远不如人脑是有点不负责任的。
现在采用专业软件+编程的话，计算机逻辑推理能力应该是非常的强的，只是通常大家计算机只用于数值计算而已。

〇〇 发表于 2009-10-6 10:55:48

newkid 给出了5步的解法
http://www.itpub.net/thread-1223157-1-1.html
4 1234:0->1236:0->1257:1->1237:0 {589}
4 1234:0->1236:0->1257:1->1237:1 {789}
4 1234:0->1236:0->1257:2->1238:0 {579}
4 1234:0->1236:0->1257:2->1238:1 {578}
4 1234:0->1236:1->1239:0->1245:0 {678}
5 1234:0->1236:1->1239:0->1245:1->1247:0 {568}
5 1234:0->1236:1->1239:0->1245:1->1247:1 {567}
5 1234:0->1236:1->1239:1->1248:0->1258:0 {679}
5 1234:0->1236:1->1239:1->1248:0->1258:1 {569}
4 1234:0->1236:1->1239:1->1248:1 {689}
3 1234:1->1378:0->1457:0 {269}
4 1234:1->1378:0->1457:1->1467:0 {259}
4 1234:1->1378:0->1457:1->1467:1 {256}
4 1234:1->1378:0->1457:1->1467:2 {469}
4 1234:1->1378:0->1457:2->1379:0 {456}
4 1234:1->1378:0->1457:2->1379:1 {459}
4 1234:1->1378:1->1489:0->2457:1 {356}
4 1234:1->1378:1->1489:0->2457:2 {267}
4 1234:1->1378:1->1489:0->2457:3 {257}
4 1234:1->1378:1->1489:1->2359:0 {467}
5 1234:1->1378:1->1489:1->2359:1->2347:0 {156}
5 1234:1->1378:1->1489:1->2359:1->2347:1 {268}
5 1234:1->1378:1->1489:1->2359:1->2347:2 {457}
5 1234:1->1378:1->1489:1->2359:2->2369:1 {258}
5 1234:1->1378:1->1489:1->2359:2->2369:2 {279}
5 1234:1->1378:1->1489:1->2359:2->2369:3 {369}
4 1234:1->1378:1->1489:1->2359:3 {359}
4 1234:1->1378:1->1489:2->1679:0 {458}
5 1234:1->1378:1->1489:2->1679:1->1568:1 {289}
5 1234:1->1378:1->1489:2->1679:1->1568:2 {468}
5 1234:1->1378:1->1489:2->1679:2->1478:1 {159}
5 1234:1->1378:1->1489:2->1679:2->1478:2 {479}
4 1234:1->1378:1->1489:2->1679:3 {169}
3 1234:1->1378:1->1489:3 {489}
5 1234:1->1378:2->1389:1->1567:1->1459:0 {278}
5 1234:1->1378:2->1389:1->1567:1->1459:1 {478}
5 1234:1->1378:2->1389:1->1567:2->1469:0 {357}
5 1234:1->1378:2->1389:1->1567:2->1469:1 {367}
5 1234:1->1378:2->1389:1->1567:3->1468:1 {157}
5 1234:1->1378:2->1389:1->1567:3->1468:2 {167}
5 1234:1->1378:2->1389:2->1479:0->1578:1 {368}
5 1234:1->1378:2->1389:2->1479:0->1578:2 {358}
5 1234:1->1378:2->1389:2->1479:1->1579:1 {168}
5 1234:1->1378:2->1389:2->1479:1->1579:2 {158}
4 1234:1->1378:2->1389:2->1479:2 {379}
4 1234:1->1378:2->1389:2->1479:3 {179}
4 1234:1->1378:2->1389:3->1458:1 {389}
4 1234:1->1378:2->1389:3->1458:2 {189}
3 1234:1->1378:3->1456:0 {378}
3 1234:1->1378:3->1456:1 {178}
4 1234:2->1259:0->1246:1->1267:0 {348}
4 1234:2->1259:0->1246:1->1267:1 {347}
3 1234:2->1259:0->1246:2 {346}
3 1234:2->1259:1->1367:0 {248}
5 1234:2->1259:1->1367:1->2567:0->1368:1 {349}
5 1234:2->1259:1->1367:1->2567:0->1368:2 {148}
5 1234:2->1259:1->1367:1->2567:1->1349:1 {238}
5 1234:2->1259:1->1367:1->2567:1->1349:2 {345}
5 1234:2->1259:1->1367:1->2567:2->1369:0 {247}
5 1234:2->1259:1->1367:1->2567:2->1369:1 {246}
5 1234:2->1259:1->1367:2->1348:1->1347:1 {236}
5 1234:2->1259:1->1367:2->1348:1->1347:2 {237}
5 1234:2->1259:1->1367:2->1348:2->1346:2 {147}
5 1234:2->1259:1->1367:2->1348:2->1346:3 {146}
4 1234:2->1259:1->1367:2->1348:3 {138}
4 1234:2->1259:1->1367:3->1278:1 {136}
4 1234:2->1259:1->1367:3->1278:2 {137}
5 1234:2->1259:2->1678:0->1279:1->1357:1 {245}
5 1234:2->1259:2->1678:0->1279:1->1357:2 {235}
5 1234:2->1259:2->1678:0->1279:2->1356:0 {249}
5 1234:2->1259:2->1678:0->1279:2->1356:1 {239}
5 1234:2->1259:2->1678:1->1289:1->1359:2 {145}
5 1234:2->1259:2->1678:1->1289:1->1359:3 {135}
5 1234:2->1259:2->1678:1->1289:2->1358:1 {149}
5 1234:2->1259:2->1678:1->1289:2->1358:2 {139}
4 1234:2->1259:2->1678:2->1268:2 {127}
5 1234:2->1259:2->1678:2->1268:3->1269:2 {128}
5 1234:2->1259:2->1678:2->1268:3->1269:3 {126}
3 1234:2->1259:3->1249:2 {125}
3 1234:2->1259:3->1249:3 {129}
3 1234:3->1256:1->1345:2 {234}
3 1234:3->1256:1->1345:3 {134}
3 1234:3->1256:2->1235:2 {124}
3 1234:3->1256:2->1235:3 {123}

到处瞎逛 发表于 2009-10-6 15:41:55

计算机搜索,我们可以假设第一步总是选择1234.
而第二步只有四种不同的选择:5678, 1567,1256,1235
而此后的各步,每步用户最多126种选择.
如果假设我们总共搜索最多五步,那么总共需要搜索$4*126^3$种情况.
而对于每 ...
mathe 发表于 2009-10-5 21:39 http://bbs.emath.ac.cn/images/common/back.gif

算了一下所有的组合中，对3个的有6种状态。

对2个的有45种状态。

对1个的60种状态。

一个都不对的有15种状态。

然后在针对每一种结果往下处理，估计能搞出个所以然，晚上来搞一下，放假人就懒了，不愿意碰电脑。

〇〇 发表于 2009-10-8 20:24:34

1次提问最好的结果是3，排除了5个，然后是0，排除了4个，1和2都不太好，

kon3155 发表于 2009-10-12 12:56:41

如果数字是有顺序的呢？像猜数字游戏那样的，要把顺序也猜对！

〇〇 发表于 2009-10-12 19:23:10

如果数字是有顺序的呢？像猜数字游戏那样的，要把顺序也猜对！
kon3155 发表于 2009-10-12 12:56 http://bbs.emath.ac.cn/images/common/back.gif
具体些，怎么算对错

kon3155 发表于 2009-10-13 09:19:32


具体些，怎么算对错
〇〇 发表于 2009-10-12 19:23 http://bbs.emath.ac.cn/images/common/back.gif

参考猜数字

〇〇 发表于 2009-10-13 09:25:30

太复杂，可以另外发起一个主题了

mathe 发表于 2009-10-13 09:28:16

http://bbs.emath.ac.cn/viewthread.php?tid=807&page=1&fromuid=20#pid10342
页: 1 2 [3]
查看完整版本: puzzleup 9.30