j2me实现A*算法尝试（不知道是哪位高人写的，不错）

//4方位的移动方式本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//L.S本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import java.lang.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import javax.microedition.lcdui.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import java.util.Random;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import javax.microedition.rms.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import java.io.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import javax.microedition.midlet.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import javax.microedition.lcdui.*;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
import java.lang.Thread;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public class MainMid extends MIDlet本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
MainPit myScreen;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
boolean first = true;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public MainMid()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
myScreen = new MainPit(this);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
protected void destroyApp(boolean unconditional) 本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  protected void pauseApp() 本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  { 本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
protected void startApp() 本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
Display.getDisplay(this).setCurrent(myScreen);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
Display.getDisplay(this).setCurrent(myScreen);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(first)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  try本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  {本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  Thread myThread = new Thread(myScreen);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  myThread.start();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  catch(Error e)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  {本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  destroyApp(false);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  notifyDestroyed();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  first = false;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//游戏结束本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public void exit()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
destroyApp(true);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
notifyDestroyed();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
} 本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
class MainPit extends Canvas implements Runnable本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
MainMid myMid;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//按键表本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_NONE     = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_UP     = -1;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_DOWN     = -2;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_LEFT     = -3;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_RIGHT   = -4;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_FIRE     = -5;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_GAM_LEFT = -6;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private static final byte KEY_GAM_RIGHT = -7;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int hangfire = 300;//延时大小本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
Graphics gb;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
// private Image bufImg;//缓存本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//屏幕大小本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int nWidth;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int nHeight;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public MainPit(MainMid mid)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
myMid = mid;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
nWidth = getWidth();//屏幕大小本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
nHeight = getHeight();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
cw = nWidth / 10;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
ch = nHeight / 10;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
// try{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//   bufImg = Image.createImage(nWidth,nHeight);//申请缓存空间本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//   gb = bufImg.getGraphics();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
// }catch(Exception e){}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public void paint(Graphics g)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb = g;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void showBegin()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.setColor(0x0000ff00);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.fillArc(begin_x * cw, begin_y * ch, cw, ch, 0, 360);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int state = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public void run()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
while(true)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  switch(state)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  {本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 0:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showMap();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showCursor();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 1:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showMap();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showBegin();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showCursor();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 2:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showMap();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showBegin();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showfather(end_x, end_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  showCursor();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  repaint();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  serviceRepaints();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  try{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  Thread.sleep(hangfire);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  System.gc();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  Thread.yield();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }catch(Exception e){}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int cx,cy;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private void showCursor()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.setColor(0x000000ff);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.drawRect(cx * cw+2,cy*ch+2,cw-4,ch-4);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int cw,ch;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private void showMap()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
clearScreen(0x00ffffff);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i =0 ; i < 10; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  for(int j = 0; j < 10; j++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(moveSpace[j]==1){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  gb.setColor(0x00000000);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  gb.drawRect(j * cw, i * ch, cw, ch);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  else{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  gb.setColor(0x00000000);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  gb.fillRect(j * cw, i * ch, cw, ch);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private void clearScreen(int c)//用颜色c刷新屏幕本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.setColor(c);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.fillRect(0,0,nWidth,nHeight);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
public void keyPressed(int keyCode)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
switch(keyCode)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_UP:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(cy>0)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  cy--;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_DOWN:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(cy <9)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  cy++;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_LEFT:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(cx > 0)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  cx--;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_RIGHT:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(cx < 9)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  cx++;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_FIRE:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_GAM_LEFT:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  switch(state)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  {本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 0:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    begin_x = cx;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    begin_y = cy;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    state = 1;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 1:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    end_x = cx;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    end_y = cy;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    AAsterisk();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    state = 2;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case 2:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    state = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  case KEY_GAM_RIGHT:本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  state = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int moveSpace[][] = {本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,255,255,255,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,255,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,255,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{255,255,255,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,255,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,1,1,1,1,1,1,1,1},本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{1,1,255,1,1,1,1,1,1,1}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
};本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int openList[][] = new int[100][2];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int closeList[][] = new int[100][2];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int mapInfo[][][] = new int[10][10][6];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int openListLength = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
private int closeListLength = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int begin_x = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int begin_y = 9;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int end_x = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int end_y = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void addInOpenList(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
openList[openListLength][0] = x;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
openList[openListLength][1] = y;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
openListLength++;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void addInCloseList(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
closeList[closeListLength][0] = x;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
closeList[closeListLength][1] = y;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
closeListLength++;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void removeFromOpenList(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i = 0; i < openListLength; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(openList[0] == x&&openList[1] == y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  openListLength--;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  for(int j = i; j < openListLength; j++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  for(int k = 0; k < 2; k++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    openList[j][k] = openList[j+1][k];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  openList[openListLength][0] = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  openList[openListLength][0] = 1;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  break;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
boolean isInOpenList(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i = 0; i < openListLength; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(openList[0] == x&&openList[1] == y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  return true;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return false;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
boolean isInCloseList(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i = 0; i < closeListLength; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(closeList[0] == x&&closeList[1] == y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  return true;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return false;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void setFather(int x, int y, int fx, int fy)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[y][x][0] = fx;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[y][x][1] = fy;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int getH(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return Math.abs(x - end_x) + Math.abs(y - end_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int getG(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return mapInfo[mapInfo[y][x][1]][mapInfo[y][x][0]][2] + mapInfo[y][x][5];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int getF(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return mapInfo[y][x][2]+mapInfo[y][x][3];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void getGHF(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[y][x][2] = getG(x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[y][x][3] = getH(x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[y][x][4] = getF(x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
boolean isBalk(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(x < 0||x >=10||y < 0||y >=10){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  return true;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(mapInfo[y][x][5] >= 100){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  return true;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return false;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int theMinFInOpenList()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int min = 100;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int index = -1;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i = 0; i < openListLength; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(min > mapInfo[openList[1]][openList[0]][4]){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  min = mapInfo[openList[1]][openList[0]][4];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  index = i;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
return index;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void AAsterisk()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
closeListLength = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
openListLength = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
for(int i = 0; i < 10; i++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  for(int j = 0; j < 10; j++){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][5] = moveSpace[j];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][0] = j;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][1] = i;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][2] = Math.abs(i - begin_y) + Math.abs(j - begin_x);;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][3] = Math.abs(i - end_y) + Math.abs(j - end_x);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  mapInfo[j][4] = 100;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
mapInfo[begin_y][begin_x][2] = 0;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
addInCloseList(begin_x,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//System.out.println(begin_x+" "+begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//System.out.println("0");本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(begin_x + 1,begin_y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(begin_x + 1,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(begin_x + 1,begin_y,begin_x,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(begin_x + 1,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//System.out.println("1");本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(begin_x - 1,begin_y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(begin_x - 1,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(begin_x - 1,begin_y,begin_x,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(begin_x - 1,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//System.out.println("2");本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(begin_x,begin_y + 1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(begin_x,begin_y + 1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(begin_x,begin_y + 1,begin_x,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(begin_x,begin_y + 1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
//System.out.println("3");本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(begin_x,begin_y - 1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(begin_x,begin_y - 1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(begin_x,begin_y - 1,begin_x,begin_y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(begin_x,begin_y - 1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
AAsterisk_t();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void AAsterisk_t()本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int minIndex;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int x, y;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
minIndex = theMinFInOpenList();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(minIndex == -1){return;}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
x = openList[minIndex][0];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
y = openList[minIndex][1];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
addInCloseList(x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
removeFromOpenList(x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(x + 1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(!isInCloseList(x + 1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(isInOpenList(x + 1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(mapInfo[y][x + 1][2] > getG(x + 1,y)+mapInfo[y][x + 1][5]){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    setFather(x + 1,y,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    getGHF(x + 1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  else{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(x + 1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(x + 1,y,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(x + 1 == end_x&&y == end_y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    return;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(x + 1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(x - 1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(!isInCloseList(x-1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(isInOpenList(x-1,y)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(mapInfo[y][x-1][2] > getG(x-1,y)+mapInfo[y][x][5]){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    setFather(x-1,y,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    getGHF(x-1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  else{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(x-1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(x-1,y,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(x - 1 == end_x&& y == end_y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    return;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(x-1,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(x,y+1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(!isInCloseList(x,y+1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(isInOpenList(x,y+1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(mapInfo[y+1][x][2] > getG(x,y+1) +mapInfo[y+1][x][5]){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    setFather(x,y+1,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    getGHF(x,y+1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  else{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(x,y+1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(x,y+1,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(x == end_x&&y + 1 == end_y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    return;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(x,y+1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(!isBalk(x,y-1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(!isInCloseList(x,y-1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(isInOpenList(x,y-1)){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(mapInfo[y-1][x][2] >getG(x,y-1)+mapInfo[y-1][x][5]){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    setFather(x,y-1,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    getGHF(x,y-1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  else{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  addInOpenList(x,y-1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  setFather(x,y-1,x,y);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  if(x == end_x&& y - 1== end_y){本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
    return;本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  getGHF(x,y-1);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
  }本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
AAsterisk_t();本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
void showfather(int x, int y)本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
{本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
if(x == begin_x&&y == begin_y){System.out.println();return;}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
System.out.print("("+mapInfo[y][x][0]+","+mapInfo[y][x][1]+")");本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int fx = mapInfo[y][x][0];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
int fy = mapInfo[y][x][1];本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.setColor(0x00ff0000);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
gb.fillArc(fx * cw, fy * ch, cw,ch, 0, 360);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
showfather(mapInfo[y][x][0],mapInfo[y][x][1]);本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
本帖子来源于无线论坛[http://www.j2me.com.cn/bbs] 
}