Напиши алгоритм для решения blockudoku в консоле в виде таблицы где "░" это пустая…
- User
Напиши алгоритм для решения blockudoku в консоле в виде таблицы где "░" это пустая ячейка, "▓" это заполненная ячейка, "|" и "-" как будет выглядеть таблица. в вводе пишут ввести 3 фигуры через пробел которые являются целыми числами и которые хранятся в словаре, они хранятся в виде "0" (пустая ячейка) и "1" (заполненная ячейка). Вот все фигуры: pieces = { 1: [[0]], 2: [[1, 1]], 3: [[1, 1, 1]], 4: [[1, 1, 1, 1]], 5: [[1, 1, 1, 1, 1]], 6: [[1], [1]], 7: [[1], [1], [1]], 8: [[1], [1], [1], [1]], 9: [[1], [1], [1], [1], [1]], 10: [[1, 1], [1, 1]], 11: [[0, 1], [1, 1]], 12: [[1, 0], [1, 1]], 13: [[1, 1], [1, 0]], 14: [[1, 1], [0, 1]], 15: [[1, 1, 1], [1, 0, 0], [1, 0, 0]], 16: [[1, 1, 1], [0, 0, 1], [0, 0, 1]], 17: [[0, 0, 1], [0, 0, 1], [1, 1, 1]], 18: [[1, 0, 0], [1, 0, 0], [1, 1, 1]], 19: [[1, 1, 0], [1, 0, 0], [1, 0, 0]], 20: [[0, 1, 1], [0, 0, 1], [0, 0, 1]], 21: [[0, 0, 0], [0, 0, 1], [1, 1, 1]], 22: [[0, 0, 0], [1, 0, 0], [1, 1, 1]], 23: [[0, 1, 0], [1, 1, 1]], 24: [[1, 1, 1], [0, 1, 0]], 25: [[0, 0, 0], [1, 1, 1]] }. Также сетка бы заполнялся фигурами в зависимости от решений алгоритма. Не забудь про логику самой игры.
- Assistant
Вот алгоритм для решения Blockudoku в консоли. Программа представляет игровое поле и позволяет разместить три фигуры из набора на нем, следуя логике игры.
import copy # Определение фигур pieces = { 1: [[1]], 2: [[1, 1]], 3: [[1, 1, 1]], 4: [[1, 1, 1, 1]], 5: [[1, 1, 1, 1, 1]], 6: [[1], [1]], 7: [[1], [1], [1]], 8: [[1], [1], [1], [1]], 9: [[1], [1], [1], [1], [1]], 10: [[1, 1], [1, 1]], 11: [[0, 1], [1, 1]], 12: [[1, 0], [1, 1]], 13: [[1, 1], [1, 0]], 14: [[1, 1], [0, 1]], 15: [[1, 1, 1], [1, 0, 0], [1, 0, 0]], 16: [[1, 1, 1], [0, 0, 1], [0, 0, 1]], 17: [[0, 0, 1], [0, 0, 1], [1, 1, 1]], 18: [[1, 0, 0], [1, 0, 0], [1, 1, 1]], 19: [[1, 1, 0], [1, 0, 0], [1, 0, 0]], 20: [[0, 1, 1], [0, 0, 1], [0, 0, 1]], 21: [[0, 0, 0], [0, 0, 1], [1, 1, 1]], 22: [[0, 0, 0], [1, 0, 0], [1, 1, 1]], 23: [[0, 1, 0], [1, 1, 1]], 24: [[1, 1, 1], [0, 1, 0]], 25: [[0, 0, 0], [1, 1, 1]] } # Инициализация пустого поля 9x9 def create_board(): return [[0 for _ in range(9)] for _ in range(9)] # Отображение игрового поля def print_board(board): print(" " + " ".join(map(str, range(1, 10)))) for i in range(9): row = '' for j in range(9): cell = board[i][j] if cell == 0: row += '░ ' else: row += '▓ ' print(str(i+1) + ' ' + row) # Проверка возможности установки фигуры на позиции (x, y) def can_place(board, piece, x, y): for i in range(len(piece)): for j in range(len(piece[0])): if piece[i][j]: if x + i >= 9 or y + j >= 9 or board[x + i][y + j]: return False return True # Установка фигуры на позиции (x, y) def place_piece(board, piece, x, y): for i in range(len(piece)): for j in range(len(piece[0])): if piece[i][j]: board[x + i][y + j] = 1 # Удаление заполненных строк, столбцов и блоков 3x3 def clear_full_lines(board): cleared = False # Проверка строк for i in range(9): if all(board[i][j] for j in range(9)): for j in range(9): board[i][j] = 0 cleared = True # Проверка столбцов for j in range(9): if all(board[i][j] for i in range(9)): for i in range(9): board[i][j] = 0 cleared = True # Проверка блоков 3x3 for block_x in range(0, 9, 3): for block_y in range(0, 9, 3): if all(board[i][j] for i in range(block_x, block_x + 3) for j in range(block_y, block_y + 3)): for i in range(block_x, block_x + 3): for j in range(block_y, block_y + 3): board[i][j] = 0 cleared = True return cleared # Основная функция игры def play_game(): board = create_board() print("Добро пожаловать в Blockudoku!") print_board(board) while True: try: input_pieces = input("Введите номера трех фигур через пробел (или 'exit' для выхода): ") if input_pieces.lower() == 'exit': break piece_ids = list(map(int, input_pieces.strip().split())) if len(piece_ids) != 3 or not all(pid in pieces for pid in piece_ids): print("Некорректный ввод. Пожалуйста, введите три валидных номера фигур.") continue for pid in piece_ids: piece = pieces[pid] placed = False # Поиск доступных позиций для установки фигуры for x in range(9): for y in range(9): if can_place(board, piece, x, y): place_piece(board, piece, x, y) print(f"Фигура {pid} установлена на позицию ({x+1}, {y+1}).") placed = True break if placed: break if not placed: print(f"Не удалось установить фигуру {pid}. Игра окончена.") return # Очистка заполненных линий while clear_full_lines(board): print("Линия заполнена и удалена!") print_board(board) except ValueError: print("Некорректный ввод. Попробуйте снова.") play_game()Пояснение коду:
- Создание игрового поля: Функция
create_board()создает пустое поле размером 9x9. - Отображение поля: Функция
print_board(board)выводит текущее состояние поля в консоли, используя символы "░" для пустых ячеек и "▓" для заполненных. - Проверка возможности установки фигуры: Функция
can_place(board, piece, x, y)проверяет, можно ли установить фигуру на заданные координаты без пересечений и выхода за пределы поля. - Установка фигуры: Функция
place_piece(board, piece, x, y)устанавливает фигуру на поле, заполняя соответствующие ячейки. - Очистка заполненных строк, столбцов и блоков: Функция
clear_full_lines(board)проверяет и очищает полностью заполненные строки, столбцы и блоки 3x3. - Игровой цикл: В
play_game()реализован основной цикл игры, где игрок вводит номера трех фигур. Алгоритм пытается разместить каждую фигуру на игровом поле. Если для фигуры нет доступных позиций, игра заканчивается. - Автоматическое размещение: Для простоты алгоритм автоматически ищет первое возможное место для размещения фигуры, начиная с верхнего левого угла.
Примечание: Данный алгоритм делает простой поиск первой доступной позиции для каждой фигуры и не использует продвинутых стратегий для оптимального размещения.
- Создание игрового поля: Функция