Forum: Extra Discussion
03-07-2015, 14:23
|
|
Replies: 11
Views: 2,005
Re: pic: N Dimensional Exploring Tree
To add context to this because I feel most people don't understand the significance of this:
Marlow (re)created a n dimensional path finding algorithm that is magnitudes times faster than the...
|
Forum: Java
02-07-2015, 16:28
|
|
Replies: 8
Views: 1,755
|
Forum: NI LabVIEW
02-07-2015, 11:20
|
|
Replies: 13
Views: 1,670
|
Forum: Programming
02-07-2015, 00:38
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
I think @Marlow's new solution is the best anyone will come up with. It scales linearly with dimensions and logarithmically with iterations. While the number of iterations is not constant per a...
|
Forum: Programming
01-07-2015, 09:13
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
Your solution did indeed find a path for all 1000 random generated tests I ran on it. Could you test how well it scales with input size (grid size for now) and either post a graph in this thread or...
|
Forum: Programming
30-06-2015, 17:06
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
I am not entirely certain if a big-O exists of a solution based on a probabilistic solution. I would be delighted if one existed. For now, to accompany this algorithm, try to prove mathematically...
|
Forum: Programming
30-06-2015, 16:06
|
|
Replies: 17
Views: 2,422
|
Forum: Programming
30-06-2015, 15:34
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
I will rigorously test your solution after work today.
Your approach to the problem certainly is valid, but, as you have pointed out, it has inherent flaws with how you constructed the problem.
I...
|
Forum: General Forum
30-06-2015, 09:08
|
|
Replies: 21
Views: 3,022
|
Forum: Programming
25-06-2015, 21:37
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
For now, they are simply axis aligned n dimensional boxes that can have decimal precision. I don't see much of a reason to add more complex shaped obstacles, but if you give a good one then I may add...
|
Forum: Programming
25-06-2015, 17:43
|
|
Replies: 17
Views: 2,422
|
Forum: Programming
25-06-2015, 17:23
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
Each algorithm is to return a single list of points going from A to B that avoids the obstacles, how the programmer computes that path is up to him/her.
The algorithm will know where the obstacles...
|
Forum: Programming
25-06-2015, 15:58
|
|
Replies: 17
Views: 2,422
Re: Inaugural Programming Challenge
There can be M obstacles presented in the N dimensional space. Yes, the example objects given were 2 3 dimensional rectangles.
Distance of the path may also be taken into consideration.
One of...
|
Forum: General Forum
25-06-2015, 15:38
|
|
Replies: 17
Views: 2,179
|
Forum: Programming
25-06-2015, 14:51
|
|
Replies: 17
Views: 2,422
Inaugural Programming Challenge
Inspired by the DARPA Robotics competition.
You have a robot with N degrees of freedom. Compute a discrete path in the robot's state space such that it goes from its original state, A, to a...
|
Forum: General Forum
25-06-2015, 12:20
|
|
Replies: 17
Views: 2,179
|
Forum: General Forum
25-06-2015, 09:54
|
|
Replies: 24
Views: 4,760
Re: 4607 has its own computer!
Actually, Pixar just invented them this year (https://www.youtube.com/watch?v=_MC3XuMvsDI)
Back on topic, I like the build. Best of luck with this, 1706 is currently looking at a computers, but we...
|
Forum: General Forum
19-06-2015, 21:05
|
|
Replies: 133
Views: 14,934
|
Forum: Programming
18-06-2015, 21:41
|
|
Replies: 8
Views: 2,393
Re: calling all "R Statistical Package" gurus
This paper (http://www.jstatsoft.org/v60/i06/paper) might be of use to you.
I have personally used rgenoud, but my code for it is sitting on the desktop in my lab at university and wouldn't be much...
|
Forum: Java
18-06-2015, 10:00
|
|
Replies: 1
Views: 819
|
Forum: General Forum
15-06-2015, 22:13
|
|
Replies: 133
Views: 14,934
|
Forum: General Forum
15-06-2015, 20:08
|
|
Replies: 133
Views: 14,934
|
Forum: General Forum
15-06-2015, 09:40
|
|
Replies: 18
Views: 2,495
|
Forum: General Forum
14-06-2015, 23:36
|
|
Replies: 18
Views: 2,495
|
Forum: General Forum
14-06-2015, 21:36
|
|
Replies: 18
Views: 2,495
|