Brute Force Methode
Informatik
Basiswissen
Durchrechnen aller Möglichkeiten: als Brute Force Methode bezeichnet man in der Informatik Lösungsstrategien die auf eine reine Rechen-Gewalt von Algorithmen setzen. Dazu steht hier ein Beispiel.
Beipsiel für Brute Force
Finde zwei natürliche Zahlen x und y zwischen 0 und 40, sodass der Wert des folgenden Terms möglichst groß wird: (x+y):(x·x-y). Man kann zunächst versuchen mit einem Taschenrechner oder sogar über Kopfrechnen die bestmögliche Kombination zu finden. Alternativ kann man einen Computer programmieren, der einfach alle oder möglichst viele Kombinationen durchrechnet und das beste Ergebnis ausgibt.
Die Ergebnisse einer brute-force Rechnung
x y Ergebnis (gerundet)
1 1 Nicht definiert
1 2 -3000
1 3 -2000
1 4 -1667
1 5 -1500
1 6 -1400
1 7 -1333
1 8 -1286
1 9 -1250
1 10 -1222
1 11 -1200
1 12 -1182
1 13 -1167
1 14 -1154
1 15 -1143
1 16 -1133
1 17 -1125
1 18 -1118
1 19 -1111
1 20 -1105
1 21 -1100
1 22 -1095
1 23 -1091
1 24 -1087
1 25 -1083
1 26 -1080
1 27 -1077
1 28 -1074
1 29 -1071
1 30 -1069
1 31 -1067
1 32 -1065
1 33 -1062
1 34 -1061
1 35 -1059
1 36 -1057
1 37 -1056
1 38 -1054
1 39 -1053
1 40 -1051
2 1 1000
2 2 2000
2 3 5000
2 4 Nicht definiert
2 5 -7000
2 6 -4000
2 7 -3000
2 8 -2500
2 9 -2200
2 10 -2000
2 11 -1857
2 12 -1750
2 13 -1667
2 14 -1600
2 15 -1545
2 16 -1500
2 17 -1462
2 18 -1429
2 19 -1400
2 20 -1375
2 21 -1353
2 22 -1333
2 23 -1316
2 24 -1300
2 25 -1286
2 26 -1273
2 27 -1261
2 28 -1250
2 29 -1240
2 30 -1231
2 31 -1222
2 32 -1214
2 33 -1207
2 34 -1200
2 35 -1194
2 36 -1188
2 37 -1182
2 38 -1176
2 39 -1171
2 40 -1167
3 1 500
3 2 714
3 3 1000
3 4 1400
3 5 2000
3 6 3000
3 7 5000
3 8 11000
3 9 Nicht definiert
3 10 -13000
3 11 -7000
3 12 -5000
3 13 -4000
3 14 -3400
3 15 -3000
3 16 -2714
3 17 -2500
3 18 -2333
3 19 -2200
3 20 -2091
3 21 -2000
3 22 -1923
3 23 -1857
3 24 -1800
3 25 -1750
3 26 -1706
3 27 -1667
3 28 -1632
3 29 -1600
3 30 -1571
3 31 -1545
3 32 -1522
3 33 -1500
3 34 -1480
3 35 -1462
3 36 -1444
3 37 -1429
3 38 -1414
3 39 -1400
3 40 -1387
4 1 333
4 2 429
4 3 538
4 4 667
4 5 818
4 6 1000
4 7 1222
4 8 1500
4 9 1857
4 10 2333
4 11 3000
4 12 4000
4 13 5667
4 14 9000
4 15 19000
4 16 Nicht definiert
4 17 -21000
4 18 -11000
4 19 -7667
4 20 -6000
4 21 -5000
4 22 -4333
4 23 -3857
4 24 -3500
4 25 -3222
4 26 -3000
4 27 -2818
4 28 -2667
4 29 -2538
4 30 -2429
4 31 -2333
4 32 -2250
4 33 -2176
4 34 -2111
4 35 -2053
4 36 -2000
4 37 -1952
4 38 -1909
4 39 -1870
4 40 -1833
5 1 250
5 2 304
5 3 364
5 4 429
5 5 500
5 6 579
5 7 667
5 8 765
5 9 875
5 10 1000
5 11 1143
5 12 1308
5 13 1500
5 14 1727
5 15 2000
5 16 2333
5 17 2750
5 18 3286
5 19 4000
5 20 5000
5 21 6500
5 22 9000
5 23 14000
5 24 29000
5 25 Nicht definiert
5 26 -31000
5 27 -16000
5 28 -11000
5 29 -8500
5 30 -7000
5 31 -6000
5 32 -5286
5 33 -4750
5 34 -4333
5 35 -4000
5 36 -3727
5 37 -3500
5 38 -3308
5 39 -3143
5 40 -3000
6 1 200
6 2 235
6 3 273
6 4 312
6 5 355
6 6 400
6 7 448
6 8 500
6 9 556
6 10 615
6 11 680
6 12 750
6 13 826
6 14 909
6 15 1000
6 16 1100
6 17 1211
6 18 1333
6 19 1471
6 20 1625
6 21 1800
6 22 2000
6 23 2231
6 24 2500
6 25 2818
6 26 3200
6 27 3667
6 28 4250
6 29 5000
6 30 6000
6 31 7400
6 32 9500
6 33 13000
6 34 20000
6 35 41000
6 36 Nicht definiert
6 37 -43000
6 38 -22000
6 39 -15000
6 40 -11500
7 1 167
7 2 191
7 3 217
7 4 244
7 5 273
7 6 302
7 7 333
7 8 366
7 9 400
7 10 436
7 11 474
7 12 514
7 13 556
7 14 600
7 15 647
7 16 697
7 17 750
7 18 806
7 19 867
7 20 931
7 21 1000
7 22 1074
7 23 1154
7 24 1240
7 25 1333
7 26 1435
7 27 1545
7 28 1667
7 29 1800
7 30 1947
7 31 2111
7 32 2294
7 33 2500
7 34 2733
7 35 3000
7 36 3308
7 37 3667
7 38 4091
7 39 4600
7 40 5222
8 1 143
8 2 161
8 3 180
8 4 200
8 5 220
8 6 241
8 7 263
8 8 286
8 9 309
8 10 333
8 11 358
8 12 385
8 13 412
8 14 440
8 15 469
8 16 500
8 17 532
8 18 565
8 19 600
8 20 636
8 21 674
8 22 714
8 23 756
8 24 800
8 25 846
8 26 895
8 27 946
8 28 1000
8 29 1057
8 30 1118
8 31 1182
8 32 1250
8 33 1323
8 34 1400
8 35 1483
8 36 1571
8 37 1667
8 38 1769
8 39 1880
8 40 2000
9 1 125
9 2 139
9 3 154
9 4 169
9 5 184
9 6 200
9 7 216
9 8 233
9 9 250
9 10 268
9 11 286
9 12 304
9 13 324
9 14 343
9 15 364
9 16 385
9 17 406
9 18 429
9 19 452
9 20 475
9 21 500
9 22 525
9 23 552
9 24 579
9 25 607
9 26 636
9 27 667
9 28 698
9 29 731
9 30 765
9 31 800
9 32 837
9 33 875
9 34 915
9 35 957
9 36 1000
9 37 1045
9 38 1093
9 39 1143
9 40 1195
10 1 111
10 2 122
10 3 134
10 4 146
10 5 158
10 6 170
10 7 183
10 8 196
10 9 209
10 10 222
10 11 236
10 12 250
10 13 264
10 14 279
10 15 294
10 16 310
10 17 325
10 18 341
10 19 358
10 20 375
10 21 392
10 22 410
10 23 429
10 24 447
10 25 467
10 26 486
10 27 507
10 28 528
10 29 549
10 30 571
10 31 594
10 32 618
10 33 642
10 34 667
10 35 692
10 36 719
10 37 746
10 38 774
10 39 803
10 40 833
11 1 100
11 2 109
11 3 119
11 4 128
11 5 138
11 6 148
11 7 158
11 8 168
11 9 179
11 10 189
11 11 200
11 12 211
11 13 222
11 14 234
11 15 245
11 16 257
11 17 269
11 18 282
11 19 294
11 20 307
11 21 320
11 22 333
11 23 347
11 24 361
11 25 375
11 26 389
11 27 404
11 28 419
11 29 435
11 30 451
11 31 467
11 32 483
11 33 500
11 34 517
11 35 535
11 36 553
11 37 571
11 38 590
11 39 610
11 40 630
12 1 91
12 2 99
12 3 106
12 4 114
12 5 122
12 6 130
12 7 139
12 8 147
12 9 156
12 10 164
12 11 173
12 12 182
12 13 191
12 14 200
12 15 209
12 16 219
12 17 228
12 18 238
12 19 248
12 20 258
12 21 268
12 22 279
12 23 289
12 24 300
12 25 311
12 26 322
12 27 333
12 28 345
12 29 357
12 30 368
12 31 381
12 32 393
12 33 405
12 34 418
12 35 431
12 36 444
12 37 458
12 38 472
12 39 486
12 40 500
13 1 83
13 2 90
13 3 96
13 4 103
13 5 110
13 6 117
13 7 123
13 8 130
13 9 138
13 10 145
13 11 152
13 12 159
13 13 167
13 14 174
13 15 182
13 16 190
13 17 197
13 18 205
13 19 213
13 20 221
13 21 230
13 22 238
13 23 247
13 24 255
13 25 264
13 26 273
13 27 282
13 28 291
13 29 300
13 30 309
13 31 319
13 32 328
13 33 338
13 34 348
13 35 358
13 36 368
13 37 379
13 38 389
13 39 400
13 40 411
14 1 77
14 2 82
14 3 88
14 4 94
14 5 99
14 6 105
14 7 111
14 8 117
14 9 123
14 10 129
14 11 135
14 12 141
14 13 148
14 14 154
14 15 160
14 16 167
14 17 173
14 18 180
14 19 186
14 20 193
14 21 200
14 22 207
14 23 214
14 24 221
14 25 228
14 26 235
14 27 243
14 28 250
14 29 257
14 30 265
14 31 273
14 32 280
14 33 288
14 34 296
14 35 304
14 36 312
14 37 321
14 38 329
14 39 338
14 40 346
15 1 71
15 2 76
15 3 81
15 4 86
15 5 91
15 6 96
15 7 101
15 8 106
15 9 111
15 10 116
15 11 121
15 12 127
15 13 132
15 14 137
15 15 143
15 16 148
Deutung
Der größte Termwert ist 41000. x ist dann 6 und y muss dazu den Wert 35. Es gibt vielleicht alternative Rechenmethoden, doch sind diese aufwändiger zu verstehen und zu programmieren. Brute Force wird immer dann interessant, wenn man selbst wenig Aufwand in das Durchdenken und Umsetzen effizienter Lösungsstrategien stecken will und stattdessen lieber einen Computer längere Zeit arbeiten lassen möchte. Siehe auch Lösungsstrategien ↗