用队列实现的猫抓老鼠游戏

最新推荐文章于 2023-09-02 15:44:19 发布
原创 最新推荐文章于 2023-09-02 15:44:19 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#list #null #struct #2010 #c #游戏

================================main.cpp===========================================

/*
*Copyright(c)2010, xingwangshiyi
*All rights reserved.
*
*文件名： main.cpp
*摘  要：猫抓老鼠
*作  者：许文发
*时  间：2010-4-23
*/
#include <iostream>
#include <stdio.h>
#include <time.h>
#include <math.h>
#include "queue.h"
#include "main.h"

using namespace std;
int SearchWay(pQueue list, char **maze, int xlen, int ylen, int xcat, int ycat);
int PaintWay(pQueue list, char **maze, int xlen, int ylen);

int main()
{
 int xlen = 0;
 int ylen = 0;
 int xcat = 0;
 int ycat = 0;
 int xmouse = 0;
 int ymouse = 0;
 int num = 0;
 pQueue que = NULL;
    int i = 0;
 char **maze = NULL;

 cout<<"请输入迷宫的长度和宽度:";
 cin>>xlen;
 cin>>ylen;
 cout<<endl<<"请输入障碍物数目（小于迷宫的长*宽）:";
 cin>>num;
 while (num > xlen*ylen)
 {
  cout<<endl<<"超出！请输入障碍物数目（小于迷宫的长*宽）:";
     cin>>num;
 }
 cout<<endl<<"请输入猫的位置:";
 cin>>xcat;
 cin>>ycat;
 while (xcat < 0 || ycat >= ylen || ycat < 0 || xcat >= xlen)
 {
  cout<<endl<<"出界！请输入猫的位置:";
  cin>>xcat;
  cin>>ycat;
 }
 cout<<endl<<"请输入老鼠的位置:";
 cin>>xmouse;
 cin>>ymouse;
 while (xmouse < 0 || ymouse >= ylen || ymouse < 0 || xmouse >= xlen)
 {
  cout<<endl<<"出界！请输入老鼠的位置:";
  cin>>xmouse;
  cin>>ymouse;
 }
 
    que = QueueCreate(xlen*ylen);  //创建队列
    if (que == NULL)
    {
        return 1;
    }
 QueueInit(que);                //初始化队列
 maze = CreateMaze(xlen, ylen, num, xcat, ycat, xmouse, ymouse); //创建迷宫
 PrintMaze(maze, xlen, ylen);                                    //打印迷宫
 cout<<"猫在寻找中……"<<endl;
 if (SearchWay(que, maze, xlen, ylen, xcat, ycat))               //搜索
 { 
  PaintWay(que, maze, xlen, ylen);                            //打印路径
  PrintMaze(maze, xlen, ylen);                         
  cout<<"猫：哈哈！抓到你了吧，小样"<<endl;
 }
 else
 {
  cout<<"老鼠：哈哈，抓不到我！"<<endl;
 }
    return 0;
}
/*
*函数名：CreateMaze
*输  入：int xlen, int ylen, int num, int xcat, int ycat, int xmouse, int ymouse
*输  出：
*返  回：char **
*功  能：创建迷宫，并放置猫和老鼠
*/
char **CreateMaze(int xlen, int ylen, int num, int xcat, int ycat, int xmouse, int ymouse)
{
 char **maze = NULL;
 int i = 0;
 int j = 0;
 int k = 0;
 maze = new char *[xlen];
 for (i = 0; i < xlen; i++)
 {
  maze[i] = new char[ylen];
 }
 srand((unsigned)time(NULL));
 for (i = 0; i < xlen; i++)
 {
  for (j = 0; j < ylen; j++)
  {
   maze[i][j] = '0';
  }
 }
 maze[xcat][ycat] = 'C';         //放置猫
 maze[xmouse][ymouse] = 'M';     //放置老鼠
    while (k < num)
 {
  i = rand()%xlen;
  j = rand()%ylen;
  if (maze[i][j] == '0')
  {
   maze[i][j] = '*';
   k++;
  }
 }
 return maze;
}
/*
*函数名：PrintMaze
*输  入：char **maze, int xlen, int ylen
*输  出：
*返  回：int
*功  能：打印迷宫
*/
int PrintMaze(char **maze, int xlen, int ylen)
{
 int i = 0;
 int j = 0;
 for (i = 0; i < xlen; i++)
 {
  for (j = 0; j < ylen; j++)
  {
   cout<<maze[i][j]<<" ";
  }
  cout<<endl;
 }
 return 0;
}
/*
*函数名：SearchWay
*输  入：pQueue list, char **maze, int xlen, int ylen, int xcat, int ycat
*输  出：
*返  回：int
*功  能：搜索路径
*/
int SearchWay(pQueue list, char **maze, int xlen, int ylen, int xcat, int ycat)
{
 NODE cat = {-1, 0, xcat, ycat};
 int des[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1};
 int i = 0;
 int j = 0;
 int k = 0;

 QueueAdd(list, cat);
 while(!QueueEmpty(list))
 {
  for (k = 0; k < 4; k++)
  {
   i = list->buf[list->front].mPos.x + des[k][0];
   j = list->buf[list->front].mPos.y + des[k][1];
   if (i >= 0 && i < xlen && j >= 0 && j < ylen && (maze[i][j] == '0' || maze[i][j] == 'M'))
   {
    cat.mIndex = list->rear;
    cat.pIndex = list->front;
    cat.mPos.x = i;
    cat.mPos.y = j;
    QueueAdd(list, cat);          //入队
    
    if (maze[i][j] == 'M')
    {
     return 1;                 //如果是老鼠，返回1
    }
    maze[i][j] = '1';             //标记已搜索的位置
   }
   else
   {
    continue;
   }
  }
  QueueDel(list);
 }

 return 0;
}
/*
*函数名：PaintWay
*输  入：pQueue list, char **maze, int xlen, int ylen
*输  出：
*返  回：int
*功  能：标记路径
*/
int PaintWay(pQueue list, char **maze, int xlen, int ylen)
{
 int i = 0;
 int j = 0;
 //先还原数组
 for (i = 0; i < xlen; i++)
 {
  for (j = 0; j < ylen; j++)
  {
   if (maze[i][j] == '1')
   {
    maze[i][j] = '0';
   }
  }
 }
 int k = list->buf[list->rear - 1].pIndex;
 //标记路径
 while (k != 0)
 {
  i = list->buf[k].mPos.x;
  j = list->buf[k].mPos.y;
  maze[i][j] = '.';
  k = list->buf[k].pIndex;
 }
 return 0;
}

================================main.h===========================================

/*
*Copyright(c)2010, xingwangshiyi
*All rights reserved.
*
*文件名：main.h
*摘  要：
*作  者：许文发
*时  间：2010-4-23
*/
#ifndef MAIN_H_INCLUDED
#define MAIN_H_INCLUDED
typedef struct pos
{
    int x;
    int y;
}POS;

typedef struct node
{
 int pIndex;
 int mIndex;
 POS mPos;
}NODE, DataType;

int PrintMaze(char **maze,int xlen, int ylen);
char **CreateMaze(int xlen, int ylen, int num, int xcat, int ycat, int xmouse, int ymouse);

#endif

================================queue.cpp===========================================

/*
*Copyright(c)2010, xingwangshiyi
*All rights reserved.
*
*文件名：queue.cpp
*摘  要：队列操作
*作  者：许文发
*时  间：2010-4-23
*/
#include "queue.h"
#include <stdio.h>
#include <malloc.h>
/*
*函数名：QueueCreate
*输  入：int len
*输  出：
*返  回：pQueue
*功  能：创建队列
*/
pQueue QueueCreate(int len)
{
    pQueue list = NULL;
    list = (pQueue)malloc(sizeof(Queue));
    if (NULL != list)
    {
        list->buf = (DataType *)malloc(sizeof(DataType)*len);
        if (NULL != list->buf)
        {
   list->len = len;
            return list;
        }
        else
        {
            free(list);
        }
    }
    printf("创建队列失败/n");
    return NULL;
}
/*
*函数名：QueueInit
*输  入：pQueue list
*输  出：
*返  回：int
*功  能：初始化队列
*/
int QueueInit(pQueue list)
{
    int i = 0;
    list->front = 0;
    list->rear = 0;
    for (i = 0; i < list->len; i++)
    {
        list->buf[i].mPos.x = 0;
        list->buf[i].mPos.y = 0;
    }
    return 0;
}
/*
*函数名：QueueEmpty
*输  入：pQueue list
*输  出：
*返  回：int
*功  能：判断队列是否为空
*/
int QueueEmpty(pQueue list)
{
    if (list->front == list->rear)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
/*
*函数名：QueueAdd
*输  入：pQueue list, DataType mypos
*输  出：
*返  回：int
*功  能：入队
*/
int QueueAdd(pQueue list, DataType mypos)
{
    if ((list->rear + 1)%list->len == list->front)
    {
        printf("上溢/n");
    }
    else
    {
        list->buf[list->rear] = mypos;
        list->rear = (list->rear + 1)%list->len;
    }
    return 0;
}
/*
*函数名：QueueDel
*输  入：pQueue list
*输  出：
*返  回：DataType
*功  能：出队
*/
DataType QueueDel(pQueue list)
{
    DataType temp = {-1, -1};
    if (1 == QueueEmpty(list))
    {
        printf("下溢/n");
    }
    else
    {
        temp = list->buf[list->front];
        list->front = (list->front + 1)%list->len;
    }
    return temp;
}
================================queue.h===========================================

/*
*Copyright(c)2010, xingwangshiyi
*All rights reserved.
*
*文件名：queue.h
*摘  要：队列
*作  者：许文发
*时  间：2010-4-23
*/
#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED
#include "main.h"

typedef struct queue
{
    int front;
    int rear;
 int len;
    DataType *buf;
}Queue;
typedef Queue * pQueue;

pQueue QueueCreate(int len);
int QueueInit(pQueue list);
int QueueEmpty(pQueue list);
int QueueAdd(pQueue list, DataType mypos);
DataType QueueDel(pQueue list);

#endif // QUEUE_H_INCLUDED

 

Python实现猫捉老鼠小游戏！虽然简陋但是童真永在！
爬遍所有网站
12-04 898
首界面 开始游戏界面 然后键盘操作小老鼠上下左右移动，猫自己去追，当猫追上老鼠则游戏结束 这里用时3.2秒，最后将游戏时长与猫和老鼠都显示在主页面上 下面我把猫与老鼠的小图片也放上来供大家使用 PS：如有需要Python学习资料的小伙伴可以加点击下方链接自行获取 python免费学习资料以及群交流解答点击即可加入 以下是程序源代码 import turtle import time import random def up(): jerry.setheading
python实现猫抓老鼠
weixin_56043516的博客
11-23 1637
猫和老鼠都是各位的童年回忆吧，相信各位没有人没看过吧，汤姆一直抓不到杰瑞，通过python来实现汤姆抓杰瑞吧
猫抓老鼠游戏（C++实现）
06-13
猫抓老鼠游戏，下面是部分代码 #include using namespace std; const int length=22; //a[0]将不使用，故如果要测试21只老鼠，此处应填22 bool a[length]; //用来记录对应某只老鼠是否已经排列进去 int b[length]; //储存老鼠排列顺序 void range(int n); //递归，直到走到了递归的底部，检查是否能完成抓捕 void check(); //检查当前排列顺序是否能通过 int maxno(bool* d); //返回当前没有被抓住的老鼠的最大编号
Python｜小游戏之猫捉老鼠！！！
2301_79382003的博客
09-02 1023
最近闲(mang)来(dao)无(fei)事(qi)，喜欢研究一些小游戏，本篇文章我主要介绍使用 turtle 写的一个很简单的猫捉老鼠的小游戏，主要是通过鼠标控制老鼠(Tom)的移动，躲避通过电脑控制的猫(Jerry)的追捕。游戏主体思考逻辑：输入1-5的数字选择难度，使用方向键盘控制老鼠的方向及移动，让它不要被猫抓住，最后被猫抓住时游戏结束，结束时会弹出得分。
用Python写一个文字版猫抓老鼠的游戏
Senoh的博客
03-29 704
被自己这句话整不会了，昨天一个AUS朋友要交作业了让我帮他看看代码，心想刚开学也难不到哪去，笔者生信仅有的Python语法基础稍微应付应付应该还是可以的勉强解决，但是还是有挺多不足，“甲方”还有要求需要改，我直接回应了片头的话游戏大概内容要求进入游戏后有三个界面：（1）退出游戏；（2）开始捕鼠；（3）进入商店初始是有125个金币，金币可以用于在商店买奶酪（奶酪单价10金币），需要花费一块奶酪捕抓一次老鼠根据生信做分析的思维，导出不行，中间变量+调用函数不行，那就自己写函数coins = {
猫抓老鼠 C++源程序代码
03-11
2. **图形库**：为了实现游戏的可视化，开发者可能会使用像SDL（Simple DirectMedia Layer）、SFML（Simple and Fast Multimedia Library）或OpenGL等图形库。这些库可以帮助我们处理图形渲染、输入处理和时间管理等...
C#老鼠迷宫，图形界面，可直接编译运行
12-29
在项目“老鼠迷宫”中，你可以看到一个完整的实现过程，包括如何创建迷宫的结构，如何使用C#控制台或图形界面交互，以及如何用算法解决寻路问题。这对于理解数据结构的实际应用，提升编程能力，以及增强问题解决技巧...
简单猫捉老鼠的游戏
09-22
- **游戏背景**：本游戏名为“简单猫捉老鼠的游戏”，旨在通过简单的迷宫追逐形式，模拟猫抓老鼠的过程。 - **实现目的**：游戏最初的目标是为了展示迷宫求解算法的应用，后续加入了人机互动元素，使游戏更具趣味性...
using System; using System.Collections.Generic; using System.Threading; class Program { static Queue<int> oddTeam = new Queue<int>(); static Queue<int> evenTeam = new Queue<int>(); static object lockObj = new object(); // 用于猫抓老鼠的同步 static int day = 1; static bool catIsActive = false; static void Main() { // 初始化老鼠队列 for (int i = 1; i <= 30; i++) { if (i % 2 == 1) oddTeam.Enqueue(i); else evenTeam.Enqueue(i); } // 创建两个线程模拟两队老鼠 Thread oddThread = new Thread(OddTeamAction); Thread evenThread = new Thread(EvenTeamAction); oddThread.Start(); evenThread.Start(); oddThread.Join(); evenThread.Join(); Console.WriteLine("游戏结束！"); } static void OddTeamAction() { while (oddTeam.Count > 0 && evenTeam.Count > 0) { Thread.Sleep(500); // 模拟每天推进 int currentMouse = oddTeam.Peek(); // 看一下，但不取出来 Console.WriteLine($"Day {day}: 奇数队{currentMouse}号去偷食"); if (catIsActive) { lock (lockObj) { if (catIsActive) { Console.WriteLine($"Day {day}: 猫抓了奇数队{oddTeam.Dequeue()}"); } } } } } static void EvenTeamAction() { while (evenTeam.Count > 0 && oddTeam.Count > 0) { Thread.Sleep(500); // 模拟每天推进 int currentMouse = evenTeam.Peek(); Console.WriteLine($"Day {day}: 偶数队{currentMouse}号去偷食"); if (catIsActive) { lock (lockObj) { if (catIsActive) { Console.WriteLine($"Day {day}: 猫抓了偶数队{evenTeam.Dequeue()}"); } } } // 时间推进，进入下一天 day++; SetCatTime(); } } static void SetCatTime() { int hour = day % 24; // 猫每天21-24点出现 catIsActive = (hour >= 21 && hour <= 24); } } 最后没有被抓完的队伍获胜，只添加代码，尽量不更改代码
08-08
// 用于猫抓老鼠的同步 static int day = 1; static bool catIsActive = false; static void Main() { // 初始化老鼠队列 for (int i = 1; i ; i++) { if (i % 2 == 1) oddTeam.Enqueue(i); else ...
C# 多线程实现 30只老鼠，分为两队 奇数队和偶数队，每天随机时间段同时去偷食，有一只猫 ，猫一天之中只有晚上9 - 12点抓老鼠，看哪一队先被抓完
最新发布
08-08
// 模拟猫抓老鼠的间隔 } // 判断哪一队老鼠先被抓完 if (oddMouseQueue.Count == 0 && evenMouseQueue.Count > 0) { Console.WriteLine("奇数队列的老鼠先被抓完。"); } else if (evenMouseQueue.Count ==...
利用python如何实现猫捉老鼠小游戏
01-21
python实现猫捉老鼠小游戏 首界面 开始游戏界面 然后键盘操作小老鼠上下左右移动，猫自己去追，当猫追上老鼠则游戏结束 这里用时3.2秒，最后将游戏时长与猫和老鼠都显示在主页面上 下面我把猫与老鼠的小图片也放上来供大家使用 以下是程序源代码 import turtle import time import random def up(): jerry.setheading(90) jerry.forward(20) def down(): jerry.setheading(270) jerry.forward(20) def left(): jerry.setheadi
利用python实现猫和老鼠
11-30
利用python实现猫和老鼠算法，可以做为初学者入门pythonGUI界面使用
猫捉老鼠动画演示程序
10-26
用matlab制作猫捉老鼠动画 用matlab制作动画，都是一些基本的语句，实现简单的动画演示。
猫捉老鼠（c# 模式设计）
05-14
猫捉老鼠（c# 模式设计），用了委托，事件等等
数学经典算法-猫捉老鼠筛选法.exe
07-13
问题： 　　30个只老鼠围成一圈，花猫从第一只开始数，数到5或5的倍数就吃掉，问最后一个被吃掉的应该是站在第几个位置上的老鼠？ 问题分析： 　　所谓筛选法就是从全集中将不合格的项全部删去，剩下的就是答案,这是个经典问题，解法就是模拟整个过程，有点类似于循环队列。
用Python做50道ACM之《猫捉老鼠 》
weixin_42435831的博客
08-30 864
14.猫捉老鼠 http://acm.fzu.edu.cn/problem.php?pid=1019 难点主要在于如何判断是否永远追不上。 思路：若某一时刻猫和老鼠同时处在它们之前已经处过的状态，则二者永远不会相遇。 import sys def cat_mouse(room): times=0 catch_up=True for i in range(0,10): ...
Python语言程序设计--猫和老鼠小游戏
m0_51152186的博客
06-18 2789
1.画布(canvas)画布就是turtle为我们展开用于绘图区域，我们可以设置它的大小和初始位置。设置画布大小turtle.screensize(canvwidth=None,canvheight=None,bg=None)，参数分别为画布的宽(单位像素),高,背景颜色。如：turtle.screensize(800,600,"green")turtle.screensize()#返回默认大小(400,300)turtle.setup(width=0.5,height=0.75,startx=None,s
python猫抓老鼠_利用python如何实现猫捉老鼠小游戏
weixin_36334262的博客
01-30 720
python实现猫捉老鼠小游戏首界面开始游戏界面然后键盘操作小老鼠上下左右移动，猫自己去追，当猫追上老鼠则游戏结束这里用时3.2秒，最后将游戏时长与猫和老鼠都显示在主页面上下面我把猫与老鼠的小图片也放上来供大家使用以下是程序源代码import turtleimport timeimport randomdef up():jerry.setheading(90)jerry.forward(20)de...
猫抓老鼠——实验吧
weixin_33816821的博客
06-08 472
今天有点时间就多写几篇解题思路吧， 希望能够帮助到那些需要帮助的人， 所有的wp都是以一题一篇的形式写出 主要是为了能够让读者更好的阅读以及查找， 希望你们不要责怪！！共勉！！！ 这一题做的时间比较久，但是收获颇多！！！！ 这一题我使用了两种方法，希望能够帮助到你们！！！ 永远爱你们的————新宝宝 猫抓老鼠分值：10 来源：实验吧 难度：难 ...
经典约瑟夫生死游戏队列算法实现解析
用队列实现约瑟夫生死游戏，基本步骤如下： 1. 初始化：创建一个空队列，然后按照游戏规则顺序将参与游戏的人依次入队。 2. 数数过程：从队首开始，每次移除队首元素（代表某人离开圈子），然后将被移除的元素的下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值