Hallo Steven Anderson, hoe is het ermee?
15-Jun-96 10:34:36, Steven Anderson schreef aan All
Onderwerp: Can YOU help me?..
SA> .....0...........
SA> ..D..0........... So, what I want to do, is work out how to get from
SA> ...000___........ S to D. Its easy for us humans to say go Right 6,
SA> _________........ down 2, left 11, up 6 and right 1 but, how do I get
SA> _.___000000...... a computer to work that out????
SA> .....0S..........
SA> .....0000000..... This would be almost IMPOSSIBLE?..
SA> .................
Well, this is pretty hard indeed... Even for humans, if the map becomes
complicated... You see, there is a shorter route than te one you mentioned
above... 5 right, 2 up, 9 left, 2 up... This saves 1 move-point (1 for
normal terrain and 2 for mountains, etc)
Of course, it is possible, but I couldn't think of anything else then
trying allmost all the possibilities... What you could try is first to find
the most efficient horizontal path, then check if it if easy to get on that
path vertically and put that in a loop... I don't know what the result will
be..
>>> Marcel Veldhuizen <<<<<<<< * Origin: United Bbs Systems Europe MailGate to -> Fido USA (2:2802/337.0)
|