Прежде всего, что такое игра полицейских и грабителей: «Копы и грабитель» - это пошаговая игра для двоих, в которую играют на графе, где полицейские пытаются поймать грабителя. здесь график является сеткой. И количество полицейских 2 и 1 грабитель. один полицейский управления игроком и другой грабитель. Первый полицейский и грабитель заняли несколько вершин сетки. Затем копы и грабитель делают чередующиеся ходы. На очереди полицейских оба полицейских могут перемещаться в соседние вершины или проходить, оставаясь в одной и той же вершине. На очереди грабителя он делает то же самое. Каждый игрок может видеть все ходы. Если хотя бы одному из полицейских удается занять ту же вершину, что и у грабителя, мы называем это захватом. Полицейские выигрывают, если они захватывают грабителя за конечное время, иначе грабитель выигрываетЧисло копов графа G, обозначаемое c (G) (здесь 2), является минимальным количеством копов, требуемым для захвата грабителя. Так что я делаю другой вариант, в этом варианте грабитель может атаковать полицейского, если полицейский достиг вершин, примыкающих к грабителю. И, конечно, полицейские и грабители могут двигаться в любом направлении, которое они хотят.
Итак, в моем мыслительном процессе копы всегда будут оставаться рядом друг с другом, поэтому, если грабитель нападет на копа, другой коп сможет его поймать. Таким образом, полицейские будут двигаться к грабителю, наконец, поймать его и, в конце концов, поймать его, я хорошо понимаю, как победить полицейского, но мне не удалось превратить это в алгоритм. И извините за грубый английский. Так как мне написать алгоритм для этого.