+/IBCS

git clone https://git.julia.blue/+/IBCS

Joseph Ryanadd final projectc6bf06e

master
2.0 KiB55 linesraw
1import numpy as np
2
3#a = raw_input()
4inputData = ["4321, 412341, 32, 22, 12, 1222",
5             "2124, 23, 13, 22, 41, 3321",
6             "1233, 14, 22, 41, 22, 2312",
7             "33213, 42, 23 ,15, 22, 21, 22341",
8             "23312, 22, 15, 33, 41, 23, 21332"]
9for a in inputData:
10    print "input:", a
11    a = [i.strip() for i in a.split(',')]
12    boardSize = len(a[0])
13    board = [[0] + [int(i) for i in a[0]] + [0]]
14    for i in a[1:-1]:
15        board.append([int(i[0])] + [-1] * boardSize + [int(i[-1])])
16    board.append([0] + [int(i) for i in a[-1]] + [0])
17    board = np.array(board)
18    isValid = lambda n: [n[i] > max(n[1:i]) if i > 1 else True for i in range(1, boardSize + 1)].count(True) == n[0]
19
20    def checkBoard(n):
21        temp = [n[1:-1], n.T[1:-1]]
22        for i in temp:
23            if False in [len([k for k in j[1:-1] if k != -1]) == len(set([k for k in j[1:-1] if k != -1])) for j in i]:
24                return False
25            for j in i:
26                if not(isValid(j) and isValid(j[::-1])) and -1 not in j:
27                    return False
28        return True
29
30    def prune(node):
31        if node.children == []:
32            if sum([i.count(-1) for i in node.b.tolist()]) != 0:
33                return False
34            else:
35                print ', '.join([''.join([str(j) for j in i[1:-1]]) for i in node.b.tolist()[1:-1]])
36                return True
37        return True in [prune(i) for i in node.children]
38
39    class State:
40
41        def __init__(self, newBoard):
42            self.children = []
43            self.b = newBoard
44            for i in range(boardSize):
45                for j in range(boardSize):
46                    if self.b[i + 1][j + 1] == -1:
47                        for k in range(boardSize):
48                            temp = np.copy(self.b)
49                            temp[i + 1][j + 1] = k + 1
50                            if checkBoard(temp):
51                                self.children.append(State(temp))
52                        return
53
54    head = State(board)
55    prune(head)