Slight tweak in solution selection. It now prefers long sequences of the same robot

[rrsolve] / src / rrsolve.c

diff --git a/src/rrsolve.c b/src/rrsolve.c
index af6d086e36fe2fd23020762c733a1bba687472e8..a957049c3960b988192896b2a8adfed8557cd43f 100644 (file)
--- a/src/rrsolve.c
+++ b/src/rrsolve.c
@@ -90,7 +90,7 @@ char TOUGH[] = "\n"
 " ===                         ===             ===         ===     \n"
 "|... ... ... ... ... ... ... ... ... ... ... .yc|... ... ... ...|\n"
 "     ===                     === ===                             \n"
-"|...|.YS ... ... ... ... ...|... ...|... ... ... ... ... ... ...|\N"
+"|...|.YS ... ... ... ... ...|... ...|... ... ... ... ... ... ...|\n"
 "                                                 ===             \n"
 "|... ... ... ... ... ... ...|... ...|... ... ...|.ww ... ... ...|\n"
 "     ===             ===     === ===                             \n"
@@ -107,7 +107,7 @@ char TOUGH[] = "\n"
 "|... ...|.gt ... ... ... ... ... ... ... ... ... ...|.ro ... ...|\n"
 "         ===                                                     \n"
 "|... ... ... ... ... ...|... ... ... ... ...|... ... ... ... ...|\n"
-" === === === === === === === === === === === === === === === === "
+" === === === === === === === === === === === === === === === === ";
 /*
 Move #1 generated 11 new states.
 Move #2 generated 59 new states.
@@ -173,37 +173,58 @@ handle_events (rr_client_t *client)
     rr_status_t status;
     rr_notice_t *notice;
     rrs_solution_t solution;
-    rr_board_t *board = NULL;
+    rr_board_t *board;
     char *diagram;
     struct timespec move_delay = { 1, 200000000l };
 
+    /* XXX: This block of code can go away when add a NOTICE BOARD
+       for new users joining a game. */
+    {
+       status = rr_client_show (client, &diagram);
+       if (status) {
+           fprintf (stderr, "Error in rr_client_show: %s\n", rr_status_str (status));
+           goto DONE;
+       }
+       board = rr_board_create_from_str (diagram);
+       free (diagram);
+    }
+
+    /* XXX: This block of code can go away when we add a NOTICE TURN
+       for new users joining a game in progress. */
+    {
+       rrs_solution_init (&solution);
+       solve_board (board, &solution);
+       rr_client_bid (client, solution.num_moves);
+    }
+
     while (1) {
        status = rr_client_next_notice (client, &notice);
        if (status) {
-           fprintf (stderr, "ERROR during rr_client_next_notice: %s\n",
-                    rr_status_str (status));
+           if (status == RR_STATUS_EOF)
+               fprintf (stderr, "Server has disconnected. Exiting.\n");
+           else
+               fprintf (stderr, "ERROR during rr_client_next_notice: %s\n",
+                        rr_status_str (status));
            return;
        }
-
-       printf ("Received notice of type %d\n", notice->type);
+       if (!notice) {
+           fprintf (stderr, "No notice during rr_client_next_notice\n");
+           continue;
+       }
 
        switch  (notice->type) {
+       /* XXX: The processing needed for GAMEOVER, JOIN, and TURN
+          is a mess right now. There should be one NOTICE to say
+          the board has changed and one to say a TURN has started,
+          rather than the current mess. */
        case RR_NOTICE_GAMEOVER:
-       case RR_NOTICE_JOIN:
            status = rr_client_show (client, &diagram);
            if (status) {
                fprintf (stderr, "Error in rr_client_show: %s\n", rr_status_str (status));
                goto DONE;
            }
-           if (board == NULL)
-               board = rr_board_create_from_str (diagram);
-           else
-               rr_board_parse (board, diagram);
-
-           /* XXX: Fixing the server to send a NOTICE TURN here would let me drop this code */
-           rrs_solution_init (&solution);
-           solve_board (board, &solution);
-           rr_client_bid (client, solution.num_moves);
+           rr_board_parse (board, diagram);
+           free (diagram);
            break;
        case RR_NOTICE_TURN:
            rr_board_set_goal_target (board, notice->u.target);
@@ -224,7 +245,6 @@ handle_events (rr_client_t *client)
                nanosleep (&move_delay, NULL);
            }
            rrs_solution_fini (&solution);
-           return;
            break;
        case RR_NOTICE_ABANDON:
            rr_client_abandon (client);
@@ -248,6 +268,7 @@ handle_events (rr_client_t *client)
            break;
        case RR_NOTICE_GAME:
        case RR_NOTICE_USER:
+       case RR_NOTICE_JOIN:
        case RR_NOTICE_QUIT:
        case RR_NOTICE_DISPOSE:
        case RR_NOTICE_MESSAGE:
@@ -264,9 +285,12 @@ handle_events (rr_client_t *client)
            /* Ignore these notices */
            break;
        }
+       free (notice);
     }
 
   DONE:
+    if (notice)
+       free (notice);
     if (board)
        rr_board_destroy (board);
 }
@@ -285,7 +309,7 @@ rrs_solution_print (rrs_solution_t *solution)
            printf (", %s", rr_direction_str (move->dir));
        else
            printf ("\n Move #%d: %s %s",
-                   i, rr_robot_str (move->robot), rr_direction_str (move->dir));
+                   i+1, rr_robot_str (move->robot), rr_direction_str (move->dir));
        last_robot = move->robot;
     }
     printf ("\n");
@@ -443,8 +467,10 @@ trace_solution (rr_board_t *board,
     rr_status_t status;
     int i, j;
     rrs_state_buf_t *buf;
-    rr_robot_t robot;
-    rr_direction_t dir;
+    int found_move;
+    rr_robot_t robot, robot_found, last_robot_found = RR_ROBOT_NONE;
+    rr_direction_t dir, dir_found;
+    rrs_state_t state_found;
 
     for (i = moves-1; i >= 0; i--) {
        buf = states[i];
@@ -455,18 +481,27 @@ trace_solution (rr_board_t *board,
                status = rr_board_move (board, robot, dir);
                if (status == RR_STATUS_SUCCESS) {
                    if (rrs_state_get_from_board (board) == solution_state) {
-                       rrs_solution_prepend (solution, robot, dir);
-                       solution_state = buf->state[j];
-                       goto NEXT_MOVE;
+                       found_move = 1;
+                       robot_found = robot;
+                       dir_found = dir;
+                       state_found = buf->state[j];
+                       if (robot_found == last_robot_found)
+                           goto NEXT_MOVE;
+                       else
+                           last_robot_found = robot_found;
                    }
                }
            }
        }
-       fprintf (stderr, "ERROR: Failed to trace solution backwards to 0x%x at move %d\n",
-                solution_state, i+1);
-       break;
       NEXT_MOVE:
-       ;
+       if (found_move) {
+           rrs_solution_prepend (solution, robot_found, dir_found);
+           solution_state = state_found;
+       } else {
+           fprintf (stderr, "ERROR: Failed to trace solution backwards to 0x%x at move %d\n",
+                    solution_state, i+1);
+           break;
+       }
     }
 }