Pokazywanie postów oznaczonych etykietą prolog. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą prolog. Pokaż wszystkie posty

środa, 7 grudnia 2011

Zagadka "Skarby" i jej rozwiązanie w prologu


Pierwszym zadaniem na pracownię z programowania było rozwiązanie zagadki "Skarby" z Wiedzy i Życia zaimplementowane w prologu, który idealnie nadaje się do takich zadań.

Treść zadania brzmi tak:

Mamy planszę n x m. Cyfra w danym polu oznacza, w ilu sąsiednich kratkach – stykających się z polem z cyfrą bokiem lub rogiem – znajdują się skarby. W kratkach z cyframi skarbów nie ma. Znajdź wszystkie miejsca gdzie mogą być zakopane skarby.

Jak zatem rozwiązać taki problem w prologu? Standardowo: generuj-sprawdź-nawróć.