Advertisement

if wall is in front turn, else go.

Started by May 15, 2015 01:14 PM
7 comments, last by Tutorial Doctor 9 years, 6 months ago
How is that for a maze navigation system? With a few modifications it theoretically seems like it would work.

They call me the Tutorial Doctor.

That rule is not too hard to fool, is it?

######
#S####
# ####
# ####
#    -> Freedom!
# ####
# ####
# ####
######
Advertisement
Yeah, modifications needed, but a good start eh? What would you add (being as simple as possible) to make it work? I was thinking, "closed maze."

They call me the Tutorial Doctor.

it isn't that hard to expand it out to the left hand turn rule for mazes: http://en.wikipedia.org/wiki/Maze_solving_algorithm

For the left hand rule:
######
#    #
# ## #
# ## -> Freedom!
# ## #
#  S #
######
Actually, that defeats the original rule as well.

The wikipedia link mentions that case, and goes into more detail with other algorithms that avoid that issue.

Advertisement

This reminds me of a system I thought about a wall ago, which is an anticipation system.

Imagine a ball rolling towards the cliff of a table. You could anticipate that the ball will fall, if the eventual y position will be negative(or less than the current y position) some time in the near future, if it continues along its current path. Therefore, you might tell it to jump before it falls.

They call me the Tutorial Doctor.

This reminds me of a system I thought about a wall ago, which is an anticipation system.

Imagine a ball rolling towards the cliff of a table. You could anticipate that the ball will fall, if the eventual y position will be negative(or less than the current y position) some time in the near future, if it continues along its current path. Therefore, you might tell it to jump before it falls.


_______X___
           |
           | //Large enough delta height that the check triggers and the ball jumps from X
           |
           |________          _________
                    |        |
                    |        |
                    |        |
                    |        |
                    |/\/\/\/\| //Spikes of doom, gap is such that jump from top platform results in landing here
 
Edit: Argh formatting.

Hello to all my stalkers.

Found a doc on Anticipation:

Lecture 2

They call me the Tutorial Doctor.

This topic is closed to new replies.

Advertisement