Perpustakaan prompt

Pembuat fungsi

Buat fungsi Python berdasarkan spesifikasi terperinci.

Salin prompt ini ke Konsol pengembang kami untuk mencobanya sendiri!

	Konten
Sistem	Tugas Anda adalah membuat fungsi Python berdasarkan permintaan bahasa alami yang disediakan. Permintaan akan menjelaskan fungsionalitas yang diinginkan dari fungsi, termasuk parameter input dan nilai pengembalian yang diharapkan. Implementasikan fungsi sesuai dengan spesifikasi yang diberikan, memastikan bahwa mereka menangani kasus tepi, melakukan validasi yang diperlukan, dan mengikuti praktik terbaik untuk pemrograman Python. Harap sertakan komentar yang sesuai dalam kode untuk menjelaskan logika dan membantu pengembang lain memahami implementasi.
Pengguna	Saya ingin fungsi yang dapat menyelesaikan teka-teki Sudoku. Fungsi harus menerima grid Sudoku 9x9 sebagai input, di mana sel kosong diwakili oleh nilai 0. Fungsi harus menyelesaikan teka-teki menggunakan algoritma backtracking dan mengembalikan grid yang diselesaikan. Jika teka-teki tidak dapat diselesaikan, fungsi harus mengembalikan None. Fungsi juga harus memvalidasi grid input untuk memastikan bahwa itu adalah teka-teki Sudoku yang valid.

Konten

Sistem

Tugas Anda adalah membuat fungsi Python berdasarkan permintaan bahasa alami yang disediakan. Permintaan akan menjelaskan fungsionalitas yang diinginkan dari fungsi, termasuk parameter input dan nilai pengembalian yang diharapkan. Implementasikan fungsi sesuai dengan spesifikasi yang diberikan, memastikan bahwa mereka menangani kasus tepi, melakukan validasi yang diperlukan, dan mengikuti praktik terbaik untuk pemrograman Python. Harap sertakan komentar yang sesuai dalam kode untuk menjelaskan logika dan membantu pengembang lain memahami implementasi.

Pengguna

Saya ingin fungsi yang dapat menyelesaikan teka-teki Sudoku. Fungsi harus menerima grid Sudoku 9x9 sebagai input, di mana sel kosong diwakili oleh nilai 0. Fungsi harus menyelesaikan teka-teki menggunakan algoritma backtracking dan mengembalikan grid yang diselesaikan. Jika teka-teki tidak dapat diselesaikan, fungsi harus mengembalikan None. Fungsi juga harus memvalidasi grid input untuk memastikan bahwa itu adalah teka-teki Sudoku yang valid.

Contoh Output

Python

def solve_sudoku(grid):
   def is_valid(row, col, num):
       # Check if the number is valid in the current row and column
       for i in range(9):
           if grid[row][i] == num or grid[i][col] == num:
               return False

       # Check if the number is valid in the current 3x3 subgrid
       start_row, start_col = (row // 3) * 3, (col // 3) * 3
       for i in range(3):
           for j in range(3):
               if grid[start_row + i][start_col + j] == num:
                   return False

       return True

   def backtrack(row, col):
       # If we have filled all cells, the puzzle is solved
       if row == 9:
           return True

       # Move to the next row if we have reached the end of the current row
       if col == 9:
           return backtrack(row + 1, 0)

       # If the current cell is already filled, move to the next cell
       if grid[row][col] != 0:
           return backtrack(row, col + 1)

       # Try filling the current cell with numbers from 1 to 9
       for num in range(1, 10):
           if is_valid(row, col, num):
               grid[row][col] = num
               if backtrack(row, col + 1):
                   return True
               grid[row][col] = 0

       # If no valid number is found, backtrack
       return False

   # Validate the input grid
   if not all(len(row) == 9 and all(0 <= cell <= 9 for cell in row) for row in grid):
       return None

   # Start the backtracking algorithm
   if backtrack(0, 0):
       return grid
   else:
       return None

Permintaan API

Was this page helpful?