Проект: морской бой
Проект главы — «Морской бой». Поле — квадрат из строк: «#» — палуба корабля, «.» — вода. Корабль — палубы, соседние по сторонам, поэтому его находит заливка из главы о рекурсии.
Заливка, которая стирает палубы и возвращает их число, дает размер корабля. Перебор всех клеток находит все корабли по одному разу.
grid = [list("##."), list("..."), list("#.#")]
def sink(i, j):
if 0 <= i < 3 and 0 <= j < 3 and grid[i][j] == "#":
grid[i][j] = "."
return 1 + sink(i + 1, j) + sink(i - 1, j) + sink(i, j + 1) + sink(i, j - 1)
return 0
print(sink(0, 0), sink(0, 0), sink(2, 2))
Выстрел попадает в клетку: в воду — «мимо», в палубу — она подбита. Корабль убит, если у него не осталось целых палуб. Это проверяет обход корабля: он идет по подбитым и целым палубам и ищет хоть одну целую.
Подбитую палубу помечают «x». Чтобы обход не ходил по кругу, посещенные клетки он помнит во множестве seen.
grid = [list("x#."), list("...")]
def alive(i, j, seen):
if not (0 <= i < 2 and 0 <= j < 3) or grid[i][j] == "." or (i, j) in seen:
return False
seen.add((i, j))
return grid[i][j] == "#" or alive(i, j + 1, seen) or alive(i, j - 1, seen)
print(alive(0, 0, set()))
grid[0][1] = "x"
print(alive(0, 0, set()))
Итог проекта. Заливка находит корабли и их размеры, проверка диагоналей — нарушение правил расстановки, обход с множеством seen отличает раненый корабль от убитого, а try отсеивает неверные выстрелы.
Из этих частей складывается вся игра: расставьте корабли, читайте выстрелы в цикле, пока на поле остаются целые палубы, и считайте ходы.
В последнем проекте — журнал оценок: словари, сортировка, исключения и класс вместе.
Урок пройден
Проект: морской бой
Выполнено заданий
Очки опыта
Обракоины
Другие уроки по теме
Проект: морской бой
Итоговый проект на Python — «Морской бой»: заливка находит корабли, проверка диагоналей, обход с множеством seen отличает раненый корабль от убитого, try отсеивает неверные выстрелы. В 5 заданиях вы найдете размеры кораблей, проверите расстановку, ответите на выстрелы, переведете «б3» в номера и прочитаете программу: что она выведет?