| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 908 人关注过本帖
标题:求解一个类似贪吃蛇的问题
只看楼主 加入收藏
lw猫猫
Rank: 2
等 级:论坛游民
帖 子:10
专家分:22
注 册:2013-3-11
结帖率:0
收藏
已结贴  问题点数:20 回复次数:7 
求解一个类似贪吃蛇的问题
一个小游戏:我的想法是在一个固定的范围内食物随机产生,蛇自己去吃食物,吃到后蛇长度增加,直到蛇充满整个范围。
问题:食物产生后,蛇是自己运动的。蛇头应该找到一条路径去吃食物,且不碰撞到自身。这个蛇头吃食物的路径该怎么写?求解。
搜索更多相关主题的帖子: 小游戏 贪吃蛇 
2013-09-20 15:58
笑了行
Rank: 1
等 级:新手上路
帖 子:2
专家分:7
注 册:2013-9-20
收藏
得分:7 
w我反正不懂
2013-09-20 16:15
夜丨殇
Rank: 1
等 级:新手上路
帖 子:11
专家分:9
注 册:2013-9-16
收藏
得分:7 
就写一个判断语句啊~如果蛇头的坐标等于食物的坐标就表示蛇吃到食物
2013-09-20 18:37
youngdavid
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:107
专家分:698
注 册:2012-9-24
收藏
得分:7 
这种问题网上有很多实例的,自己找个来研究一下。
2013-09-20 18:38
lw猫猫
Rank: 2
等 级:论坛游民
帖 子:10
专家分:22
注 册:2013-3-11
收藏
得分:0 
回复 3楼 夜丨殇
蛇头运动不是一步步来的么,直接将食物的坐标赋与蛇头那就不存在运动的路径了!!!
2013-09-20 21:35
lw猫猫
Rank: 2
等 级:论坛游民
帖 子:10
专家分:22
注 册:2013-3-11
收藏
得分:0 
回复 4楼 youngdavid
= =
2013-09-20 21:35
夜丨殇
Rank: 1
等 级:新手上路
帖 子:11
专家分:9
注 册:2013-9-16
收藏
得分:0 
回复 5楼 lw猫猫
你把蛇的运动想象成在一个坐标轴上运动就很好理解了,食物有食物的坐标、蛇头也有坐标、那么当蛇头的坐标和食物重合的时候就代表蛇迟到食物了,这和路径没关系吧
2013-09-20 23:33
蜗牛在行动
Rank: 1
来 自:周口
等 级:新手上路
威 望:1
帖 子:13
专家分:6
注 册:2014-4-20
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>

struct Node
{
    int x;
    int y;
    struct Node *pre;
    struct Node *next;
};

struct Food
{
    int x;
    int y;
    char c;
};

main()
{
    int a[15][15]={0};
    int i,j,t,flag=0;
    char c='d',c1='d';
    struct Food food={5,8,'A'};;
    int gameover=0;
    struct Node *head,*p,*rear,*pt;
   
    head=(struct Node *)malloc(sizeof(struct Node));
    head->x=5;
    head->y=8;
    head->pre=NULL;
    head->next=NULL;
    rear=head;

    srand((unsigned)time(NULL));
   
    while(1)
    {
        if(food.x==head->x && food.y==head->y)
        {
            p=(struct Node *)malloc(sizeof(struct Node));
            pt=head;
            while(pt->next!=NULL)
                pt=pt->next ;
            p->pre= pt;
            pt->next = p;
            p->next=NULL;
            rear=p;

            food.x=rand()%15;
            food.y=rand()%15;
            food.c=65+rand()%26;

            flag=1;
            t=0;
            while(flag==1)
            {
                flag=0;

                pt=head;
                while(pt!=NULL)
                {
                    if(food.x==pt->x && food.y==pt->y)
                    {
                        flag=1;
                        food.x=rand()%15;
                        food.y=rand()%15;
                        break;
                    }
                    pt=pt->next;
                }
                t++;
            }
        }

        if(kbhit())
        {
            c1=getch();
           if(c1==27)/*为了防止蛇头往反方向行驶*/
                break;
            
            if(c!='d' && c1=='a')
                c=c1;
            else if(c!='a' && c1=='d')
                c=c1;
            else if(c!='w' && c1=='s')
                c=c1;
            else if(c!='s' && c1=='w')
                c=c1;
        }

        pt=rear;
        while(pt!=head )
        {
            pt->x=pt->pre->x;
            pt->y=pt->pre->y;
            pt=pt->pre;
        }

        if(c=='d')
        {
            head->y+=1;
            if(head->y>=15)
                head->y-=15;
        }
        else if(c=='a')
        {
            head->y-=1;
            if(head->y<0)
                head->y+=15;
        }
        else if(c=='w')
        {
            head->x-=1;
            if(head->x<0)
                head->x+=15;
        }
        else if(c=='s')
        {
            head->x+=1;
            if(head->x>=15)
                head->x-=15;
        }

        pt=head->next;
        while(pt!=NULL)
        {
            if(head->x==pt->x && head->y==pt->y)
            {
                gameover=1;
                break;
            }
            pt=pt->next ;
        }
        if(gameover==1)
            break;
        
        system("cls");
        printf("  ───────────────\n");
        for(i=0;i<15;i++)
        {
            printf("│");
            for(j=0;j<15;j++)
            {

                flag=0;
                pt=head;
                while(pt!=NULL)/*输出当前蛇的身子*/
                {
                    if(i==pt->x && j==pt->y)/*如果当前位子与结点位子相同*/
                    {
                        if(pt==head)
                            printf("■");/*如果是蛇头就实心*/
                        else
                            printf("□");
                        flag=1;
                        break;
                    }
                    pt=pt->next;
                }


                if(flag==0)
                {
                    if(i==food.x && j==food.y)/*如果食物的x,y位子等于这个坐标*/
                    {
                        putchar(food.c);/**/
                        putchar(food.c);
                        continue;
                    }
                    printf("  ");
                }
            }
            printf("│");
            putchar('\n');
        }
        printf("  ───────────────\n");
        
        _sleep(200);   
    }
    system("cls");
    if(gameover==1)
        printf("游戏结束!(Game Over!)\n\n");
    getch();
}




这是我现在正在看的一个,我感觉还是比较简单的,不过还是有些问题正在解决,这个你可以看看!

现在很辛苦,因为你再走上坡路!
2014-04-21 21:09
快速回复:求解一个类似贪吃蛇的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021574 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved