Click here to Skip to main content
15,907,905 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: generating random number Pin
fmzl3-Oct-10 19:08
fmzl3-Oct-10 19:08 
GeneralRe: generating random number Pin
PravinSingh14-Oct-10 10:31
PravinSingh14-Oct-10 10:31 
AnswerRe: generating random number Pin
fmzl14-Oct-10 10:46
fmzl14-Oct-10 10:46 
GeneralRe: generating random number Pin
PravinSingh14-Oct-10 19:47
PravinSingh14-Oct-10 19:47 
QuestionRe: generating random number Pin
AspDotNetDev3-Nov-10 7:24
protectorAspDotNetDev3-Nov-10 7:24 
GeneralRe: generating random number Pin
NickHighIQ3-Oct-10 17:03
NickHighIQ3-Oct-10 17:03 
AnswerRe: generating random number Pin
T210213-Dec-10 21:08
T210213-Dec-10 21:08 
QuestionGoal finding: I just need the name of an algorithm Pin
Quake2Player24-Sep-10 13:19
Quake2Player24-Sep-10 13:19 
Hi,

I need to find a goal given the following conditions

-I only know my 4 surroundings (N,W,S,E): they can be empty or an obstacle
-I know the goal coordinates (x,y)
-I know my coordinates

I know bug-2 (and bug-1) are complete algorithms (they always find the goal).

But it is really bad in some maps with large obstacles.

My questions are two.
1. How come there arent quick and well-known solutions to this? Ive been googling for ages and I just find theoretical papers, full of blabla and no pseudocode.

2. A* wouldnt work for this because of my first restriction, right?

Thanks
AnswerRe: Goal finding: I just need the name of an algorithm Pin
NickHighIQ3-Oct-10 13:46
NickHighIQ3-Oct-10 13:46 
AnswerRe: Goal finding: I just need the name of an algorithm Pin
Radhakrishnan G.3-Nov-10 5:15
Radhakrishnan G.3-Nov-10 5:15 
AnswerRe: How does High Def Streaming Work Pin
Luc Pattyn31-Aug-10 10:14
sitebuilderLuc Pattyn31-Aug-10 10:14 
AnswerRe: How does High Def Streaming Work Pin
Paul Michalik4-Sep-10 0:10
Paul Michalik4-Sep-10 0:10 
QuestionMap projections and calculations Pin
Ian Holtham ICS26-Aug-10 22:56
Ian Holtham ICS26-Aug-10 22:56 
AnswerRe: Map projections and calculations Pin
Per Söderlund20-Sep-10 1:55
Per Söderlund20-Sep-10 1:55 
AnswerRe: Map projections and calculations Pin
Bob100011-Oct-10 0:09
professionalBob100011-Oct-10 0:09 
Questione-book help Pin
Stephan A.26-Aug-10 1:04
Stephan A.26-Aug-10 1:04 
AnswerRe: e-book help Pin
Richard MacCutchan26-Aug-10 1:49
mveRichard MacCutchan26-Aug-10 1:49 
GeneralRe: e-book help Pin
Stephan A.26-Aug-10 2:26
Stephan A.26-Aug-10 2:26 
GeneralRe: e-book help Pin
Richard MacCutchan26-Aug-10 2:54
mveRichard MacCutchan26-Aug-10 2:54 
GeneralRe: e-book help Pin
Stephan A.26-Aug-10 3:44
Stephan A.26-Aug-10 3:44 
QuestionProlog simple problem Pin
Quake2Player24-Aug-10 14:39
Quake2Player24-Aug-10 14:39 
GeneralRe: Prolog simple problem Pin
Quake2Player9-Sep-10 19:28
Quake2Player9-Sep-10 19:28 
QuestionConjugate Gradient iterative solver Pin
Majid Shahabfar13-Aug-10 9:31
Majid Shahabfar13-Aug-10 9:31 
AnswerRe: Conjugate Gradient iterative solver Pin
Luc Pattyn13-Aug-10 10:39
sitebuilderLuc Pattyn13-Aug-10 10:39 
GeneralRe: Conjugate Gradient iterative solver Pin
Majid Shahabfar13-Aug-10 11:13
Majid Shahabfar13-Aug-10 11:13 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.