What algorithms that could improve the experience of a video game have yet to be formulated? Thus far no one has created an algorithm that would give a video game character the ability to interpret speech. Is this due to the complexities of creating a computational model for speech? If one was created could it be run at real time speed on the xbox 360 or PS3. I would also be interested in knowing what algorithms have been formulated but are too expensive to run on modern consoles.

Quote: Original post by Spriggan82
I would also be interested in knowing what algorithms have been formulated but are too expensive to run on modern consoles.

Traveling salesman?

Quote: Original post by Spriggan82
If one was created could it be run at real time speed on the xbox 360 or PS3.

How would you know the time complexity of an algorithm that hasn't been created yet ? First you design an algorithm, then you profile it. It doesn't really work the other way round, you know...

Quote: Original post by Spriggan82
I would also be interested in knowing what algorithms have been formulated but are too expensive to run on modern consoles.

Algorithms for what ?

Quote: Original post by Yann L

Quote: Original post by Spriggan82
If one was created could it be run at real time speed on the xbox 360 or PS3.

How would you know the time complexity of an algorithm that hasn't been created yet ? First you design an algorithm, then you profile it. It doesn't really work the other way round, you know...

Quote: Original post by Spriggan82
I would also be interested in knowing what algorithms have been formulated but are too expensive to run on modern consoles.

Algorithms for what ?

I realised the paradoxical nature of the question, I assumed that if anyone who had an idea of how one might be formulated may have a rough idea of how computationally expensive it might be.

Algorithms for anything that could pertain to video games, it's a general query.

Quote: Original post by Spriggan82
Algorithms for anything that could pertain to video games, it's a general query.

There is a virtually infinite amount of them, pertaining to every technical sector in a video game. From graphics over physics, AI to human interface systems, with everything imaginable inbetween. There are thousands of such algorithms for every such sector, and many more are added every day.

Quote: Original post by Spriggan82
I would also be interested in knowing what algorithms have been formulated but are too expensive to run on modern consoles.

Real time ray tracing and particle based physics.

I did not explain myself clearly enough, I do not wish to know them all, I merely was not concerned about the particular field that the algorithm resides in. One would be fine.

Speech recognition is far too extensive and complicated a problem for the solution to be considered an "algorithm". It's like asking what the algorithm for Microsoft Word is. If you're interested in some of the constituent parts, however, looking up information about the "Fourier transform" and "hidden Markov models" would make for a good introduction.

Quote: Original post by Spriggan82
I did not explain myself clearly enough, I do not wish to know them all, I merely was not concerned about the particular field that the algorithm resides in. One would be fine.

Well, pretty much any high quality global illumination algorithm would qualify. For example Monte Carlo stochastic radiosity, path tracing, Metropolis light transport, etc. Implementing one of them in realtime would allow entirely dynamic, completely photorealistic graphics.

To the OP: What exactly are you hoping to accomplish with this line of questioning?