python - Optimizing a robot vacuum's path -



python - Optimizing a robot vacuum's path -

i'm trying solve botclean problem on hackerrank: https://www.hackerrank.com/challenges/botclean

the solution came scan board dirty tile shortest distance navigate it, clean it, , repeat until it's clean.

code:

nextd = [] def next_move(posr, posc, board): global nextd if nextd == []: nextd = next_d(posr,posc,board) if (nextd[0] == posr) , (nextd[1] == posc): print("clean") board[posr][posc] = "-" nextd = [] homecoming if posc < nextd[1]: print("right") homecoming #posc += 1 elif posc > nextd[1]: print("left") homecoming #posc -= 1 if posr < nextd[0]: print("down") homecoming #posr += 1 elif posr > nextd[0]: print("up") homecoming #posr -= 1 #find closest d def next_d(posr, posc, board): arr = [] in range(len(board)): try: #print("distance to: ", i, board[i].index('d'), abs(i-posc) + abs(board[i].index('d'))) vals = [abs(i-posr) + abs(board[i].index('d')-posc), i, board[i].index('d')] arr.append(vals) except valueerror: pass arr.sort() homecoming [arr[0][1], arr[0][2]] # tail starts here if __name__ == "__main__": pos = [int(i) in input().strip().split()] board = [[j j in input().strip()] in range(5)] next_move(pos[0], pos[1], board)

i'm stuck @ 17.60/17.82. bot gets 16, 20, 34, 26 on test cases. best scores 16, 25, 28 , 18. give-and-take says implement greedy algorithm though i'm not exclusively sure how in context. suggestions optimizing problem? did go wrong?

edit: time isn't criteria. scanning board repeatedly isn't problem.

if want watch in action: https://www.hackerrank.com/showgame/4843664

thank you!

got it

nextd = [] def next_move(posr, posc, board): global nextd if nextd == []: nextd = next_d(posr,posc,board) if (nextd[0] == posr) , (nextd[1] == posc): print("clean") board[posr][posc] = "-" nextd = [] elif posc < nextd[1]: print("right") elif posc > nextd[1]: print("left") elif posr < nextd[0]: print("down") elif posr > nextd[0]: print("up") #find closest d def next_d(posr, posc, board): val = len(board) * 2 nextd = [] in range(len(board)): j in range(len(board[i])): if board[i][j] == 'd' , abs(i - posr) + abs(j - posc) < val: val = abs(i - posr) + abs(j - posc) nextd = [i, j] homecoming nextd # tail starts here if __name__ == "__main__": pos = [int(i) in input().strip().split()] board = [[j j in input().strip()] in range(5)] next_move(pos[0], pos[1], board)

python algorithm artificial-intelligence bots

Comments

Post a Comment

Popular posts from this blog

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* -

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* - i've inherited doc publishing process takes docbook , builds html , pdf output, using apache fop both. project had been started, never completed. lots of tweaking, i've able of doc sets build (20+), except handful, , fail severe code 1 of these 2 conditions: "fo:flow" missing kid elements. required content model: marker* "fo:block" not valid kid of "fo:root" the xml output comes out of docbook , docbook-fop checks out well-formed. the fop error in 1 book, "endecagloss", example, points end of string: <fo:flow flow-name="xsl-region-body" start-indent="4pc" end-indent="0pt"/> here’s log output in case: [java] severe: javax.xml.transform.transformerexception: file:/scratch/publishing/hudson/jobs/build-main-endeca-documentation/workspace/serverdoc/w...
Read more

mediawiki - How do I insert tables inside infoboxes on Wikia pages? -

mediawiki - How do I insert tables inside infoboxes on Wikia pages? - i want insert tables in infoboxes. example, have proteinbox i've developed using infobox template (http://health-and-medicine.wikia.com/wiki/template:proteinbox), , fasta field big fit comfortably in proteinbox. hence collapsible table within box. this tried: {{infobox | row 1 = {| class = "mw-collapsible mw-collapsed wikitable" |- | <!-- table content --> |} }} your problem is, putting nested table within template. pipe characters ( | ) in table syntax collides pipe usage in templates. the commonly used hack around create template called template:! , containing pipe character, , utilize when need set tables, parser functions or other stuff using pipe characters, within templates. table (with every | replaced {{!}} ): {{{!}} {{!}}- {{!}} a1 {{!}} b1 {{!}}- {{!}} a2 {{!}} b2 {{!}}} ...the equivalent of {| |- | a1 | b1 |- | a2 | b2 |} furthermore, hav...
Read more

Local Service User Logged into Windows -

Local Service User Logged into Windows - i created windows service tracks app server user connected through load balancer. it retrieves user logged windows on machine, cross references active directory (ad) business relationship homecoming first name, lastly name , e-mail (for notification through website created project) there 1 scheme on network users remote system, vista system, reason returning values "local service" logged machine, it's weird , security guys impossible "local service" business relationship logged windows. here how user logged windows managementscope ms = new managementscope("\\\\.\\root\\cimv2"); objectquery query = new objectquery("select * win32_computersystem"); managementobjectsearcher searcher = new managementobjectsearcher(ms, query); foreach (managementobject mo in searcher.get()) { _username = mo["username"].tostring(); } // remove domain part username string[] usernameparts = _...
Read more