Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #56787

Re: basic maze problem with turtle

Show all headers | View raw

On Sun, 13 Oct 2013 15:18:27 -0700 (PDT), baujacob@gmail.com declaimed the
following:

>
>Sorry about that, I realized I forgot to include the code.
>So basically I have one turtle that draws the maze at the beginning and then another turtle(userTurtle) that completes the maze. When the userTurtle hits any point on the wall, I want to force userTurtle back to the start of the maze.

	Still seems rather harsh to me... After all, one of the common
suggestions for solving a maze is to "always follow [right/left] hand" (put
said hand on said wall -- walk keeping that hand in contact with the wall
-- if you hit a dead end, the 180 turn-around will pick up the other wall
and carry our around the branch that lead to that dead-end). But you are
postulating "hit a dead end, through out all progress, start over"

	Is "userTurtle" being guided by a real user? If so, resetting to the
start on each dead-end is a major penalty, the user should have the option
of back-tracking and picking another turn.

	If "userTurtle" is a separate algorithm it should still have a
back-track ability. The difference is whether the algorithm uses a wall
following scheme, or a random direction at any intersection. Note that,
without memorizing choices for each intersection, the random direction mode
can result in repeating a failed path.
-- 
	Wulfraed                 Dennis Lee Bieber         AF6VN
    wlfraed@ix.netcom.com    HTTP://wlfraed.home.netcom.com/

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

basic maze problem with turtle baujacob@gmail.com - 2013-10-13 14:52 -0700
  Re: basic maze problem with turtle baujacob@gmail.com - 2013-10-13 15:18 -0700
    Re: basic maze problem with turtle Dennis Lee Bieber <wlfraed@ix.netcom.com> - 2013-10-13 21:53 -0400
    Re: basic maze problem with turtle Joshua Landau <joshua@landau.ws> - 2013-10-14 23:58 +0100

csiph-web