Reply to thread

Message: <blockquote data-quote="madurax86" data-source="post: 8024587" data-attributes="member: 1293">Lets do a new challenge shall we? This is just a thought; a random one!Use your skills of programming to determine the path to take to get from point A to point B in a given maze of 0s and 1s. 1s mark walls and 0s mark paths that you can go through.points A, B are given in (x,y) format. The maze and points A,B will be(usually) given in a text file in the following format.[code]Ax,Ay,Bx,By110111100101100001100100110111[/code]in this case Ax=2, Ay=4, Bx=5, By=3 (these values should be in the text file, it is shown as letters for easy readability)The maze will be rectangular in shape and will vary in size.About the maze.The maze is designed in a way that the correct path is achieved by only using horizontal, vertical travel and 90 degree turning(much easier!)Your algorithm should get the right way and it should be outputted to the screen as messages like this(like when you answer a direction question)Go Straight n blocksTurn LeftTurn RightThe path as a list of positions[(x,y)] is also accepted <img src="/styles/default/xenforo/smilies/default/D.gif"  class="smilie" loading="lazy" alt=":D" title="Big grin    :D" data-shortname=":D" /> HINT: I'm thinking of an recursive method as of now, but hey there can be better ones! NOTE: I didn't code this yet, I won't code it today may be -- I'd only think of it today <img src="/styles/default/xenforo/smilies/default/P.gif"  class="smilie" loading="lazy" alt=":P" title=":P    :P" data-shortname=":P" /> anyways try this! These are the practical implementations of algorithms you'd need these in the future.ANOTHER NOTE: Those who what to wonder about can make some modifications and make this algorithm a 'maze solver'--it wont need a B position, it'd be able to get out of the maze where ever it starts from <img src="/styles/default/xenforo/smilies/default/P.gif"  class="smilie" loading="lazy" alt=":P" title=":P    :P" data-shortname=":P" />(if a path exists)</blockquote>

Verification: Haya warak paha keeyada? (haya wadi kireema paha)

Top Bottom

Search

Latest ads

Reply to thread