Ga naar voor een Robot!

[eborn]

Ik heb met spoed jullie visie op het volgende probleem nodig:

stel, ik heb een Robot die niets van zichzelf weet. Een afstandsbediening weet wel de positie van de Robot. Ik geef op de afstandsbediening in dat de Robot naar het punt (100,100) moet lopen. De Robot kan echter maar stapjes van 0,4 maken. Wat is een goed algorithme om op de plek van bestemming aan te komen? Je kunt dus niet gewoon 45 graden draaien (er van uitgaande dat je op punt 0,0 stond). Want dan kun je nooit precies op 100,100 komen.

Bedankt!

[Orphix]

250 stapjes naar rechts en 250 naar boven?

(btw dit is niet echt een goed algoritme)

[Verwijderd]

mag je ook stapjes van (4,0) (0,-4) en (0,-4) maken? of anders gezegd: mag je wel met 90 % draaien?

[eborn]

Nee, met een stapje van 0,4 bedoel ik 0.4. Net zoals jezelf bijv. met een stapgrootte van 1 meter loopt en dat dan 100x om 100 meter te lopen.

[eborn]

Op zondag 20 januari 2002 23:41 schreef Orphix het volgende:
250 stapjes naar rechts en 250 naar boven?

(btw dit is niet echt een goed algoritme)

Ok, in dit geval zou dit kunnen Maar nu hetzelfde voor het punt (90.545773,90.2376743)

En wat je zelf al zei: het is niet een goed algorithme. Er moet toch wel een universeel algotithme voor bestaan?

[marcusk]

fladder bedoelt hoeveel graden je robotje kan draaien per stap.

[.oisyn]

Op zondag 20 januari 2002 23:39 schreef eborn het volgende:
[..]

klinkt als het Robbie project op de HvU

[eborn]

Het IS Robbie project op HvU

En de Robot mag tussen elke stap van 0.4 zoveel draaien als hij wil.

[.oisyn]

ben je daar niet heel erg te laat mee? (als in, het moet deze week af komen )

[Verwijderd]

dit klinkt HEEL erg als het Robbie project van de HvU...
En bij de weg, dat alleen de afstand bediening de positie weet is object georiënteerd gezien niet echt... netjes.

[edit]Captain, it appears like we're stuck in a space-time anomaly... Oftewel, typing too sloooow[edit]

[eborn]

Lekker, nou krijgen we allemaal slimme jochies die hun eigen Robbie code en planning de hemel in gaan prijzen

[.oisyn]

Op zondag 20 januari 2002 23:52 schreef eborn het volgende:
Lekker, nou krijgen we allemaal slimme jochies die hun eigen Robbie code en planning de hemel in gaan prijzen

nee hoor, ten eerste ben ik die tijd allang voorbij (ben nu 6e semester ), en ten tweede was er bij ons niet iets specifieks bij gezet over die stappen (kwamen we tijdens de presentatie pas achter, misschien dat het daarom ook nu expliciet erbij is gezet ).

Oh, en wij deden het ook pas in de laatste week

Wat ook wel lachwekkend was dat Gerlofsma vlak na onze presentatie een hartaanval heeft gehad (niet lachwekkend dat hij dat heeft gehad natuurlijk, maar dat het vlak na onze presentatie was... wij kunnen het ook niet helpen dat we zo goed zijn )

[HurrI]

tsjongejonge.. planning is best moeilijk he... En leer eens OO coden..

[eborn]

Mooi, iemand uit het 6e semester die ons gaan helpen

Maar goed, Robbie hoeft pas morgenmiddag om half 4 gepresenteerd te worden, dus nog tijd zat En ons teamlid die de gotoxy functie zou maken bleek euh... niet capabel genoeg

[Super_ik]

moet ie precies op de opgegeven co-ordinaten uitkomen?
anders bereken je de hoek en de echte afstand naar het punt toe, laat je m draaien en de afstand afleggen in 0.4 per keer totdat ie het dichtste in de buurt van het punt is, met een zekerheid van +/- 0.4 dus

[eborn]

Op zondag 20 januari 2002 23:55 schreef Super_ik het volgende:
moet ie precies op de opgegeven co-ordinaten uitkomen?

Nope, maar het liefst zo dicht mogelijk. Maar wel binnen een redelijke tijd (niet dat hij naar 4 dagen bewegen en rekenen er precies opkomt ofzo )

[.oisyn]

oh sorry, nee, ik ga jullie niet helpen

wij hebben dat stapjes gezeik dus ook helemaal niet geimplementeerd

[HurrI]

Op zondag 20 januari 2002 23:55 schreef eborn het volgende:
Mooi, iemand uit het 6e semester die ons gaan helpen

Maar goed, Robbie hoeft pas morgenmiddag om half 4 gepresenteerd te worden, dus nog tijd zat En ons teamlid die de gotoxy functie zou maken bleek euh... niet capabel genoeg

Niet capabel.. lol.. das netjes van je gezegd.. ik denk dat ik me iets anders had uitgedrukt

[eborn]

Op zondag 20 januari 2002 23:53 schreef OiSyN het volgende:

wij kunnen het ook niet helpen dat we zo goed zijn )

Weet je zeker dat het niet het tegenovergestelde was? Wat hadden jullie toen voor het project?

En even voor de niet-ingewijden: HurrI is één van mijn mede-teamgenoten

[Super_ik]

Op zondag 20 januari 2002 23:55 schreef Super_ik het volgende:
moet ie precies op de opgegeven co-ordinaten uitkomen?
anders bereken je de hoek en de echte afstand naar het punt toe, laat je m draaien en de afstand afleggen in 0.4 per keer totdat ie het dichtste in de buurt van het punt is, met een zekerheid van +/- 0.4 dus

[edit] verkeerde knop

[eborn]

Trouwens, dit was ons plan:

1. Draai naar het punt zodat je er zoveel mogelijk naar 'kijkt'.
2. Loop een stapje
3. Als je nog niet dicht genoeg bij het punt zit ga je naar punt 1

Needless to say, this doesn't work too well

[toraq]

Op zondag 20 januari 2002 23:56 schreef OiSyN het volgende:
oh sorry, nee, ik ga jullie niet helpen

wij hebben dat stapjes gezeik dus ook helemaal niet geimplementeerd

Ja, maar onze grote vriend Eric Gerlofsma heeft wel verteld welk algoritme hij altijd gebruikte en dus waarschijnlijk van jullie verwacht

Op zondag 20 januari 2002 23:39 schreef eborn het volgende:
Ik heb met spoed jullie visie op het volgende probleem nodig:

stel, ik heb een Robot die niets van zichzelf weet. Een afstandsbediening weet wel de positie van de Robot. Ik geef op de afstandsbediening in dat de Robot naar het punt (100,100) moet lopen. De Robot kan echter maar stapjes van 0,4 maken. Wat is een goed algorithme om op de plek van bestemming aan te komen? Je kunt dus niet gewoon 45 graden draaien (er van uitgaande dat je op punt 0,0 stond). Want dan kun je nooit precies op 100,100 komen.

Bedankt!

Wat Gerlofsma zelf deed was dit, je draait eerst naar het doel toe en vervolgens rijd je de helft van de afstand naar het doel vooruit, vervolgens draai je weer bij en rijd je weer de helft van die afstand, net zo lang tot die afstand kleiner is dan 0,8.
Als je dat nou braaf implementeert, dan zal hij jullie vast heel goed vinden

[HurrI]

Op zondag 20 januari 2002 23:57 schreef eborn het volgende:

[..]
En even voor de niet-ingewijden: HurrI is één van mijn mede-teamgenoten

ssssst!!!

[Super_ik]

Op maandag 21 januari 2002 00:00 schreef eborn het volgende:
Trouwens, dit was ons plan:

1. Draai naar het punt zodat je er zoveel mogelijk naar 'kijkt'.
2. Loop een stapje
3. Als je nog niet dicht genoeg bij het punt zit ga je naar punt 1

Needless to say, this doesn't work too well

k zou stap 2 in een loop zetten
en elke keer als ie daar uitkomt de loop halveren ofzo
dus
1
for i = 1 to stappen do 2
stappen = stappen /2
3
en stappen bereken je dan van de afstand tussen de robot en het punt

[eborn]

Op maandag 21 januari 2002 00:02 schreef toraq het volgende:

Wat Gerlofsma zelf deed was dit, je draait eerst naar het doel toe en vervolgens rijd je de helft van de afstand naar het doel vooruit, vervolgens draai je weer bij en rijd je weer de helft van die afstand, net zo lang tot die afstand kleiner is dan 0,8.
Als je dat nou braaf implementeert, dan zal hij jullie vast heel goed vinden

Kleine moeite om dat nog ff aan te passen Was al bijna wat wij hadden

[ACM]

Spoed uit topictitel geknipt, als je echt haast hebt ben je al te laat...

[eborn]

Er lopen hier volgens mij admins rond die niets beters te doen hebben

[HurrI]

Op maandag 21 januari 2002 00:06 schreef ACM het volgende:
Spoed uit topictitel geknipt, als je echt haast hebt ben je al te laat...

tsjongejonge.. tis weer zondag hoor... pfff

[Super_ik]

ja , der hat wel een smiley achter gemogen ACM

[PipoDeClown]

-
bekijk de source van een grafische lib om een lijntje op het scherm te tekenen. misschien heb je daar wat aan...
-

[ACM]

Op maandag 21 januari 2002 00:09 schreef eborn het volgende:
Er lopen hier volgens mij admins rond die niets beters te doen hebben

Want? Het is gewoon belachelijk dat jij meer haast zou hebben dan anderen, zeker op zondag

En als je al meer haast hebt, hoeft dat je echt geen extra voorrang op te leveren hoor. Met een duidelijke "lokkende" topictitel krijg je veel betere reacties (en ook meer de personen die je zouden kunnen helpen)

Op maandag 21 januari 2002 00:11 schreef Super_ik het volgende:
ja , der hat wel een smiley achter gemogen ACM

Op maandag 21 januari 2002 00:10 schreef HurrI het volgende:
tsjongejonge.. tis weer zondag hoor... pfff

Denk er maar es goed over na...

Als je echt haast hebt, komt dat omdat je te laat begonnen bent...

[eborn]

Op maandag 21 januari 2002 00:18 schreef ACM het volgende:

Want? Het is gewoon belachelijk dat jij meer haast zou hebben dan anderen, zeker op zondag

En als je al meer haast hebt, hoeft dat je echt geen extra voorrang op te leveren hoor. Met een duidelijke "lokkende" topictitel krijg je veel betere reacties (en ook meer de personen die je zouden kunnen helpen)

blablabla ik heb het te druk voor dit soort onzin, want ik heb haast, misschien niet meer dan anderen, maar wel haast.

en trouwens, het heeft niets te maken met te laat beginnen. Het heeft te maken met het redden van mijn eigen hachje...

[Super_ik]

en werkt het al

[HurrI]

Op maandag 21 januari 2002 00:20 schreef eborn het volgende:

[..]
en trouwens, het heeft niets te maken met te laat beginnen. Het heeft te maken met het redden van mijn eigen hachje...

*kuch*en de mijne*kuch*

[eborn]

Op maandag 21 januari 2002 00:24 schreef Super_ik het volgende:
en werkt het al

Momentje nog

[HurrI]

Op maandag 21 januari 2002 00:18 schreef ACM het volgende:

[..hoop geblaat]

Denk er maar es goed over na...

Als je echt haast hebt, komt dat omdat je te laat begonnen bent...

Kheb het bold maar even uit je msg gehaald. Als je echt indruk wilt maken ben je te laat.

Overigens, als mensen hun afspraken niet nakomen komen andere in tijdsnood te zitten... denk daar maar eens overna...

[Super_ik]

Op maandag 21 januari 2002 00:26 schreef HurrI het volgende:

[..]

Kheb het bold maar even uit je msg gehaald. Als je echt indruk wilt maken ben je te laat.

Overigens, als mensen hun afspraken niet nakomen komen andere in tijdsnood te zitten... denk daar maar eens overna...

life is hard, ans so is ACM

_{van eels}

[Jelmer]

ok, ook 'wij' (projectteam) hebben ff een probleempje bij dit onderdeel..
We zijn zo slim geweest om alles in kompas graden te doen ( ), omdat dit, naar het schijnt, gebruikelijk is. Dus dan krijg je dit:

code:

    0
270-|-90
   180

Maar nu hebben we een formule nodig die dit omzet naar het volgende:

code:

   90
180-|-0
   270

Zoals te zien is, is het boeltje eerst 90 graden naar rechts gedraait en daarna gespiegeld in de Y-as.

Heeft iemand misschien een formule om dit om tezetten?? (of het spiegelen in de Y-as?) Hebben zelf al veel geprobeert, maar kunnen er niets op vinden ..

edit:
lees net dat we verder het zelfde algoritme gebruiken als gerlofsma

[Super_ik]

90-jullie_graden?
270-jullie_graden?
een van die 2, maar ken geen zin om te denken welke

[Jelmer]

ja heb m nu wel....

((90-onze_graden)+360)%360

[The - DDD]

Hoezo een beetje basis wiskunde.

Door slim gebruik te maken van de ongelimiteerde draaimogelijkheid kun je met wat wiskunde behoorlijk precies ervoor zorgen waar je uitkomt waar je uit moet komen. Ook als de hemelsbrede afstand geen veelvoud van 0.4 is. Je doet toch een universitaire opleiding? Dan zou je wel redelijk bedreven moeten zijn met analyse.

Oh ja, je zult zo precies kunnen zijn als je waarde voor PI nauwkeurig is.

Beetje zielig als je het met manhattan distance op wil gaan lossen, je kan dan niet eens alle locaties bereiken.

[eborn]

admins, gooi er maar een slotje op, het is ondertussen gelukt. En anders wordt dit toch maar een rotzooi topic voor mensen die denken dat ze stoer, slim en geweldig zijn! Goeie nacht, en voor de mensen die ook nog wat moeten doen, succes!

[HurrI]

groep 3 out!

[Verwijderd]

Als je 'm 'n spiraal laat lopen kan hij er altijd en exact op de juiste plek komen imo. Is niet echt de kortste route maar hij komt er.

[Verwijderd]

Hoe is het gelukt dan?

Ik had nog een idee..

je hebt de afstand tussen robot en object. Het probleem is dat die deelbaar moet zijn door 0,4. De truuk.. neem een rechte lijn naar object en laat 'm ergens onderweg een 'omweg' maken in de vorm van een driehoekje. Op die manier kun je de resterende afstand 'passend' maken.

[Super_ik]

Op maandag 21 januari 2002 00:49 schreef hezik het volgende:
Als je 'm 'n spiraal laat lopen kan hij er altijd en exact op de juiste plek komen imo. Is niet echt de kortste route maar hij komt er.

en hoe zou jij dan die spiraal berekenen?
want het idee klinkt interesant

[Jelmer]

Op maandag 21 januari 2002 00:45 schreef The - DDD het volgende:
Hoezo een beetje basis wiskunde.

Door slim gebruik te maken van de ongelimiteerde draaimogelijkheid kun je met wat wiskunde behoorlijk precies ervoor zorgen waar je uitkomt waar je uit moet komen. Ook als de hemelsbrede afstand geen veelvoud van 0.4 is. Je doet toch een universitaire opleiding? Dan zou je wel redelijk bedreven moeten zijn met analyse.

Oh ja, je zult zo precies kunnen zijn als je waarde voor PI nauwkeurig is.

Beetje zielig als je het met manhattan distance op wil gaan lossen, je kan dan niet eens alle locaties bereiken.

Flame er maar lekker op los jongen.... Ik kan er ook niets aan doen hoor dat het wiskunde onderwijs in bepaalde opzichten op de Hogeschool van Utrecht niet van zo'n hoog niveau is en dat gonio mij ook niet echt ligt!!!

[HurrI]

Op maandag 21 januari 2002 00:52 schreef hezik het volgende:
Hoe is het gelukt dan?

Ik had nog een idee..

je hebt de afstand tussen robot en object. Het probleem is dat die deelbaar moet zijn door 0,4. De truuk.. neem een rechte lijn naar object en laat 'm ergens onderweg een 'omweg' maken in de vorm van een driehoekje. Op die manier kun je de resterende afstand 'passend' maken.

Klinkt leuk, en zal idd altijd goed (met kleine afwijking) uitkomen, maar de weg moet zo 'recht' mogelijk zijn.

[ACM]

Ik erger me nogal aan het pogen om topictitels "Extra klikbaar te maken" zo ook woorden als "SPOED:" etc.

Soms komt het voor dat je niet eerder kan beginnen, maar die keren DAT je eerder kan beginnen moet je niet nog es op het laatste moment om hulp gaan brullen.

Woorden als "SPOED", "HAAST", "MOET AF" etc zal ik dan ook altijd uit topictitels verwijderen, bedenk dan een titel waar mensen duidelijk aan zien wat het probleem is en direct denken, heee "das interessant" in je topic-start-bericht kan je dan evt nog aangeven dat je haast hebt.

Vervolgens nog "dom" tegen de mod ingaan is ook weer zoiets geks. Klagen over de mod mag altijd in LA, eventueel ook wel per icq of email, maar om nou je eigen topic ermee omzeep te helpen?

Slot is trouwens voor het ondertussen behoorlijk offtopic karakter, niet voor andere zaken.

eborn: mocht je nog toch vragen hebben, dan kan je het best in dit geval een nieuw topic openen, normaal zou het het makkelijkst zijn je eigen topic omhoog te halen in zo'n geval.
Dat laatste is dan ook een van de redenen dat normaal een topic niet gesloten wordt, ookal is het opgelost.