[顯示] [隱藏]

如何用C寫出老鼠走迷宮的程式?
有大大能教教愚昧的小弟嗎

1當牆壁 0當可走路線

我有 c++ 的範例，這個程式會自動生成迷宮地圖，每張地圖老鼠都會從起點開始找路走到終點，你可以參考看看。[code]/*

* Program         : maze.cc
* Author            : Yong-ling Chen
* Blog                : http://yongling225.blogspot.com/
* Latest Version : 1.0
* Test Platform  : Linux Ubuntu 5.10
* Change Log     :
*     1.0 - (2006/04/29) :
*         ˙新增 Maze 類別
*         ˙隨機生成迷宮地圖
*         ˙將尋找路線函式放入 Maze 類別中
*     0.1 - (2005) :
*         ˙尋找路線函式
*
* */

#include<iostream>
#include<cstdlib>
#include<ctime>

using namespace std ;

class Maze {

private :

    int **maze ;

    //出口生成函式，設定起點和終點座標(必須為奇數)
    void exitSet() {
      if ( rand() % 2 == 0 ) {
        //上 -> 下
        startX = 0 ;
        startY = rand() % (COL-3) + 1 ;
        startY += startY % 2 ;
        endX = ROW - 1 ;
        endY = rand() % (COL-3) + 1 ;
        endY += endY % 2 ;
      }
      else {
        //左 -> 右
        startX = rand() % (ROW-3) + 1 ;
        startX += startX % 2 ;
        startY = 0 ;
        endX = rand() % (ROW-3) + 1 ;
        endX += endX % 2 ;
        endY = COL - 1 ;
      }
    }

    //路線生成函式
    void generateWay( int x , int y ) {
      int d ;
      maze[x][y] = 1 ;
      //if 為起點
      if ( x == startX && y == startY ) {
        //決定起點該生成的方向
        d = ( y == 0 ? 0 : 1 ) ;
        maze[mx(x,d,1)][my(y,d,1)] = 1 ;
        generateWay( mx(x,d,2) , my(y,d,2) ) ;
      }
      //else if 為終點
      else if ( x == endX && y == endY ) ;
      //else 為其他點，隨機選取方向
      else {
        while ( maze[mx(x,0,2)][my(y,0,2)] == 0 ||
                maze[mx(x,1,2)][my(y,1,2)] == 0 ||
                maze[mx(x,2,2)][my(y,2,2)] == 0 ||
                maze[mx(x,3,2)][my(y,3,2)] == 0 ) {
          d = rand() % 4 ;
          if ( maze[mx(x,d,2)][my(y,d,2)] == 0 ) {
            maze[mx(x,d,1)][my(y,d,1)] = 1 ;
            g [ 瀏覽完整內容請先註冊或登入會員。]

#include <iostream>
#include <iomanip>

using namespace std;

void printgraph( int a[][29], int row, int col);
int findway( int array[][29] , int x , int y );




void printgraph( int a[][29],int row, int col)
{
     for(int i = 0; i < row; i++)
     {
             for( int j = 0; j < col; j++)
             {
             if( a[j] == 1)
             cout <<" @";
            
             else if( a[j] == 2)
             cout<<" .";
            
             else
             cout <<"  ";
             }
             cout << endl;
     }
             cout << endl;
};






int findway( int array[][29] ,int x , int y )
{


  if ( x == 0 && y == 27 )
    {
         array[x][y] = 2;
         return 1 ;
    }

   else if ( x == 12 && y == 1 )
    {
         array[x][y] = 2;
         return findway( array ,11 ,1 );
    }
   
   else if ( array[x][y] == 1 || array[x][y] == 2 )
    {  
         return 0;
    }
   
   else
{
        array[x][y] = 2;//判斷走過地方

    if ( array[x+1][y] == 2 && ( findway( array , x , y+1 ) || findway( array , x-1 , y ) || findway( array , x , y-1 ))
         )
    {
      return 1;
    }
   
    else if ( array[x][y+1] == 2 && ( findway( array , x-1 , y ) || findway( array , x , y-1 ) || findway( array , x+1 , y )))
    {
      return 1;
    }
   
    else if ( array[x-1][y] == 2 && ( findway( array , x , y-1 ) || findway( array , x+1 , y ) || findway( array , x , y+1 )))
    {
      return 1;
    }

     else if ( array[x][y-1] == 2 && ( findway( array , x+1 , y ) || findway( array , x , y+1 ) || findway( array , x-1 , y )))
    {
      return 1;
    }
    else
    {
      array[x][y] = 0;
      return 0;
    }
  }
}

   
int main()
{
   
  const int row = 13 ,col = 29 ;
  int a[row][col] =  
{        
        {1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,1 ,0 ,1},               
     [ 瀏覽完整內容請先註冊或登入會員。]

Nice codes..
but '[ i ]' was translated by ' i '
所以後文變成斜體囉..

You should wrap source code by [ code ] .. [ /code ] pair :-)

[ 本帖最後由 daviddr 於 2008-7-14 11:48 PM 編輯 ]

??????????????????????????