C=52727236887041037079538
C=375031783263007063026020604
C=134714316512997060883529175416
C=7968767536064173640964069899824
C=139250751929425296566566741971460
C=936681499421115846070980349688750
C=2837128972711765294951315348247284
C=4268080329907859842807654709270412
C=3396903703453708200599087252292150
C=1489978114920630968470427074960280
C=369393796656673322401234127866952
C=52430077821284512523226648766876
C=4267319138609579949145524866288
C=197294550864970600235265724666
C=5074612150793816286290044646
C=70290739543725530781667470
C=502165138954367625339318
C=1762310067141088778984
C=2938954719602576666
C=2465336202023422
C=1387831515008
C=699544856
C=219220
我n=3的结果和你对不上，我的计算结果如下：权重为17198966628的局面有8个：
111112121122211212221222
202202101101202202101101
212112222122211111221121
权重为16258202106的局面有16个：
011012021022110111111111111120210220222222222222
211222111122112111111112211111222221122221222222
111222111222111021120110011111222222022220012210
权重为16043799456的局面有16个：
111111112112121121122122211211212212221221222222
202202202202101101101101202202202202101101101101
112211111212122221121222111212112211121222122221
权重为15813997218的局面有16个：
102102111111111111112122201201211221222222222222
111222011110111111110022111222011220022220222222
111222211112102201111222111222111222122221102201
权重为15630791616的局面有4个：
112122211221
202101202101
211221112122
权重为14074838874的局面有8个：
101111112122202211221222
222111110022111011220222
222202112122111211221101
权重为13840032024的局面有4个：
111121212222
202101202101
111121212222
权重为12966466578的局面有16个：
101101111111112112122122202202211211221221222222
122221112211022110022110112211011220011220122221
222222202202122122112112111111221221211211101101
权重为12257318313的局面有16个：
102102111111111111112122201201211221222222222222
121212021120121121120012121212021210012210212212
111222211112102201111222111222111222122221102201
权重为11756671614的局面有8个：
111111111121212222222222
101102201101202102201202
121111111111222222222212
权重为11519878615的局面有16个：
101101111111111111121121202202212212222222222222
122221021120122221021120112211012210012112210211
111111121121101101111111222222222222212202212202
权重为11354962768的局面有16个：
101101111111112112122122202202211211221221222222
122221021120122210021112112211012221120211012210
112211122221101222111202122221222101111202211112
权重为11335113456的局面有8个：
101111112122202211221222
121212022110212220011121
222202112122111211221101
权重为11298203238的局面有16个：
102102111111111111112122201201211221222222222222
112122011110112211022110211221220011022122220221
111222221122102201222111111222222111112102211201
权重为11095517409的局面有16个：
011011022022110110111111112122211220220221222222
211222111122112222111111112122211111221221222222
211222111122112222022220110022011111221220011110
权重为10810114896的局面有16个：
101101111111112112122122202202211211221221222222
122221022220110112022122112211011211220221011110
122221122221222202111101112211222202111101211112
权重为10774610976的局面有8个：
011022110111111220222222
111222111111111222222222
111222111011110222022220
权重为10501798555的局面有16个：
011011022022110110111111112122211220220221222222
211221112122112122112211122112221211221211122221
221222111112122222022220022110220111211011110011
权重为10249673094的局面有16个：
111111111111112112122122211211221221222222222222
101101102201102202101102201202101201102201202202
122221112211111222111222111222111222122221112211
权重为9568904889的局面有16个：
011011022022110110111111112122211220220221222222
212221112121122212121121122112221121211211212212
222211122111112222022220110022011111221220011110
权重为9532749592的局面有16个：
101101111111112112122122202202211211221221222222
121121022220022212110121212212212220011121011110
122221112211111202222101112211202111222101221122
权重为9340384712的局面有8个：
101111111121202212222222
121022220121212212011110
121111111101212202222222
权重为9305082954的局面有8个：
111111112122211221222222
101202102102201201101202
222222112122211221111111
权重为9157514628的局面有8个：
111111112122211221222222
102201102102201201102201
122221222111222111112211
权重为9060912774的局面有16个：
011012021022110111111111111120210220222222222222
221212121112122121121122221121212211112211212212
111222111222111021120110011111222222022220012210
权重为8896954008的局面有8个：
111111112122211221222222
102201102102201201102201
222222122112221211111111
权重为8252571840的局面有2个：
111222
101202
111222
权重为8150910768的局面有8个：
101111111111202222222222
121021120121212012210212
111111111101222222222202
权重为8061591282的局面有16个：
011011022022110110111111112122211220220221222222
211221112122112122122221112122211211221221112211
222221112111222122022220022110220211111011110011
权重为8044765089的局面有16个：
102102111111111111112122201201211221222222222222
112122012021120210122112211221221211012021120210
122112222222222222102102221211201201111111111111
权重为7918982064的局面有8个：
101111111111202222222222
111011110111222022220222
111111111101222222222202
权重为7839879033的局面有16个：
102102111111111111112122201201211221222222222222
112122011022110220112122211221211221011022110220
112122222222222222102102211221201201111111111111
权重为5844926304的局面有16个：
102102111111111111112122201201211221222222222222
112122021120122221012120211221210021012112210211
222111221122102201222111222111222111112102211201
权重为5488816320的局面有16个：
012012021021102102112120120122201201210210211221
120122210211211221210012112021112122021221012120
221201112102021210021211201210120012122102120012
权重为5419105620的局面有16个：
011012021022102102110120121121201201210212212220
122120210211211221221012021120112122021012210112
201121212102022110102212210012220011121120021201
权重为5403236868的局面有16个：
011012021022102102110112120122201201210211220221
211220110122211221112110011022112122022011221220
102221112201011220201021211210110022122120102012
权重为5105685816的局面有8个：
102102111121201201212222
111222010020111222010020
102102212222201201111121
权重为5055346296的局面有16个：
101101102102112121121122201201202202211212212221
122221211221020020020010112122112211020010010010
201102202101121112211212202101201102121122221212
权重为4845247704的局面有8个：
102102112122201201211221
011220110022022110011220
211221201201122112102102
权重为4567653900的局面有8个：
010012020021111120210222
212222121111212111222121
111012222021010120210020
权重为4530848846的局面有16个：
012012021021102102111111120120201201210210222222
210222111120111222012210021111111222012222021120
111102201222120012210012222102021210111201120021
权重为4403959896的局面有4个：
101121202212
222020111010
101121202212
权重为4391084880的局面有8个：
102102112122201201211221
121212020010121212020010
201201211221102102112122
权重为4364354106的局面有16个：
102102111111112121121122201201211212212221222222
201201102201100001100002102102001002200200102201
111222201102121211112212111222121122221212201102
权重为4216729056的局面有16个：
011012021022101101110112120122202202210211220221
121120210212212212121120012012121121021021212210
202112221101022220202012122120011110211210101021
权重为4161576096的局面有16个：
011012021022102102110112120122201201210211220221
212220110121121212212022011110121212022220121011
102211122201220011201210221021022110112012102120
权重为4029254690的局面有16个：
012012021021101101111111120120202202210210222222
120122210211112211012210012112122221021221021120
222202111101120021120021111101012210222202210012
权重为3863653248的局面有16个：
101101102102112121121122201201202202211212212221
222222111222010020020020111222111111010010010020
102201202101212122221121202101102201212112211121
权重为3842781000的局面有16个：
012012021021101101112120120122202202210210211221
210222111120222222210021111021111111012222012120
112101202221012210012122202120021120211101210021
权重为3819298032的局面有16个：
012012021021102102111111120120201201210210222222
212220110121121212022220011121121212022212011110
102111222201120012210012222102021210111201120021
权重为3803843574的局面有16个：
102102112112112122122122201201211211211221221221
201201100102200001002102102102001002201100200201
211221221201221211211201112122122122102112112102
权重为3788664288的局面有8个：
011012021022110120210220
212222111121212111222121
110210120220011021012022
权重为3555780460的局面有8个：
011012021022110120210220
112122211221211112221122
120220110210021011022012
权重为3377379096的局面有16个：
102102102102112112122122201201201201211211221221
112122211221010020010020112122211221010020010020
201201201201221221211211102102102102122122112112
权重为3373683830的局面有16个：
011012021022102102110112120122201201210211220221
221210120112211221122120021012112122012021211210
102221112201220011201021211210022110122120102012
权重为3347971616的局面有16个：
011011012012021021022022110110120120210210220220
112122112122211221211221211221112122211221112122
220220120120210210110110022022012012021021011011
权重为3334580660的局面有16个：
011012021022101101110112120122202202210211220221
122120210211112211221012012120122221021210112021
202122211101220022202120112012011110221021101210
权重为3304476372的局面有16个：
011012021022101101110120121121202202210212212220
222210120111222222222021021120111111012012210111
101212121202011110101121120021022220212210012202
权重为3265082160的局面有16个：
011012021022102102110112120122201201210211220221
210222111120111222012210111021111222222012021120
112201102221021210211011201220120012102110122022
权重为3211552872的局面有8个：
011012021022110120210220
122112221211221122211112
120220110210021011022012
权重为3136040756的局面有16个：
011011012012021021022022110110120120210210220220
212222212222111121111121212222111121212222111121
210210110110220220120120012012022022011011021021
权重为3125371620的局面有16个：
011011022022102102110110121121201201212212220220
210222111120111222012222021120111222012210021111
212201102121022110212102220022220011110011121201
权重为3099672576的局面有4个：
102121201212
201000102000
102212201121
权重为3045872832的局面有16个：
010010011012020020021022110112120122210211220221
212212222222121121111111222212111121222212111121
112211012011122221022021210010220020110010120020
权重为3039236276的局面有16个：
102102102102112112122122201201201201211211221221
011012120220022210021110021022110210012220011120
221211221211201201201201122112122112102102102102
权重为3018587040的局面有8个：
102102112122201201211221
111222010020111222010020
201201211221102102112122
权重为2963620580的局面有16个：
102102102102111111121121201201201201212212222222
011012120220022220021120021022110210012210011110
222212121111201102201102121111222212102201102201
权重为2837673168的局面有8个：
010011020022110121212220
212222121111222121212111
212011121022110020010220
权重为2733212432的局面有16个：
011012021022102102110112120122201201210211220221
222210120111111222222012021120111222012210111021
102211122201220011201210221021022110112012102120
权重为2484222592的局面有8个：
011012021022110120210220
222212121111222121212111
110210120220011021012022
汇总后的结果如下：
空格数为1的局面有402个，总权重是4407647263040
空格数为2的局面有484个，总权重是1856791013056
空格数为3的局面有4个，总权重是12398690304
合计890个局面，权重合计6276836966400
空格数的期望值是：
(1*4407647263040+2*1856791013056+3*12398690304)/6276836966400
=2601538699/2001542400
≈1.2997669692133426701327935895837我和你最大的差别是我找到了4个空格数为3的局面：
102121201212
201000102000
102212201121 我的代码里面禁止了相邻的空格，需求去除这个限制即可。
我们需要限定每块同色棋有且仅有一个空格相邻，同时还要限定每个空格都有相邻的色块，但是仅仅这样好像还不够 还有一个问题，就是终局权重的计算公式没有4楼那么简单，举个例子：
当落下的2个1的位置如下所示时：
100
000
001
下一步有14种下法：每个空位都可以下2种颜色
当落下的2个1的位置如下所示时：
010
001
000
下一步只有13种下法：右上角不能下2
因此这个终局：
110
111
111
的权重不能简单地用8!来计算
我们应该枚举每种可能的落子顺序，才能正确地求出它的权重
其它终局也有类似的情况，因此12楼列出了70种权重，都是用暴力枚举法算出来的
接下来我打算暴力枚举一下4*4的情况（5*5就很难枚举了），然后用蒙特卡洛法验证一下枚举的结果是否正确 4*4的求解结果如下：最大的权重为5175308144217949722398257200，有16个局面：
1022110211111111111111111112122220112111220122212222222222222222
2222111111111111111111111110022211110111222222202222222222222222
2222111101111110111111111111222211111111222222220222222022222222
2222111121111112110220111111222211111111222222221222222110222201
……
最小的权重为37310279444208649384070400，有16个局面：
0102012001200122020102100210021110201021112012012010201221022210
2211112121221120112212112212221022111120012202111122221001220211
1120221002112211221001221120112201222212221121220211112112111122
0122201212010102021121021021020111200210102001202210012002102010
汇总后的结果如下：
空格数为1的局面有 10512个，总权重是15217768623928496878958520106400
空格数为2的局面有129556个，总权重是46863020794648606379248907455968
空格数为3的局面有 71208个，总权重是10803724771951733885799757083520
空格数为4的局面有3674个，总权重是288688516282489376353775354112
局面数合计： 214950，权重合计：73173202706811326520360960000000
空格数的期望值是142509738594210868800270707685344/73173202706811326520360960000000
=4453429331069089650008459615167/2286662584587853953761280000000
≈1.94756732413661800585900187006045*5没法直接枚举，需要把棋盘旋转、翻转、黑白对换得到的16个局面折叠成1个局面后才能枚举
折叠后预计需要1TB的空间，要采用(内存+硬盘)的方式进行存储
页:
1
[2]