Re: A computer maze

Jas (matt@nospam.uts.edu.au)
Thu, 16 Mar 1995 16:14:52 +1000 (EST)

Farzad Doraius Battiwalla wrote this...
>
> To whom it may concern....
>
> I'm currently interested in writting an AI (Artificially Intelligent)
> maze solving program.
>
> It is known that the computer CANNOT see the full maze and only knows the
> path through which it has already traversed. An analogy could be:
> you have been placed inside a maze, and must find your way through the
> maze, without prior knowledge of the full maze. (Bummer Huh)
>
> A sample of the maze may look like: (This is very BASIC - The maze prog.
> must be able to solve more complex problems)
>
>
> 1111111
> 1S10001
> 1010101
> 10001E1
> 1010111
> 1010101
> 1010001
> 1111111
>
> 1 - Defines a wall
> 0 - Defines the path (Walkable)
> S - Is the start
> E - Is the end
>
> Any suggestions or comments will be appreciated.
>
> Cheers,
>
> Fuzzy (Farzad Battiwalla; E-Mail: fdbattiw@nospam.SOCS.uts.edu.au)
>
>
read djikstra's graphing algorithms

Matt

-- 
#!/bin/sh
echo '16i[q]sa[ln0=aln100%Pln100/snlbx]sbA0D3F204445524F42snlbxq'|dc;exit
Matthew Keenan   Systems Programmer   Information Technology Division
      University of Technology     Sydney Australia

It's nice to be in a position where people apologize because they assume there's humor in your work, based on past experience, but they're not sure where it is. -- Rob Pike