Problem 327. TRON challenge

Created by Alfonso Nieto-Castanon

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId1","target":"/media/image1.png"}],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Create a solver for the classic arcade TRON game</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Description</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Your function should return the next move of your bike ('light cycle' if you prefer) for any given state of the board.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The board is described by a 50x50 matrix, with values:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 0: empty space\n 1: your bike (bright blue dot on the figure above)\n 2: your opponents bike (bright red dot)\n -1: walls created by your bike (blue lines)\n -2: walls created by your opponents bike (red lines)\n -3: external walls (white)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Your bike's next move is described by a single character:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 'N': moves up (next lower row)\n 'S': moves down (next higher row)\n 'W': moves west (next lower column)\n 'E': moves east (next higher column)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For each challenge, both bikes will start at a random position at the border of the board. Your solver will be called iteratively against a default solver (implementing a simple collision avoidance procedure). The last person standing after the other crashes against a wall is the winner. Your solver needs to be able to win 90 out of 100 challenges.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>notes</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For the purpose of collision detection both bikes are considered to move simultaneously for each iteration. A collision of the two bikes is considered a tie (not a win).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Whether you pass or not the tester will let you know how many wins/ties/looses your code accomplished against the default solver. Your score will be</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>100 - #Wins + #Looses</w:t></w:r><w:r><w:t> (a score of 0 means you won all 100 challenges)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If you wish to display the challenges graphically copy and paste the evaluation code on your computer and change the first line to 'doDraw=true;'</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"},{"partUri":"/media/image1.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAASwAAADhCAIAAAD9Hh/8AAAEjElEQVR42u3YP2sTcRzH8Y9goBUqpi6uujhnKUiJaNsH0UXRJ6DoUP/QYmsVwcHn0GdQ3Eo5tJo5m1sJfQLNoDjX60EllRIczEXN631fyOV3U47fizuSSJIkSZIkSZIkSZIkSZIkSZIkSZIk/c01Go1ZaWgzMzOkjLB2u30oDW17e5uUEba4uHgkDW1vb4+UEbawsGCTaXhFUZBSE8Jut1tMQF+K4qAoegNTfu2Wx6/L5ewXxYdiUuv3+xDWjXB+fn4SfvJyspE8H5jN5EZ5HH8OLq8mjyZ5b+zu7kJYN8LyfBJ+8t3kdfJiYN4kt8rj+HNwuaS6kkxN7N4o7UEI4Ui6n7xNXlUPvt9AOA0hhBD+4a4k15KryfXkabIOIYQQjqvzFbINCCGEcFxNn0J4u3pL3ahmHUIIIawf4XyyVi2sVCcQQghh3QgbyYVqrZx71R+oEEIIYa0IB7sDIYQQjhfhXQghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCAUhhBBCCCGEghBCCCGEEEJBCCGEEEIIoSCEEEIIIYRQEEIIIYQQQigIIYQQQgghFIQQQgghhBAKQgghhBBCCAUhhBBCCCGEghBCCCGEEEJBCCGEEEIIoSCEEEIIIYRQEEIIIYQQQigIIYQQQgghFIQQQgghhBAKQgghhBBCCAUhhBBCCCGEghBCCCGEEEJBCCGEEEIIoSCEEEIIIYRQEEIIIYQQQigIIYQQQgghFIQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIIYQQQgghhBBCCCGEEEIIoSCEEEIIIYRQEEIIIYQQQigIIYQQQgghFIQQQgghhBAKQgghhBBCCAUhhBBCCCGEghBCCCGEEEJBCCGEEEIIoSCEEEIIIYRQEEIIIYQQQigIIYQQQgghFIQQQgghhBAKQgghhPBfRricrCXPkgfJFIQQQlg/wnfJp+Rj8j65CCGEENaP8HNyVM335DKEEEJYP8LiBGE/mYUQQghHiPBxsppsJjdPXel4EkIIYR1dSrpJLzlIHp660ipvTDXtpAEhhBCOqvJF89vJI2/TVoAQwrEg/HqC8KWtACGE9ddM9pPDap7YChBCWH/nKoez1UzbChBCKAghhFAQQigIIXRDBCGEghBCCUIIBSGEEoQQCkIIBSGEEApCCAUhhBAKQggFIYQQCkIIBaEgFIQQCkJBKAghFISCUBBCKAgFoSCEUBAKQkEIoSAUhIIQQkEoCAUhhIJQEApCCAWhIBSEEApCQSgIIRSEglAQQigIBaEghFAQCkJBCKEgFISCEEJBKAgFIYSCUBAKQggFoSAUhBAKQkEoCCEUhIJQEEIoCAWhIIRQEOoshHNzc26IfrazswNh3Qi3trbWpZN6vR6EdSOUzgxCCAXhf93S0pJNpuF1Oh1SRliz2VyQhtZqtUiRJEmSJEmSJEmSJEmSJEmSJEmSJEmSJEmSJEmSJEmSVHM/AMFnLIrZmb9yAAAAAElFTkSuQmCC"}]}

Create a solver for the classic arcade TRON game<img src = "http://www.alfnie.com/software/figtron.png">DescriptionYour function should return the next move of your bike ('light cycle' if you prefer) for any given state of the board.The board is described by a 50x50 matrix, with values:<pre> 0: empty space
 1: your bike (bright blue dot on the figure above)
 2: your opponents bike (bright red dot)
 -1: walls created by your bike (blue lines)
 -2: walls created by your opponents bike (red lines)
 -3: external walls (white)</pre>Your bike's next move is described by a single character:<pre> 'N': moves up (next lower row)
 'S': moves down (next higher row)
 'W': moves west (next lower column)
 'E': moves east (next higher column)</pre>For each challenge, both bikes will start at a random position at the border of the board. Your solver will be called iteratively against a default solver (implementing a simple collision avoidance procedure). The last person standing after the other crashes against a wall is the winner. Your solver needs to be able to win 90 out of 100 challenges.notesFor the purpose of collision detection both bikes are considered to move simultaneously for each iteration. A collision of the two bikes is considered a tie (not a win).Whether you pass or not the tester will let you know how many wins/ties/looses your code accomplished against the default solver. Your score will be 100 -
 #Wins + #Looses (a score of 0 means you won all 100 challenges)If you wish to display the challenges graphically copy and paste the evaluation code on your computer and change the first line to 'doDraw=true;'

Solve