0
I Use This!
Activity Not Available
Analyzed 10 months ago. based on code collected 10 months ago.

Project Summary

Deze opdracht gaat over het zoeken naar een kortst mogelijke uitweg uit een vierkante ruimte die bezaaid is met obstakels. De ruimte kan voorgesteld worden als een rooster van locaties. Een locatie waarop zich een obstakel bevindt is ontoegankelijk voor de agent. De agent heeft zicht op de volledige ruimte en kan acht acties ondernemen, deze komen elk overeen met het bewegen van 1 locatie naar een andere in één van de acht windrichtingen. De agent kan niet op een locatie met een obstakel belanden of de ruimte verlaten. Hieronder zie je een voorbeeld van een vierkante ruimte van dimensie 9. De agent (label S) moet een weg vinden naar de uitgang (label G). De obstakels zijn de locaties met een X. De kost om een horizontale of vertikale beweging te maken is 1; de kost om een schuine beweging te maken is vierkantswortel 2.

| | |X| |G| | | | |
|X| |X|X|X|#| |X|X|
| | | | |#| | | | |
|X| | |X|#|X| | | |
|X| | |#| | | | | |
| | | |#| | | | | |
|X|X|X|#| | | | | |
|X|X|X|#| | | | | |
|S|#|#| | |X| | | |Een mogelijk oplossing voor onze agent in dit voorbeeld is de volgende sequentie van acties (aangegeven op het voorbeeld via #-tekens): Oost – Oost – NoordOost – Noord – Noord – Noord – NoordOost – Noord – NoordOost - NoordWest

Merk op: deze oplossing heeft een padkost van 11.66 In een initiële toestand bevindt de agent zich in de linkerbenedenhoek van de ruimte, de uitweg bevindt zich midden bovenaan en er zijn 25% willekeurig gekozen locaties niet toegankelijk. In deze opdracht ga je verschillende zoekstrategieën implementeren en vergelijken. Je werkt hiervoor de gegeven basiscode in Java verder uit.

Tags

search maze method java

In a Nutshell, mazesearchki...

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free trial so you can discover if there are open source vulnerabilities in your code
  • ...
    check out hot projects on the Open Hub
  • ...
    nearly 1 in 3 companies have no process for identifying, tracking, or remediating known open source vulnerabilities
  • ...
    anyone with an Open Hub account can update a project's tags

Languages

Languages?height=75&width=75
HTML
86%
JavaScript
7%
Java
7%
2 Other
<1%

30 Day Summary

Apr 9 2016 — May 9 2016

12 Month Summary

May 9 2015 — May 9 2016