523066680

66666

adad       66666 + 0     0.0/min
vic3       54761 + 0     0.0/min
coadsa       839 + 0     0.0/min
llsd         139 + 0     0.0/min
sfwfssf        0 + 0     0.0/min
复制代码

523066680

回复 8# happy886rr

一、
    我还在折腾那个树的生成，但是遇到一些问题，
方案和百科中的 “反馈个数指标” 方案类似，但是平均猜数次数和里面的统计结果不同，懵逼了，还在排查。

times: 26991, rate: 5.355357 
$times_elements = {
  '1' => 1,
  '5' => 1993,
  '8' => 12,
  '6' => 1879,
  '7' => 390,
  '3' => 109,
  '2' => 13,
  '4' => 643
};
复制代码

百度统计的是 5.308，每种回合数的统计也不一样

=================================
二、
如果不使用结构树，每次都遍历筛选，哪怕是索引操作，消耗也蛮大的，我写的C，测完5040种情况，去掉printf, 需要2.8秒。

=================================
三、
同样是筛选法，同样是5040种情况去测试，以不同的起点开始，平均回合数是不一样的。
0123 -> 5.560317
6789 -> 5.593254
不过，这大概和筛选数组后选取不同起点的区别类似。比如选择筛选后的最后一个、第一个排列，结果是不一样的。

523066680

批处理的话可以用这种方式（借wget 或者curl）获取返回值

wget -O res.txt "http://www.codetiger.win/extra/API.php?username=***&password=***&number=1234&send=answer"
复制代码

返回示例：res.txt
{"code":150,"A":0,"B":1,"count":141878,"tokens":"6257936998656230"}

搜索树也可以用类似哈希的方式，事先初始化一系列变量，
TREE[0123][01]=0124
TREE[ORDER1][AB1][ORDER2][AB2]=...

这样的话处理过程就像是查表法。但是终究无力再写批处理，罢了。

523066680

最后手痒还是写了，像这样：

struct.bat

@echo off
set tree=0123
set tree[0123][04]=1032
set tree[0123][04][1032][04]=2301
set tree[0123][04][1032][04][2301][22]=2310
set tree[0123][04][1032][04][2301][22][2310][04]=3201
set tree[0123][04][1032][04][2301][04]=3210
set tree[0123][04][1032][22]=1230
set tree[0123][04][1032][22][1230][13]=1302
set tree[0123][04][1032][22][1230][13][1302][04]=2031
set tree[0123][04][1032][22][1230][04]=3012
set tree[0123][21]=0134
复制代码

批处理调用 struct.bat 为变量赋值。借 wget 向网站 post 并获取反馈信息。

@echo off
setlocal enabledelayedexpansion
echo Tree building ... 
call struct.bat
echo Begin ... 

:AGAIN
    set guess=0123
    set varname=tree
    set prev=0

:WHILE
    call :post %guess%
    echo %guess% - %AB%, %tokens%

    if "%AB%" == "40" (
        echo "Success"
        goto :AGAIN
    )

    if not "%prev%" == "0" (
        if not "%prev%" == "%tokens%" (
            echo "tokens changed";
            goto :AGAIN
        )
    )

    set varname=%varname%[%guess%][%AB%]
    set guess=!%varname%!
    set prev=%tokens%
goto WHILE

:post
wget --quiet -O res.txt "http://www.codetiger.win/extra/API.php?username=BatchScript&password=batchscript&number=%1&send=answer" 2>nul

for /f "tokens=4,6,10 delims=:,}" %%a in (res.txt) do (
    set AB=%%a%%b
    set tokens=%%c
)
goto :eof
复制代码

猜题速度（很慢，但是感觉好玩）

adad       193791 + 0     0.0/min
vic3       142669 + 0     0.0/min
coadsa       850 + 0     0.0/min
BatchScript   752 + 55    109.6/min
llsd         139 + 0     0.0/min
s**sdf      75 + 0     0.0/min
sfwfssf        0 + 0     0.0/min
复制代码

完整的 struct.bat 和 猜数字批处理，已上传附件：

523066680

本着坚持不懈的精神，终于把平均指标也跑出来了……

Times: 26551, average: 5.268056 
1, 1
2, 4
3, 59
4, 574
5, 2430
6, 1885
7, 87
复制代码