Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program wyświetlający ustawienie nieatakujących się n hetmanów na szachownicy o n wierszach i n kolumnach dla sytuacji, w której dwa hetmany mają ustalone już swoje pozycje. Jeżeli takie ustawienie nie istnieje, program powinien wypisać komunikat: Ustawienia nie da się zrealizować.

Sprawdź działanie programu dla następujących ustawień dwóch hetmanów:

n = 8
(x1, y1) = (1, 8)
(x2, y2) = (8, 5)

Specyfikacja:

Dane:

n – liczba hetmanów oraz liczba wierszy i kolumn szachownicy; liczba naturalna
(x1, y1) – ustawienie pierwszego hetmana; para liczb naturalnych z przedziału od 1 do n, gdzie x1 oznacza numer wiersza, z kolei y1 numer kolumny
(x2, y2) – ustawienie drugiego hetmana; para liczb naturalnych z przedziału od 1 do n, gdzie x2 oznacza numer wiersza, z kolei y2 numer kolumny

Wynik:

Na standardowym wyjściu wyświetlany jest ciąg liczb naturalnych będący kodem znalezionego ustawienia hetmanów (i-ta cyfra oznacza numer wiersza, na którym znajduje się hetman w i-tej kolumnie) lub komunikat: Ustawienia nie da się zrealizować – gdy rozwiązanie problemu nie istnieje.

R1EBlcg5Aph7G

Przykładowe rozwiązanie zadania:

Linia 1. n znak równości 8. Linia 2. x1 przecinek y1 znak równości 1 przecinek 8. Linia 3. x2 przecinek y2 znak równości 8 przecinek 5. Linia 4. h znak równości otwórz nawias kwadratowy 0 for i in range otwórz nawias okrągły n plus 1 zamknij nawias okrągły zamknij nawias kwadratowy. Linia 6. def hetman otwórz nawias okrągły wiersz zamknij nawias okrągły dwukropek. Linia 7. for i in range otwórz nawias okrągły 1 przecinek n plus 1 zamknij nawias okrągły dwukropek. Linia 8. if h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości 0 dwukropek. Linia 9. czy podkreślnik atakowane znak równości False. Linia 10. for j in range otwórz nawias okrągły 1 przecinek n plus 1 zamknij nawias okrągły dwukropek. Linia 11. if h otwórz nawias kwadratowy j zamknij nawias kwadratowy and otwórz nawias okrągły abs otwórz nawias okrągły i minus j zamknij nawias okrągły znak równości znak równości abs otwórz nawias okrągły wiersz minus h otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 12. czy podkreślnik atakowane znak równości True. Linia 14. if not czy podkreślnik atakowane dwukropek. Linia 15. h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości wiersz. Linia 17. if wiersz otwórz nawias ostrokątny n dwukropek. Linia 18. if hetman otwórz nawias okrągły wiersz plus 1 zamknij nawias okrągły dwukropek. Linia 19. return True. Linia 21. else dwukropek. Linia 22. if h otwórz nawias kwadratowy x1 zamknij nawias kwadratowy znak równości znak równości y1 and h otwórz nawias kwadratowy x2 zamknij nawias kwadratowy znak równości znak równości y2 dwukropek. Linia 23. for i in range otwórz nawias okrągły 1 przecinek n plus 1 zamknij nawias okrągły dwukropek. Linia 24. print otwórz nawias okrągły h otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 26. return True. Linia 28. h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0. Linia 30. return False. Linia 32. udany znak równości hetman otwórz nawias okrągły 1 zamknij nawias okrągły. Linia 33. if not udany dwukropek. Linia 34. print otwórz nawias okrągły cudzysłów Ustawienia nie da się zrealizować cudzysłów zamknij nawias okrągły.

n = 8
x1, y1 = 1, 8
x2, y2 = 8, 5
h = [0 for i in range(n+1)]

def hetman(wiersz):    
    for i in range(1, n+1):
        if h[i] == 0:
            czy_atakowane = False
            for j in range(1, n+1):
                if h[j] and (abs(i - j) == abs(wiersz - h[j])):
                    czy_atakowane = True

            if not czy_atakowane:
                h[i] = wiersz
                
                if wiersz < n:
                    if hetman(wiersz + 1):
                        return True
                    
                else:
                    if h[x1] == y1 and h[x2] == y2:
                        for i in range(1, n+1):
                            print(h[i], end=" ")
                    
                        return True
                
                h[i] = 0
    
    return False

udany = hetman(1)
if not udany:
    print("Ustawienia nie da się zrealizować")

Ćwiczenie 2

Napisz program wyświetlający ustawienie nieatakujących się ośmiu hetmanów na szachownicy o 8 wierszach i 8 kolumnach dla sytuacji, w której dowolna liczba hetmanów ma już ustalone pozycje. Jeżeli ustawienie takie nie istnieje, program powinien wypisać komunikat: Ustawienia nie da się zrealizować.

Przetestuj działanie programu dla następującego zbioru ustawień hetmanów:

[(1, 8), (8, 5), (4, 3)]

Specyfikacja:

Dane:

znane_ustawienia – lista dwulementowych krotek liczb naturalnych z przedziału $\langle 1, 8 \rangle$ , gdzie pierwsza pozycja krotki odpowiada za wskazanie numeru wiersza, z kolei druga za numer kolumny

Wynik:

Rk2w6hHxueesg

Przykładowe rozwiązanie zadania:

Linia 1. h znak równości otwórz nawias kwadratowy 0 for i in range otwórz nawias okrągły 9 zamknij nawias okrągły zamknij nawias kwadratowy. Linia 3. znane podkreślnik ustawienia znak równości otwórz nawias kwadratowy otwórz nawias okrągły 1 przecinek 8 zamknij nawias okrągły przecinek otwórz nawias okrągły 8 przecinek 5 zamknij nawias okrągły przecinek otwórz nawias okrągły 4 przecinek 3 zamknij nawias okrągły zamknij nawias kwadratowy. Linia 6. def hetman otwórz nawias okrągły wiersz zamknij nawias okrągły dwukropek. Linia 7. for i in range otwórz nawias okrągły 1 przecinek 9 zamknij nawias okrągły dwukropek. Linia 8. if h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości 0 dwukropek. Linia 9. czy podkreślnik atakowane znak równości False. Linia 10. for j in range otwórz nawias okrągły 1 przecinek 9 zamknij nawias okrągły dwukropek. Linia 11. if h otwórz nawias kwadratowy j zamknij nawias kwadratowy and otwórz nawias okrągły abs otwórz nawias okrągły i minus j zamknij nawias okrągły znak równości znak równości abs otwórz nawias okrągły wiersz minus h otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 12. czy podkreślnik atakowane znak równości True. Linia 14. if not czy podkreślnik atakowane dwukropek. Linia 15. h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości wiersz. Linia 17. if wiersz otwórz nawias ostrokątny 8 dwukropek. Linia 18. if hetman otwórz nawias okrągły wiersz plus 1 zamknij nawias okrągły dwukropek. Linia 19. return True. Linia 21. else dwukropek. Linia 22. if all otwórz nawias okrągły h otwórz nawias kwadratowy x zamknij nawias kwadratowy znak równości znak równości y for x przecinek y in znane podkreślnik ustawienia zamknij nawias okrągły dwukropek. Linia 23. for i in range otwórz nawias okrągły 1 przecinek 9 zamknij nawias okrągły dwukropek. Linia 24. print otwórz nawias okrągły h otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 26. return True. Linia 28. h otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0. Linia 30. return False. Linia 32. udany znak równości hetman otwórz nawias okrągły 1 zamknij nawias okrągły. Linia 33. if not udany dwukropek. Linia 34. print otwórz nawias okrągły cudzysłów Ustawienia nie da się zrealizować cudzysłów zamknij nawias okrągły.

h = [0 for i in range(9)]

znane_ustawienia = [(1, 8), (8, 5), (4, 3)]


def hetman(wiersz):
    for i in range(1, 9):
        if h[i] == 0:
            czy_atakowane = False
            for j in range(1, 9):
                if h[j] and (abs(i - j) == abs(wiersz - h[j])):
                    czy_atakowane = True

            if not czy_atakowane:
                h[i] = wiersz
                
                if wiersz < 8:
                    if hetman(wiersz + 1):
                        return True
                    
                else:
                    if all(h[x] == y for x, y in znane_ustawienia):
                        for i in range(1, 9):
                            print(h[i], end=" ")
                        
                        return True
                
                h[i] = 0
    
    return False

udany = hetman(1)
if not udany:
    print("Ustawienia nie da się zrealizować")

Przeczytaj

Dla nauczyciela