wsat.tmp.out

人工智能的一个重要方法

walksat version 35 (Huge)
command line = ./walksat -seed 1 -solcnf -cutoff 100000000
seed = 1
cutoff = 100000000
tries = 10
heuristic = best, noise 50 / 100
tail starts after flip = 60000
numatom = 20000, numclause = 64576, numliterals = 188525
wff read in

    lowest     final       avg     noise     noise     total                 avg        mean        mean
    #unsat    #unsat     noise   std dev     ratio     flips              length       flips       flips
      this      this      this      this      this      this   success   success       until         std
       try       try       try       try       try       try      rate     tries      assign         dev

         0         0     85.13     73.51      1.16    522349       100    522349   522349.00

total elapsed seconds = 1.703000
average flips per second = 306722
number solutions found = 1
final success rate = 100.000000
average length successful tries = 522349
mean flips until assign = 522349.000000
mean seconds until assign = 1.703000
mean restarts until assign = 1.000000
final noise level statistics
    statistics over all runs:
      overall mean average noise level = 85.130036
      overall mean noise std deviation = 73.507422
      overall ratio mean noise to mean std dev = 1.158115
    statistics on successful runs:
      successful mean average noise level = 85.130036
      successful mean noise std deviation = 73.507422
      successful ratio mean noise to mean std dev = 1.158115
    statistics on nonsuccessful runs:
      nonsuccessful mean average noise level = 0.000000
      nonsuccessful mean noise std deviation = 0.000000
      nonsuccessful ratio mean noise to mean std dev = 0.000000
ASSIGNMENT FOUND
v 1
v -2
v 3
v 4
v 5
v -6
v 7
v -8
v -9
v -10
v -11
v 12
v -13
v 14
v 15
v -16
v -17
v -18
v -19
v 20
v -21
v -22
v -23
v 24
v -25
v -26
v -27
v -28
v -29
v 30
v 31
v 32
v 33
v 34
v 35
v -36
v 37
v -38
v -39
v 40
v 41
v 42
v 43
v 44
v 45
v -46
v 47
v -48
v -49
v -50
v 51
v -52
v 53
v 54
v -55
v 56
v 57
v -58
v 59
v -60
v -61
v 62
v 63
v 64
v 65
v -66
v -67
v -68
v 69
v -70
v 71
v -72
v -73
v -74
v 75
v 76
v 77
v -78
v 79
v 80
v 81
v -82
v -83
v -84
v 85
v 86
v -87
v -88
v -89
v -90
v -91
v 92
v 93
v 94
v 95
v 96
v 97
v 98
v -99
v 100
v -101
v 102
v -103
v -104
v 105
v 106
v -107
v 108
v 109
v 110
v 111
v 112
v -113
v 114
v 115
v 116
v 117
v 118
v -119
v 120
v -121
v -122
v 123
v 124
v 125
v 126
v 127
v 128
v 129
v -130
v -131
v -132
v 133
v 134
v -135
v -136
v 137
v 138
v 139
v 140
v 141
v 142
v -143
v -144
v 145
v 146
v -147
v -148
v 149
v 150
v -151
v 152
v 153
v -154
v 155
v 156
v -157
v 158
v -159
v -160
v -161
v 162
v 163
v -164
v 165
v -166
v 167
v 168
v -169
v -170
v 171
v -172
v -173
v -174
v -175
v -176
v -177
v -178
v -179
v -180
v -181
v 182
v 183
v -184
v 185
v 186
v 187
v -188
v -189
v -190
v -191
v -192
v -193
v -194
v -195
v 196
v -197
v 198
v 199
v -200
v -201
v 202
v -203
v 204
v -205
v 206
v 207
v 208
v -209
v 210
v -211
v -212
v -213
v 214
v 215
v -216
v 217
v -218
v -219
v 220
v -221
v -222
v -223
v -224
v -225
v -226
v 227
v 228
v 229
v -230
v -231
v 232
v -233
v -234
v -235
v 236
v 237
v -238
v 239
v -240
v -241
v 242
v -243
v -244
v -245
v 246
v 247
v -248
v -249
v -250
v -251
v -252
v 253
v 254
v 255
v 256
v 257
v -258
v 259
v 260
v 261
v 262
v 263
v -264
v -265
v -266
v -267
v -268
v 269
v 270
v 271
v -272
v -273
v 274
v 275
v -276
v -277
v -278
v 279
v -280
v -281
v -282
v 283
v 284
v -285
v -286
v 287
v 288
v 289
v -290
v -291
v -292
v -293
v 294
v 295
v 296
v -297
v 298
v 299
v -300
v -301
v -302
v -303
v -304
v -305
v 306
v -307
v -308
v 309
v 310
v -311
v 312
v -313
v -314
v -315
v 316
v -317
v 318
v -319
v 320
v 321
v 322
v -323
v 324
v -325
v -326
v 327
v -328
v -329
v -330
v -331
v -332
v -333
v -334
v -335
v 336
v -337
v -338
v -339
v 340
v 341
v 342
v -343
v 344
v -345
v -346
v 347
v 348
v 349
v -350
v -351
v -352
v 353
v -354
v 355
v -356
v -357
v 358
v 359
v -360
v 361
v -362
v -363
v 364
v 365
v 366
v 367
v 368
v 369
v -370
v 371
v 372
v 373
v -374
v -375
v -376
v 377
v 378
v -379
v 380
v -381
v -382
v -383
v 384
v -385
v 386
v -387
v 388
v 389
v -390
v 391
v 392
v 393
v -394
v 395
v -396
v 397
v 398
v -399
v 400
v -401
v -402
v -403
v 404
v -405
v 406
v 407
v 408
v 409
v 410
v -411
v 412
v -413
v -414
v -415
v 416
v 417
v -418
v -419
v 420
v 421
v -422
v 423
v 424
v 425
v 426
v -427
v -428
v 429
v 430
v -431
v 432
v -433
v -434
v 435
v -436
v -437
v 438
v 439
v -440
v 441
v 442
v 443
v -444
v 445
v -446
v -447
v 448
v -449
v 450
v 451
v 452
v -453
v 454
v 455
v -456
v 457
v -458
v 459
v -460
v -461
v 462
v 463
v 464
v 465
v 466
v -467
v -468
v -469
v 470
v -471
v -472
v 473
v -474
v 475
v 476
v -477
v -478
v 479
v -480
v -481
v 482
v -483
v -484
v -485
v 486
v 487
v -488
v 489
v 490
v -491
v 492
v 493
v 494
v -495
v -496
v -497
v -498
v 499
v -500
v 501
v -502
v 503
v 504
v 505
v 506
v -507
v -508
v 509
v 510
v 511
v -512
v -513
v 514
v 515
v 516
v 517
v -518
v -519
v -520
v -521
v -522
v -523
v 524
v 525
v -526
v 527
v -528
v -529
v 530
v 531
v -532
v 533
v 534
v -535
v -536
v 537
v -538
v 539
v -540
v 541
v -542
v 543
v -544
v -545
v 546
v -547
v 548
v 549
v -550
v -551
v -552
v -553
v -554
v -555
v -556
v -557
v 558
v -559
v 560
v -561
v 562
v -563
v 564
v -565
v -566
v 567
v 568
v 569
v -570
v -571
v 572
v -573
v -574
v -575
v 576
v 577
v 578
v 579
v 580
v 581
v -582
v -583
v -584
v 585
v 586
v 587
v 588
v -589
v -590
v -591
v 592
v 593
v -594
v -595
v -596
v 597
v 598
v 599
v 600
v 601
v -602
v -603
v -604
v -605
v 606
v -607
v -608
v -609
v -610
v 611
v 612
v -613
v 614
v -615
v -616
v 617
v 618
v 619
v 620
v -621
v 622
v -623
v -624
v -625
v -626
v -627
v -628
v -629
v -630
v -631
v -632
v -633
v -634
v -635
v 636
v 637
v -638
v 639
v 640
v 641
v 642
v -643
v 644
v -645
v 646
v -647
v 648
v 649
v -650
v 651
v -652
v 653
v 654
v -655
v -656
v 657
v 658
v -659
v 660
v -661
v 662
v -663
v -664
v 665
v -666
v -667
v -668
v 669
v 670
v -671
v -672
v 673
v 674
v -675
v 676
v 677
v -678
v -679
v -680
v -681
v 682
v 683
v 684
v 685
v -686
v -687
v -688
v -689
v 690
v -691
v -692
v -693
v -694
v 695
v -696
v 697
v 698
v -699
v -700
v 701
v 702
v 703
v 704
v -705
v -706
v 707
v -708
v 709
v 710
v 711
v 712
v 713
v 714
v 715
v -716
v -717
v -718
v -719
v -720
v 721
v -722
v 723
v -724
v -725
v -726
v 727
v -728
v -729
v 730
v 731
v -732
v 733
v 734
v -735
v -736
v 737
v -738
v 739
v -740
v 741
v 742
v 743
v -744
v 745
v 746
v 747
v 748
v 749
v 750
v 751
v 752
v 753
v 754
v -755
v -756
v 757
v -758
v 759
v 760
v -761
v 762
v 763
v 764
v 765
v 766
v 767
v 768
v 769
v 770
v -771
v 772
v -773
v -774
v 775
v 776
v -777
v -778
v 779
v -780
v 781
v -782
v -783
v -784
v -785
v 786
v 787
v -788
v -789
v -790
v -791
v -792
v -793
v 794
v -795
v -796
v 797
v -798
v 799
v -800
v 801
v 802
v 803
v 804
v 805
v -806
v 807
v -808
v 809
v -810
v 811
v 812
v 813
v 814
v -815
v 816
v 817
v 818
v 819
v -820
v 821
v -822
v 823
v -824
v 825
v -826
v -827
v -828
v -829
v -830
v 831
v -832
v 833
v -834
v 835
v 836
v -837
v 838
v -839
v -840
v 841
v -842
v 843
v 844
v 845
v 846
v -847
v -848
v -849
v -850
v -851
v -852
v 853
v 854
v -855
v -856
v -857
v 858
v -859
v 860
v 861
v -862
v -863
v -864
v -865
v 866
v -867
v -868
v 869
v 870
v -871
v -872
v 873
v -874
v -875
v 876
v 877
v -878
v -879
v 880
v 881
v 882
v -883
v 884
v -885
v 886
v 887
v 888
v -889
v -890
v 891
v -892
v -893
v -894
v 895
v -896
v -897
v 898
v -899
v 900
v 901
v -902
v -903
v 904
v -905
v -906
v -907
v 908
v -909
v -910
v 911
v -912
v -913
v 914
v -915
v -916
v -917
v 918
v -919
v -920
v -921
v 922
v -923
v 924
v 925
v 926
v 927
v -928
v -929
v -930
v 931
v -932
v 933
v 934
v -935
v 936
v 937
v 938
v 939
v -940
v 941
v 942
v 943
v -944
v -945
v -946
v -947
v 948
v -949
v -950
v 951
v 952
v -953
v -954
v -955
v -956
v -957
v -958
v 959
v 960
v -961
v 962
v 963
v -964
v -965
v -966
v 967
v 968
v -969
v 970
v -971
v -972
v 973
v 974
v -975
v -976
v 977
v 978
v 979
v -980
v 981
v 982
v -983
v 984
v 985
v 986
v 987
v 988
v 989
v 990
v 991
v -992
v 993
v 994
v -995
v 996
v 997
v -998
v -999
v 1000
v -1001
v -1002
v -1003
v -1004
v 1005
v 1006
v -1007
v -1008
v 1009
v 1010
v 1011
v -1012
v 1013
v 1014
v -1015
v -1016
v -1017
v -1018
v -1019
v 1020
v -1021
v 1022
v -1023
v 1024
v -1025
v 1026
v 1027
v -1028
v 1029
v -1030
v -1031
v -1032
v -1033
v -1034
v 1035
v 1036
v 1037
v -1038
v 1039
v -1040
v -1041
v -1042
v -1043
v -1044
v 1045
v 1046
v 1047
v 1048
v 1049
v -1050
v 1051
v 1052
v 1053
v 1054
v -1055
v 1056
v 1057
v -1058
v 1059
v -1060
v -1061
v 1062
v -1063
v 1064
v -1065
v -1066
v 1067
v 1068
v 1069
v -1070
v 1071
v 1072
v -1073
v 1074
v 1075
v 1076
v 1077
v 1078
v 1079
v -1080
v 1081
v -1082
v 1083
v 1084
v -1085
v -1086
v -1087
v 1088
v -1089
v 1090
v 1091
v 1092
v -1093
v 1094
v 1095
v -1096
v -1097
v 1098
v -1099
v -1100
v 1101
v 1102
v 1103
v -1104
v 1105
v -1106
v 1107
v -1108
v -1109
v -1110
v -1111
v 1112
v 1113
v 1114
v -1115
v -1116
v 1117
v 1118
v -1119
v -1120
v -1121
v -1122
v 1123
v -1124
v -1125
v 1126
v -1127
v 1128
v -1129
v 1130
v 1131
v -1132
v -1133
v -1134
v -1135
v 1136
v 1137
v 1138
v 1139
v -1140
v 1141
v -1142
v 1143
v 1144
v -1145
v 1146
v -1147
v 1148
v -1149
v -1150
v -1151
v 1152
v 1153
v -1154
v 1155
v -1156
v -1157
v 1158
v 1159
v -1160
v -1161
v -1162
v -1163
v 1164
v -1165
v 1166
v 1167
v 1168
v -1169
v -1170
v -1171
v -1172
v -1173
v -1174
v -1175
v -1176
v 1177
v 1178
v 1179
v 1180
v 1181
v 1182
v 1183
v 1184
v 1185
v -1186
v -1187
v 1188
v -1189
v -1190
v 1191
v 1192
v 1193
v 1194
v 1195
v 1196
v 1197
v -1198
v 1199
v 1200
v 1201
v 1202
v 1203
v 1204
v -1205
v 1206
v 1207
v 1208
v -1209
v 1210
v 1211
v 1212
v -1213
v 1214
v 1215
v 1216
v -1217
v 1218
v -1219
v 1220
v -1221
v -1222
v -1223
v -1224
v 1225
v 1226
v 1227
v 1228
v 1229
v 1230
v -1231
v 1232
v -1233
v 1234
v -1235
v 1236
v -1237
v 1238
v -1239
v -1240
v -1241
v -1242
v -1243
v -1244
v 1245
v -1246
v -1247
v 1248
v 1249
v -1250
v -1251
v 1252
v 1253
v -1254
v 1255
v -1256
v -1257
v -1258
v 1259
v 1260
v 1261
v 1262
v 1263
v -1264
v -1265
v 1266
v -1267
v 1268
v 1269
v 1270
v -1271
v 1272
v -1273
v 1274
v 1275
v 1276
v 1277
v -1278
v -1279
v -1280
v 1281
v 1282
v -1283
v -1284
v -1285
v -1286
v 1287
v -1288
v 1289
v -1290
v 1291
v 1292
v -1293
v 1294
v -1295
v 1296
v 1297
v -1298
v 1299
v -1300
v -1301
v -1302
v 1303
v 1304
v 1305
v -1306
v 1307
v 1308
v -1309
v -1310
v -1311
v 1312
v 1313
v 1314
v -1315
v 1316
v -1317
v -1318
v -1319
v -1320
v 1321
v 1322
v -1323
v -1324
v 1325
v -1326
v 1327
v -1328
v 1329
v -1330
v -1331
v 1332
v 1333
v -1334
v 1335
v 1336
v 1337
v 1338
v -1339
v 1340
v 1341
v 1342
v -1343
v -1344
v 1345
v 1346
v 1347
v 1348
v 1349
v -1350
v -1351
v 1352
v -1353
v 1354
v -1355
v 1356
v -1357
v -1358
v -1359
v 1360
v -1361
v 1362
v -1363
v -1364
v 1365
v 1366
v -1367
v -1368
v -1369
v -1370
v -1371
v -1372
v 1373
v -1374
v 1375
v 1376
v 1377
v 1378
v -1379
v -1380
v -1381
v 1382
v -1383
v 1384
v 1385
v 1386
v -1387
v -1388
v -1389
v -1390
v 1391
v 1392
v 1393
v -1394
v -1395
v 1396
v -1397
v -1398
v 1399
v -1400
v -1401
v -1402
v 1403
v -1404
v -1405
v 1406
v -1407
v 1408
v 1409
v -1410
v 1411
v -1412
v 1413
v 1414
v 1415
v -1416
v 1417
v -1418
v 1419
v 1420
v 1421
v 1422
v 1423
v 1424
v 1425
v 1426
v -1427
v -1428
v -1429
v -1430
v -1431
v -1432
v 1433
v -1434
v -1435
v -1436
v 1437
v -1438
v -1439
v -1440
v 1441
v 1442
v -1443
v 1444
v 1445
v 1446
v -1447
v -1448
v -1449
v 1450
v 1451
v -1452
v 1453
v -1454
v -1455
v 1456
v 1457
v -1458
v 1459
v -1460
v -1461
v 1462
v -1463
v 1464
v -1465
v -1466
v 1467
v 1468
v -1469
v 1470
v 1471
v -1472
v -1473
v -1474
v 1475
v 1476
v 1477
v -1478
v 1479
v 1480
v -1481
v -1482
v 1483
v 1484
v -1485
v 1486
v -1487
v -1488
v -1489
v -1490
v -1491
v -1492
v -1493
v 1494
v 1495
v 1496
v -1497
v 1498
v 1499
v -1500
v -1501
v -1502
v 1503
v 1504
v -1505
v -1506
v -1507
v 1508
v 1509
v -1510
v -1511
v 1512
v -1513
v -1514
v 1515
v 1516
v 1517
v -1518
v -1519
v 1520
v -1521
v 1522
v -1523
v 1524
v -1525
v 1526
v -1527
v 1528
v -1529
v 1530
v 1531
v 1532
v -1533
v -1534
v -1535
v 1536
v 1537
v -1538
v -1539
v 1540
v 1541
v 1542
v 1543
v 1544
v 1545
v 1546
v 1547
v -1548
v 1549
v -1550
v -1551
v 1552
v 1553
v 1554
v -1555
v 1556
v -1557
v 1558
v -1559
v 1560
v 1561
v -1562
v 1563
v -1564
v 1565
v -1566
v 1567
v 1568
v -1569
v 1570
v -1571
v -1572
v -1573
v 1574
v -1575
v 1576
v -1577
v 1578
v -1579
v -1580
v 1581
v 1582
v -1583
v -1584
v 1585
v 1586
v -1587
v 1588
v -1589
v -1590
v 1591
v -1592
v -1593
v 1594
v -1595
v 1596
v -1597
v -1598
v -1599
v -1600
v -1601
v -1602
v 1603
v 1604
v -1605
v 1606
v 1607
v 1608
v -1609
v 1610
v 1611
v 1612
v 1613
v 1614
v 1615
v 1616
v 1617
v 1618
v -1619
v -1620
v 1621
v 1622
v -1623
v 1624
v 1625
v -1626
v -1627
v -1628
v 1629
v 1630
v 1631
v -1632
v -1633
v 1634
v -1635
v 1636
v 1637
v -1638
v 1639
v 1640
v 1641
v -1642
v -1643
v -1644
v 1645
v 1646
v -1647
v -1648
v -1649
v 1650
v -1651
v 1652
v -1653
v 1654
v -1655
v 1656
v 1657
v -1658
v -1659
v -1660
v -1661
v 1662
v 1663
v -1664
v 1665
v 1666
v 1667
v -1668
v 1669
v 1670
v 1671
v 1672
v 1673
v -1674
v -1675
v 1676
v -1677
v 1678
v 1679
v -1680
v 1681
v 1682
v 1683
v 1684
v 1685
v -1686
v -1687
v 1688
v 1689
v 1690
v 1691
v -1692
v -1693
v 1694
v -1695
v -1696
v -1697
v -1698
v -1699
v 1700