Что такое алгоритм грубой силы

Ответ 1

1 и 3: грубая сила означает, что вы будете широко использовать все возможные решения. Например, в шахматной игре, если вы знаете, что можете выиграть в два хода, грубая сила будет проходить через все возможные комбинации ходов, не принимая во внимание ничего. Таким образом, маленькая пешка в спине, которая не может повлиять на результат, будет по-прежнему рассматриваться.

2: Как вы считаете, проблема быстро выходит из-под контроля. Грубая сила через 15 ходов в шахматах невозможна из-за комбинаторного взрыва (слишком много ситуаций для рассмотрения). Однако более умные алгоритмы, которые учитывают "знание о проблеме", могут значительно продвинуться (20-30 шагов вперед)

Изменить: Чтобы уточнить, грубая сила - это самый простой (тупой?) способ изучения пространства решений. Если у вас есть проблема, задается в countable (шахматные ходы являются счетными, пароли являются счетными, непрерывный материал несчетным) грубая сила будет исследовать это пространство, учитывая все решений одинаково. В шахматном примере вы хотите пометить своего оппонента. Это делается с помощью последовательности ходов, которая является счетной. Грубая сила будет проходить через всю последовательность ходов, но вряд ли они могут быть. Слово маловероятно важно, потому что это означает, что если у вас есть знания о вашей проблеме (вы знаете, что вряд ли будет решением, например, жертву вашей королевы), вы можете сделать гораздо лучше, чем грубая сила.