程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言基礎知識 >> 迷宮探路

迷宮探路

編輯:C語言基礎知識
    曾經聽說過一個走迷宮的訣竅:順著牆沿一側走。
  (一直沿左側或一直沿右側)。本程序實現了這一
  思想,小人一直沿左側走。
      迷宮是隨機生成的。
      開始時,按數字 1 鍵進入人工控制模式;按w,s, a,d分別代表上,下,左,右方向。
      開始時,按除數字 1 以外的任意鍵進入自動模式;
  小人由電腦控制。     按 Q鍵結束程序。 /*
    Name:    maze.c
    Author:      zhuqing
    Description:     迷宮探險   Date: 28-08-03 10:15
    Copyright:
  */
  #include <stdlib.h>
  #include <time.h>
  #include <math.h>
  #include <stdio.h>
  #include <graphics.h>
  #define N 22
  #define M 22
  int bg[M][N]; void makebg(int,int);
  void drawbg(int[][],int,int,int,int,int);
  void drawman(int,int,int);
  void rect(int,int,int,int); void main(){/* main()開始 */
  int step=20;
  int len=10;
  int size=20;
  int x=0,y=0;
  int i=0,j=0;
  int gdriver=DETECT,gmode;
  char ch;
  int direc;
  makebg(M,N);
  /*  registerbgidriver(EGAVGA_driver);*/
  /* initgraph(&gdriver,&gmode,"c: urboc2"); */ initgraph(&gdriver,&gmode,"c: c20gi");
  cleardevice();
  setwritemode(XOR_PUT);
  settextstyle(1,0,3);
  setcolor(GREEN);
  outtextxy(100,180,"Press <Q> to quit");
  setcolor(BLUE);
  setfillstyle(LINE_FILL,BLUE); drawbg(bg,M,N,size,0,0);
  setcolor(WH99vE);
  x+=len;y+=len;
  drawman(x,y,len);
  setcolor(GREEN);
  outtextxy(60,120,"PRESS KEY <1> :YOU ,");
  outtextxy(70,150,"OTHER KEY :AUTOMATIC");
  setcolor(WH99vE);
  if((ch=getch())=='1'){
  /* 人工控制 */ while((ch=getch())!='q'){
    drawman(x,y,len);
    switch(ch){
      case 'a':
          if(j>0&&bg[i][j-1]==0){
              if(x>step){x-=step;j--;};
          }
          break;
      case 's':
          if(i<M-1&&bg[i+1][j]==0){
              if(y<479-step){y+=step;i++;};
          }
          break;
      case 'd':
          if(j<N-1&&bg[i][j+1]==0){
              if(x<639-step){x+=step;j++;}
          }
          break;
      case 'w':
          if(i>0&&bg[i-1][j]==0){
              if(y>step){y-=step;i--;}
          }
          break;
      default :break;
    }
    drawman(x,y,len);
   delay(800);
   if(i>=M-1&&j>=N-1){
      settextstyle(4,0,3);
      setcolor(RED);
      outtextxy(150,260,"YOU WIN!");
    }
    setcolor(WH99vE);
  }
   closegraph();
  }/* 人工控制結束 */
  
  else{
  /* 電腦控制 */
  /* direc表示上一步運動方向 */
  /* 並表示下一步運動方向 */
  /* 0~3分別表示 西、北、東、南 */ direc=2;
  i=j=0;
  while(i<M-1j<N-1){
      delay(80000);
      drawman(x,y,len);
      switch(direc){
      case 0:
          /* 以3,0,1的次序嘗試 */
          if(i<M-1&&bg[i+1][j]==0){
              y+=step;i++;
              direc=3;
          }   
          else if(j>0&&bg[i][j-1]==0){
              x-=step;j--;
              direc=0;           
          }
          else if(i>0&&bg[i-1][j]==0){
              y-=step;i--;
              direc=1;           
          }
          else {
              x+=step;j++;
              direc=2;           
          }             
          break;
      case 1:
          if(j>0&&bg[i][j-1]==0){
              x-=step;j--;
              direc=0;           
          }
          else if(i>0&&bg[i-1][j]==0){
              y-=step;i--;
              direc=1;           
          }
          else if(j<N-1&&bg[i][j+1]==0){
              x+=step;j++;
              direc=2;           
          }
          else{
              y+=step;i++;
              direc=3;
          }                     
          break;
      case 2:
          if(i>0&&bg[i-1][j]==0){
              y-=step;i--;
              direc=1; 
          }   
          else if(j<N-1&&bg[i][j+1]==0){
              x+=step;j++;
              direc=2;           
          }
          else if(i<M-1&&bg[i+1][j]==0){
              y+=step;i++;
              direc=3
  
 
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved