python - how to make my maze function print out the solution -

-

i working on maze solution problem. after code can find goal, not let python print out list of solution. it's required homework.

can me? learned python 3 weeks. want print out every step python goes toward final goal. here code:

def mazedetector(row,col):     c= m[row][col]     solution=[]      if c =="w":         print "wall here: "+ str(row)+ ","+ str(col)         return false     elif c =="v":         print "visited: " + str(row)+ ","+ str(col)         return false     elif c=="f":         print "found: "+ str(row)+ ","+ str(col)         print solution         return true      print "visiting:"+ str(row)+ ","+ str(col)      solution.append((row,col),)     m[row][col]=="v"     if (col>0 , mazedetector(row,col-1)):         return true     elif (row< len(m)-1 , mazedetector(row+1,col)):         return true     elif (row>0 , mazedetector(row-1, col)):         return true     elif (col<=len(m)-1 , mazedetector(row, col+1)):         return true     return false mazedetector(1,5)

and here maze, w means wall, p means place go, s means start, f means final:

[['w', 'p', 'p', 'w', 'w', 'w'],   ['w', 'w', 'p', 'w', 'p', 's'],   ['w', 'w', 'p', 'w', 'p', 'w'],   ['p', 'p', 'p', 'p', 'p', 'w'],   ['f', 'w', 'p', 'w', 'w', 'w'],   ['w', 'p', 'p', 'p', 'p', 'w']]

you have pass solution function , not create each time:

def mazedetector(row,col, solution):     c= m[row][col]     solution.append((row, col))     if c =="w":         print "wall here: "+ str(row)+ ","+ str(col)         return false     elif c =="v":         print "visited: " + str(row)+ ","+ str(col)         return false     elif c=="f":         print "found: "+ str(row)+ ","+ str(col)         print solution         return true      print "visiting:"+ str(row)+ ","+ str(col)      m[row][col]=="v"     if (col>0 , mazedetector(row,col-1, list(solution))):         return true     elif (row< len(m)-1 , mazedetector(row+1,col, list(solution))):         return true     elif (row>0 , mazedetector(row-1, col, list(solution))):         return true     elif (col<=len(m)-1 , mazedetector(row, col+1, list(solution))):         return true     return false mazedetector(1,5, [])

here's code returns path if exists

def mazedetector(row, col, solution):     solution.append((row, col))     if m[row][col] == "f": return true, solution     m[row][col] = "v"     neighbors = [(row, col - 1), (row + 1, col), (row - 1, col), (row, col + 1)]     neighbors = filter(lambda (r, c): r >= 0 , c >= 0 , r < len(m) , c < len(m) , m[r][c] not in ("v", "w"), neighbors)     r, c in neighbors:         t, sol = mazedetector(r, c, list(solution))         if t: return true, sol     return false, []  print mazedetector(1, 5, [])[1]

Comments

Post a Comment

Popular posts from this blog

html5 - What is breaking my page when printing? -

-
Image
i have questioner , don't know why when printing it's creating break before first question. live demo (link) i able resolve issue removing fieldset container had wrapped in.. having fieldset element causing of fields grouped together, , since not fit on first page, being pushed second page. removing fieldset element, able firefox print first 2 questions on page 1 identically chrome. it seems not new problem firefox , fieldset not playing nice found old bugzilla ticket 2008 has persisted , still being commented on in 2014 (link) if retaining fieldset important, found solution else came here (link) <script type='text/javascript'> $(window).bind('beforeprint', function(){ $('fieldset').each( function(item) { $(this).replacewith($('<div class="fieldset">' + this.innerhtml + '</div>')); } ) }); $(window).bind(
Read more

c# - must be a non-abstract type with a public parameterless constructor in redis -

-
when save object, got below error must non-abstract type public parameterless constructor in order use parameter 't' in generic type or method 'servicestack.redis.redisclient.store<t>(t) redisclass.getinstnace().store(msg); // error here redisclass.getinstnace().save(); as third party's class, can not edit how save object? could create wrapper around third party object call constructor, store wrapper? e.g. public class mywrapper { public thirdpartyobject thirdpartyinstance { get; set; } public mywrapper() { thirdpartyinstance = new thirdpartyobject("constructors"); } }
Read more

ajax - PHP/JSON Login script (Twitter style) not setting sessions -

-
i'm having trouble getting twitter style login work properly, reason gets stuck at session_register("useremail"); session_register("userpass"); and doesn't redirect after it. if enter wrong account data, works , appropriate error message pops up. this full code: <?php if(empty($_post['email']) || empty($_post['password'])) { die(msg(0,"all fields required")); } if(!(preg_match("/^[\.a-z0-9_\-\+]+[@][a-z0-9_\-]+([.][a-z0-9_\-]+)+[a-z]{1,4}$/", $_post['email']))) die(msg(0,"you haven't provided valid e-mail")); $host="localhost"; $username="root"; $password="x"; $db_name="x"; $tbl_name="x"; mysql_connect("$host", "$username", "$password")or die("cannot connect"); mysql_select_db("$db_name")or die("cannot select db"); $useremail=$_post['email']; $userpass=
Read more