0
I Use This!
Activity Not Available
Analyzed 7 months ago. based on code collected 7 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 tool to discover if there are open source vulnerabilities in your code
  • ...
    data presented on the Open Hub is available through our API
  • ...
    use of OSS increased in 65% of companies in 2016
  • ...
    check out hot projects on the Open Hub

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