#include <stdio.h> #include <stdint.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <ncurses.h> #include <algorithm> typedef uint16_t* pi16;const char* room_str[] = { " ##### ", " # # ", " #@ # ", " ### @## ", " # @ @ # ", "### # ## # ######", "# # ## ##### **#", "# @ @ **#", "##### ### #+## **#", " # #########", " ####### " }; char room[32][32]; int W, H; // box被ncurses占用了，换拼音 char man[2], xz[8][2], goal[8][2]; // (x,y)坐标 int n_xz; // 箱子数=目标数 char old_man[2], old_xz[2]; // 旧坐标 int can_undo, old_xz_idx = -1;void parse_room () {W = strlen(room_str[0]); H = sizeof(room_str) / sizeof(room_str[0]);int n = 0;for (int y = 0; y < H; y++) for (int x = 0; x < W; x++) {char c = ' ';switch (room_str[y][x]) {case '+': man[0] = x; man[1] = y; break;case '@': xz[n_xz][0] = x; xz[n_xz++][1] = y; break;case '*': goal[n][0] = x; goal[n++][1] = y; break;default: c = room_str[y][x];}room[y][x] = c;}std::sort(pi16(goal), pi16(goal + n)); }void draw_ch (int x, int y, int ch, int color) {int attr = COLOR_PAIR(color);if (ch != ' ') attron(attr);mvaddch(3 + y, 30 + x, ch);if (ch != ' ') attroff(attr); }void draw () {for (int i = 0; i < n_xz; i++) mvprintw(1, 20+i*6, "%d,%d", xz[i][0], xz[i][1]);for (int y = 0; y < H; y++) for (int x = 0; x < W; x++) draw_ch(x, y, room[y][x], 1);for (int i = 0; i < n_xz; i++) draw_ch(goal[i][0], goal[i][1], '*', 2), draw_ch(xz[i][0], xz[i][1], '@', 3);draw_ch(man[0], man[1], '+', 4);refresh(); }void init_ncurses () {for (int i = 0; i < n_xz; i++) printf("%d,%d ", goal[i][0], goal[i][1]);puts("");for (int i = 0; i < n_xz; i++) printf("%4x ", *pi16(goal+i));//getchar(); initscr(); start_color();init_pair(1, COLOR_BLUE, COLOR_BLUE);init_pair(2, COLOR_YELLOW, COLOR_BLACK);init_pair(3, COLOR_GREEN, COLOR_BLACK);init_pair(4, COLOR_RED, COLOR_BLACK);cbreak(); noecho(); keypad(stdscr, 1); curs_set(0);//timeout(0); let getch() block; ch == ERRatexit((void (*)())endwin); }int get_xz (int xy) {for (int i = 0; i < n_xz; i++) if (*(uint16_t*)xz[i] == xy) return i;return -1; }bool up () {int x = man[0], y = man[1];if (y == 0 || room[--y][x] == '#') return false;int i = get_xz((y << 8) | x);if (i != -1) {if (y == 0 || room[--y][x] == '#') return false;int j = get_xz((y << 8) | x);if (j != -1) return false;}*((uint16_t*)old_man) = *((uint16_t*)man); --man[1];*((uint16_t*)old_xz) = *((uint16_t*)xz[i]); --xz[i][1];old_xz_idx = i; can_undo = 1; return true; }bool down () {int x = man[0], y = man[1];if (y == H || room[++y][x] == '#') return false;int i = get_xz((y << 8) | x);if (i != -1) {if (y == 0 || room[++y][x] == '#') return false;int j = get_xz((y << 8) | x);if (j != -1) return false;}*((uint16_t*)old_man) = *((uint16_t*)man); ++man[1];*((uint16_t*)old_xz) = *((uint16_t*)xz[i]); ++xz[i][1];old_xz_idx = i; can_undo = 1; return true; }bool left () {int x = man[0], y = man[1];if (x == 0 || room[y][--x] == '#') return false;int i = get_xz((y << 8) | x);if (i != -1) {if (x == 0 || room[y][--x] == '#') return false;int j = get_xz((y << 8) | x);if (j != -1) return false;}*((uint16_t*)old_man) = *((uint16_t*)man); --man[0];*((uint16_t*)old_xz) = *((uint16_t*)xz[i]); --xz[i][0];old_xz_idx = i; can_undo = 1; return true; }bool right () {int x = man[0], y = man[1];if (x == W || room[y][x+1] == '#') return false;int i = get_xz((y << 8) | ++x);if (i == -1) { ++man[0]; return true; }if (x == 0 || room[y][++x] == '#') return false;int j = get_xz((y << 8) | x);if (j != -1) return false;*((uint16_t*)old_man) = *((uint16_t*)man); ++man[0];*((uint16_t*)old_xz) = *((uint16_t*)xz[i]); ++xz[i][0];old_xz_idx = i; can_undo = 1; return true; }void undo () {if (!can_undo) return;*((uint16_t*)man) = *((uint16_t*)old_man);if (old_xz_idx != -1) {*((uint16_t*)xz[old_xz_idx]) = *((uint16_t*)old_xz);old_xz_idx = -1;}can_undo = 0; }bool done () {// 尚未有机会测试 foreach box bsearch(goal)return false; }int main () {for (parse_room(), init_ncurses();;) {draw();int ch = getch();if (ch == KEY_UP || ch == 'w') up();else if (ch == KEY_DOWN || ch == 'x') down();else if (ch == KEY_LEFT || ch == 'a') left();else if (ch == KEY_RIGHT || ch == 'd') right();else if (ch == 'u') undo();else if (ch == 'q') break;}return 0; }// usleep(10000);
在xterm里显示，其配置文件.Xresources如下。xrdb -load ~/.Xresources加载。
XTerm*faceName: DejaVu Sans Mono : antialias=True : pixelsize=32 XTerm*faceNameDoubleSize :Noto Sans CJK : antialias=True : pixelsize=32XTerm*inputMethod: fcitxXTerm*scrollBar: true XTerm*rightScrollBar: true XTerm*SaveLines: 1000XTerm*geometry: 132x43XTerm*cursorBlink: true XTerm*cursorColor: #00bb00XTerm*background: gray5 XTerm*foreground: #e8e8c8 ! 调整蓝色显示 !XTerm*color4: rgb:00/00/f8 !XTerm*color12: rgb:00/aa/f8 XTerm*color4: rgb:40/40/40 XTerm*color12: rgb:40/40/40 XTerm*highlightColor: #789868XTerm*VT100.Translations: #override \n\<Btn1Up>: select-end(PRIMARY, CLIPBOARD, CUT_BUFFER0) \n\<Btn2Up>: insert-selection(PRIMARY, CLIPBOARD, CUT_BUFFER0)
在设计出启发/打分函数前，我得先自己推出来啊。:-)