『壹』 java題目：騎士周遊
==========================================================
如果單純只要解法，貌似用遞歸更好一點。。。
==========================================================
public class KnightTraval{
public static void main(String[] args){
long startTime=System.currentTimeMillis();
Knight me=new Knight(new Grid(0,0));
Grid[] result=me.getPath();
for(Grid g:result){
System.out.format("%1$c%2$d-->",g.column()+'A',g.row()+1);
}
System.out.println("結束");
System.out.format("耗時%1$d毫秒\n",System.currentTimeMillis()-startTime);
}
}
class Knight{
private Grid start;
private boolean[][] arrived;
public Knight(Grid start){
this.start=start;
arrived=new boolean[8][8];
}
public Grid[] getPath(){
Grid[] result=new Grid[64];
for(int i=0;i<64;i++){
arrived[i/8][i%8]=false;
}
arrived[start.row()][start.column()]=true;
result[0]=start;
if(next(result,1)){
return result;
}
else{
return null;
}
}
private boolean next(Grid[] path,int step){
Grid[] next=path[step-1].optimizeNext();
int x,y;
for(int i=0;i<next.length;i++){
x=next[i].column();
y=next[i].row();
if(!arrived[y][x]){
arrived[y][x]=true;
path[step]=next[i];
if(step==63){
return true;
}
else{
if(next(path,step+1)){
return true;
}
}
arrived[y][x]=false;
}
}
return false;
}
}
class Grid{
private int x,y;
private static int[][] priority={
{2,3,4,4,4,4,3,2},
{3,4,6,6,6,6,4,3},
{4,6,8,8,8,8,6,4},
{4,6,8,8,8,8,6,4},
{4,6,8,8,8,8,6,4},
{4,6,8,8,8,8,6,4},
{3,4,6,6,6,6,4,3},
{2,3,4,4,4,4,3,2}
};
private static int[] deltaX=new int[]{1,1,-1,-1,2,2,-2,-2},deltaY=new int[]{2,-2,2,-2,1,-1,1,-1};
public Grid(int row,int column){
this.x=row;
this.y=column;
}
public Grid[] optimizeNext(){
Grid[] grids=next();
Grid temp;
for(int i=0;i<grids.length-1;i++){
for(int j=grids.length-1;j>i;j--){
if(priority[grids[j].y][grids[j].x]>priority[grids[j-1].y][grids[j-1].x]){
temp=grids[j];
grids[j]=grids[j-1];
grids[j-1]=temp;
}
}
}
return grids;
}
public Grid[] next(){
Grid[] grids=new Grid[priority[y][x]];
int index=0,i,newX,newY;
for(i=0;i<8;i++){
newX=x+deltaX[i];
newY=y+deltaY[i];
if(newX>=0&&newX<8&&newY>=0&&newY<8){
grids[index++]=new Grid(newX,newY);
}
}
return grids;
}
public int column(){
return x;
}
public int row(){
return y;
}
}
好慢啊。。。。。。
A1-->B3-->C5-->D3-->E5-->F3-->D4-->E6-->F4-->D5-->E3-->F5-->D6-->E4-->F6-->G4-->
H2-->F1-->G3-->H5-->G7-->E8-->C7-->A8-->B6-->D7-->F8-->H7-->G5-->H3-->G1-->E2-->
C1-->A2-->B4-->A6-->B8-->C6-->D8-->B7-->A5-->C4-->D2-->B1-->A3-->C2-->E1-->G2-->
H4-->G6-->H8-->F7-->H6-->G8-->E7-->C8-->A7-->B5-->C3-->A4-->B2-->D1-->F2-->H1-->
結束
耗時506658毫秒
這是優先選擇可能性大的格。
把Knight類的next方法中的for循環方向改為反向就是先走可能性小的格子。運行了3次，每次都在1秒內完成。。。差這老多。。。
『貳』 以前玩過一款國外java游戲,忘記名字了,屬於戰棋策略回合制,英文版的,背景是中世紀歐洲,載入地圖後,地圖...
聽你的描述很像英雄無敵系列，但是基礎資料有所不同，你可以看看英雄無敵3、4，現在這個系列已經出到6了，很經典的一款游戲
『叄』 求一款java手機游戲,裡面有騎士,有農民,農民會挖礦,有金礦,可以建兵營,可以建攻城車，可以建
好像還有採石廠，沒有的話村民會放到主城裡，主城可以讓村民升級有黑暗時代，封建時代，城堡時代等，還有哨塔，建築都可以升級，可以增加人的數量，開始都是黑的，村民或其他兵種走過後才亮！以前一直玩，就是忘了名字！可能是帝國時代的手機版吧！那時還是按鍵手機
『肆』 我的世界假面騎士在哪裡能看
鏈接:https://pan..com/s/1GvZvll1JGPjs3GZVMENviw
《假面騎士Build》（原文：仮面ライダービルド/KamenRiderBuild）是「平成假面騎士」系列的第19部作品，於2017年播出。是該系列史上初次以「物理科學」作為設計原型之一。
本作標題以及主角騎士的名字「Build」，正是「創造、形成」的意義，這也符合主角的身份——青年天才物理學家，同時是擁有平成騎士史上最高IQ的主角。主角的變身道具是科研人員常用的「實驗試劑瓶」，戰斗就如同在科學實驗一般。而且從主角口頭禪「那麼，開始實驗吧」與「勝利的法則已然決定！」，可見物理實驗與法則是本作中的一大線索。另一方面，導演也宣稱本作世界觀的規模是史上最大——涉及了整個日本列島。
『伍』 找一款java游戲，在以前直板手機玩過
劍齒虎和鐵傀儡都是寵物王國的精靈，但是華娛無線的寵物王國1-6開始都沒有這個劇情，1和2沒有劍齒虎和鐵傀儡，3劍齒虎是二星的前期也沒有，4開頭是香吻草打幽暗精靈，5是騎士和螳螂，6是貓…
『陸』 求一款以前按鍵手機java玩過 建造房子 建造農民建造騎兵騎兵可以升級成龍騎士
以前按鍵手機玩過，造房子建造農民騎兵，這是一個很好的游戲
『柒』 以前java上的一款回合制游戲,主角是一個騎士,打怪會掉落一個怪物的魂魄
王者世界，3d回合制+格棋布陣，比一般都回合制多了一個格棋布局，玩家一個主公帶8個傭兵，3X3棋局，也分遠程近戰，法師，分肉盾輸出控制，傭兵都有轉職，也要弄裝備和武器，相當復雜的游戲，理解能力差，沒意識的玩不起！
『捌』 一款比較老的JAVA游戲，回合制的，有很多職業，例如:賢者，神偷，御風使者，死亡騎士，劍士之類的
我有這個游戲，死亡騎士