Proj5GUI.py

#!/usr/bin/env python3

import math
import random
import signal
import sys
import time


from which_pyqt import PYQT_VER
if PYQT_VER == 'PYQT5':
	from PyQt5.QtWidgets import *
	from PyQt5.QtGui import *
	from PyQt5.QtCore import *
elif PYQT_VER == 'PYQT4':
	from PyQt4.QtGui import *
	from PyQt4.QtCore import *
else:
	raise Exception('Unsupported Version of PyQt: {}'.format(PYQT_VER))


#TODO: Error checking on txt boxes
#TODO: Color strings


# Import in the code with the actual implementation
from TSPSolver import *
#from TSPSolver_complete import *
from TSPClasses import *


class PointLineView( QWidget ):
	def __init__( self, status_bar, data_range ):
		super(QWidget,self).__init__()
		self.setMinimumSize(950,600)

		self.pointList	= {}
		self.edgeList	= {}
		self.labelList	 = {}
		self.status_bar = status_bar
		self.data_range = data_range
		self.start_pt = None
		self.end_pt = None

	def displayStatusText(self, text):
		self.status_bar.showMessage(text)

	def clearPoints(self):
		self.pointList = {}

	def clearEdges(self,removeColors = None):
		self.edgeList = {}
		if removeColors:							# allows removal of edge labels without removing node labels, for example
			for color in removeColors:
				if color in self.labelList:
					del self.labelList[color]			
		else:
			self.labelList = {}
		self.repaint()

	def addPoints( self, point_list, color ):
		if color in self.pointList:
			self.pointList[color].extend( point_list )
		else:
			self.pointList[color] = point_list

#	def setStartLoc( self, point ):
#		self.start_pt = point
#		self.repaint()
#
#	def setEndLoc( self, point ):
#		self.end_pt = point
#		self.repaint()


	def addEdge( self, startPt, endPt, label, edgeColor, labelColor=None, xoffset=0.0 ):
		if not labelColor:
			labelColor = edgeColor

		assert( type(startPt) == QPointF )
		assert( type(endPt)	  == QPointF )
		assert( type(label)	  == str )

		edge = QLineF(startPt, endPt)
		if edgeColor in self.edgeList.keys():
			self.edgeList[edgeColor].append( edge )
		else:
			self.edgeList[edgeColor] = [edge]

		midp = QPointF( (edge.x1()*0.2 + edge.x2()*0.8), 
						(edge.y1()*0.2 + edge.y2()*0.8) )
		self.addLabel( midp, label, labelColor, xoffset=xoffset )

	def addLabel( self, point, label, labelColor,xoffset=0.0 ):
		if labelColor in self.labelList.keys():
			self.labelList[labelColor].append( (point,label,xoffset) )
		else:
			self.labelList[labelColor] = [(point,label,xoffset)]




	def paintEvent(self, event):
		painter = QPainter(self)
		painter.setRenderHint(QPainter.Antialiasing,True)

		xr = self.data_range['x']
		yr = self.data_range['y']
		w = self.width()
		h = self.height()
		w2h_desired_ratio = (xr[1]-xr[0])/(yr[1]-yr[0])
		if w / h < w2h_desired_ratio:
			 scale = w / (xr[1]-xr[0])
		else:
			 scale = h / (yr[1]-yr[0])

		tform = QTransform()
		tform.translate(self.width()/2.0,self.height()/2.0)
		tform.scale(1.0,-1.0)
		painter.setTransform(tform)

		for color in self.edgeList:
			c = QColor(color[0],color[1],color[2])
			painter.setPen( c )
			for edge in self.edgeList[color]:
				ln = QLineF( scale*edge.x1(), scale*edge.y1(), scale*edge.x2(), scale*edge.y2() )
				painter.drawLine( ln )

		for color in self.edgeList:
			c = QColor(color[0],color[1],color[2])
			painter.setPen( c )
			for edge in self.edgeList[color]:
				#arrow_scale = .015
				arrow_scale = 5.0
				unit_edge = ( edge.x2() - edge.x1(), edge.y2() - edge.y1() )
				unit_edge_mag = math.sqrt( ( edge.x2() - edge.x1())**2 + ( edge.y2() - edge.y1() )**2 )
				unit_edge = (unit_edge[0] / unit_edge_mag, unit_edge[1] / unit_edge_mag )
				unit_edge_perp = (-unit_edge[1], unit_edge[0])

				temp_tform = QTransform()
				temp_tform.translate(self.width()/2.0,self.height()/2.0)
				temp_tform.scale(1.0,-1.0)
				temp_tform.translate(scale*edge.x2(),scale*edge.y2())
				temp_tform.scale(1.0,-1.0)
				painter.setTransform(temp_tform)
				#painter.drawText( RECT, label[1], align )

				tri_pts = []
				tri_pts.append( QPointF(0,0) )
				tri_pts.append( QPointF(-arrow_scale*(2*unit_edge[0] + unit_edge_perp[0]),
										arrow_scale*(2*unit_edge[1] + unit_edge_perp[1])) )
				tri_pts.append( QPointF(-arrow_scale*(2*unit_edge[0] - unit_edge_perp[0]),
										arrow_scale*(2*unit_edge[1] - unit_edge_perp[1])) )
				tri = QPolygonF( tri_pts )
				b = painter.brush()
				painter.setBrush( c )
				painter.drawPolygon( tri )
				painter.setBrush( b )

		painter.setTransform(tform)
		font = QFont("Monospace")
		font.setStyleHint(QFont.TypeWriter)

		R = 1.0E3
		CITY_SIZE = 2.0 # DIAMETER
		RECT = QRectF(-R,-R,2.0*R,2.0*R)
		align = QTextOption( Qt.Alignment(Qt.AlignHCenter | Qt.AlignVCenter) )
		for color in self.labelList:
			c = QColor(color[0],color[1],color[2])
			painter.setPen( c )
			for label in self.labelList[color]:
				temp_tform = QTransform()
				temp_tform.translate(self.width()/2.0,self.height()/2.0)
				temp_tform.scale(1.0,-1.0)
				pt = label[0]
				xoff = label[2]
				temp_tform.translate(scale*pt.x()+xoff,scale*pt.y())
				temp_tform.scale(1.0,-1.0)
				painter.setTransform(temp_tform)
				painter.drawText( RECT, label[1], align )

		painter.setTransform(tform)
		for color in self.pointList:
			c = QColor(color[0],color[1],color[2])
			painter.setPen( c )
			b = painter.brush()
			painter.setBrush(c)
			for point in self.pointList[color]:
				pt = QPointF(scale*point.x(), scale*point.y())
				painter.drawEllipse( pt, CITY_SIZE, CITY_SIZE)
			painter.setBrush(b)



class Proj5GUI( QMainWindow ):

	def __init__( self ):
		super(Proj5GUI,self).__init__()

		self.RED_STYLE	 = "background-color: rgb(255, 220, 220)"
		self.PLAIN_STYLE = "background-color: rgb(255, 255, 255)"
		self._MAX_SEED = 1000 

		self._scenario = None
		self.initUI()
		self.solver = TSPSolver( self.view )
		self.genParams = {'size':None,'seed':None,'diff':None}


	   
	def newPoints(self):		
		# TODO - ERROR CHECKING!!!!
		seed = int(self.curSeed.text())
		random.seed( seed )

		ptlist = []
		RANGE = self.data_range
		xr = self.data_range['x']
		yr = self.data_range['y']
		npoints = int(self.size.text())
		while len(ptlist) < npoints:
			x = random.uniform(0.0,1.0)
			y = random.uniform(0.0,1.0)
			if True:
				xval = xr[0] + (xr[1]-xr[0])*x
				yval = yr[0] + (yr[1]-yr[0])*y
				ptlist.append( QPointF(xval,yval) )
		return ptlist

	def generateNetwork(self):
		points = self.newPoints() # uses current rand seed
		diff = self.diffDropDown.currentText()
		rand_seed = int(self.curSeed.text())
		self._scenario = Scenario( city_locations=points, difficulty=diff, rand_seed=rand_seed )

		self.genParams = {'size':self.size.text(),'seed':self.curSeed.text(),'diff':diff}
		self.view.clearEdges()
		self.view.clearPoints()

		self.addCities()



	def addCities( self ):
		cities = self._scenario.getCities()
		self.view.clearEdges()
		for city in cities:
		   self.view.addLabel( QPointF(city._x, city._y), city._name, \
							   labelColor=(128,128,128), xoffset=10.0 )

	def generateClicked(self):
		self.generateNetwork()
		self.view.addPoints( [QPointF(c._x,c._y) for c in self._scenario.getCities()], (0,0,0) )
		self.solveButton.setEnabled(True)
		self.graphReady = True
		self.checkGenInputs()
		self.numSolutions.setText( '--' )
		self.tourCost.setText( '--' )
		self.solvedIn.setText( '--' )
		self.maxQSize.setText( '--' )
		self.totalStates.setText( '--' )
		self.prunedStates.setText( '--' )
		self.statusBar.showMessage('')
		self.view.repaint()


	def displaySolution( self ) :						# what about calling this somehow every time a new bssf is found?
		self.view.clearEdges([(64,64,255)])				# get rid of edge labels but not point labels
		if self._solution:
			self.addCities()
			edges = self._solution.enumerateEdges()
			if edges:
				edgeColor  = (128,128,255)
				labelColor = (64,64,255)
				for edge in edges:
					pt1,pt2,label = edge
					self.view.addEdge( QPointF(pt1._x,pt1._y), \
									   QPointF(pt2._x,pt2._y), \
									   '{}'.format(label), edgeColor, labelColor )
		else:
			self.statusBar.showMessage('No Solution Found.')
		self.view.repaint()


	def randSeedClicked(self):
		new_seed = random.randint(0, self._MAX_SEED-1)
		self.curSeed.setText( '{}'.format(new_seed) )
		self.view.repaint()

	def solveClicked(self):								# need to reset display??? and say "processing..." at bottom???
		self.solver.setupWithScenario(self._scenario)

		max_time = float( self.timeLimit.text() )
		# TODO - start on a separate thread
		self.view.clearEdges([(64,64,255)])				# get rid of edge labels but not point labels
		self.numSolutions.setText( '--' )
		self.tourCost.setText( '--' )
		self.solvedIn.setText( '--' )
		self.maxQSize.setText( '--' )
		self.totalStates.setText( '--' )
		self.prunedStates.setText( '--' )
		self.statusBar.showMessage('Processing...')
		#self.view.repaint()
		#app.processEvents()
		solve_func = 'self.solver.'+self.ALGORITHMS[self.algDropDown.currentIndex()][1]
		results = eval(solve_func)(time_allowance=max_time )
		if results:
			self.statusBar.showMessage('')
			self.numSolutions.setText( '{}'.format(results['count']) )
			self.tourCost.setText( '{}'.format(results['cost']) )
			self.solvedIn.setText( '{:6.6f} seconds'.format(results['time']) )
			self._solution = results['soln']
			if 'max' in results.keys():
				self.maxQSize.setText( '{}'.format(results['max']))
			if 'total' in results.keys():
				self.totalStates.setText( '{}'.format(results['total']))
			if 'pruned' in results.keys():
				self.prunedStates.setText( '{}'.format(results['pruned']))
			#if self._solution:
			self.displaySolution()
		else:
			print( 'GOT NULL SOLUTION BACK!!' )		#probably shouldn't ever use this...
		self.view.repaint()
#		app.processEvents()

	def checkGenInputs(self):
		seed  = self.curSeed.text()
		size = self.size.text()
		diff = self.diffDropDown.currentText()

		if self._scenario:
			if self.genParams['seed'] == seed and \
			   self.genParams['size'] == size and \
			   self.genParams['diff'] == diff:
				self.generateButton.setEnabled(False)
				self.solveButton.setEnabled(True)
			elif (seed == '') or (size == ''):
				self.generateButton.setEnabled(False)
				self.solveButton.setEnabled(True)
			else:
				self.generateButton.setEnabled(True)
				self.solveButton.setEnabled(False)


	def checkInputValue(self, widget, validrange):
		assert( type(widget) == QLineEdit )
		retval = None
		valid  = False
		try:
			sval = widget.text()
			if sval == '':
				valid = True
			else:
				ival = int(sval)
				if validrange:
					if ival >= validrange[0] and ival <= validrange[1]:
						retval = ival
						valid = True
		except:
			pass

		if not valid:
			widget.setStyleSheet( self.RED_STYLE )
		else:
			widget.setStyleSheet( '' )

		return '' if retval==None else retval
			
	ALGORITHMS = [ \
		('Default                            ','defaultRandomTour'), \
		('Greedy','greedy'), \
		('Branch and Bound','branchAndBound'), \
		('Fancy','fancy') \
	]															# whitespace hack to get longest to display correctly

	def initUI( self ):
		self.setWindowTitle('Traveling Salesperson Problem')
		self.setWindowIcon( QIcon('icon312.png') )

		self.statusBar = QStatusBar()
		self.setStatusBar( self.statusBar )

		vbox = QVBoxLayout()
		boxwidget = QWidget()
		boxwidget.setLayout(vbox)
		self.setCentralWidget( boxwidget )


		SCALE = 1.0
		self.data_range		= { 'x':[-1.5*SCALE,1.5*SCALE], \
								'y':[-SCALE,SCALE] }
		self.view			= PointLineView( self.statusBar, \
											 self.data_range )
		self.randSeedButton = QPushButton('Randomize Seed')
		self.generateButton = QPushButton('Generate Scenario')
		self.solveButton	= QPushButton('Solve TSP')

		self.curSeed		= QLineEdit('20')
		self.curSeed.setFixedWidth(100)
		self.size			= QLineEdit('15')
		self.size.setFixedWidth(50)
		self.timeLimit		= QLineEdit('60')
		self.timeLimit.setFixedWidth(50)
		self.numSolutions	= QLineEdit('--')
		self.numSolutions.setFixedWidth(100)
		self.tourCost		= QLineEdit('--')
		self.tourCost.setFixedWidth(100)
		self.solvedIn		= QLineEdit('--')
		self.solvedIn.setFixedWidth(200)
		self.maxQSize		= QLineEdit('--')
		#self.maxQSize.setFixedWidth(100)
		self.totalStates	= QLineEdit('--')
		#self.totalStates.setFixedWidth(200)
		self.prunedStates	= QLineEdit('--')
		#self.prunedStates.setFixedWidth(200)

		self.diffDropDown	= QComboBox(self)
		self.algDropDown	= QComboBox(self)

		h = QHBoxLayout()
		h.addWidget( self.view )
		vbox.addLayout(h)

		h = QHBoxLayout()
		h.addStretch(1)
		h.addWidget( QLabel( 'max queue size:' ) )
		h.addWidget( self.maxQSize )
		self.maxQSize.setEnabled(False)
		vbox.addLayout(h)

		h = QHBoxLayout()
		h.addStretch(1)
		h.addWidget( QLabel( 'total states:' ) )
		h.addWidget( self.totalStates )
		self.totalStates.setEnabled(False)
		vbox.addLayout(h)

		h = QHBoxLayout()
		h.addStretch(1)
		h.addWidget( QLabel( 'pruned states:' ) )
		h.addWidget( self.prunedStates )
		self.prunedStates.setEnabled(False)
		vbox.addLayout(h)


		h = QHBoxLayout()
		h.addWidget( QLabel('Problem Size: ') )
		h.addWidget( self.size )
		h.addWidget( QLabel('Difficulty: ') )
		h.addWidget( self.diffDropDown )
		h.addWidget( QLabel('Current Seed: ') )
		h.addWidget( self.curSeed )
		h.addWidget( self.randSeedButton )
		h.addWidget( self.generateButton )
		h.addStretch(1)
		vbox.addLayout(h)
		
		h = QHBoxLayout()
		h.addWidget( QLabel('Algorithm: ') )
		h.addWidget( self.algDropDown )
		h.addWidget( QLabel( 'Time Limit' ) )
		h.addWidget( self.timeLimit )
		h.addWidget( QLabel( 'seconds' ) )
		h.addWidget( self.solveButton )
		h.addStretch(1)
		vbox.addLayout(h)

		h = QHBoxLayout()
		h.addWidget( QLabel( '# Solutions:' ) )
		h.addWidget( self.numSolutions )
		h.addWidget( QLabel( 'Cost of tour:' ) )
		h.addWidget( self.tourCost )
		h.addWidget( QLabel( 'Solved in:' ) )
		h.addWidget( self.solvedIn )
		self.numSolutions.setEnabled(False)
		self.tourCost.setEnabled(False)
		self.solvedIn.setEnabled(False)
		h.addStretch(1)
		vbox.addLayout(h)


		self.lastPath = (None,None)
		self.solveButton.setEnabled(False)

		self.curSeed.textChanged.connect(self.checkGenInputs)
		self.size.textChanged.connect(self.checkGenInputs)

		self.randSeedButton.clicked.connect(self.randSeedClicked)
		self.generateButton.clicked.connect(self.generateClicked)
		self.solveButton.clicked.connect(self.solveClicked)

		self.diffDropDown.addItem('Easy                               ')					# Weird hack to make box wide enough to show all of last item
		self.diffDropDown.addItem('Normal')
		self.diffDropDown.addItem('Hard')
		self.diffDropDown.addItem('Hard (Deterministic)')
		self.diffDropDown.activated.connect(self.diffChanged)
		self.diffDropDown.setCurrentIndex(3)
		self.diffChanged(3) # to handle start state

		for alg in self.ALGORITHMS:
			self.algDropDown.addItem( alg[0] )
		self.algDropDown.activated.connect(self.algChanged)
		self.algDropDown.setCurrentIndex(2)
		self.algChanged(2) # to handle start state

		self.graphReady = False

		self.show()


	def diffChanged(self, text):
		self.checkGenInputs()

	def algChanged(self, text):
		pass



if __name__ == '__main__':
	# This line allows CNTL-C in the terminal to kill the program
	signal.signal(signal.SIGINT, signal.SIG_DFL)
	
	app = QApplication(sys.argv)
	w = Proj5GUI()
	sys.exit(app.exec())