Сапёр

[Elephantik]

Компютерная игра "сапёр", поле "любитель".
1. Разложите мины так чтоб максимальное количество клеток без мин было "1"; "2"; "3"; "4"; "5"; "6";"7"
2. Сколько должно быть мин и как они должны быть расположены, чтоб все клетки без мин были "1"; "2"; "3"; "4"; "5"; "6";"7"?


ПС: ответа я сам не знаю

[ianjamesbond]

Elephantik, если ты не знаеш ответа, то тогда тебе в другую тему.

[Лев]

Elephantik, не против, если задача отправится на фабрику ("Назва Продуксьон")?

Я так понял, она в процессе разработки?

[Elephantik]

Не против.
Вообщето, я думал людям будет интересно поломать голову над такими вопросами, но видимо написал не по адресу. Извиняюсь. Тему крою и прошу модэратора удалить.

[Илья]

Сколько должно быть мин и как они должны быть расположены, чтоб все клетки без мин были "1"

36 мин
Начинаем с угла - первая мина, дальше ставим мины через две клетки по горизонтали и вертикали.
Пункт первый в задаче на мой взгляд довольно прост - можно кучу варинтов подстроить под заданные условия.
А вот что касается пункта второго, то у меня уже с двойкой возникли проблемы.
P.S. Кстати, ни кто не знает почему никогда нельзя подорваться с первого клика?Расстановка мин формируется только после первого щелчка?
P.P.S.Недавно поставил рекорд - 54 сек на любителе.

[seamew]

Сколько должно быть мин и как они должны быть расположены, чтоб все клетки без мин были "1"

36 мин
Начинаем с угла - первая мина, дальше ставим мины через две клетки по горизонтали и вертикали.
Пункт первый в задаче на мой взгляд довольно прост - можно кучу варинтов подстроить под заданные условия.
А вот что касается пункта второго, то у меня уже с двойкой возникли проблемы.
P.S. Кстати, ни кто не знает почему никогда нельзя подорваться с первого клика?Расстановка мин формируется только после первого щелчка?
P.P.S.Недавно поставил рекорд - 54 сек на любителе.

мне когда-то давно удавалось с первого щелчка проиграть
может, потом подправили...

[Лев]

С первого щелчка можно проиграть, только если сам мины расставлял. Рэндом же любезно предоставляет один ход

Давайте придумаем серию задачек про "Сапера"?

[Лев]

игра "Сапер", поле - квадрат 10х10 клеток.

Леша расставляет мины, а Катя проходит. У Леши 25 мин.

Они оба весьма умны, просчитывают все (о чем подумают) максимально быстро и правильно. Оба стремятся выиграть.

Катя опережает Лешу на одну мысль, то есть:
Изначально Леша расставит мины так, чтобы Кате было как можно сложнее пройти поле, но Катя догадывается об этом.
В следующей игре Леша учтет, что Катя поняла его намерения и расставит мины с учетом, что Катя готовится к худшему варианту, но и это Катя предскажет.
И так далее: Леша будет ориентироваться на последний Катин опыт, а Катя перед каждой игрой будет учитывать это.


Как же будет проходить их игра:
 - сколько повторяющихся полей войдут в последний цикл?
 - кто будет чаще выигрывать?
 - как будут эволюционировать стратегии Леши и Кати?

Все события, для которых нет предпосылок считать равновероятными.

[seamew]

а  какова вероятность того, что вторым щелчком мыши я попаду на бомбу?
ну, первый - открывается какая-то часть поля. Обычно я сразу по противоположному "закрытому" пространству делаю второй ход наобум. Чтобы если зашла в тупик, была бы запасная тропа...

[Лев]

Катя играет не наобум, а по максимально выигрышной для нее стратегии

[seamew]

ха, если бы...

[Um_nik]

Чаечка, Катя - героиня задачи