c# - Backtracking using right hand rule in a maze -


i'm trying solve maze using right hand rule, backtracking not working correctly. whenever hits dead end, stops traversing. wrong if else statement. however, it's hard debug in windows form, , can't figure out did wrong. tell me wrong function ? thank you. have maze:

          public char[,] navigatemouse()           {                // check south                if (mousemaze[ypos + 1, xpos] == ' ')                {                     //mark trail '.'                     mousemaze[ypos, xpos] = '.';                     mousemaze[ypos + 1, xpos] = 'm';                     ypos++;                }                // check east                else if (mousemaze[ypos + 1, xpos] == 'x' && mousemaze[ypos, xpos + 1] == ' ')                {                     mousemaze[ypos, xpos] = '.';                     mousemaze[ypos, xpos + 1] = 'm';                     xpos++;                }                // check north                else if (mousemaze[ypos + 1, xpos] == 'x' && mousemaze[ypos, xpos + 1] == 'x' &&                      mousemaze[ypos - 1, xpos] == '.')                {                     mousemaze[ypos, xpos] = '.';                     mousemaze[ypos - 1, xpos] = 'm';                     ypos--;                }                // check west                else if (mousemaze[ypos + 1, xpos] == 'x' && mousemaze[ypos, xpos + 1] == 'x' &&                      mousemaze[ypos - 1, xpos] == 'x' && mousemaze[ypos - 1, xpos] == '.')                {                     mousemaze[ypos, xpos] = '.';                     mousemaze[ypos, xpos - 1] = 'm';                     xpos--;                }                return mousemaze;           }

you bug logical bug. think how designing it.

the mouse travel square, check of sides. if mouse @ dead end, of sides closed, except one, 1 side visited.

thus, if end mouse not moving, need backtrack. follow path have made until right-hand-rule gives space haven't visited yet.


Comments

Post a Comment

Popular posts from this blog

user interface - How to replace the Python logo in a Tkinter-based Python GUI app? -

is there way change default logo, python logo , appears in window's task bar? notice have replaced default tk logo used appear in application window. i using windows 7 , python 2.6 , developing gui of tkinter. you can using winico tk extension package. winico package can used add system tray icons tk programs. the following sample shows 1 way change runtime application icon. note need provide .ico file suitable sizes of icons in on command line , need use pythonw. not change taskbar icon console when running python script. test extracted winico0.6 package python\tcl\winico0.6 folder package require winico work , ran code below using pythonw winico_test.py path\to\some\ico\file.ico . import sys tkinter import * def main(argv): root = tk() root.update() root.tk.call('package','require','winico') id = root.tk.call('winico','createfrom',argv[1]) root.tk.call('winico','setwindow',root,id...
Read more

objective c - Greedy NSProgressIndicator Allocation -

i'm using bunch of nsprogressindicators @ once (32 exact) , looks when they're animating start allocating memory no one's business greedy_run http://i62.tinypic.com/15rgmso.png i've got reports app slowdown , crash after days of uptime, , looks culprit, it's hard pinpoint bugs take days appear. i comment out call start animating, memory behaves expected. result of multiple nsprogressindicators alloc'ed on same thread? or maybe sandboxing? of constant allocations coming core animation threads, don't know else going on. custom nsview progress indicator lives in @interface myview () @property (nonatomic, strong) nsimageview *imageview; @property (nonatomic, strong) nstextview *numbertxt; @property (nonatomic, strong) nsprogressindicator *progress; @end @implementation myview - (id)initwithframe:(nsrect)framerect { self = [super initwithframe:framerect]; if (self) { // image nsimage *image = [nsimage imagenamed:@"bg.png"]; c...
Read more

how to set an OCR language in Google Drive -

i need upload image google drive including ocr feature. the problem setocrlanguage method. need specify hebrew language , based on iso 639-1 codes should "heb". i'm getting response "code" : 400, "errors" : [ { "domain" : "global", "location" : "ocrlanguage", "locationtype" : "parameter", "message" : "invalid value", "reason" : "invalid" } ], any idea should code or can list of avaliable codes?
Read more