Witam,
poszukuję algorytmu służącego do grania w sapera.
Dokładnie to chodzi mi o oznaczania, w których polach są miny, jeżeli znam położenie i wartości wszystkich cyferek.
Pozdrawiam
0
0
Ja bym przeiterował po wszystkich polach niecyferkowych i dla każdego takiego pola sprawdzał, czy gdyby tam była mina, to cyferki by ją poprawnie opisywały. Jeśli tak, to znaczy, że tam powinna być mina ;)
0
To na pewno nie wystarczy, pamiętam sytuacje (pod koniec gry), że do wyliczenia gdzie są miny potrzebna była jeszcze informacja ile min pozostało. Są też sytuacje (jedna mina, dwa nieodkryte pola), że trzeba zgadywać.
0
:)
To to ja wiem, tylko poszukuję czegoś szczegółowego
0
Hmm... to ja za mało znam Sapera :D Nie wiedziałem, że nie jest deterministyczny ;p
0
algorytm to można samemu opracować. większość min będzie zdeterminowana już w pierwszym przebiegu. po kilku przebiegach odkryte będą „prawie wszystkie” miny.