標(biāo)題: A*尋路測試用貪吃蛇c++程序 [打印本頁]
作者: 51hei單片    時(shí)間: 2016-3-13 00:18
標(biāo)題: A*尋路測試用貪吃蛇c++程序
  1. #include "stdio.h"
  2. #include "stdlib.h"

  4. struct she {
  5. // 貪吃蛇節(jié)點(diǎn)
  6. int fx; // 貪吃蛇當(dāng)前節(jié)點(diǎn)的運(yùn)動(dòng)方向
  7. struct she *next; // 下一個(gè)節(jié)點(diǎn)
  8. };

  10. class tanchishe {
  11. // 貪吃蛇類
  12. public:
  13. tanchishe(); // 構(gòu)造函數(shù)創(chuàng)建并初始化貪吃蛇
  14. void chi(int fx); // 吃并按方向增加一節(jié)長度
  15. void U(); // 向上運(yùn)動(dòng)一步
  16. void D(); // 向下運(yùn)動(dòng)一步
  17. void L(); // 向左運(yùn)動(dòng)一步
  18. void R(); // 向右運(yùn)動(dòng)一步

  20. void print(); // 打印函數(shù)
  21. // private:
  22. struct she *tou = NULL; // 蛇頭
  23. };

  25. tanchishe::tanchishe() {
  26. // 構(gòu)造函數(shù)
  27. tou = (she *) malloc(sizeof(she));
  28. if (tou == NULL) {
  29. printf("貪吃蛇創(chuàng)建失��！");
  30. }
  31. tou->next = NULL;
  32. tou->fx = 4; // 1—上 2—下 3—左
  33. // 4—右
  34. // 頭節(jié)點(diǎn)初始化為4
  35. }

  37. void tanchishe::chi(int fx) {
  38. // 吃一節(jié)
  39. struct she *node = (she *) malloc(sizeof(she));
  40. if (node == NULL) {
  41. printf("添加新節(jié)失��！");
  42. }
  43. node->fx = fx;
  44. node->next = tou;
  45. tou = node;
  46. }

  48. void tanchishe::U() {
  49. // 向上運(yùn)動(dòng)一步
  50. struct she *p;
  51. struct she *q;
  52. int a, b;
  53. p = tou;
  54. q = tou->next;
  55. a = p->fx;
  56. while (q != NULL) {
  57. b = q->fx;
  58. q->fx = a;
  59. a = b;
  60. p = p->next;
  61. q = q->next;
  62. }
  63. tou->fx=1;

  65. }

  67. void tanchishe::D() {
  68. // 向下運(yùn)動(dòng)一步
  69. struct she *p;
  70. struct she *q;
  71. int a, b;
  72. p = tou;
  73. q = tou->next;
  74. a = p->fx;
  75. while (q != NULL) {
  76. b = q->fx;
  77. q->fx = a;
  78. a = b;
  79. p = p->next;
  80. q = q->next;
  81. }
  82. tou->fx=2;
  83. }

  85. void tanchishe::L() {
  86. // 向左運(yùn)動(dòng)一步
  87. struct she *p;
  88. struct she *q;
  89. int a, b;
  90. p = tou;
  91. q = tou->next;
  92. a = p->fx;
  93. while (q != NULL) {
  94. b = q->fx;
  95. q->fx = a;
  96. a = b;
  97. p = p->next;
  98. q = q->next;
  99. }
  100. tou->fx=3;
  101. }

  103. void tanchishe::R() {
  104. // 向右運(yùn)動(dòng)一步
  105. struct she *p;
  106. struct she *q;
  107. int a, b;
  108. p = tou;
  109. q = tou->next;
  110. a = p->fx;
  111. while (q != NULL) {
  112. b = q->fx;
  113. q->fx = a;
  114. a = b;
  115. p = p->next;
  116. q = q->next;
  117. }
  118. tou->fx=4;
  119. }

  121. void tanchishe::print() {
  122. // 打印函數(shù)
  123. }
  124. #include "tanchishe.h"
  125. #include<conio.h>.
  126. #include<time.h>

  128. class ditu {
  129. public:
  130. ditu(); // 初始化
  131. void shiwu(); // 隨機(jī)生成一個(gè)食物
  132. void print(); // 打印地圖
  133. void U(); // 向上一步
  134. void D(); // 向下一步
  135. void L(); // 向左一步
  136. void R(); // 向右一步
  137. // private:
  138. int she_X, she_Y; // 蛇在地圖上的坐標(biāo)
  139. int shiwu_X, shiwu_Y; // 食物在地圖上的坐標(biāo)
  140. int dt[20][20]; // 地圖數(shù)組
  141. tanchishe she; // 貪吃蛇對(duì)象
  142. };

  144. ditu::ditu() {
  145. she_X = 0;
  146. she_Y = 1;
  147. shiwu();
  148. }

  150. void ditu::shiwu() {
  151. srand(time(0));
  152. int B = 1;
  153. while (B) {
  154. shiwu_Y = rand() % 18 + 1;
  155. shiwu_X = rand() % 18 + 1;
  156. if (dt[shiwu_Y][shiwu_X] == 0)
  157. B = 0;
  158. }
  159. dt[shiwu_Y][shiwu_X] = 6;
  160. }

  162. void ditu::U() {
  163. if (dt[she_Y - 1][she_X] == 0 && ((she_Y - 1) >= 0)) {
  164. she_Y--;
  165. she.U();
  166. } else if (dt[she_Y - 1][she_X] == 6 && ((she_Y - 1) >= 0)) {
  167. she_Y--;
  168. she.chi(1);
  169. shiwu();
  170. }
  171. }

  173. void ditu::D() {
  174. if (dt[she_Y + 1][she_X] == 0 && ((she_Y + 1) < 20)) {
  175. she_Y++;
  176. she.D();
  177. } else if (dt[she_Y + 1][she_X] == 6 && ((she_Y + 1) < 20)) {
  178. she_Y++;
  179. she.chi(2);
  180. shiwu();
  181. }
  182. }

  184. void ditu::L() {
  185. if (dt[she_Y][she_X - 1] == 0 && ((she_X - 1) >= 0)) {
  186. she_X--;
  187. she.L();
  188. } else if (dt[she_Y][she_X - 1] == 6 && ((she_X - 1) >= 0)) {
  189. she_X--;
  190. she.chi(3);
  191. shiwu();
  192. }
  193. }

  195. void ditu::R() {
  196. if (dt[she_Y][she_X + 1] == 0 && ((she_X + 1) < 20)) {
  197. she_X++;
  198. she.R();
  199. } else if (dt[she_Y][she_X + 1] == 6 && ((she_X + 1) < 20)) {
  200. she_X++;
  201. she.chi(4);
  202. shiwu();
  203. }
  204. }

  206. void ditu::print() {
  207. // 打印函數(shù)
  208. int x = she_X;
  209. int y = she_Y;

  211. for (int i = 0; i < 20; i++)
  212. for (int j = 0; j < 20; j++)
  213. dt[i][j] = 0;

  215. dt[shiwu_Y][shiwu_X] = 6;

  217. struct she *p = she.tou;
  218. dt[y][x] = 88; // 蛇頭
  219. if (p->fx == 1)
  220. y++;
  221. else if (p->fx == 2)
  222. y--;
  223. else if (p->fx == 3)
  224. x++;
  225. else if (p->fx == 4)
  226. x--;
  227. p = p->next;
  228. while (p != NULL) {
  229. dt[y][x] = 8; // 蛇身
  230. if (p->fx == 1)
  231. y++;
  232. else if (p->fx == 2)
  233. y--;
  234. else if (p->fx == 3)
  235. x++;
  236. else if (p->fx == 4)
  237. x--;
  238. p = p->next;
  239. }

  241. for (int i = 0; i < 20; i++) {
  242. for (int j = 0; j < 20; j++) {
  243. if (dt[i][j] == 8)
  244. printf("o");
  245. else if (dt[i][j] == 88)
  246. printf("@");
  247. else if (dt[i][j] == 6)
  248. printf("X");
  249. else
  250. printf(" ");
  251. }
  252. printf("\n");
  253. }

  255. }
復(fù)制代碼






歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1