print(place1.placementData())
place2 = ds.Placement()
card12 = ds.Card("G",3)
card22 = ds.Card("R",4)
place2.addCard(card12,True)
place2.addCard(card22,True)
place3 = ds.Placement()
print(place2.placementData())
places = [place1,place2,place3]
root = ds.Node(3,places)
root.currentNodeState()
# root.changeCardPlace(0,2)
# root.currentNodeState()
print(" ")
# root2.currentNodeState()
# will use the "before node sxpandation condition" for optimization purposes
notFinished = True
m = int(input1[1]) #color types
n = int(input1[2]) #number of every color
places = []
for i in range(k):
t = input("enter values with space blank between them : ")
placementI = ds.Placement()
if(t != "#"):
data = t.split(" ")
for j in data:
placementI.addCard(ds.Card(j[1],int(j[0])))
places.append(placementI)
root = ds.Node(k,places)
root.currentNodeState()
# root.changeCardPlace(0,2)
# root.currentNodeState()
print(" ")
# root2.currentNodeState()
# will use the "before node sxpandation condition" for optimization purposes
print(place1.placementData())
place2 = ds.Placement()
card12 = ds.Card("G", 3)
card22 = ds.Card("R", 4)
place2.addCard(card12, True)
place2.addCard(card22, True)
place3 = ds.Placement()
print(place2.placementData())
places = [place1, place2, place3]
root = ds.Node(3, places)
root.currentNodeState()
places = [place2, place1, place3]
root2 = ds.Node(3, places)
# root2.changeCardPlace(0,2)
print(root2.compareWith(root))
# root.currentNodeState()
print(" ")
# root2.currentNodeState()