play snake on windows

今天和人吃晚饭突然想起来

之前西佳佳老师说小学期会要求两星期撸一个小游戏

有人已经撸完一个俄罗斯方块了...

菜逼我决定从最简单的贪吃蛇玩起...

我是直接参考的这个博客

算是相当简单而且很Low的实现了

在我看来

开始和结束界面不是重点

自己随意设计一下吧

然后贪吃蛇的活动问题

由定时清屏再输出字符矩阵来解决

果实位置当然由随机数获得

定时问题直接用ctime函数来计算

这里的开始界面也用到了

清屏再输出的方式进行了倒计时

对蛇身的记录可以使用双端队列deque

操作不是很多也可以手写

获取键盘读入的问题

可以用键盘扫描码来解决

上下左右分别为72 80 75 77

_kbhit()函数判断是否有键盘输入

默认除“上下左右”以外的输入直接导致游戏结束

另一个可行的方案就是使用WASD来控制方向

就不必使用键盘扫描码了

然后代码里虽然同时使用了getch 和 _getch

但其实这似乎只是不同库里的功能一样的函数...

最后放上相当简陋的代码(我好懒就没写注释)

 #include<ctime>
 #include<cstdio>
 #include<conio.h>
 #include<cstdlib>

 #define map(pos) map[pos.x][pos.y]

 char map[][];

 struct point {
     int x, y;

     void _rand() {
         x = rand() %  + ;
         y = rand() %  + ;
     }

     bool operator == (const point &a) const {
         return x == a.x && y == a.y;
     } 

 };

 int head, tail;
 point snake[], food, next;
 int dir, grade, length, uptime;

 inline void find_food() {
     do {
         food._rand();
     }while(map(food) != ' ');
     map(food) = '*';
 }

 inline void update() {
     system("cls");
     puts("");
     for(int i = ;i < ;i ++) {
         putchar('\t');
         for(int j = ;j < ;j ++)
             putchar(map[i][j]), putchar(' ');
         if(i == ) printf("\t等级为:%d", grade);
         if(i == ) printf("\t长度为:%d", length);
         if(i == ) printf("\t自动前进时间");
         if(i == ) printf("\t间隔为:%d ms", uptime);
         puts("");
     }
 }

 inline bool GO() {
     bool timeover = ;
     double start = (double) clock() / CLOCKS_PER_SEC;
     while((timeover = (double) clock() / CLOCKS_PER_SEC <= start + uptime / 1000.0) && !_CRTIMP::_kbhit());
     if(timeover) {
         _getch();
         dir = _getch();
     }
     next = snake[head];
     switch (dir) {
         case :next.x -= ;break;
         case :next.x += ;break;
         case :next.y -= ;break;
         case :next.y += ;break;
         default:
             puts("\tGame over!");
             return ;
     }
     if(!next.x || next.x ==  || !next.y || next.y == ) {
         puts("\tGame over!");
         return ;
     }
     if(map(next) != ' ' && !(next == food)) {
         puts("\tGame over!");
         return ;
     }
     if(length == ) {
         puts("\tGood game!");
         return ;
     }
     return ;
 }

 int main() {
     srand();
     for(int i = ;i <= ;i ++)
         for(int j = ;j <= ;j ++)
             map[i][j] = ' ';
     for(int i = ;i < ;i ++)
         map[i][] = map[][i] = map[][i] = map[i][] = '!';
     map[][] = map[][] = 'o', map[][] = '@';
     snake[] = (point){, };
     snake[] = (point){, };
     snake[] = (point){, };
     head = , tail = , grade = , length = , uptime = ;
     find_food(), dir = ;

     puts("\n\n\n\t\t\t即将开始玩蛇！");
     double start;
     for(int i = ;i >= ;i --) {
         start = (double)clock() / CLOCKS_PER_SEC;
         while((double)clock() / CLOCKS_PER_SEC <= start + );
         if(i > ) {
             system("cls");
             printf("\n\n\n\t\t\t进入倒计时:%d\n", i);
         }
         else {
             update();
         }
     }

     while() {
         if(GO()) {
             if(next == food) {
                 length ++;
                 if(length %  == ) {
                     grade ++;
                     if(uptime >= ) uptime -= ;
                 }
                 map(next) = '@';
                 map(snake[head]) = 'o';
                 head = (head + ) % ;
                 snake[head] = next;
                 find_food(), update();
             }
             else {
                 map(snake[tail]) = ' ';
                 tail = (tail + ) % ;
                 map(next)  = '@';
                 map(snake[head]) = 'o';
                 head = (head + ) % ;
                 snake[head] = next;
                 update();
             }
         }
         else break;
     }
     getch();
     return ;
 }

没有使用图形

开始界面还能接受

结束界面没有再来一局的提示

也没有最终分数的显示

有待改进

另外想写一个自动玩这个游戏的程序

不考虑最短路径的话

在nm不全为奇数的情况下是有必胜策略的

而这是比较好实现的

但还要考虑一下怎么把它自己玩的过程展现出来？

直接把游戏代码嵌入进去？那岂不是很蠢？

而考虑同等分数下的最少按键次数或最少移动次数呢？

似乎可以尝试用机器学习的方法来搞一搞？

都忘记到底是深度学习还是强化学习了...

但这似乎可能又与随机出来的果实位置有关？

机器学习的话，可以直接尝试让它自己学着玩这个游戏？

......

看上去比上一个想法更有实现的意义？

先到此为止