Чего-то я раз за разом подрываюсь на большом поле
Вообще, Minesweeper он насколько разрешим без угадывания?
Вот сейчас подорвался на такой ситуации (см. картинку). Сделал предположение о минах (верхнаяя часть картинки). Оказалось неверным. В нижней части картинки приведено реальное расположение. Я где-то торможу или действительно тут можно только гадать?
You do not have the required permissions to view the files attached to this post.
Стандартная техника это тыкать в новое поле и смотреть есть ли перспектива играть дальше, т.е. можно перебрать 5-10 полей пока не дойдешь до нормально угадываемого. Когда то за 75 секунд угадывал Правда, с планшетом и пером.
угадывание как стратегия для начала это понятно. Мне интересно, чисто с математической стороны, есть ли комбинации, которые неразрешимы без угадывания, когда поле начало открываться.
olley wrote:угадывание как стратегия для начала это понятно. Мне интересно, чисто с математической стороны, есть ли комбинации, которые неразрешимы без угадывания, когда поле начало открываться.
Конечно есть. Если поле частично открылось это не значит что все можно логически открыть. Поле должно открыться больше чем на 50-70% после 2-5 случайных тычков чтобы можно было играть дальше.
На первой картинке сходу видно что есть мины над 4 и 2 скраю слева После того как будут открыты клетки рядом с этими минами, будет видно что есть еще одна мина над 1. После этого станет понятно где именно находится еще мина возле второй 4.
You do not have the required permissions to view the files attached to this post.
Tauril wrote:Упс. Тема старая оказывается, надо было мне на дату посмотреть перед тем как отвечать
Но она все равно мне интересна.
Да, я потом уже прозрел по поводу засланных картинок. Но вроде бы все равно время от времени попадаются ситуации неразрешимые логически и требующие гадания.
У меня тоже были ситуации, когда я не мог вычислить положение мин. В связи с этим вопрос: это были объективно неразрешимые ситуации или я просто не видел решения?
Дисклаймер: я в этот Minesweeper уже лет двадцать, как не играл, пишу по старой памяти.
Эта игра, как и всякая другая игра с неполной (но только для вас!) информацией потенциально некорректна, т.е. бывают ситуации, когда программа в принципе, "если бы хотела"(!), вполне могла бы и передёргивать. Я не утверждаю, что она это наверняка делает, но гарантии, что это не так, нет никакой.
...Например, у вас остались два поля, на которых есть одна мина, и она с одинаковой вероятностью может располагаться либо на одном поле, либо на другом. Т.е. логика здесь уже больше не помощник, и при честной игре ваши шансы "50-на-50".
Но что бы вы ни выбрали на последнем шаге, ничто не мешает программе всегда подставлять мину под вас уже после вашего хода: "А вот и не угадали!.."
Те же ситуации возможны в любых других играх с неполной информацией. Например, в преферансе "остальне игроки" за вашей спиной вполне могли бы обмениваться информацией, а то и вообще перекладывать карты, подтасовывая расклад против вас. Потому что "неполная информация" — это только у вас, а программа знает всё, и потенциальный простор для "жульничества" у неё есть.
Правда, с планшетом и пером.
