Problem 54780. Trap a knight

Created by ChrisR

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Consider a </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Knight_(chess)#Movement\"><w:r><w:t>knight</w:t></w:r></w:hyperlink><w:r><w:t> on an infinite chessboard labeled with numbers spiraling outward. A knight starting on the square labeled 1 can reach 8 squares, marked in green below (i.e., squares 10, 12, 14, 16, 18, 20, 22, and 24). Take the smallest of these numbers, or 10. Repeating the step while avoiding squares already visited puts the knight at squares 3, 6, 9, 4, 7, 2, 5, etc. This tour continues until step 2016, when the knight reaches square 2084. At that point the knight is trapped: it has visited all eight possible squares. </w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Write a function that takes the starting square and returns the sequence of squares visited by the knight on the tour. </w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"266\"/><w:attr w:name=\"width\" w:val=\"275\"/><w:attr w:name=\"verticalAlign\" w:val=\"baseline\"/><w:attr w:name=\"altText\" w:val=\"\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p></w:body></w:document>","relationship":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","target":"/media/image1.png","relationshipId":"rId1"}]},{"partUri":"/media/image1.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAARMAAAEKCAYAAAAxcLHrAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAAEnQAABJ0Ad5mH3gAACakSURBVHhe7Z0JlBVFlvcvgoCg1ZSAgrLaNKAgwijDSNsfwkGwWz7E+pByBXWAUUBpFWRxoMRqUWRxRJFulpHNBcpWx6UFsS2X07YMMtCArSAqCN0igiB7Idpf/jMiqrKer+q9lxUvF+b/OydPRObLfLy6GfmPG/dGBtX+4SCEEFJFTtIlIYRUCYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFar8bk6nDj+TdRu26L34UeuUmlJy5Jjeix91a4scOqp3YgjtHy4dz28la9d/oveqRpXFpFq1anJshd6JITV7iyz9ywy9Fz/yL7iL9g+RE8H+tt715TCHEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsEMoSBMXrRKYXibz+gT7g0KmVyNzRIh1a6AOVcLhEZMD96vpeF4m88oD+wAeZvgL//fc/yEdrPpWls16Tzeu26qMirTu2kMHj+0vzNmfpI+Xxe10q/LwC79f+uG7sXJG1nuVrYP+Blzn341J9IEOCsr8XfAe475bHS78jb0hPyR/xK7eeCUHZv8+95c9Pxr6XROrU0jtpEtslCL78RqTx1SK9x/zYMGigF/2byLK39IEKeOl9kXp9y66vXVOVQbBn5z4Z1muSFA6ZXa4hA+zfM2CavLd8rT5Sht/rbOPX/kePlV2H85qeoRo/wPfc8KDIhCfVfjaxZcfq1U+Sd15e/aPvyDY22n+UCWWYM3mwyLZnxFV0bH+aqVasAmiY8DwSwbGhTgfWv0Dtm/ODAr3ZybVqSPVjB+S6kX3kiRUT3R4V2/jZQ90Vw8CjYxZLCZ4+jd/rskmm9t97UKSZIyBLxqnzP10ssmqW6gnhmYApzya/b7awaUeI0pMPveDWO/c43y2DxE/7N3zwu7LrErdMvRLbBComjU931Nlx70Y56oy6oXMbR6kf1jsOr/xZVzz82mm8CxyD3eS4ZZsXiozop44H9Py5vVndnDryxLsz5Mpbekj9RvX0JyIXdG0rE+cN03tSrnf0e1028Gt/nAvxSBzKoPHe7XyXYcuXupIFbNkRojRn1NPuUpEQobNbOioZEFVp/3EgMgHYJg0r9zYu6aB6xjl3ibRopA86BDnMQYOuiNwGObomUivhR/m9LkhS2b8iupxbdl1JFj0TYMOOO7bsdNcsvrBbO1eEvt3juF0RIF37Z9vGVSEyYlLieBiVLcw7sGf5nvGrvboSIYyrnSl+r7NJKvtXxJI3yq5rl0bwPJuksiO8kgmDnDGFQ/7wX7plbsPT3DJs0rV/rZCHMpURGTF5Z6OuOLRsrCuVcGaurkSE9e9vKl1l/eyWZ7plOvi9zjaZ2h8gKzFmjqqPuSbcMXs6dkTQFecg5mKyPocPRqOrT2V/42xdNcHxBoeXbYWLRbbuVJ+FTWTEZFmxKvt2VWPIVBxW7SawmElloMdb/aZqDXCf003z+r0uG6Rjf2RsTCNGShFZCbjnK6Y4jfpmfVIIpGNHBF1/W7DU9V4uv+4SfTQ6pLK/aefbd6nMj9kKl4i0HhRMNi0VkRCTOa+WpcomOoZJhzpaqUMMM5SCHm/N2x+6deM+p4Pf62yTrv29jdiwabuae7I+2CxrObx2zBt6mVt6gdjMn/x7t37z2KvKxVRqm4YUIunYH3OpvBkgbNj3ZtPCTiuHLiZwlUeoYawbYE1n0hqISszk47Wfuz0euHVSftrehd/rbJOJ/dGgvY0ZHkm3DkpcMEciDEHx2nHklBulVftmbt3LJ+u3uWIDr6V7vy76qCLsAGwm9vdmgAD2cU+MoGAiXDbT86kIVUww1svT80Yw5s5kFmUUYiZwnQtuesytYwZlYkOtCL/X2aYq9gfdO4qsnKomsQGM54NszIl27Hp5J7fuBV7JI6MWuPVk3l+YAdiq2t9QMFCVXo8xDEITExgSYz1EsDF3JNMxd9ieCRrysN73u3WIQbpTsf1eZ5uq2t8LHgTwzX5VBkG6dty4arPs233Arc+b/JyMu3aGm9Ex5fNz33A/Q4l9eDkQIGzZxKb9Dx7RFYcPQxxuhiImMGQnxy0GCDhh7kimhOmZoCHf2e8ht44ZlBimpIPf62xjw/5e6tVVJR6Mbw+pejbJxI6Y6GbA9PnP/rqjXOkF+xsc8QGVzWmpKrbtf+opuuIQZno+cDGBG3zx7arhwZDPaTcvU0w2J2jQY42+eqqbYkRDHvVIel0KrsMDkOl1trFlfy+LVqoS7+skjuttk6n9EUMx0+6TbZdf+wv3PAyTsD9r+YSsCkk27D9pkSrxfWGm5wMVk+Pfi5w/2OlZHHcYQaOqGNIE4Y8GJCrG9cWLZof2H3GDeekIgvc6PADpXpcN/Nofacf+k5IHWKd53n71Tq23TTL73zmtktRTmgSZzfFrf7yTdqPjiMGjSQT3xtjfDDfDItAlCJACM5HrVODlJ2++HdfO/4PecfAGm8wbrA3riUwekn5GCGTyCnzxi6tKMwepeHjZKGnSqpHby/m9Lh0yeQXer/0TrzP29t4DjPv9uOvZsv8DT/06aWYnEXwfvjeIJQj82h+CgdSvIZn9kQnyE8CN7RIEtavggiVO1vFijhmFjgLffXfcl7vs97p08Gv/oVeoNPDteer9Ee89yO+u3mSt6rg/LILM5vi1P4KzsL9JARv7I4tm3kD2mwmySSiLI0WJTHrGKOJncZ4oQfuHS2w9E0LIiQvFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVawsgQBISS+2FqCwIqYcD2K8MB6FFicKK7g/9vheizhgfZvS0w4zCGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECsEvgTB99//IB+t+VSWznpNNq/bqo+KtO7YQgaP7y/N25ylj/wYXPvc7OXy/Nw39BFF5x7ny53TBkn16plro60lCCY8KTLlWb2TgiXjRAZcqneqiO0lCPbsE/nP5SJLi/UBTa+LRAZeJtK2hT5gCdtLEHz5jciQ6SJ/2ihy6Kg61vQMkYJBzu/vqfZt4ncJArTl498dlxmD58m6DVvkwm7t5J6Z/6o/TU622n8slyDYs3OfDOs1SQqHzC4nJAD79wyYJu8tX6uPlAeGvO+Wx0sN2aBxritAYPWbG2T0/3tYSo4ec88Lg6/26kqMWbdFpPeYMiHp1EqkTVNVf/0DkRseFPm4/G2LFIucptH8WvVbIST4/fVzRLbvEhk8VWRohJYd2bhqswzsMtYVknSIevsHgYkJ/siTa9WQ6scOyHUj+8gTKya6io5twtzbpNYpNd3zHh2zWPbvPejWDbh2+p1PuoJzdssz5On/mSazlk+QwoV3yNy37pd6DU6Tv32+Sx69Z7G+Injm3KV62Iq2bc+I1K2tzrXdu9tijPZwbtLeztzRIk/9u8iKKerBBItWqjJqwCMZ+Ziqj7lG2XzVLOd4kfr9YIFzbNlbqh4W6FB/W7BUJt82x9037b4y4tD+QWBiAhesbk4deeLdGXLlLT2kfqN6+hOR9v/8M5k4b5jeg2p/omsKDIvWvP2hW5/6+3vKuXM5uafK6EeVe4hzdmzZGao6V0TBAtVb9u0q0iGCYgKvZM9+VR+Rp0pDfedWDb9K1dHrYygUNbz2LbxZH9R076gEBkx3xCVMimavkOIXV0n3fl3cDhVlKuLS/gMd5lQ2psttkFOq0nDXvGx4f7NbYlyZCAzX8twmrjqDzz7a7mvsmE0OlziN6G1Vn+iM3aNOZWKBYQ/EJWp8c0CVF5yjykR6dFLlWkc04cWERZtOLWT87KFy66R8t0OtXSe1ZxKX9h+tp05zquPBGGCsrf+9za03b934R4Yy+z9t18wtd+3Y45ZRYokzzDVj+PN0DCJqNG2gKw5ryjuGLisdjwRcfJ4qowTEGgFXYGI8ibR1mocZZn6tPbAwgCfSvktrvSfy7Z7yQ/pE4tT+IyMm69/fJCVHlEeSe8ZP3BKGhLF27FYGatqqsVsmgnOatmrk1rdt/tItowRccHD31SI1qqt61IC3MXmwqo+f57jTnszU48+roCyyIolDoChQp5bIz9ur+qbtqkyk8ekip+eoethBZK8g5DZUHkUy4tb+IyEmMNr7z61x63DlWrVXKgsj4bN/HKo8VYJzjMKf5LlRUWDOq2WxiD4XqzKq9OpcJigQD6RtsSFwiVjEC4XqsyiC1DUoXCJSvE7VvUwrUlmdqLH3az0+S0Lc2n8knrx3Xl5dmiLLH/5Lt/RSrW6uWybGUgwwOsai4AfHsFHCeCUIAKIHjTpeQfHSXHV8kWXoFSLdOqg60tuY/9FluCqxwduKIqk8ExCX9h+6mHy89nM3VQZGTrkx6aQ1TO4Bp+vhTzJ2frFb16IDekjjlYy7TpVRBoHX63+jHjwMaZ6bpNLE4DFnqNN7tMjWnWo/iqycqkTbpLERbAUm1Y05JyBKqflUngmIS/sPVUyQc598m5rckDekp3S9XIfcK+CbXd/q2o9JFcgKA5OGxBAh6l4JhAQ9OmIOePgwpGnheCOIkZh5JhDG/gXq3KiCtDDml3jn+GAOEMINpmMvKVFlFEjHMzFEvf2HJiaYZHNnv4fcoCsi3PkjfqU/+THpRKrNRDdEvKMAvBLMyQBxSAdjCj1A7CHZPBNMYDM9+yurVBknVn1UllHr3EYfjADpeCZxaf+hiAk8knHXznCFBAFX5NwrAgZNFamGgn/64RduvaKId9C8qd8KwMMZxUlqiXyhg5OXdlRlMnpeqMoDh1QZJ8z9aBixOTKVeSYgTu0/cDHBH248EryglOrlJoD3EABm+CV7/wAzBPftVgrf5bILfvR50CCuYF76w8txceCodv03O8OcHD0fIxEjOHEDXqK5H5OHqDIqVOaZALTlRs3UJKCot//AxAR/IDa86Gc8klGPJMx7roAeef9SOsMP7x+YgBSAl/PwHfPdOuIuwLiHYTH/NVXCpc77hapHnQt+qkqkgZ97V9W9FBWL/FnN6Jae/6TKKIFZreuTzB+BkOQVqDqCs1HzEtPxTP7P/+0ci/Yf6BIEeCfBZG5S8fCyUdLEce+MYbZs/ELuH/xE6cQ2vPC02zGk2YeXk644ebG1BIEBXklrHSOxudRARdhcgmDI1LIMCDCzSb0TwW7PExmkMzw2sLUEAebzjJip6shENcgp/7cgqIxArG0yXYIAz8DLC4ql7k/ULO/EZTiOHzsuNWrWkFvvu8Zt4wa0/3uv/w+9J3LOeU3cuKNp/+ic0/HyE4ntEgSZcORwSTmFxfsHeEOy4/kq72cMiSEQYi5+hCQbvKOndaNBR32SWiIIss5zNq+IYMPfgtgPxNGmkNgE80wgdJgyj8lpRkjyuyuxzYaQ+AEpXLRdiIhXSAD2P/vrDrc8gmixB0zkXLTqodL2j/O87d+PkNgm8MWRooZtzyRobHomlYE4yv7y7dsKthdHCppMPZOo8b/CMyHRIhtCQk4sKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixgpUlCAgh8cXWEgRWxITrgYTHibAeCO0fHrC/LTHhMIcQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqwQqpgcLhHpc696DRplKr78Rp2Xe6W6BttPbxRZ9IY+IUKs2yJy/W/UK+pmGzJV5PXV+oSIk+m9iQqwO+ycaPePt+oTIoRfG0f13oQmJi+9L1Kvr/NwfaD2a9dUZUVAMJpfq84/dFSkUyuR+jki23eJDHYay9AZ+sSQ2bNPiQh+06bt6hh+K1jrNPSFMVj7ItN7EwVg924jld1hZy/Yv+HBaAm5XxtH+d4ELiZQVTz4/QvUft3aqjx6TJXJgEcy8jFVH3ONWoxm1SzneJHIiinq+ALn2LK3VD1MrntAiUjTM0Sem6QW/pk7WmTzQlWfcIM+MYJUdG/iAh6s2/NUm4Ctsc1zbG/+jvHzlOiEiZ/2D+JwbwIXk187IoAH/ybHRcMDNqKfOl6ZwhYsUN5I364ihTfrg5ruHZXAgOmOuIRJUbHTWPer+guFIi0aqTrY7/x+0LaFKqNIRfcmVUOPAvXrOSLieCWDnN+OuqGj4xU+ervecVjzia6EhJ/2D+JwbwIXk0s6iCwZJzLnrvIPW2VG+eaAKi84R5WJ9OikSriz8GLCYt4fVDl5sCrjRkX3JkqutB+aNohOT+6n/YM43JvAxWRgT5EBl+odh6/2qrIio8C9+9NGVW/TVJWJtG1W1li+1p5B0GzdqbwS/I4Lf6YPxoyK7k3cOeB4hfBso0Cm7d8Qh3sTWgDWcGaurlRAnVoiP2+v6iagmUjj00VOz1H1sKL2m/Vvw+/wutlxJtW9iQvm3oBmDXUlIvi1cRTvTehicjiNMV+vi1RZuESkeJ2qe5lWpLI6YfLtQVWe63hJ8FIS05O9R0crm5AO5t7EIWZSGUU6MI92FLWYVTrtPxlRvDehi0kd7d5VZpShV4h0c8aMoPcYlV/vMlyV2BClD5utX6kSKTtE3BG/QUbHpIUxBMLvhMjEBXNv4hwzQVDcpIoHXqbKKJFO+09GFO9N6GKS7phxpfMQImvjnbOB+ER+d5UCxJwTEIWeBwFY/KY/Or8ZaWHUJw5Un+F3x8VDiXvMBBPYpjyr6rgnUcykpdv+E2HMJAmZjP2QFsb8Eswzwbb3v0QWjxVp1bhM2UtKVBk0rc9WJVzpXp1V3aSDQd+flw3XvGP4KBPnmAnmk2ACG0A61dyTqMGYiUX8jhm9rPqobFZs5zb6YMAcO67Kj75QZTJyT1Pl3/eoMurE1TNBzArDYQDPdUSeqkcRv+2fnkkS/I4Zvby5VpUNQ8yinN9SlQgEp5pleVZ9XYk4cfRMYPtBD6o6PMHRekJjVPHb/umZJMHvmNGA7E7puHiIKsMA43ETt6loluUrf1Zl6wrmy0QNG15j0OQVKC8VQhJme0gXv+0/ivcmFjETzGpdn2T+CIQEjQcgONsh5ABbzwtVOful8vNd0Fsii4NGjgxPVMfvidjwGoME6Xcz3I2DkAC/HkYU7021f1Txv0CvVq1aRv8L/JxXRebraefApO2AydTk1BGZPrxMHHDNiJmqjoexgeMBeK9DgA3TjP2A1DKyLbZAgzbv5+C3AjMHBtmnhePKT4euKpjDYut/4U/n3mAoiQfVlnDbsj9SwMZDTQWmpdvK7GRqfz/tH2Tr3sD+VZSAUgL3TPBgwRBm82KOvb2+fFYG80zwNigeRnM9MGlhv0KSDfCyGcTN/FZsEBX8/rcftSsktknn3phX3+PMUR0sDwM/7R/E4d4E7plEDdueiSHHERNvajhb2PRMwiBb9g+KE8H+sfVM/rcQhJAQEiUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLGClSUICCHxxdYSBFbEZOlfZui9+JF/wV1cDyREToT1QOLe/m2JCYc5hBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBihdCWIPj++x/k+HfHZcbgebJuwxa5sFs7uWfmv+pPk7Nn5z55aUGxLH/mXX1E0bnH+XL1rb2leZuz9JH0sbkEQZ97RV7/QO9UwL6XROrU0jsWyPYSBEOmiqzdouo3Of/WiDxVt4XtJQiK14mMnVv2m0Gvi0QGXiYy4FJ9wCJ+lyDItP3j/I/WfCpLZ70mm9dt1UdFWndsIYPH9/fV9sEJsQTBxlWbZWCXsa4h02HLxi9kWO/7S4UERjy75RluffWbG+SeAdNk26a/u/vEDkXF5R9KkFNbVyLG0WMija8W6T1G/eamTtPo1Ep9BoG/4UGRCU+q/SiQSftHJzqs1yQpHDK7nJAA7KPtv7d8rT4SHoGLCQzz24KlMvm2Oe5+rVNqumVlQJWnjpzv1vOG9HR7gsKFd8iMF8fKolUPScfzVauBakcBeArobZNtNr2SbLJnn8jjL6o6enbD/qO6EjH2HhRp5gjIknHKzp8uFlk1S3mC5vdPeVbkcImqh0Wm7R9t/+RaNaT6sQNy3cg+8sSKiW77xzZ+9tDS6x8ds1hKoKghEriYFM1eIcUvrpLu/bq4hkFZGTDm5x/tkH27D7j7/W+73D1mqFW7plx19y/d+pq3P3QN6v2c+ANDhUOOcEweLHJWfX0wwjQ+XYlH4lAG4n2347EYtnypKyGRafuvXv0kqZtTR554d4ZceUsPqd+onv5E5IKubWXivGF6T0L3TgIXkzadWriKeuukfNcwteuk9ky87Pt6v2tgLzVOru6WDRrnOnVHxRM+D5qSkHu/qrLO8bwxVLi4nSPevxA5Em6HV2W6nCtSVw/Pwr43ftp/Ze05t0GOrqmONUwCf+qgxO27tNZ7It/ucfzTSoAhvQbbtO5zXSvjjaI/u2WvAT8PXUhArZgMZSpi5GOqHN63/LDmtLq6EjOWvKG8LNCuhSrDItP2nw7phAqCIJQnz/vA5zY8TdcqBgoOJQcYGy59/A+l40PU4TYiGNtnUBbC9RlgOoarJji94fCyrdAZv2/dqT6LOgi64sFD5qat8+B5A64HDulKjEB2Z4wKT8iYa6IRs8q0/VfG+vc3SYl2Hc9ueaZbhkXo3fjer1UsJBVQdAgKVPj5uW+4kXCktVDHZwjGhu2VmPjX9l1qmGC2wiUirQdFK5uQDARdEaTEkMCkgKMacK0I2NiIONK2yO40aSiyYopzH27WJ0WIdNt/MhAbXP3mRreO1LLf9LAtQheTTJQZonHz2Kv0XhmNmzcMPZINXnlAZNsz5bM32PdmE5a9pepRBEFXcO8NqowjXhE3bNqu/rb15bOqkaAqnsk7L692kw4gf7hKQoRJbDwTpNQmDJrpptUQaIUngjQxePrRV+SuflPkb587LkHIIKvgBfsQGSMo04vCT08mwwRd8Tt7ddYHE4hDzAS29oo5PJJuHdTfhglyURMUv57Jx2s/d58FAI89bK8ExMIzgZDc2e8hd4IOBGTW8glujCR/xK9k7lv3uxPYdn+51xGUh2Q/JhxEkIKBqvT2mFFijJ5FO6C7KpMRx5hJ944iK6eqSWwA8awoibkfzwTPQ8FNKkqO5wEeexSIhWeC3DyCTJg2DwHxkpN7qtz3nyOkXgN1U1576h23jBoHj+iKw4cR6x3hlezZr+qzXhC5/jdlG6bTLy1Wny1wenrsj9fDoTiB4Cv4Rv+dUSFTzwRCgpngACKS+DyESSw8E+NtdO3tdDNJQOD10iv/We9Fk1NP0RWHsNOTlQHPCTEGsyV6Utjf9pXTqPfpAzGhnh6iIVP1bYQ8rEw8E+OhA3SsJsMZFSLvmXhns26vYPoiztm+Jdq510mLVNm3a/Sm1HdspV4BqGjL10MfpIs3LxR56t9F6pdNxIwFi1aqEu/rJMa1wiRdzwRtfPTVU0s99FGPRC81FXnPBF5H01aN3DrSwH9572O3boCRVy77U2lU+8JL27tl0AydIXKj02kkm0+CdKV5m9i423Eh8cW+qKaK73ZEr/+k5AHWaUVl9vdOrY8Cqdo/2jc2vOh3aP8RNwUcRSEBgS9BgAlmLy8olro/qePuJ75OffzYcalRs4bcet81bpAVhgT33fJ4uXPPOa+Jq9LeDA6CUZmOIW0tQQDBQOrXYN5Y9Q4T8BKa7dfgs70EAZjq/F2Im9yeJzLI+fdsYmsJgjmvioyYqXccktkfntWcu/SOJTJdgiBV+zd4lxXANSZzk4qHl42SJk7nm+6cq1gvQbDzi92uAMCIXkMC7H/21x1ueUTPf4ZRsOEtYbzTYAyO8/A9SBPD7UOqOMxgFCZEIQ1pUsBoxNiQRcDLcphvko31NIIkytmcoVco+0PwMOnO2B9gmAbBtS0kfkjV/pMdz4TvvjuetpDYJrTFkaKCzcWRwiAIzySb2F4cKWj8Lo4UFU6IxZEIIScWFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYwcoSBISQ+GJrCQIrYsL1KMLjRFiPhfYPD9jflphwmEMIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVYIVUwOl4j0uVe9Bo2yIiY8qc5JZ1v2lr4oy3z//Q9ScvSYPHjDE+5r6A/fMV9/Ujm47i/vfSwTBs10rzMb9le/uUGfFQzp2h+Y8yrb8H1B4df+ANdi896DpY//QX8aHJnYHxSvE+kyvLzNcV1QbT4VoYnJS++L1Osr8voHar92TVUm46u9uhIhNq7aLAO7jJV1G7boI6nZs3Of3HfL4zL5tjmyed1W91jrji3cEvvPzHzVbeRBkIn9o4gf+xuqVz9J3nl5dek9CINM7O9opjS+WqT3GJG1zp/b9AyRTq3UZ7j+hgdVhxs2gYsJ1HjoDJH+BWq/bm1VwmAVMecucRegqWjb9kzZ97RVz2bWgCD8tmCpKwig1inpPYUQifHXP+I24AaNc2XGi2PdRYEKF97hlthGThnoNvRs4sf+Xj74XfJ7gK1OLX1SFvFrfy/4jicfesGtd+5xvlsGhR/77z0o0swRkCXjlJ0/XSyyapbIvpdEel2kzpnybLCeYTICF5NfO0ZY4BjkJsdF27xQZEQ/dbwqPWPBApFDR0X6dhXpkGUxKZq9QopfXCXd+3WRJ1ZMdMt0QE+4b/cBtz7z1Xvl7JZO60igeZuzdC17ZMP+QeLX/gaI+pxRT0vJkWMyfvbQpPchm/ixf+PTlXgMuFQf0EC873Y8FsOWL3UlJAIXk0s6KIWFt9GikT7okG7PmAjUuOhtVZ84SJXZpE2nFm4jvHVSvtRvVE9q16n8KTTj82cfU2PykVNuzLr3URlVtX9JyL1fpvZPZMeWne7Q6MJu7eSCrm3l2z1Otx8gttt/l3PLvJuw703grXpgz/IKa+IhfnvGJW8orwRjyPOa6oNZBD1h+y6t9Z6kbIwQjn1f73e9ErjkF17aLrC4SDKqav9aAQxlKiNT+3uB3RF0BfnDf+mWuQ1Pc8ugyFb7B+2y7JWnIrwuUnNmrq74BEMcAHevRnVVzzZezyKdxrj+/U1u2cDpSWucXCNUzySRdO1vGvtVE1RGwWyFzvh96071WVBkan8DhpoY3lw3sk/pkPLwwXC786q0f2R3xqjQkYy5JpiYVWWE3qoP+3TvwJxXRfbsV/U+F6syaPZ+reIg6dCoWUPXS0HvOPBfxpamJYdfXujGAcIgXfsbN3z7LpVRMFvhEpHWzvAyrGxCuvY3gVt4h5dfd4k+Gj6ZtH/Y2Ig40sLI7jRpKLJiinMfbtYnhUjoYmKGvH7GjMYrCVOV0+kZd36x2y3XvP2hDOt9v5vROa1e3dK08O4v97oNPZO5ErZI1/6vPKCyZt7sDfa92YQw5jukY38Mb+ZP/r1bv3nsVVLLM6bINOZim0zav1fEDZu2i4yd63i/4WW5SwldTPyOGeHiGa9k3HWqDINUPSMasndcj8Ah0sCzlk8oTQvjGIDYBO2hZGJ/ZBW8YB8iYwRlepEKiAdJOp7JJ+u3ubZF0DUx+xN0ADaRTOwPW3vFHB5Jtw5KXC76t/AFJXQx8TtmRMMFSAeHOVZM1TNifI8MBMCchmSpTBxDQwe7duxxy6CoaswKFAxUpbfHDIpU9oeYPzJKubAm6Oolk5hLNqiK/bt3FFk5VU1iA4hnhTnXJJYxE3glZuZgEOngysgkZvL3z7/StR/T8CzV7W/bHOxkgarErAwHj+iKw4cB946p7I+ZsmZ+z7zJz8m4a2e4MStTPj/3DfczlNjHcBMChC0IbNgfw3zwjfbUwyKWMZM316oS7nW2J6mlIp2erWmrxm75t893ue+TJMOM3Zu3VucGhR/7J3LqKbriEHR6MpX96+bU0TX1ysJnf91RrvSC/Q2O+ICgMm427F+vriqRIv72kKqHQexiJkhDItgHBl6myjBJxzNpeW4TqddANfo1b33oll7QC75b9Ee33vafznHLoKjqPAcwaZEqwxhyprJ/q/bNSl9XSLZdfu0v3PPyhvR09xHLCjJ1b8P+i1aqEnOtEuNaQRK6mGQ6Zpz/miphuDzVDkIlHc8EjbPHVSpW8tR/vCLbNv3drQOkLKff+aQbTMY7OxCToFxskI798S7JjQ8ln0+CdKUZchp3O0iqGvMIO5uTjv1h4/6TkgdYpxWV2d87tT4Mqv2jiv8FerVq1dzIcrpgbsh8z9ve3qCdeRMSnun04T8ewqAxY04DwJTkxHcV/IB8PXqkdEG25eUFxVL3J8p99rrKSPUeP3ZcatSsIbfed0259z4gEMN6TSodv0M4cnLruu62Ae+aYIp4JmCeSrbtj8ZsvEFgzvNe6/d+BGX/ikCMBN8JzyR/xK/00fQJwv64ZoSauOuSzP541wdT9DMF9q+iBJQSuGeSOOnJizn29vrk7xm8s1GViF6HNUkNc0YQ+0AjTjbmNmPxI2aOswOEBN7J7/44yW209XPU3BKcC1HBjMyn/2daxkLiBz/2x4QopCFNCtich/swebCab2JD2NPBj/0rI+hsjh/7D71C2f/2PPUejvfa/O7qTW4/QmKbwD2TqJFpzxg1Mu0ZowbtHy6x9kwIIScmFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYwcoSBISQ+GJrCYIqiwkhhAAOcwghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixgMj/B1CYpZlf1IqYAAAAAElFTkSuQmCC","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 415.7px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 207.85px; transform-origin: 407px 207.85px; vertical-align: baseline; "><div style="block-size: 105px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 52.5px; text-align: left; transform-origin: 384px 52.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 35.7917px 8px; transform-origin: 35.7917px 8px; unicode-bidi: normal; "><span style="">Consider a </span></span><a target='_blank' href = "https://en.wikipedia.org/wiki/Knight_(chess)#Movement"><span style=""><span style="">knight</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 327.942px 8px; transform-origin: 327.942px 8px; unicode-bidi: normal; "><span style=""> on an infinite chessboard labeled with numbers spiraling outward. A knight starting on the square labeled 1 can reach 8 squares, marked in green below (i.e., squares 10, 12, 14, 16, 18, 20, 22, and 24). Take the smallest of these numbers, or 10. Repeating the step while avoiding squares already visited puts the knight at squares 3, 6, 9, 4, 7, 2, 5, etc. This tour continues until step 2016, when the knight reaches square 2084. At that point the knight is trapped: it has visited all eight possible squares. </span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 358.867px 8px; transform-origin: 358.867px 8px; unicode-bidi: normal; "><span style="">Write a function that takes the starting square and returns the sequence of squares visited by the knight on the tour. </span></span></div><div style="block-size: 271.7px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 135.85px; text-align: left; transform-origin: 384px 135.85px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><img class="imageNode" style="vertical-align: baseline;width: 275px;height: 266px" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAARMAAAEKCAYAAAAxcLHrAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAAEnQAABJ0Ad5mH3gAACakSURBVHhe7Z0JlBVFlvcvgoCg1ZSAgrLaNKAgwijDSNsfwkGwWz7E+pByBXWAUUBpFWRxoMRqUWRxRJFulpHNBcpWx6UFsS2X07YMMtCArSAqCN0igiB7Idpf/jMiqrKer+q9lxUvF+b/OydPRObLfLy6GfmPG/dGBtX+4SCEEFJFTtIlIYRUCYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFar8bk6nDj+TdRu26L34UeuUmlJy5Jjeix91a4scOqp3YgjtHy4dz28la9d/oveqRpXFpFq1anJshd6JITV7iyz9ywy9Fz/yL7iL9g+RE8H+tt715TCHEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsEMoSBMXrRKYXibz+gT7g0KmVyNzRIh1a6AOVcLhEZMD96vpeF4m88oD+wAeZvgL//fc/yEdrPpWls16Tzeu26qMirTu2kMHj+0vzNmfpI+Xxe10q/LwC79f+uG7sXJG1nuVrYP+Blzn341J9IEOCsr8XfAe475bHS78jb0hPyR/xK7eeCUHZv8+95c9Pxr6XROrU0jtpEtslCL78RqTx1SK9x/zYMGigF/2byLK39IEKeOl9kXp9y66vXVOVQbBn5z4Z1muSFA6ZXa4hA+zfM2CavLd8rT5Sht/rbOPX/kePlV2H85qeoRo/wPfc8KDIhCfVfjaxZcfq1U+Sd15e/aPvyDY22n+UCWWYM3mwyLZnxFV0bH+aqVasAmiY8DwSwbGhTgfWv0Dtm/ODAr3ZybVqSPVjB+S6kX3kiRUT3R4V2/jZQ90Vw8CjYxZLCZ4+jd/rskmm9t97UKSZIyBLxqnzP10ssmqW6gnhmYApzya/b7awaUeI0pMPveDWO/c43y2DxE/7N3zwu7LrErdMvRLbBComjU931Nlx70Y56oy6oXMbR6kf1jsOr/xZVzz82mm8CxyD3eS4ZZsXiozop44H9Py5vVndnDryxLsz5Mpbekj9RvX0JyIXdG0rE+cN03tSrnf0e1028Gt/nAvxSBzKoPHe7XyXYcuXupIFbNkRojRn1NPuUpEQobNbOioZEFVp/3EgMgHYJg0r9zYu6aB6xjl3ibRopA86BDnMQYOuiNwGObomUivhR/m9LkhS2b8iupxbdl1JFj0TYMOOO7bsdNcsvrBbO1eEvt3juF0RIF37Z9vGVSEyYlLieBiVLcw7sGf5nvGrvboSIYyrnSl+r7NJKvtXxJI3yq5rl0bwPJuksiO8kgmDnDGFQ/7wX7plbsPT3DJs0rV/rZCHMpURGTF5Z6OuOLRsrCuVcGaurkSE9e9vKl1l/eyWZ7plOvi9zjaZ2h8gKzFmjqqPuSbcMXs6dkTQFecg5mKyPocPRqOrT2V/42xdNcHxBoeXbYWLRbbuVJ+FTWTEZFmxKvt2VWPIVBxW7SawmElloMdb/aZqDXCf003z+r0uG6Rjf2RsTCNGShFZCbjnK6Y4jfpmfVIIpGNHBF1/W7DU9V4uv+4SfTQ6pLK/aefbd6nMj9kKl4i0HhRMNi0VkRCTOa+WpcomOoZJhzpaqUMMM5SCHm/N2x+6deM+p4Pf62yTrv29jdiwabuae7I+2CxrObx2zBt6mVt6gdjMn/x7t37z2KvKxVRqm4YUIunYH3OpvBkgbNj3ZtPCTiuHLiZwlUeoYawbYE1n0hqISszk47Wfuz0euHVSftrehd/rbJOJ/dGgvY0ZHkm3DkpcMEciDEHx2nHklBulVftmbt3LJ+u3uWIDr6V7vy76qCLsAGwm9vdmgAD2cU+MoGAiXDbT86kIVUww1svT80Yw5s5kFmUUYiZwnQtuesytYwZlYkOtCL/X2aYq9gfdO4qsnKomsQGM54NszIl27Hp5J7fuBV7JI6MWuPVk3l+YAdiq2t9QMFCVXo8xDEITExgSYz1EsDF3JNMxd9ieCRrysN73u3WIQbpTsf1eZ5uq2t8LHgTwzX5VBkG6dty4arPs233Arc+b/JyMu3aGm9Ex5fNz33A/Q4l9eDkQIGzZxKb9Dx7RFYcPQxxuhiImMGQnxy0GCDhh7kimhOmZoCHf2e8ht44ZlBimpIPf62xjw/5e6tVVJR6Mbw+pejbJxI6Y6GbA9PnP/rqjXOkF+xsc8QGVzWmpKrbtf+opuuIQZno+cDGBG3zx7arhwZDPaTcvU0w2J2jQY42+eqqbYkRDHvVIel0KrsMDkOl1trFlfy+LVqoS7+skjuttk6n9EUMx0+6TbZdf+wv3PAyTsD9r+YSsCkk27D9pkSrxfWGm5wMVk+Pfi5w/2OlZHHcYQaOqGNIE4Y8GJCrG9cWLZof2H3GDeekIgvc6PADpXpcN/Nofacf+k5IHWKd53n71Tq23TTL73zmtktRTmgSZzfFrf7yTdqPjiMGjSQT3xtjfDDfDItAlCJACM5HrVODlJ2++HdfO/4PecfAGm8wbrA3riUwekn5GCGTyCnzxi6tKMwepeHjZKGnSqpHby/m9Lh0yeQXer/0TrzP29t4DjPv9uOvZsv8DT/06aWYnEXwfvjeIJQj82h+CgdSvIZn9kQnyE8CN7RIEtavggiVO1vFijhmFjgLffXfcl7vs97p08Gv/oVeoNPDteer9Ee89yO+u3mSt6rg/LILM5vi1P4KzsL9JARv7I4tm3kD2mwmySSiLI0WJTHrGKOJncZ4oQfuHS2w9E0LIiQvFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVawsgQBISS+2FqCwIqYcD2K8MB6FFicKK7g/9vheizhgfZvS0w4zCGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECsEvgTB99//IB+t+VSWznpNNq/bqo+KtO7YQgaP7y/N25ylj/wYXPvc7OXy/Nw39BFF5x7ny53TBkn16plro60lCCY8KTLlWb2TgiXjRAZcqneqiO0lCPbsE/nP5SJLi/UBTa+LRAZeJtK2hT5gCdtLEHz5jciQ6SJ/2ihy6Kg61vQMkYJBzu/vqfZt4ncJArTl498dlxmD58m6DVvkwm7t5J6Z/6o/TU622n8slyDYs3OfDOs1SQqHzC4nJAD79wyYJu8tX6uPlAeGvO+Wx0sN2aBxritAYPWbG2T0/3tYSo4ec88Lg6/26kqMWbdFpPeYMiHp1EqkTVNVf/0DkRseFPm4/G2LFIucptH8WvVbIST4/fVzRLbvEhk8VWRohJYd2bhqswzsMtYVknSIevsHgYkJ/siTa9WQ6scOyHUj+8gTKya6io5twtzbpNYpNd3zHh2zWPbvPejWDbh2+p1PuoJzdssz5On/mSazlk+QwoV3yNy37pd6DU6Tv32+Sx69Z7G+Injm3KV62Iq2bc+I1K2tzrXdu9tijPZwbtLeztzRIk/9u8iKKerBBItWqjJqwCMZ+Ziqj7lG2XzVLOd4kfr9YIFzbNlbqh4W6FB/W7BUJt82x9037b4y4tD+QWBiAhesbk4deeLdGXLlLT2kfqN6+hOR9v/8M5k4b5jeg2p/omsKDIvWvP2hW5/6+3vKuXM5uafK6EeVe4hzdmzZGao6V0TBAtVb9u0q0iGCYgKvZM9+VR+Rp0pDfedWDb9K1dHrYygUNbz2LbxZH9R076gEBkx3xCVMimavkOIXV0n3fl3cDhVlKuLS/gMd5lQ2psttkFOq0nDXvGx4f7NbYlyZCAzX8twmrjqDzz7a7mvsmE0OlziN6G1Vn+iM3aNOZWKBYQ/EJWp8c0CVF5yjykR6dFLlWkc04cWERZtOLWT87KFy66R8t0OtXSe1ZxKX9h+tp05zquPBGGCsrf+9za03b934R4Yy+z9t18wtd+3Y45ZRYokzzDVj+PN0DCJqNG2gKw5ryjuGLisdjwRcfJ4qowTEGgFXYGI8ibR1mocZZn6tPbAwgCfSvktrvSfy7Z7yQ/pE4tT+IyMm69/fJCVHlEeSe8ZP3BKGhLF27FYGatqqsVsmgnOatmrk1rdt/tItowRccHD31SI1qqt61IC3MXmwqo+f57jTnszU48+roCyyIolDoChQp5bIz9ur+qbtqkyk8ekip+eoethBZK8g5DZUHkUy4tb+IyEmMNr7z61x63DlWrVXKgsj4bN/HKo8VYJzjMKf5LlRUWDOq2WxiD4XqzKq9OpcJigQD6RtsSFwiVjEC4XqsyiC1DUoXCJSvE7VvUwrUlmdqLH3az0+S0Lc2n8knrx3Xl5dmiLLH/5Lt/RSrW6uWybGUgwwOsai4AfHsFHCeCUIAKIHjTpeQfHSXHV8kWXoFSLdOqg60tuY/9FluCqxwduKIqk8ExCX9h+6mHy89nM3VQZGTrkx6aQ1TO4Bp+vhTzJ2frFb16IDekjjlYy7TpVRBoHX63+jHjwMaZ6bpNLE4DFnqNN7tMjWnWo/iqycqkTbpLERbAUm1Y05JyBKqflUngmIS/sPVUyQc598m5rckDekp3S9XIfcK+CbXd/q2o9JFcgKA5OGxBAh6l4JhAQ9OmIOePgwpGnheCOIkZh5JhDG/gXq3KiCtDDml3jn+GAOEMINpmMvKVFlFEjHMzFEvf2HJiaYZHNnv4fcoCsi3PkjfqU/+THpRKrNRDdEvKMAvBLMyQBxSAdjCj1A7CHZPBNMYDM9+yurVBknVn1UllHr3EYfjADpeCZxaf+hiAk8knHXznCFBAFX5NwrAgZNFamGgn/64RduvaKId9C8qd8KwMMZxUlqiXyhg5OXdlRlMnpeqMoDh1QZJ8z9aBixOTKVeSYgTu0/cDHBH248EryglOrlJoD3EABm+CV7/wAzBPftVgrf5bILfvR50CCuYF76w8txceCodv03O8OcHD0fIxEjOHEDXqK5H5OHqDIqVOaZALTlRs3UJKCot//AxAR/IDa86Gc8klGPJMx7roAeef9SOsMP7x+YgBSAl/PwHfPdOuIuwLiHYTH/NVXCpc77hapHnQt+qkqkgZ97V9W9FBWL/FnN6Jae/6TKKIFZreuTzB+BkOQVqDqCs1HzEtPxTP7P/+0ci/Yf6BIEeCfBZG5S8fCyUdLEce+MYbZs/ELuH/xE6cQ2vPC02zGk2YeXk644ebG1BIEBXklrHSOxudRARdhcgmDI1LIMCDCzSb0TwW7PExmkMzw2sLUEAebzjJip6shENcgp/7cgqIxArG0yXYIAz8DLC4ql7k/ULO/EZTiOHzsuNWrWkFvvu8Zt4wa0/3uv/w+9J3LOeU3cuKNp/+ic0/HyE4ntEgSZcORwSTmFxfsHeEOy4/kq72cMiSEQYi5+hCQbvKOndaNBR32SWiIIss5zNq+IYMPfgtgPxNGmkNgE80wgdJgyj8lpRkjyuyuxzYaQ+AEpXLRdiIhXSAD2P/vrDrc8gmixB0zkXLTqodL2j/O87d+PkNgm8MWRooZtzyRobHomlYE4yv7y7dsKthdHCppMPZOo8b/CMyHRIhtCQk4sKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixgpUlCAgh8cXWEgRWxITrgYTHibAeCO0fHrC/LTHhMIcQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqwQqpgcLhHpc696DRplKr78Rp2Xe6W6BttPbxRZ9IY+IUKs2yJy/W/UK+pmGzJV5PXV+oSIk+m9iQqwO+ycaPePt+oTIoRfG0f13oQmJi+9L1Kvr/NwfaD2a9dUZUVAMJpfq84/dFSkUyuR+jki23eJDHYay9AZ+sSQ2bNPiQh+06bt6hh+K1jrNPSFMVj7ItN7EwVg924jld1hZy/Yv+HBaAm5XxtH+d4ELiZQVTz4/QvUft3aqjx6TJXJgEcy8jFVH3ONWoxm1SzneJHIiinq+ALn2LK3VD1MrntAiUjTM0Sem6QW/pk7WmTzQlWfcIM+MYJUdG/iAh6s2/NUm4Ctsc1zbG/+jvHzlOiEiZ/2D+JwbwIXk187IoAH/ybHRcMDNqKfOl6ZwhYsUN5I364ihTfrg5ruHZXAgOmOuIRJUbHTWPer+guFIi0aqTrY7/x+0LaFKqNIRfcmVUOPAvXrOSLieCWDnN+OuqGj4xU+ervecVjzia6EhJ/2D+JwbwIXk0s6iCwZJzLnrvIPW2VG+eaAKi84R5WJ9OikSriz8GLCYt4fVDl5sCrjRkX3JkqutB+aNohOT+6n/YM43JvAxWRgT5EBl+odh6/2qrIio8C9+9NGVW/TVJWJtG1W1li+1p5B0GzdqbwS/I4Lf6YPxoyK7k3cOeB4hfBso0Cm7d8Qh3sTWgDWcGaurlRAnVoiP2+v6iagmUjj00VOz1H1sKL2m/Vvw+/wutlxJtW9iQvm3oBmDXUlIvi1cRTvTehicjiNMV+vi1RZuESkeJ2qe5lWpLI6YfLtQVWe63hJ8FIS05O9R0crm5AO5t7EIWZSGUU6MI92FLWYVTrtPxlRvDehi0kd7d5VZpShV4h0c8aMoPcYlV/vMlyV2BClD5utX6kSKTtE3BG/QUbHpIUxBMLvhMjEBXNv4hwzQVDcpIoHXqbKKJFO+09GFO9N6GKS7phxpfMQImvjnbOB+ER+d5UCxJwTEIWeBwFY/KY/Or8ZaWHUJw5Un+F3x8VDiXvMBBPYpjyr6rgnUcykpdv+E2HMJAmZjP2QFsb8Eswzwbb3v0QWjxVp1bhM2UtKVBk0rc9WJVzpXp1V3aSDQd+flw3XvGP4KBPnmAnmk2ACG0A61dyTqMGYiUX8jhm9rPqobFZs5zb6YMAcO67Kj75QZTJyT1Pl3/eoMurE1TNBzArDYQDPdUSeqkcRv+2fnkkS/I4Zvby5VpUNQ8yinN9SlQgEp5pleVZ9XYk4cfRMYPtBD6o6PMHRekJjVPHb/umZJMHvmNGA7E7puHiIKsMA43ETt6loluUrf1Zl6wrmy0QNG15j0OQVKC8VQhJme0gXv+0/ivcmFjETzGpdn2T+CIQEjQcgONsh5ABbzwtVOful8vNd0Fsii4NGjgxPVMfvidjwGoME6Xcz3I2DkAC/HkYU7021f1Txv0CvVq1aRv8L/JxXRebraefApO2AydTk1BGZPrxMHHDNiJmqjoexgeMBeK9DgA3TjP2A1DKyLbZAgzbv5+C3AjMHBtmnhePKT4euKpjDYut/4U/n3mAoiQfVlnDbsj9SwMZDTQWmpdvK7GRqfz/tH2Tr3sD+VZSAUgL3TPBgwRBm82KOvb2+fFYG80zwNigeRnM9MGlhv0KSDfCyGcTN/FZsEBX8/rcftSsktknn3phX3+PMUR0sDwM/7R/E4d4E7plEDdueiSHHERNvajhb2PRMwiBb9g+KE8H+sfVM/rcQhJAQEiUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYgWJCCLGClSUICCHxxdYSBFbEZOlfZui9+JF/wV1cDyREToT1QOLe/m2JCYc5hBArUEwIIVagmBBCrEAxIYRYgWJCCLECxYQQYgWKCSHEChQTQogVKCaEECtQTAghVqCYEEKsQDEhhFiBYkIIsQLFhBBihdCWIPj++x/k+HfHZcbgebJuwxa5sFs7uWfmv+pPk7Nn5z55aUGxLH/mXX1E0bnH+XL1rb2leZuz9JH0sbkEQZ97RV7/QO9UwL6XROrU0jsWyPYSBEOmiqzdouo3Of/WiDxVt4XtJQiK14mMnVv2m0Gvi0QGXiYy4FJ9wCJ+lyDItP3j/I/WfCpLZ70mm9dt1UdFWndsIYPH9/fV9sEJsQTBxlWbZWCXsa4h02HLxi9kWO/7S4UERjy75RluffWbG+SeAdNk26a/u/vEDkXF5R9KkFNbVyLG0WMija8W6T1G/eamTtPo1Ep9BoG/4UGRCU+q/SiQSftHJzqs1yQpHDK7nJAA7KPtv7d8rT4SHoGLCQzz24KlMvm2Oe5+rVNqumVlQJWnjpzv1vOG9HR7gsKFd8iMF8fKolUPScfzVauBakcBeArobZNtNr2SbLJnn8jjL6o6enbD/qO6EjH2HhRp5gjIknHKzp8uFlk1S3mC5vdPeVbkcImqh0Wm7R9t/+RaNaT6sQNy3cg+8sSKiW77xzZ+9tDS6x8ds1hKoKghEriYFM1eIcUvrpLu/bq4hkFZGTDm5x/tkH27D7j7/W+73D1mqFW7plx19y/d+pq3P3QN6v2c+ANDhUOOcEweLHJWfX0wwjQ+XYlH4lAG4n2347EYtnypKyGRafuvXv0kqZtTR554d4ZceUsPqd+onv5E5IKubWXivGF6T0L3TgIXkzadWriKeuukfNcwteuk9ky87Pt6v2tgLzVOru6WDRrnOnVHxRM+D5qSkHu/qrLO8bwxVLi4nSPevxA5Em6HV2W6nCtSVw/Pwr43ftp/Ze05t0GOrqmONUwCf+qgxO27tNZ7It/ucfzTSoAhvQbbtO5zXSvjjaI/u2WvAT8PXUhArZgMZSpi5GOqHN63/LDmtLq6EjOWvKG8LNCuhSrDItP2nw7phAqCIJQnz/vA5zY8TdcqBgoOJQcYGy59/A+l40PU4TYiGNtnUBbC9RlgOoarJji94fCyrdAZv2/dqT6LOgi64sFD5qat8+B5A64HDulKjEB2Z4wKT8iYa6IRs8q0/VfG+vc3SYl2Hc9ueaZbhkXo3fjer1UsJBVQdAgKVPj5uW+4kXCktVDHZwjGhu2VmPjX9l1qmGC2wiUirQdFK5uQDARdEaTEkMCkgKMacK0I2NiIONK2yO40aSiyYopzH27WJ0WIdNt/MhAbXP3mRreO1LLf9LAtQheTTJQZonHz2Kv0XhmNmzcMPZINXnlAZNsz5bM32PdmE5a9pepRBEFXcO8NqowjXhE3bNqu/rb15bOqkaAqnsk7L692kw4gf7hKQoRJbDwTpNQmDJrpptUQaIUngjQxePrRV+SuflPkb587LkHIIKvgBfsQGSMo04vCT08mwwRd8Tt7ddYHE4hDzAS29oo5PJJuHdTfhglyURMUv57Jx2s/d58FAI89bK8ExMIzgZDc2e8hd4IOBGTW8glujCR/xK9k7lv3uxPYdn+51xGUh2Q/JhxEkIKBqvT2mFFijJ5FO6C7KpMRx5hJ944iK6eqSWwA8awoibkfzwTPQ8FNKkqO5wEeexSIhWeC3DyCTJg2DwHxkpN7qtz3nyOkXgN1U1576h23jBoHj+iKw4cR6x3hlezZr+qzXhC5/jdlG6bTLy1Wny1wenrsj9fDoTiB4Cv4Rv+dUSFTzwRCgpngACKS+DyESSw8E+NtdO3tdDNJQOD10iv/We9Fk1NP0RWHsNOTlQHPCTEGsyV6Utjf9pXTqPfpAzGhnh6iIVP1bYQ8rEw8E+OhA3SsJsMZFSLvmXhns26vYPoiztm+Jdq510mLVNm3a/Sm1HdspV4BqGjL10MfpIs3LxR56t9F6pdNxIwFi1aqEu/rJMa1wiRdzwRtfPTVU0s99FGPRC81FXnPBF5H01aN3DrSwH9572O3boCRVy77U2lU+8JL27tl0AydIXKj02kkm0+CdKV5m9i423Eh8cW+qKaK73ZEr/+k5AHWaUVl9vdOrY8Cqdo/2jc2vOh3aP8RNwUcRSEBgS9BgAlmLy8olro/qePuJ75OffzYcalRs4bcet81bpAVhgT33fJ4uXPPOa+Jq9LeDA6CUZmOIW0tQQDBQOrXYN5Y9Q4T8BKa7dfgs70EAZjq/F2Im9yeJzLI+fdsYmsJgjmvioyYqXccktkfntWcu/SOJTJdgiBV+zd4lxXANSZzk4qHl42SJk7nm+6cq1gvQbDzi92uAMCIXkMC7H/21x1ueUTPf4ZRsOEtYbzTYAyO8/A9SBPD7UOqOMxgFCZEIQ1pUsBoxNiQRcDLcphvko31NIIkytmcoVco+0PwMOnO2B9gmAbBtS0kfkjV/pMdz4TvvjuetpDYJrTFkaKCzcWRwiAIzySb2F4cKWj8Lo4UFU6IxZEIIScWFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYwcoSBISQ+GJrCQIrYsL1KMLjRFiPhfYPD9jflphwmEMIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVYIVUwOl4j0uVe9Bo2yIiY8qc5JZ1v2lr4oy3z//Q9ScvSYPHjDE+5r6A/fMV9/Ujm47i/vfSwTBs10rzMb9le/uUGfFQzp2h+Y8yrb8H1B4df+ANdi896DpY//QX8aHJnYHxSvE+kyvLzNcV1QbT4VoYnJS++L1Osr8voHar92TVUm46u9uhIhNq7aLAO7jJV1G7boI6nZs3Of3HfL4zL5tjmyed1W91jrji3cEvvPzHzVbeRBkIn9o4gf+xuqVz9J3nl5dek9CINM7O9opjS+WqT3GJG1zp/b9AyRTq3UZ7j+hgdVhxs2gYsJ1HjoDJH+BWq/bm1VwmAVMecucRegqWjb9kzZ97RVz2bWgCD8tmCpKwig1inpPYUQifHXP+I24AaNc2XGi2PdRYEKF97hlthGThnoNvRs4sf+Xj74XfJ7gK1OLX1SFvFrfy/4jicfesGtd+5xvlsGhR/77z0o0swRkCXjlJ0/XSyyapbIvpdEel2kzpnybLCeYTICF5NfO0ZY4BjkJsdF27xQZEQ/dbwqPWPBApFDR0X6dhXpkGUxKZq9QopfXCXd+3WRJ1ZMdMt0QE+4b/cBtz7z1Xvl7JZO60igeZuzdC17ZMP+QeLX/gaI+pxRT0vJkWMyfvbQpPchm/ixf+PTlXgMuFQf0EC873Y8FsOWL3UlJAIXk0s6KIWFt9GikT7okG7PmAjUuOhtVZ84SJXZpE2nFm4jvHVSvtRvVE9q16n8KTTj82cfU2PykVNuzLr3URlVtX9JyL1fpvZPZMeWne7Q6MJu7eSCrm3l2z1Otx8gttt/l3PLvJuw703grXpgz/IKa+IhfnvGJW8orwRjyPOa6oNZBD1h+y6t9Z6kbIwQjn1f73e9ErjkF17aLrC4SDKqav9aAQxlKiNT+3uB3RF0BfnDf+mWuQ1Pc8ugyFb7B+2y7JWnIrwuUnNmrq74BEMcAHevRnVVzzZezyKdxrj+/U1u2cDpSWucXCNUzySRdO1vGvtVE1RGwWyFzvh96071WVBkan8DhpoY3lw3sk/pkPLwwXC786q0f2R3xqjQkYy5JpiYVWWE3qoP+3TvwJxXRfbsV/U+F6syaPZ+reIg6dCoWUPXS0HvOPBfxpamJYdfXujGAcIgXfsbN3z7LpVRMFvhEpHWzvAyrGxCuvY3gVt4h5dfd4k+Gj6ZtH/Y2Ig40sLI7jRpKLJiinMfbtYnhUjoYmKGvH7GjMYrCVOV0+kZd36x2y3XvP2hDOt9v5vROa1e3dK08O4v97oNPZO5ErZI1/6vPKCyZt7sDfa92YQw5jukY38Mb+ZP/r1bv3nsVVLLM6bINOZim0zav1fEDZu2i4yd63i/4WW5SwldTPyOGeHiGa9k3HWqDINUPSMasndcj8Ah0sCzlk8oTQvjGIDYBO2hZGJ/ZBW8YB8iYwRlepEKiAdJOp7JJ+u3ubZF0DUx+xN0ADaRTOwPW3vFHB5Jtw5KXC76t/AFJXQx8TtmRMMFSAeHOVZM1TNifI8MBMCchmSpTBxDQwe7duxxy6CoaswKFAxUpbfHDIpU9oeYPzJKubAm6Oolk5hLNqiK/bt3FFk5VU1iA4hnhTnXJJYxE3glZuZgEOngysgkZvL3z7/StR/T8CzV7W/bHOxkgarErAwHj+iKw4cB946p7I+ZsmZ+z7zJz8m4a2e4MStTPj/3DfczlNjHcBMChC0IbNgfw3zwjfbUwyKWMZM316oS7nW2J6mlIp2erWmrxm75t893ue+TJMOM3Zu3VucGhR/7J3LqKbriEHR6MpX96+bU0TX1ysJnf91RrvSC/Q2O+ICgMm427F+vriqRIv72kKqHQexiJkhDItgHBl6myjBJxzNpeW4TqddANfo1b33oll7QC75b9Ee33vafznHLoKjqPAcwaZEqwxhyprJ/q/bNSl9XSLZdfu0v3PPyhvR09xHLCjJ1b8P+i1aqEnOtEuNaQRK6mGQ6Zpz/miphuDzVDkIlHc8EjbPHVSpW8tR/vCLbNv3drQOkLKff+aQbTMY7OxCToFxskI798S7JjQ8ln0+CdKUZchp3O0iqGvMIO5uTjv1h4/6TkgdYpxWV2d87tT4Mqv2jiv8FerVq1dzIcrpgbsh8z9ve3qCdeRMSnun04T8ewqAxY04DwJTkxHcV/IB8PXqkdEG25eUFxVL3J8p99rrKSPUeP3ZcatSsIbfed0259z4gEMN6TSodv0M4cnLruu62Ae+aYIp4JmCeSrbtj8ZsvEFgzvNe6/d+BGX/ikCMBN8JzyR/xK/00fQJwv64ZoSauOuSzP541wdT9DMF9q+iBJQSuGeSOOnJizn29vrk7xm8s1GViF6HNUkNc0YQ+0AjTjbmNmPxI2aOswOEBN7J7/44yW209XPU3BKcC1HBjMyn/2daxkLiBz/2x4QopCFNCtich/swebCab2JD2NPBj/0rI+hsjh/7D71C2f/2PPUejvfa/O7qTW4/QmKbwD2TqJFpzxg1Mu0ZowbtHy6x9kwIIScmFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixAsWEEGIFigkhxAoUE0KIFSgmhBArUEwIIVagmBBCrEAxIYRYwcoSBISQ+GJrCYIqiwkhhAAOcwghVqCYEEKsQDEhhFiBYkIIsQLFhBBiBYoJIcQKFBNCiBUoJoQQK1BMCCFWoJgQQqxAMSGEWIFiQgixgMj/B1CYpZlf1IqYAAAAAElFTkSuQmCC" data-image-state="image-loaded" width="275" height="266"></div></div></div>

Solve

Solution Stats

17 Solutions
2 Solvers

Last Solution submitted on Aug 13, 2022

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Asif Newaz on 13 Aug 2022

my solution (using brute force) is giving the right answer (on the test cases I checked) but it's failing in Cody due to time constraints. I hate it when it does that.
in test case - 5, tic-toc is giving me 5s. I might be able to optimize the code a little more but I am not sure that would be enough. I think it's failing on the loop test cases due to runtime.
is it necessary to use loop cases as they tend to take a long time? why not just random settings?

Solution Comments

Solution 8733950

2 Comments

2 Comments

David Hill on 13 Jul 2022

Any hints as how I can speed up my code? Am a missing some pattern? Seems like brute force is the way to go.

ChrisR on 18 Jul 2022

If you are missing a pattern, then I am too. The solutions so far (including mine) use brute force. Is SORT the problem?

Problem Recent Solvers2

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 54780. Trap a knight

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2

Suggested Problems

More from this Author192

Problem Tags

Community Treasure Hunt

Problem 54780. Trap a knight

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2

Suggested Problems

More from this Author192

Problem Tags

Community Treasure Hunt

Players