checker.py

"""Grid Validation methods"""
import grid
from grid import *
	
def is_valid(grid):
	if is_valid_rows(grid,True):
		if is_valid_cols(grid,True):
			if is_valid_blocks(grid,True):
				return True
	return False

def is_valid_not_full(grid):
	if is_valid_rows(grid,False):
		if is_valid_cols(grid,False):
			if is_valid_blocks(grid,False):
				return True
	return False

#TODO: utilize is_full flag
def is_valid_row(grid,row,is_full):
	result=True
	found=set()
	for col in range(grid.MAX):
		if (not is_full) and (grid[row][col] == Grid.EMPTY):
			continue
		elif (not grid[row][col] in found):
			found.add(grid[row][col])
		else:
			result = False
			break
	return result

#TODO: utilize is_full flag
def is_valid_col(grid,col,is_full):
	result=True
	found=set()
	for row in range(grid.MAX):
		if (not is_full) and (grid[row][col] == Grid.EMPTY):
			continue
		elif (not grid[row][col] in found):
			found.add(grid[row][col])
		else:
			result = False
			break
	return result

#TODO: utilize is_full flag
def is_valid_block(grid,block,is_full):
	BOUND=3
	result=True
	found=set()
	#find upper left corner of block
	row_ul=0
	if block >= 6:
		row_ul=6
	elif block >= 3:
		row_ul=3
	col_ul=(block-row_ul)*3
	#print str(block) + ':' + str(row) +','+ str(col)
	for row in range(row_ul,row_ul+BOUND):
		for col in range(col_ul,col_ul+BOUND):
			#print '('+str(row)+','+str(col)+')'
			if not grid[row][col] in found:
				found.add(grid[row][col])
			else:
				result=False
				return result
	return result
	
def is_valid_rows(grid,is_full):
	result=True
	for row in range(grid.MAX):
		result = is_valid_row(grid,row,is_full)
		if not result:
			break
	return result

def is_valid_cols(grid,is_full):
	result=True
	for col in range(grid.MAX):
		result = is_valid_col(grid,col,is_full)
		if not result:
			break
	return result

#TODO: is a block check required??
def is_valid_blocks(grid,is_full):
	return True
	"""
	for block in range(grid.MAX):
		result = is_valid_block(grid,block,is_full)
		if not result
			break
	return result
	"""