Fixed bug of --try-hard + screensaver mode .

Author: Angel Jumbo

README.md

@@ -1,5 +1,5 @@
 # sssnake
-The classic snake game for the terminal that can play itself and be use like a screensaver.
+The classic snake game for the terminal that can play itself and be used like a screensaver.
 [![asciicast](https://asciinema.org/a/477685.svg)](https://asciinema.org/a/477685)
 ## Installation
 
@@ -24,23 +24,29 @@ make install
 
 ## Usage
 
-(The options are different than the options on the released versions. If you installed this program from the released page please check "sssnake -h")
-
-By default it will run like a normal snake game that you can control with wasd, hjkl(vi keys) or the arrow keys.
-But try this
+You can see the manpage or use the -h option to see the details of what this program can do.
+So instead would like to show you a few things that I like to run.
 
 ```
-sssnake -m screensaver -s 15
+sssnake -m autopilot -s 15 -j 10
 ```
 
-or
+[![Watch the video](https://img.youtube.com/vi/qNDcn5tdyno/maxresdefault.jpg)](https://youtu.be/qNDcn5tdyno)
 
 ```
-sssnake -l full -m screensaver -s 15 -j 5
+sssnake -m autopilot -s 15 -z -t -l ascii
+```
+
+[![Watch the video](https://img.youtube.com/vi/XTS2CXHzBjA/maxresdefault.jpg)](https://youtu.be/XTS2CXHzBjA)
 
+
+```
+sssnake -m screensaver -s 15 -z -x 8 -y 8 --try-hard 1
 ```
 
-Use the -h options to see the option details.
+[![Watch the video](https://img.youtube.com/vi/oh4CK8wPU-4/maxresdefault.jpg)](https://youtu.be/oh4CK8wPU-4)
+
+
 
 ## Planned features 
 
@@ -56,11 +62,17 @@ Use the -h options to see the option details.
 
 ### Does the snake fills the entire screen/terminal with the autopilot?
   If you use the "--try-hard" options the snake will get pretty close and sometimes it will fill the terminal.
-  (This is experimental and it does not work well in the screensaver mode because it refuses to die, but I'll fix that soon.)
-  I recommend you to run it in small terminals or limit the game field like this:
+  I implemented two algorithms "--try-hard 1" is good for big terminals/boards. You can test it running:
+  ```
+  sssnake -m autopilot -s 15 --try-hard 1
   ```
-  sssnake -m screensaver -s 10 -x 10 -y 10 --try-hard 1
+
+  "--try-hard 2" uses more cpu and it can get laggy with big boards but it has more chances to fill the board. Try:
   ```
+  sssnake -m autopilot -s 10 -x 10 -y 10 --try-hard 2
+  ```
+  Neither of the two algorithms work well with junk.
+
 ### Why the name "sssnake"?
    All the snake games in the terminal that I found use ascii characters and lets be honest, they are kinda ugly. 
    I try to do something more visually appealing, something "sexy" and it can play itself so it is "smart". 
@@ -74,3 +86,4 @@ Use the -h options to see the option details.
 
 - Min heap implementation base on Martin Broadhurst min-heap ( http://www.martinbroadhurst.com/min-heap-in-c.html ) 
 - A\* base on (https://www.geeksforgeeks.org/a-search-algorithm/)
+- The two "--try-hard" algorithms that I implemented were inspired by chuyangliu's greedy solver ( https://github.com/chuyangliu/snake/blob/master/docs/algorithms.md#greedy-solver )

docs/sssnake.1

@@ -82,10 +82,10 @@ Makes the snake (almost) unkillable in the autopilot/screensaver mode.
 For now there are two options (algorithms):
 .RS
 .IP \[bu] 2
-\[lq]\[en]try-hard 1\[rq] is cpu efficient.
+\[lq]\[en]try-hard 1\[rq] is cpu efficient, good for big boards.
 .IP \[bu] 2
-\[lq]\[en]try-hard 2\[rq] uses more cpu but it reaches the food faster
-and produces a cleaner board.
+\[lq]\[en]try-hard 2\[rq] uses more cpu, it reaches the food faster and
+produces a cleaner board.
 .RE
 .TP
 \f[B]-h, \[en]help\f[R]

docs/sssnake.1.md

@@ -52,8 +52,8 @@ sssnake - Classic snake game on the terminal that can run in autopilot.
 **--try-hard N** 
 :  Makes the snake (almost) unkillable in the autopilot/screensaver mode. For now there are two options (algorithms):
 
-    * "--try-hard 1" is cpu efficient.
-    * "--try-hard 2" uses more cpu but it reaches the food faster and produces a cleaner board.
+    * "--try-hard 1" is cpu efficient, good for big boards.
+    * "--try-hard 2" uses more cpu, it reaches the food faster and produces a cleaner board.
 
 **-h, --help** 
 : Print help message..

gede2.ini

@@ -51,6 +51,10 @@ Point foodLastPoint;
 Point tailLastPoint;
 int snakeSize = 0;
 
+Point controlLastPoint = {-1, -1};
+int controlSnakeSize = 0;
+int loops = 0;
+
 void init_options(int argc, char *argv[]);
 void init_game(void);
 // void init_score();
@@ -61,7 +65,6 @@ void draw_point(int x, int y, short color, int type);
 void draw_score(Snake *snake);
 void draw_walls();
 
-int get_time(); // usleep() makes this fuction useless
 int get_direction(int c);
 int check_junk_pos(int x, int y);
 void print_help();
@@ -162,7 +165,6 @@ int main(int argc, char *argv[]) {
     while (1) {
       // Get a new path to follow if the autopilot or the screensaver are active
       if ((selectedMode == AUTOPILOT || selectedMode == SCREENSAVER) &&
-          //(foodLastPoint.x != food.x || foodLastPoint.y != food.y)&&
           !check_path()) {
 
         switch (selectedAlgorithm) {
@@ -199,13 +201,6 @@ int main(int argc, char *argv[]) {
 
       if (path != NULL) {
 
-        // if (selectedAlgorithm == GREEDY && !snake->onWayToFood) {
-        //   Point *p = point_create(snake->head->x, snake->head->y);
-        //   stack_push(path, p);
-        //   long_step(blocksTaken, path, snake->teleport);
-        //   free(stack_pop(path));
-        // }
-
         Point *point = stack_pop(path);
         update_position_autopilot(snake, blocksTaken, &food, point->x, point->y,
                                   maxX, maxY);
@@ -218,24 +213,30 @@ int main(int argc, char *argv[]) {
         update_position(snake, blocksTaken, &food, direction, maxX, maxY);
       }
 
-      // ignore this, is just a debug block
-      // xymap_print_log(blocksTaken, snake->head->x, snake->head->y,
-      //                 snake->tail->x, snake->tail->y);
-
-      // FILE *fp;
-      // fp = fopen("log.txt", "a+");
-
-      // fprintf(fp, "Food (%i,%i) \n", food.x, food.y);
-      // fclose(fp);
-
+      if (selectedMode == SCREENSAVER) {
+        if (controlLastPoint.x == snake->head->x &&
+            controlLastPoint.y == snake->head->y &&
+            snake->length == controlSnakeSize) {
+          loops++;
+          if (loops >= 2) {
+            stack_free(path);
+            path = a_star_search(blocksTaken, snake, maxX, maxY, food, 1);
+          }
+        }
+        if (snake->length == maxBlocks)
+          break;
+      }
       if (snake->head->x == food.x && snake->head->y == food.y) {
         if (junkCount + snake->length < maxBlocks) {
+          controlLastPoint = food;
+          controlSnakeSize = snake->length;
+          loops = 0;
           rand_pos_food(&food, blocksTaken, maxX, maxY);
+
         } else {
           food.x = -1;
           food.y = -1;
         }
-        // snake->onWayToFood = 0;
 
         if (selectedMode == ARCADE)
           speed = speed - 2000;
@@ -289,8 +290,8 @@ int main(int argc, char *argv[]) {
   2         | ▀ ▀             | ▀▀▀
   3         | ▀ ▀ ▀           | ▀▀▀▀▀
 
-  so from this two characters ▀ and █ we have this extra combination to fill the
-  gaps in the snake body ▀▀ and █▀
+  so from this two characters ▀ and █ we have this two extra combination to fill
+  the gaps in the snake body ▀▀ and █▀
 
   And like this we can have a really cool snake.
 
@@ -369,31 +370,9 @@ void draw_point(int x, int y, short color, int type) {
     addwstr(L"▚▀");
     break;
   case 18:
-    addwstr(L"━━");
-    break;
-  case 19:
-    addwstr(L"┃ ");
-    break;
-  case 20:
-    addwstr(L"┛ ");
-    break;
-  case 21:
-    addwstr(L"┓ ");
-    break;
-  case 22:
-    addwstr(L"┏━");
-    break;
-  case 23:
-    addwstr(L"┗━");
-    break;
-  case 24:
-    addwstr(L"╹ ");
-    break;
-  case 25:
-    addwstr(L"━ ");
-    break;
-  case 26:
-    addwstr(L"▀━");
+    attron(A_BOLD);
+    addstr(". ");
+    attroff(A_BOLD);
     break;
   }
   attroff(COLOR_PAIR(color));
@@ -502,6 +481,8 @@ void draw_snake(Snake *snake) {
     draw_point(sPart->x, sPart->y, 0, 9);
     // draw the second section of the body
     draw_point(sPart->next->x, sPart->next->y, 0, 8);
+    // draw tail
+    draw_point(sPart2->x, sPart2->y, 0, 18);
     break;
   case FANCY:
     // draw the head
@@ -831,11 +812,6 @@ void init_options(int argc, char *argv[]) {
   }
 }
 
-int get_time() {
-  clock_t difference = clock() - initTime;
-  return difference * 1000 / CLOCKS_PER_SEC;
-}
-
 void draw_score(Snake *snake) {
 
   move(minY + maxY + 1, minX);
@@ -852,6 +828,7 @@ void draw_score(Snake *snake) {
 void draw_walls() {
   switch (selectedStyle) {
   case DOTS:
+  case FULL:
   case FANCY:
     if (score || walls) {
       for (int i = 0; i < maxX; i++)
@@ -873,26 +850,26 @@ void draw_walls() {
       draw_point(-1, -1, 4, 17);
       draw_point(-1, maxY, 4, 17);
     }
-    break;
-  case FULL:
-    if (score || walls) {
-      for (int i = 0; i < maxX; i++)
-        draw_point(i, maxY, 4, 0);
-    }
-    if (walls) {
-      for (int i = -1; i < maxX + 1; i++) {
-        draw_point(i, -1, 4, 0);
-      }
-
-      for (int i = -1; i < maxY + 1; i++) {
-        draw_point(-1, i, 4, 0);
-      }
-
-      for (int i = -1; i < maxY + 1; i++) {
-        draw_point(maxX, i, 4, 0);
-      }
-    }
-    break;
+    break; /*
+   case FULL:
+     if (score || walls) {
+       for (int i = 0; i < maxX; i++)
+         draw_point(i, maxY, 4, 0);
+     }
+     if (walls) {
+       for (int i = -1; i < maxX + 1; i++) {
+         draw_point(i, -1, 4, 0);
+       }
+
+       for (int i = -1; i < maxY + 1; i++) {
+         draw_point(-1, i, 4, 0);
+       }
+
+       for (int i = -1; i < maxY + 1; i++) {
+         draw_point(maxX, i, 4, 0);
+       }
+     }
+     break;*/
   case ASCII:
     if (score || walls) {
       for (int i = 0; i < maxX; i++)
@@ -949,8 +926,9 @@ void print_help() {
       "autopilot/screensaver mode\n."
 
       "                     For now there are two options (algorithms):\n"
-      "                     \"--try-hard 1\" is cpu efficient.\n"
-      "                     \"--try-hard 2\" uses more cpu but it reaches the "
+      "                     \"--try-hard 1\" is cpu efficient, good for big "
+      "boards.\n"
+      "                     \"--try-hard 2\" uses more cpu, it reaches the "
       "food faster and produces a cleaner board.\n"
       "                     Neither of the two works well with junk in the "
       "board.\n"

main.c

@@ -6,6 +6,11 @@ sssnake: main.c autopilot.c xymap.c essentials.c snake.c
 #autopilot.o: autopilot.c xymap.c essentials.c snake.c 
 #	gcc -c autopilot.c xymap.c essentials.c snake.c
 
+
+.PHONY: genman
+genman:
+	pandoc ./docs/sssnake.1.md -s -t man -o ./docs/sssnake.1
+
 .PHONY: clean
 clean:
 	$(RM) sssnake

makefile

@@ -214,3 +214,16 @@ Point *point_create(int x, int y) {
   tmp->y = y;
   return tmp;
 }
+
+int snake_cmp(Snake *sn1, Snake *sn2) {
+  if (sn1->length != sn2->length)
+    return 0;
+  SnakePart *snp1;
+  SnakePart *snp2;
+  for (snp1 = sn1->head, snp2 = sn2->head; snp1 != NULL;
+       snp1 = snp1->next, snp2 = snp2->next)
+    if (snp1->x != snp2->x || snp1->y != snp2->y)
+      return 0;
+
+  return 1;
+}

snake.c

@@ -46,6 +46,8 @@ void update_position_autopilot(Snake *snake, XYMap *blocksTaken, Point *food,
 void check_collision(Snake *sn, XYMap *blocksTaken, int x, int y, int maxX,
                      int maxY);
 
+int snake_cmp(Snake *sn1, Snake *sn2);
+
 void rand_pos_food(Point *food, XYMap *blocksTaken, int maxX, int maxY);
 Point *point_create(int x, int y);
 #endif