Учим компьютер вскрывать минное поле

[zHackLeX]

Как научить комп вскрывать сапёр? Качественно?

Пока у меня моя программа на поле 25х15
спокойно расправляется с 50-60 минами, а больше -
уже пасует. Но алгоритм у меня пока простой.

1) Если у клетки неоткрытых соседей столько же, какова её цена, обозначаем всех неоткрытых соседей как мины.
2) Если у клетки соседей-мин столько же, какова её цена, открываем остальные соседние.

Вообще этого хватает на intermediate.
Какие ещё мудрости можно включить?

ЗЫ. Пока думаю над внедрением принципа "пар" (в будущем - и "троек")
(в двух клетках одна мина)=>пара. Если соседи - пары+мины = цена клетки, остальные соседи (не из пар и не мины) - открываются.

[Antonariy]

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

[Vasya]

Вроде мелкомягкие за идеальный алгоритм неплохие ляли дают?

[ism]

Меня больше всего раздражает то, что ошибиться можно только раз. Я поэтому написал для себя нового сапера с 3 жизнями, играть интереснее.
А вообще бывают такие ситуации, кагда мина в одной из двух соседних клеток и определить, где она невозможно.

[Sasha_karasov]

Как научить комп вскрывать сапёр? Качественно?

Пока у меня моя программа на поле 25х15
спокойно расправляется с 50-60 минами, а больше -
уже пасует. Но алгоритм у меня пока простой.

1) Если у клетки неоткрытых соседей столько же, какова её цена, обозначаем всех неоткрытых соседей как мины.
2) Если у клетки соседей-мин столько же, какова её цена, открываем остальные соседние.

Вообще этого хватает на intermediate.
Какие ещё мудрости можно включить?

ЗЫ. Пока думаю над внедрением принципа "пар" (в будущем - и "троек")
(в двух клетках одна мина)=>пара. Если соседи - пары+мины = цена клетки, остальные соседи (не из пар и не мины) - открываются.

Я как-то видел такую задачу на олимпиаде по информатике, только там нужно составить программу минер и сапер, и потом один участник олимпиады минирует другому поле а тот разминирует своей программой, и на оборот.
Короче говоря те надо на форум по олимпиадным задачам.
Просто я тоже задавал вопрос по олимпиадным задачам меня послали на форумы по этой теме.

[zHackLeX]

Идеальный - ну это вы загнули.
За идеальное может и дают.

А нам нужно просто повысить эффективность.
Так что, никто ничего подобного здесь не писал?
Жаль...
Будем искать (©).

[Igor_123]

У меня была программулина, самообучающаяся, которая вскрывала сапера. По началу проигрывала, но с увеличением числа игр больше выигрывала. Если интересно, могу поискать ( как комп восстановлю ), елси найду выложу.

В смысле не моя, в инете нашел.

[Oxygen]

Я как-то видел такую задачу на олимпиаде по информатике, только там нужно составить программу минер и сапер, и потом один участник олимпиады минирует другому поле а тот разминирует своей программой, и на оборот.
Короче говоря те надо на форум по олимпиадным задачам.
Просто я тоже задавал вопрос по олимпиадным задачам меня послали на форумы по этой теме.

У меня такая задачка была на республиканской олимпиаде по информатике. Я уже не помню точную формулировку, но смысл был такой - открыты часть цифр нужно было проставить на клетках пометки - мина есть, мины нет, и невозможно определить. Я пользовалась рекурсивной процедурой анализа - просто тупо просматривала количество соседних мин с количеством закрытых клеток, потом находила такие, где эти количества были равны, метила соседние клетки, и так по новой.

2zHackLeX В случаях, когда конкретного решения нет, единственное, что остается - вводить рандом.

[zHackLeX]

[offtop]Перво-наперво, прежде чем читать мои размышления,
ОТКЛЮЧАЙТЕ МОДУЛЬ ВООБРАЖЕНИЯ. Во избежание.[/offtop]


ну, первые два случая я описал уже. То есть,
ты щёлкаешь, открываешь компу немного, чтобы
было, с чего начать, и дальше он погнал сам:
1) Если у клетки число соседей (неоткрытых и мин)
равно числу, на клетке нарисованному, на всех
соседях устанавливаются флажки "МИНА".
2) Если у клетки число соседей больше, чем число,
нарисованное на ней (ниже - цена клетки, ЦК), а число мин-соседей
равно ЦК, всех остальных соседей мы вскрываем,
так как среди них, извиняюсь, мин нет. ( )

А дальше - более продвинутые идеи. Вот только их реализация пока
хромает.

1) Алгоритм пар. Если у клетки число соседей равно (ЦК+1),
а число мин - (ЦК-1), два соседа, не помеченные как мины,
формируют ПАРУ.
2) Если некая клетка среди соседей имеет
ЦК = Число Мин + Число пар (соседних с клеткой),
вскрываются все остальные соседи, не входящие в таковые пары.
3) Если ЦК+1 = число соседей и среди соседей есть ПАРА, все
соседи, НЕ входящие в пару, получают статус мин.


4).... (то же с ТРОЙКАМИ).


...И в конце: Если число мин на поле (ведь оно известно) равно числу
неоткрытых клеток, игра закончена.

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

[kirrun]

А когда попадаем в ситуацию гдле хз где мина, набираем xyzzy =)