如何在Python中循环期间从列表中的元素设置值。数独解算器

我正在尝试创建一个数独解算器（是的，我知道有很多代码，但我正在尝试自己去做）。无论如何，为了简单起见，我将在我的示例中使用4x4网格。我已将每个单元格的可能值指定给它们各自的单元格，如下面的网格所示

---

假设我有一个函数IsSolved（），用于检查数独的完成情况。如何迭代网格，在分配给“空”单元格的列表中分配第一个可能的值，然后再次在网格中重复，如果IsSolved（）返回False，则分配最后一个空单元格的下一个可能值？或者这是可行的吗？

我认为应该是可行的。谢谢大家!@霍华德

original_grid = [['A1','A2','A3','A4'],['B1','B2',1,3],['C1',2,3,'C4'],['D1',3,'D3',2]]
grid = [[[1,2,3,4],[1,4],[2,4],[4]],[[2,4],[4],1,3],[[1,4],2,3,[1,4]],[[1,4],3,[4],2]]