程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言實現A*算法

C語言實現A*算法

編輯：關於C語言

 

最近搞MTK斯凱冒泡平台的游戲開發，碰到了自動尋路的問題，很多程序員都知道A*算法，既簡單有使用！   所以我也選擇了A*算法，由於時間比較緊，就在網上百度此算法的C實現，確實有很多！   但經測試都有不同的問題，並不能用在商業游戲中，所以最後決定還是自己寫吧！   A*原理 比較簡單，網上有很多介紹的！我也是在網上看的，這裡就不重復了！   由於我是Java程序員剛開始搞嵌入式C開發不久，所以有很多C用法不是很熟悉，通過搞這個算法又知道不少知識   比如   Java裡的集合   C裡要用鏈表   這也是此算法比較重要的一個技術點，遍歷鏈表，還有刪減節點，這些對於C程序員來說應該都是很簡單的事情，   這裡還是說一下，以便那些從JAVA轉入C開發的程序員快速理解   PS: 這裡使用的是 前插式單向鏈表

1. 數據定義

  1. typedef struct Node   
  2. {//節點結構體   
  3.     int f,g,h;   
  4.     int row;    //該節點所在行   
  5.     int col;    //該節點所在列   
  6.     int direction;//parent節點要移動的方向就能到達本節點   
  7.     struct Node * parent;   
  8. }Node, *Lnode;   
  9.    
  10. typedef struct Stack   
  11. {//OPEN CLOSED 表結構體   
  12.     Node * npoint;   
  13.     struct Stack * next;   
  14. }Stack, *Lstack;   
  15.   

2. 插入鏈表

鏈表有頭，有下一個節點的指針，新建的鏈表都是 HEAD->NULL，就是 頭 下一個節點是NULL,   增加節點是在 頭和NEXT之間插入的，這時就是 HEAD->NEXT0->NULL,   再增加一個節點： HEAD->NEXT1->NEXT0->NULL,   插入鏈表的代碼示例 
  1. void PutintoOpen(Node * suc )   
  2. {//把節點放入OPEN 或CLOSED 表中   
  3.     Stack * temp;   
  4.     temp =(Stack *) malloc(sizeof(Stack));   
  5.     temp->npoint = suc;   
  6.    
  7.     temp->next = Open->next;   
  8.     Open->next = temp;   
  9. }   
 

3. 鏈表上節點的刪除

有時，需要將一個節點從鏈表中刪除，比如當前鏈表數據為 HEAD->NEXT1->NEXT0->NULL,   將其中的NEXT1節點刪除釋放）掉，   那麼就需要先有一個指針指向NEXT1   然後把HEAD指向NEXT1的下一個節點，也就是NEXT0   最後再free( NEXT1 );   刪除鏈表某節點的示例代碼 
  1. Node * getNodeFromOpen()   
  2. {//選取OPEN表上f值最小的節點，返回該節點地址   
  3.     Lstack temp = Open->next,min = Open->next,minp = Open;   
  4.     Node * minx;   
  5.     if( temp == NULL )   
  6.         return NULL;   
  7.        
  8.     while(temp->next != NULL)   
  9.     {   
  10.         if( (temp->next ->npoint->f) < (min->npoint->f) )   
  11.         {   
  12.             min = temp->next;   
  13.             minp = temp;   
  14.         }   
  15.         temp = temp->next;   
  16.     }   
  17.     minx = min->npoint;   
  18.     temp = minp->next;   
  19.     minp->next = minp->next->next;   
  20.     free(temp);   
  21.     return minx;   
  22. }   
  23.   
 

4. 遍歷鏈表

鏈表的遍歷，就是從HEAD開始，按下一個節點，順序找到一個為NULL的節點就遍歷完整個鏈表了！   遍歷鏈表的代碼示例 
  1. Node * BelongInOpen( Node * suc )   
  2. {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  3.     Lstack temp = Open -> next ;   
  4.     if(temp == NULL)   
  5.         return NULL;   
  6.     while( temp != NULL )   
  7.     {   
  8.         if( Equal(suc,temp->npoint) )   
  9.         {   
  10.             return temp -> npoint;   
  11.         }   
  12.         else   
  13.         {   
  14.             temp = temp->next;      
  15.         }   
  16.     }   
  17.     return NULL;   
  18. }   
   

5. 鏈表的刪除

鏈表，鏈表上節點的數據都是在程序中臨時創建出來的，這些數據都使用的是堆內存，當鏈表不在使用的時候需要手動釋放，   鏈表的刪除代碼示例 
  1. //正序遍歷鏈表   
  2. void printfOpenData()   
  3. {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  4.     Lstack temp = Open -> next;   
  5.     Node *p_node;   
  6.     if(temp == NULL)   
  7.         return;   
  8.     while(temp != NULL)   
  9.     {   
  10.         Lstack head = temp;   
  11.         temp = temp->next;   
  12.         p_node = head->npoint;   
  13.         printf("Open庫數據！[%d,%d]\n", p_node->col, p_node->row );   
  14.         free(p_node);   
  15.         free( head );   
  16.         Open->next = temp;   
  17.     }   
  18.     printf("\n Open庫數據 數據全部清楚 \n");   
  19.     return;   
  20. }   
    好了，鏈表的操作基本講完了！   接下來的全部代碼應該都比較好理解，整個算法的演示程序僅有一個 .c文件即可，您可以在TC, VC6, C-Free5 下編譯通過！   A*算法 C語言實現的代碼示例 
  1. /*******************************************************************************  
  2. * CopyRight (c) HYTC Ltd. All rights reserved.  
  3. * Filename:  main.c  
  4. * Creator:   GaoLei  
  5. * Version:   0.0  
  6. * Date:      2011-06-15  
  7. * QQ:        38929568  
  8. * Description: A*尋路算法 測試類  
  9. *******************************************************************************/   
  10. #include <stdlib.h>   
  11. #include <stdio.h>   
  12. #include <math.h>   
  13. #define FALSE   0   
  14. #define TRUE    1   
  15. #define NULL    0   
  16. typedef int BOOL;   
  17.    
  18. int map[20][20] =    
  19. {   
  20.     { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 },   
  21.     { 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0 },   
  22.     { 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0 },   
  23.     { 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  24.     { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  25.     { 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  26.     { 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  27.     { 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  28.     { 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  29.     { 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  30.     { 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  31.     { 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0 },   
  32.     { 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0 },   
  33.     { 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0 },   
  34.     { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 },   
  35.     { 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0 },   
  36.     { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },   
  37.     { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },   
  38.     { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0 },   
  39.     { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }   
  40. };   
  41.     typedef struct Node   
  42.     {//節點結構體   
  43.         int f,g,h;   
  44.         int row;    //該節點所在行   
  45.         int col;    //該節點所在列   
  46.         int direction;//parent節點要移動的方向就能到達本節點   
  47.         struct Node * parent;   
  48.     }Node, *Lnode;   
  49.        
  50.     typedef struct Stack   
  51.     {//OPEN CLOSED 表結構體   
  52.         Node * npoint;   
  53.         struct Stack * next;   
  54.     }Stack, *Lstack;   
  55.     int rows = 20;          //地圖行數   
  56.     int cols = 20;          //地圖列數   
  57.     int G_OFFSET = 1;       //每個圖塊G值的增加值   
  58.     int destinationRow;     //目標所在行   
  59.     int destinationCol;     //目標所在列   
  60.     int canMoveIndex = 0;   //可以通行的地圖圖塊索引   
  61.     int tileSize = 1;       //圖塊大小   
  62.        
  63.     Lstack Open = NULL;   
  64.     Lstack Closed = NULL;   
  65.     Node * getNodeFromOpen()   
  66.     {//選取OPEN表上f值最小的節點，返回該節點地址   
  67.         Lstack temp = Open->next,min = Open->next,minp = Open;   
  68.         Node * minx;   
  69.         if( temp == NULL )   
  70.             return NULL;   
  71.            
  72.         while(temp->next != NULL)   
  73.         {   
  74.             if( (temp->next ->npoint->f) < (min->npoint->f) )   
  75.             {   
  76.                 min = temp->next;   
  77.                 minp = temp;   
  78.             }   
  79.             temp = temp->next;   
  80.         }   
  81.         minx = min->npoint;   
  82.         temp = minp->next;   
  83.         minp->next = minp->next->next;   
  84.         free(temp);   
  85.         return minx;   
  86.     }   
  87.        
  88.     BOOL Equal(Node * suc,Node * goal)   
  89.     {//判斷節點是否相等，相等，不相等   
  90.         if ( (suc->row == goal->row) && (suc->col == goal->col)  )   
  91.         {   
  92.             return TRUE;   
  93.         }      
  94.         else   
  95.         {   
  96.             return FALSE;   
  97.         }   
  98.     }   
  99.        
  100.     Node * BelongInOpen( Node * suc )   
  101.     {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  102.         Lstack temp = Open -> next ;   
  103.         if(temp == NULL)   
  104.             return NULL;   
  105.         while( temp != NULL )   
  106.         {   
  107.             if( Equal(suc,temp->npoint) )   
  108.             {   
  109.                 return temp -> npoint;   
  110.             }   
  111.             else   
  112.             {   
  113.                 temp = temp->next;      
  114.             }   
  115.         }   
  116.         return NULL;   
  117.     }   
  118.        
  119.     Node * BelongInClosed( Node * suc )   
  120.     {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  121.         Lstack temp = Closed -> next ;   
  122.         if(temp == NULL)   
  123.             return NULL;   
  124.         while(temp != NULL)   
  125.         {   
  126.             if( Equal(suc,temp->npoint) )   
  127.             {   
  128.                 return temp -> npoint;   
  129.             }   
  130.             else   
  131.             {   
  132.                 temp = temp->next;      
  133.             }   
  134.         }   
  135.         return NULL;   
  136.     }   
  137.        
  138.     void PutintoOpen(Node * suc )   
  139.     {//把節點放入OPEN 或CLOSED 表中   
  140.         Stack * temp;   
  141.         temp =(Stack *) malloc(sizeof(Stack));   
  142.         temp->npoint = suc;   
  143.        
  144.         temp->next = Open->next;   
  145.         Open->next = temp;   
  146.     }   
  147.     void PutintoClosed(Node * suc )   
  148.     {//把節點放入OPEN 或CLOSED 表中   
  149.         Stack * temp;   
  150.         temp =(Stack *) malloc(sizeof(Stack));   
  151.         temp->npoint = suc;   
  152.         temp->next = Closed->next;   
  153.         Closed->next = temp;   
  154.     }   
  155.        
  156.     //得到該圖塊的H值   
  157.     int getH(int row, int col)   
  158.     {   
  159.         return (abs(destinationRow - row) + abs(destinationCol - col));   
  160.     }   
  161.        
  162.     //得到該位置所在地圖行   
  163.     int getRowPosition(int y)   
  164.     {   
  165.         return (y / tileSize);   
  166.     }   
  167.        
  168.     //得到該位置所在地圖列   
  169.     int getColPosition(int x)   
  170.     {   
  171.         return (x / tileSize);   
  172.     }   
  173.     //檢測該圖塊是否可通行   
  174.     BOOL isCanMove(int col, int row)   
  175.     {   
  176.         if(col < 0 || col >= cols)   
  177.             return FALSE;   
  178.         if(row < 0 || row >= rows)   
  179.             return FALSE;   
  180.         return map[col][row] == canMoveIndex;   
  181.     }   
  182.        
  183.     Node* checkOpen(int row, int col)   
  184.     {   
  185.         Lstack temp = Open -> next;   
  186.         if ( temp == NULL )   
  187.             return NULL;   
  188.         while (temp != NULL)    
  189.         {   
  190.             if ( (temp->npoint->row==row) && (temp->npoint->col == col)  )   
  191.             {   
  192.                 return temp -> npoint;   
  193.             }      
  194.             else   
  195.             {   
  196.                 temp = temp->next;   
  197.             }   
  198.         }   
  199.         return NULL;   
  200.     }   
  201.        
  202.     BOOL isInClose(int row, int col)   
  203.     {   
  204.         Lstack temp = Closed -> next;   
  205.         if ( temp == NULL )   
  206.             return FALSE;   
  207.         while (temp != NULL)    
  208.         {   
  209.             if ( (temp->npoint->row==row) && (temp->npoint->col == col)  )   
  210.             {   
  211.                 return TRUE;   
  212.             }      
  213.             else   
  214.             {   
  215.                 temp = temp->next;   
  216.             }   
  217.         }   
  218.         return FALSE;   
  219.     }   
  220.     int directionIndex =0;   
  221.     int direction[256];   
  222.     void creatSeccessionNode(Node *bestNode, int row, int col)   
  223.     {   
  224.         int g = bestNode->g + G_OFFSET;   
  225.         if(!isInClose(row, col))   
  226.         {   
  227.             Node *oldNode = NULL;   
  228.             if((oldNode = checkOpen(row, col)) != NULL)   
  229.             {   
  230.                 if(oldNode->g < g)   
  231.                 {   
  232.                     oldNode->parent = bestNode;   
  233.                     oldNode->g = g;   
  234.                     oldNode->f = g + oldNode->h;   
  235.                 }   
  236.             }   
  237.             else   
  238.             {   
  239.                 Node *node = (Node *) malloc(sizeof(Node));   
  240.                 node->parent = bestNode;   
  241.                 node->g = g;   
  242.                 node->h = getH(row, col);   
  243.                 node->f = node->g + node->h;   
  244.                 node->row = row;   
  245.                 node->col = col;   
  246.                 directionIndex++;   
  247.                 node->direction = directionIndex;   
  248. //              openNode.addElement(node);   
  249.                 PutintoOpen( node );   
  250.             }   
  251.         }   
  252.     }   
  253.        
  254.     /**  
  255.      * 根據傳入的節點生成子節點  
  256.      * @param bestNode  
  257.      * @param destinationRow  
  258.      * @param destinationCol  
  259.      */   
  260.     void seachSeccessionNode(Node *bestNode)   
  261.     {   
  262.         int row, col;   
  263. //      Node *bestNodeInOpen = NULL;   
  264.         //上部節點   
  265.         if(isCanMove(row = bestNode->row - 1, col = bestNode->col))   
  266.         {   
  267.             creatSeccessionNode(bestNode, row, col);   
  268.         }   
  269.         //下部節點   
  270.         if(isCanMove(row = bestNode->row + 1, col = bestNode->col))   
  271.         {   
  272.             creatSeccessionNode(bestNode, row, col);   
  273.         }   
  274.         //左部節點   
  275.         if(isCanMove(row = bestNode->row, col = bestNode->col - 1))   
  276.         {   
  277.             creatSeccessionNode(bestNode, row, col);   
  278.         }   
  279.         //右部節點   
  280.         if(isCanMove(row = bestNode->row, col = bestNode->col + 1))   
  281.         {   
  282.             creatSeccessionNode(bestNode, row, col);   
  283.         }   
  284.         PutintoClosed( bestNode );   
  285.     }   
  286.     //正序遍歷鏈表   
  287.     void printfOpenData()   
  288.     {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  289.         Lstack temp = Open -> next;   
  290.         Node *p_node;   
  291.         if(temp == NULL)   
  292.             return;   
  293.         while(temp != NULL)   
  294.         {   
  295.             Lstack head = temp;   
  296.             temp = temp->next;   
  297.             p_node = head->npoint;   
  298.             printf("Open庫數據！[%d,%d]\n", p_node->col, p_node->row );   
  299.             free(p_node);   
  300.             free( head );   
  301.             Open->next = temp;   
  302.         }   
  303.         printf("\n Open庫數據 數據全部清楚 \n");   
  304.         return;   
  305.     }   
  306.     void printfClosedData()   
  307.     {//判斷節點是否屬於OPEN表或CLOSED表，是則返回節點地址，否則返回空地址   
  308.         Lstack temp = Closed -> next ;   
  309.         Node *p_node;   
  310.         if(temp == NULL)   
  311.             return;   
  312.         while(temp != NULL)   
  313.         {   
  314.             Lstack head = temp;   
  315.             temp = temp->next;   
  316.             p_node = head->npoint;   
  317.             printf("Closed庫數據！[%d,%d]\n", p_node->col, p_node->row );   
  318.             free(p_node);   
  319.             free( head );   
  320.             Closed -> next = temp;   
  321.         }   
  322.         printf("\n Closed庫數據 數據全部清楚 \n");   
  323.         /*  
  324.         temp = Closed -> next;  
  325.         while(temp != NULL)  
  326.         {  
  327.             printf("Closed庫數據！節點");  
  328.             temp = temp->next;  
  329.         }*/   
  330.         return;   
  331.     }   
  332. void getPath(int startX, int StartY, int destinationX, int destinationY)   
  333. {   
  334.     Node *startNode = (Node *) malloc(sizeof(Node));   
  335.     Node *bestNode  = NULL;   
  336.     int index = 0;   
  337.     destinationRow = getRowPosition(destinationY);   
  338.     destinationCol = getColPosition(destinationX);   
  339.        
  340.     startNode->parent= NULL;   
  341.     startNode->row = getRowPosition(StartY);   
  342.     startNode->col = getColPosition(startX);   
  343.     startNode->g = 0;   
  344.     startNode->h = getH( startNode->row, startNode->col );   
  345.     startNode->f = startNode->g + startNode->h;   
  346.     startNode->direction = 0;   
  347.     PutintoOpen( startNode );// openNode.add(startNode);   
  348.        
  349.     while(TRUE)   
  350.     {   
  351.         bestNode = getNodeFromOpen(); //從OPEN表中取出f值最小的節點   
  352.         if(bestNode == NULL)//未找到路徑   
  353.         {   
  354.             printf("未找到路徑\n");   
  355.             return;   
  356.         }   
  357.         else if(bestNode->row == destinationRow   
  358.                 && bestNode->col == destinationCol )   
  359.         {   
  360.             Node *_Node = bestNode;   
  361.             int nodeSum = 0;   
  362.             int nodeIndex =0;   
  363.             printf("程序運行次數=%d\n",index);   
  364.             while( _Node->parent != NULL )   
  365.             {   
  366.                 printf("x:%d  y:%d  direction = %d \n", _Node->col, _Node->row, _Node->direction );   
  367.                 _Node = _Node->parent;   
  368.                 nodeSum += 1;   
  369.             }   
  370.             printf("節點數量=%d\n",nodeSum);   
  371.             _Node = bestNode;   
  372.             nodeIndex = nodeSum-1;   
  373.             while( _Node->parent != NULL && nodeIndex>=0)   
  374.             {   
  375.                 Node *_NodeParent = _Node->parent;   
  376.                 printf("x:%d  y:%d  direction = %d \n", _Node->col, _Node->row, _Node->direction );   
  377.                 if( _NodeParent->col - _Node->col == 0 && _NodeParent->row - _Node->row == +1 )   
  378.                 {//從父節點到本節點的操作是  上   
  379.                     direction[nodeIndex] = 1;   
  380.                 }   
  381.                 else if( _NodeParent->col - _Node->col == 0 && _NodeParent->row - _Node->row == -1 )   
  382.                 {//從父節點到本節點的操作是  下   
  383.                     direction[nodeIndex] = 2;   
  384.                 }   
  385.                 else if( _NodeParent->col - _Node->col == +1 && _NodeParent->row - _Node->row == 0 )   
  386.                 {//從父節點到本節點的操作是  左   
  387.                     direction[nodeIndex] = 3;   
  388.                 }   
  389.                 else if( _NodeParent->col - _Node->col == -1 && _NodeParent->row - _Node->row == 0 )   
  390.                 {//從父節點到本節點的操作是  右   
  391.                     direction[nodeIndex] = 4;   
  392.                 }   
  393.                 else   
  394.                 {   
  395.                     direction[nodeIndex] = 0;   
  396.                 }   
  397.                 nodeIndex -= 1;   
  398.                 _Node = _Node->parent;   
  399.             }   
  400.             for( nodeIndex=0; nodeIndex<nodeSum; nodeIndex++ )   
  401.             {   
  402.                 printf("direction[%d]=%d\n",nodeIndex,direction[nodeIndex]);   
  403.             }   
  404.             return ;   
  405.         }   
  406.         index++;   
  407.         seachSeccessionNode(bestNode);   
  408.     }   
  409. }   
  410. void main()   
  411. {//主函數   
  412.     //初始操作，建立open和closed表   
  413.     Open = (Stack *) malloc(sizeof(Stack));   
  414.     Open->next = NULL;   
  415.     Closed = (Stack *) malloc(sizeof(Stack));   
  416.     Closed->next = NULL;   
  417. //-----------------------------------   
  418.     getPath( 0, 0, 19, 19 );   
  419.     printf("程序認定該起始狀態無法道達目標狀態!\n");   
  420.        
  421.     printfOpenData();   
  422.     printfClosedData();   
  423.     free(Open);   
  424.     free(Closed);   
  425. //--------------------------------------   
  426. }   
       本程序很容易修改成您工程需要的形式，比如   我的使用方式是這樣的 
  1. //將main() 方法改成   
  2. void autoPathfinding( uint16 *MD, uint8 map_w, uint8 map_h, int16 startX, int16 startY, int16 destinationX, int16 destinationY )   
    這樣的目的是 將地圖數據 以及當前位置，和目標位置傳遞個 自動尋路方法   還需要修改 能否通過的方法，可以根據自己的地圖來做處理 
  1. //檢測該圖塊是否可通行   
  2. BOOL isCanMove(int col, int row)   
  3. {   
  4.     if(col < 0 || col >= cols)   
  5.         return FALSE;   
  6.     if(row < 0 || row >= rows)   
  7.         return FALSE;   
  8.     //return map[col][row] == canMoveIndex;   
  9.     return isCanGoByMapTile( MapData[ (col)*rows+(row) ] );   
  10. }   
  11.   
  PS: 看源代碼的時候，如果你覺得有些變量定義的位置不舒服，是因為我的嵌入式C所用的環境要求，當然您可以根據您的環境自由修改！   時間關系，並沒有特別優化，如果您有好的優化方案，我願意聆聽！

 

本文出自 “鍵碼視窗” 博客，請務必保留此出處http://kome2000.blog.51cto.com/969562/590579

  1. 上一頁:
  2. 下一頁:
關於C語言
8-2-伙伴系統-動態存儲管理-第8章-《數據結構》課本源碼-嚴蔚敏吳偉民版，8-2-《數據結構》

8-2-伙伴系統-動態存儲管理-第8章-《數據結構》課本源碼
數據結構之---C語言實現拓撲排序AOV圖

數據結構之---C語言實現拓撲排序AOV圖 //有向圖
C語言強化（二）設計可以求最小元素的棧

C語言強化（二）設計可以求最小元素的棧   如
用C#開發智能手機軟件：推箱子(四)(2)

態類 FindPath 是用來尋找工人移動到鼠標點擊的目的
C#進行Visio二次開發之圖紙設備信息的保存(2)

這樣，我們有表的信息，又有了圖紙設備遍歷的方法，那我們就可
C Primer Plus（一）

相關文章
閱讀排行榜
VC窗口自由的調整大小的實現 數值統計 AC 杭電，數值統計ac杭電 kendynet構建異步redis訪問服務，kendynetredis GNU Gettext，gnugettext 數據結構之---C語言實現銀行模擬（離散化） c語言：計算存款利息 結構體數組的定義和引用（三） Beej’s Guide Network to Programming 系列連載07 C#面向對象設計的七大原則 c語言算法 - 貪婪算法 - 單源最短路徑 C# 3.0新特征之創建和初始化集合對象
熱門圖文
HDU - 4815 Little Tiger vs. Deep Monkey （長春賽區C題） html5-怎麼控制背景音樂 html php實現約瑟夫問題的方法小結 php中文分詞scws 安裝 bzoj4361 isn 談談關於php的優點與缺點 JSTL 迭代標簽 c:forTokens C實現最大公約數和最小公倍數
欄目導航
CC++VCVC.net關於C語言
Copyright © 程式師世界 All Rights Reserved