Das deutsche Python-Forum

Code: Alles auswählen

import random
import string


# functions
def row_check(x, y, ch, row):
	for i in range(x):
		if ch == row[i]:
			return False 		
	return True		

# hier sollte der fehler liegen
def column_check(x, y, ch, matrix):
	for i in range(y):
		if ch == matrix[i][x]:
			return False
	return True


def create_matrix(matrix, row):
	for y in range(26):
		for x in range(26):
			while True:
				ch = random.choice(string.ascii_uppercase)
				check_r = row_check(x, y, ch, row)
				if check_r == False:
					continue	
				check_c = column_check(x, y, ch, matrix)
				if check_c == False:
					continue
				else:
					break
			row = row + ch
		matrix.append(row)
		row = "" 	# reset


def print_matrix(matrix):
	for y in range(26): 	
		for x in range(26):
			print matrix[y][x],
		print


# main
matrix = []
row = ""
create_matrix(matrix, row)	
print_matrix(matrix)

Code: Alles auswählen

from random import shuffle
from string import ascii_uppercase

preline = list(ascii_uppercase)

shuffle(preline)
rstring = ''.join( preline )

out = []
for _  in range(len( rstring )):
    rstring = rstring[1:] + rstring[:1]
    out.append( rstring )

shuffle(out)

print '\n'.join(out)

Code: Alles auswählen

out = [rstring[i:] + rstring[:i] for i in xrange(len(rstring))]

Code: Alles auswählen

import random
import string
import pprint
from itertools import permutations

def random_square_matrix(items):
    matrix = [random.sample(items, len(items)) for _ in items]
    for i in range(1, len(items)):
        cols = list(zip(*matrix[:i]))
        for row in permutations(matrix[i]):
            if all(c not in cs for c, cs in zip(row, cols)):
                matrix[i] = row
                break
    return matrix

def test(n):
    return random_square_matrix(string.ascii_uppercase[:n])

if __name__ == '__main__':
    pprint.pprint(test(6))

Code: Alles auswählen

$ python randmatrix.py

Code: Alles auswählen

$ python -m timeit -s "import randmatrix" "randmatrix.test(...)"