拼图游戏分析

2024-01-10 14:38
文章标签 分析 拼图游戏

本文主要是介绍拼图游戏分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:"/@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:12.0pt; font-family:"Times New Roman"; mso-fareast-font-family:宋体; mso-font-kerning:1.0pt;} p {mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-pagination:widow-orphan; font-size:12.0pt; font-family:宋体; mso-bidi-font-family:宋体;} /* Page Definitions */ @page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;} @page Section1 {size:595.3pt 841.9pt; margin:46.75pt 90.0pt 31.15pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;} div.Section1 {page:Section1;} -->

背景:拼图游戏!

要将以下的一数组


    1    3    0    4

    6    2    7    8

    5    9   10   12

   13   14   11   15

变成以下数组

    1    2    3    4

    5    6    7    8

    9   10   11   12

   13   14   15    0

0 代表空

最少需要多少步吗?该怎么走呢?有几种走法?

以下是我编的c 语言:

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define SNUM 100
int a[SNUM][SNUM],line,max,NUM;
int c[]={1,0,-1,0},d[]={0,-1,0,1};
int ii[100],jj[100],g,finish=0;
int iii[100],jjj[100];
/********************** 从文件中提取数组****************************/
void geta(int (*p)[SNUM])
{FILE *fp;
int b[100],i,j,k=0;
if((fp=fopen("D://in.txt","r"))==NULL)
{printf("can't not open the file/n");
 exit(0);
}
while(fscanf(fp,"%d",&b[k])!=EOF)
{
    k++;
}
line=sqrt(k);
k=0;
for(i=0;i<line;i++)
for(j=0;j<line;j++)
{
    p[i][j]=b[k];
     k++;
}
fclose(fp);
}
/*************** 判断数组是否满足要求****************************/
int ifright(int (*p)[SNUM])
{ int i,j,n=1,m=1;
for(i=0;i<line;i++)
for(j=0;j<line;j++)
{if(p[i][j]==n)
    m++;
    n++;
}
if(n==m+1&&p[line-1][line-1]==0)
 return 1;
else
return 0;
}
/**************** 获取0 的行*********************************/
int geti(int (*p)[SNUM])
{int i,j,n;
for(i=0;i<line;i++)
for(j=0;j<line;j++)
if(p[i][j]==0)
 n=i;
return n;
}
/**************** 获取0 的列***********************************/
int getj(int (*p)[SNUM])
{int i,j,n;
for(i=0;i<line;i++)
for(j=0;j<line;j++)
if(p[i][j]==0)
n=j;
return n;
}
/***************** 向文件中输入二维数组***********************/
void print(int (*p)[SNUM])
{int i,j;
char a='/n';
 FILE *fp1;
 if((fp1=fopen("D://out.txt","a"))==NULL)
 {printf("can't create the file/n");
  exit(0);
 }
     for(i=0;i<line;i++)
     {     for(j=0;j<line;j++)
          fprintf(fp1,"%5d",p[i][j]);
          fputc(a,fp1);
          fputc(a,fp1);
     }
         fclose(fp1);
}
/***************** 向文件中输入一维数组*************************/
void printa(int *p)
{int i;
char a='/n';
 FILE *fp2;
 if((fp2=fopen("D://out.txt","a"))==NULL)
 {printf("can't create the file/n");
  exit(0);
 }
     for(i=0;i<max-1;i++)
          fprintf(fp2,"%5d",p[i]);
          fputc(a,fp2);
         fclose(fp2);
}
/***************** 向文件中输入一个数*************************/
void printc(int n)
{FILE *fp3;
 char a='/n';
 if((fp3=fopen("D://out.txt","a"))==NULL)
 {printf("can't create the file/n");
  exit(0);
 }
 fprintf(fp3,"%d",n);
 fputc(a,fp3);
     fclose(fp3);
}
/***************** 向文件中输入一字符串***********************/
void printx(char *p)
{FILE *fp3;
 char a='/n';
 if((fp3=fopen("D://out.txt","a"))==NULL)
 {printf("can't create the file/n");
  exit(0);
 }
 fputs(p,fp3);
 fputc('/n',fp3);
 fputc('/n',fp3);
 fclose(fp3);
}
/***************** 使文件内容清空**********************************/
void clear()
{FILE *fp3;
 if((fp3=fopen("D://out.txt","w"))==NULL)
 {printf("can't create the file/n");
  exit(0);
 }
 fclose(fp3);
}
/**************** 递归函数(主体部分,用了回溯法)******************/
int tray(int (*p)[SNUM],int i,int j,int li,int lj,int num,int max)
{ int q=0,v,u,k,temp,kk;
  if(num<max)
  {  if(ifright(p))
      { print(p);
        printx("
要移动的最小步数:");
        printc(num);
        printx("
坐标:");
        printa(ii);
        printa(jj);
        for(kk=0;kk<num;kk++)
        {iii[kk]=ii[kk];
         jjj[kk]=jj[kk];
        }
        NUM=num;
      q=1;
      finish=1;
      }
  for(k=0;k<4;k++)
  {u=i+c[k];
   v=j+d[k];
   if(u>=0&&u<line&&v>=0&&v<line)
      { if(u==li&&v==lj)
        continue;
        else
       {p[i][j]=p[u][v];
        temp=p[u][v];
        p[u][v]=0;
        ii[num]=u;
        jj[num]=v;
        q=tray(p,u,v,i,j,num+1,max);
       if(q=1)
       {p[u][v]=temp;
       p[i][j]=0;
       }
   }
       }
  }
  }else
      q=1;
  return q;
}

/**************** 主函数**********************************/
void main()
{int xi,xj,i,j,k=0;
geta(a);
xi=geti(a);
xj=getj(a);
clear();
printx("the start array is:");
print(a);
printx("the finish array is:");
for(max=0;max<1000;max++)
{ tray(a,xi,xj,xi,xj,0,max);
if(finish==1)
break;
}
printx("the game start!!");
while(k<NUM)
{i=iii[k];
 j=jjj[k];
a[xi][xj]=a[i][j];
xi=iii[k];
xj=jjj[k];
a[i][j]=0;
k++;
printx("next:");
print(a);
}
printx("the game over!!");
}

以上是原代码(总共是198 行)

结果:(内容在out.txt 中)

the start array is:

    1    3    0    4

    6    2    7    8

    5    9   10   12

   13   14   11   15

the finish array is:

    1    2    3    4

    5    6    7    8

    9   10   11   12

   13   14   15    0

要移动的最小步数:

8
坐标:

    0    1    1    2    2    2    3    3
    1    1    0    0    1    2    2    3
the game start!!

next:

    1    0    3    4

    6    2    7    8

    5    9   10   12

   13   14   11   15

next:

    1    2    3    4

    6    0    7    8

    5    9   10   12

   13   14   11   15

next:

    1    2    3    4

    0    6    7    8

    5    9   10   12

   13   14   11   15

next:

    1    2    3    4

    5    6    7    8

    0    9   10   12

   13   14   11   15

next:

    1    2    3    4

    5    6    7    8

    9    0   10   12

   13   14   11   15

next:

    1    2    3    4

    5    6    7    8

    9   10    0   12

   13   14   11   15

next:

    1    2    3    4

    5    6    7    8

    9   10   11   12

   13   14    0   15

next:

    1    2    3    4

    5    6    7    8

    9   10   11   12

   13   14   15    0

the game over!!

 

这篇关于拼图游戏分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/591141

相关文章

SpringBoot中六种批量更新Mysql的方式效率对比分析

《SpringBoot中六种批量更新Mysql的方式效率对比分析》文章比较了MySQL大数据量批量更新的多种方法,指出REPLACEINTO和ONDUPLICATEKEY效率最高但存在数据风险,MyB... 目录效率比较测试结构数据库初始化测试数据批量修改方案第一种 for第二种 case when第三种

解决1093 - You can‘t specify target table报错问题及原因分析

《解决1093-Youcan‘tspecifytargettable报错问题及原因分析》MySQL1093错误因UPDATE/DELETE语句的FROM子句直接引用目标表或嵌套子查询导致,... 目录报js错原因分析具体原因解决办法方法一:使用临时表方法二:使用JOIN方法三:使用EXISTS示例总结报错原

MySQL中的LENGTH()函数用法详解与实例分析

《MySQL中的LENGTH()函数用法详解与实例分析》MySQLLENGTH()函数用于计算字符串的字节长度,区别于CHAR_LENGTH()的字符长度,适用于多字节字符集(如UTF-8)的数据验证... 目录1. LENGTH()函数的基本语法2. LENGTH()函数的返回值2.1 示例1:计算字符串

Android kotlin中 Channel 和 Flow 的区别和选择使用场景分析

《Androidkotlin中Channel和Flow的区别和选择使用场景分析》Kotlin协程中,Flow是冷数据流,按需触发,适合响应式数据处理;Channel是热数据流,持续发送,支持... 目录一、基本概念界定FlowChannel二、核心特性对比数据生产触发条件生产与消费的关系背压处理机制生命周期

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

python中Hash使用场景分析

《python中Hash使用场景分析》Python的hash()函数用于获取对象哈希值,常用于字典和集合,不可变类型可哈希,可变类型不可,常见算法包括除法、乘法、平方取中和随机数哈希,各有优缺点,需根... 目录python中的 Hash除法哈希算法乘法哈希算法平方取中法随机数哈希算法小结在Python中,

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

关于MyISAM和InnoDB对比分析

《关于MyISAM和InnoDB对比分析》:本文主要介绍关于MyISAM和InnoDB对比分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录开篇:从交通规则看存储引擎选择理解存储引擎的基本概念技术原理对比1. 事务支持:ACID的守护者2. 锁机制:并发控制的艺

MyBatis Plus 中 update_time 字段自动填充失效的原因分析及解决方案(最新整理)

《MyBatisPlus中update_time字段自动填充失效的原因分析及解决方案(最新整理)》在使用MyBatisPlus时,通常我们会在数据库表中设置create_time和update... 目录前言一、问题现象二、原因分析三、总结:常见原因与解决方法对照表四、推荐写法前言在使用 MyBATis