java中使用双向链表实现贪吃蛇程序源码分享

使用双向链表实现贪吃蛇程序

1.链表节点定义：

1. package snake; 
2.   
3. public class SnakeNode { 
4.     private int x; 
5.     private int y; 
6.     private SnakeNode next; 
7.     private SnakeNode ahead; 
8.   
9.     public SnakeNode() { 
10.     } 
11.   
12.     public SnakeNode(int x, int y) { 
13.         super(); 
14.         this.x = x; 
15.         this.y = y; 
16.     } 
17.   
18.     public int getX() { 
19.         return x; 
20.     } 
21.   
22.     public void setX(int x) { 
23.         this.x = x; 
24.     } 
25.   
26.     public int getY() { 
27.         return y; 
28.     } 
29.   
30.     public void setY(int y) { 
31.         this.y = y; 
32.     } 
33.   
34.     public SnakeNode getNext() { 
35.         return next; 
36.     } 
37.   
38.     public void setNext(SnakeNode next) { 
39.         this.next = next; 
40.     } 
41.   
42.     public SnakeNode getAhead() { 
43.         return ahead; 
44.     } 
45.   
46.     public void setAhead(SnakeNode ahead) { 
47.         this.ahead = ahead; 
48.     } 
49.   
50. } 

主程序：

1. package snake; 
2.   
3. import java.awt.BorderLayout; 
4. import java.awt.GridLayout; 
5. import java.awt.KeyEventPostProcessor; 
6. import java.awt.KeyboardFocusManager; 
7. import java.awt.event.KeyEvent; 
8. import java.util.Random; 
9.   
10. import javax.swing.ImageIcon; 
11. import javax.swing.JFrame; 
12. import javax.swing.JLabel; 
13. import javax.swing.JOptionPane; 
14. import javax.swing.JPanel; 
15.   
16. /** 
17.  * Created by hackcoder on 15-3-11. 
18.  */ 
19. public class Snake extends JFrame { 
20.     private static final int rows = 60; 
21.     private static final int columns = 80; 
22.   
23.     // 方向 
24.     private static final int UP = 1; 
25.     private static final int RIGHT = 2; 
26.     private static final int DOWN = 3; 
27.     private static final int LEFT = 4; 
28.   
29.     private static int DRIECTION_NOW = RIGHT; 
30.     private static boolean isEat = false; 
31.   
32.     private static int TAILX; 
33.     private static int TAILY; 
34.   
35.     private static SnakeNode snakeHeader = new SnakeNode(); 
36.     private static SnakeNode snakeTailer = snakeHeader; 
37.     private static SnakeNode food = new SnakeNode(); 
38.     private static JLabel[] images = new JLabel[rows * columns]; 
39.   
40.     public static void main(String args[]) { 
41.         snakeHeader.setX(new Random().nextInt(rows - 1)); 
42.         snakeHeader.setY(new Random().nextInt(columns - 1)); 
43.         Snake snake = new Snake(); 
44.         food = getFood(); 
45.         while (true) { 
46.             try { 
47.                 next(); 
48.                 // 吃到了食物 
49.                 if (food.getX() == snakeHeader.getX() 
50.                         && food.getY() == snakeHeader.getY()) { 
51.                     addTail(); 
52.                     isEat = true; 
53.                 } 
54.                 //吃到食物，重新生成一个食物 
55.                 if (isEat) { 
56.                     food = getFood(); 
57.                 } 
58.                 // 判断是否结束游戏 
59.                 if (judgeEND()) { 
60.                     JOptionPane.showMessageDialog(null, "游戏结束！", "游戏结束！", 
61.                             JOptionPane.ERROR_MESSAGE); 
62.                     break; 
63.                 } 
64.                 SnakeNode pNow = snakeHeader; 
65.                 while (pNow != null) { 
66.                     images[columns * pNow.getX() + pNow.getY()] 
67.                             .setIcon(new ImageIcon("image/black.jpg", "")); 
68.                     pNow = pNow.getNext(); 
69.                 } 
70.                 images[columns * food.getX() + food.getY()] 
71.                         .setIcon(new ImageIcon("image/black.jpg", "")); 
72.                 Thread.sleep(100); 
73.                 // 清理 
74.                 pNow = snakeHeader; 
75.                 while (pNow != null) { 
76.                     images[columns * pNow.getX() + pNow.getY()] 
77.                             .setIcon(new ImageIcon("image/white.jpg", "")); 
78.                     pNow = pNow.getNext(); 
79.                 } 
80.                 images[columns * food.getX() + food.getY()] 
81.                         .setIcon(new ImageIcon("image/white.jpg", "")); 
82.   
83.                 isEat = false; 
84.             } catch (InterruptedException e) { 
85.                 e.printStackTrace(); 
86.             } 
87.         } 
88.     } 
89.   
90.     public Snake() { 
91.         init(); 
92.         this.setBounds(80, 80, 400, 400); 
93.         this.setVisible(true); 
94.         setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE); 
95.         // 添加全局键盘监听 
96.         KeyboardFocusManager manager = KeyboardFocusManager 
97.                 .getCurrentKeyboardFocusManager(); 
98.         manager.addKeyEventPostProcessor((KeyEventPostProcessor) this 
99.                 .getMyKeyEventHandler()); 
100.     } 
101.   
102.     /** 
103.      * 初始化地图 
104.      */ 
105.     public void init() { 
106.         JPanel p = new JPanel(new GridLayout(rows, columns, 1, 1)); 
107.         setLayout(new BorderLayout()); 
108.         for (int x = 0; x < rows; x++) { 
109.             for (int y = 0; y < columns; y++) { 
110.                 ImageIcon imageIcon; 
111.                 if (x == 0 || x == rows - 1 || y == 0 || y == columns - 1) { 
112.                     imageIcon = new ImageIcon("image/red.jpg", ""); 
113.                 } else { 
114.                     imageIcon = new ImageIcon("image/white.jpg", ""); 
115.                 } 
116.                 images[columns * x + y] = new JLabel(imageIcon); 
117.                 p.add(images[columns * x + y]); 
118.             } 
119.         } 
120.         getContentPane().add(p, BorderLayout.CENTER); 
121.   
122.     } 
123.   
124.     /** 
125.      * 键盘监听 
126.      *  
127.      * @return 
128.      */ 
129.     public KeyEventPostProcessor getMyKeyEventHandler() { 
130.         return new KeyEventPostProcessor() { 
131.             public boolean postProcessKeyEvent(KeyEvent e) { 
132.                 if (e.getID() != KeyEvent.KEY_PRESSED) { 
133.                     return false; 
134.                 } 
135.                 int keycode = e.getKeyCode(); 
136.                 if (keycode == KeyEvent.VK_UP) { 
137.   
138.                     if (snakeHeader.getNext() != null) { 
139.                         // 判断方向是否可转 
140.                         int x1 = snakeHeader.getX(); 
141.                         int y1 = snakeHeader.getY(); 
142.                         int x2 = snakeHeader.getNext().getX(); 
143.                         int y2 = snakeHeader.getNext().getY(); 
144.                         if (y1 == y2 && x1 - x2 == 1) { 
145.                             return true; 
146.                         } 
147.                     } 
148.                     DRIECTION_NOW = UP; 
149.                 } else if (keycode == KeyEvent.VK_RIGHT) { 
150.                     if (snakeHeader.getNext() != null) { 
151.                         int x1 = snakeHeader.getX(); 
152.                         int y1 = snakeHeader.getY(); 
153.                         int x2 = snakeHeader.getNext().getX(); 
154.                         int y2 = snakeHeader.getNext().getY(); 
155.                         if (x1 == x2 && y2 - y1 == 1) { 
156.                             return true; 
157.                         } 
158.                     } 
159.                     DRIECTION_NOW = RIGHT; 
160.                 } else if (keycode == KeyEvent.VK_DOWN) { 
161.                     if (snakeHeader.getNext() != null) { 
162.                         int x1 = snakeHeader.getX(); 
163.                         int y1 = snakeHeader.getY(); 
164.                         int x2 = snakeHeader.getNext().getX(); 
165.                         int y2 = snakeHeader.getNext().getY(); 
166.                         if (y1 == y2 && x2 - x1 == 1) { 
167.                             return true; 
168.                         } 
169.                     } 
170.                     DRIECTION_NOW = DOWN; 
171.                 } else if (keycode == KeyEvent.VK_LEFT) { 
172.                     if (snakeHeader.getNext() != null) { 
173.                         int x1 = snakeHeader.getX(); 
174.                         int y1 = snakeHeader.getY(); 
175.                         int x2 = snakeHeader.getNext().getX(); 
176.                         int y2 = snakeHeader.getNext().getY(); 
177.                         if (x1 == x2 && y1 - y2 == 1) { 
178.                             return true; 
179.                         } 
180.                     } 
181.                     DRIECTION_NOW = LEFT; 
182.                 } 
183.                 return true; 
184.             } 
185.         }; 
186.     } 
187.   
188.     /** 
189.      * 计算贪吃蛇的方向及位移 
190.      *  
191.      * @param header 
192.      */ 
193.     public static void next() { 
194.         if (snakeHeader == null) 
195.             return; 
196.         TAILX = snakeTailer.getX(); 
197.         TAILY = snakeTailer.getY(); 
198.         SnakeNode pNow = snakeTailer; 
199.         while (pNow != null) { 
200.             if (pNow == snakeHeader) { 
201.                 break; 
202.             } 
203.             pNow.setX(pNow.getAhead().getX()); 
204.             pNow.setY(pNow.getAhead().getY()); 
205.             pNow = pNow.getAhead(); 
206.         } 
207.   
208.         if (DRIECTION_NOW == RIGHT) { 
209.             snakeHeader.setY(snakeHeader.getY() + 1); 
210.         } else if (DRIECTION_NOW == LEFT) { 
211.             snakeHeader.setY(snakeHeader.getY() - 1); 
212.         } else if (DRIECTION_NOW == UP) { 
213.             snakeHeader.setX(snakeHeader.getX() - 1); 
214.         } else if (DRIECTION_NOW == DOWN) { 
215.             snakeHeader.setX(snakeHeader.getX() + 1); 
216.         } 
217.     } 
218.   
219.     public static void addTail() { 
220.         SnakeNode tail = new SnakeNode(TAILX, TAILY); 
221.         snakeTailer.setNext(tail); 
222.         tail.setAhead(snakeTailer); 
223.         snakeTailer = snakeTailer.getNext(); 
224.   
225.     } 
226.   
227.     public static SnakeNode getFood() { 
228.         SnakeNode food = new SnakeNode(); 
229.         boolean flag = true; 
230.         while (true) { 
231.             int x = new Random().nextInt(rows); 
232.             int y = new Random().nextInt(columns); 
233.             if (x == 0 || x == rows - 1 || y == 0 || y == columns - 1) { 
234.                 continue; 
235.             } 
236.             SnakeNode pNow = snakeHeader; 
237.             while (pNow != null) { 
238.                 if (x == pNow.getX() && y == pNow.getY()) { 
239.                     flag = false; 
240.                 } 
241.                 pNow = pNow.getNext(); 
242.             } 
243.             if (flag) { 
244.                 food = new SnakeNode(x, y); 
245.                 break; 
246.             } 
247.         } 
248.         return food; 
249.     } 
250.   
251.     public static boolean judgeEND() { 
252.         //碰墙判断 
253.         if (snakeHeader.getX() == 0 || snakeHeader.getX() == rows - 1 
254.                 || snakeHeader.getY() == 0 || snakeHeader.getY() == columns - 1) { 
255.             return true; 
256.         } 
257.         //碰身体判断 
258.         SnakeNode pNow = snakeHeader.getNext(); 
259.         while (pNow != null) { 
260.             if (snakeHeader.getX() == pNow.getX() 
261.                     && snakeHeader.getY() == pNow.getY()) { 
262.                 System.out.println("=========碰到身体==========="); 
263.                 return true; 
264.             } 
265.             pNow = pNow.getNext(); 
266.         } 
267.         return false; 
268.     } 
269.   
270. }