// Cloned by Abdelshafa Abdala on 6 Nov 2021 from World "Complex World with Star Wars theme" by Fergus
// Please leave this clone trail here.
AB.screenshotStep=50,AB.clockTick=10,AB.maxSteps=1e3;var seed=1;const random_seed=!1;console.log("random seed? = false\nrandom seed # = "+seed);const diagonal=!0;console.log("diagonal enable? = "+diagonal);const agent_correction=!0,show3d=!0,TEXTURE_WALL="uploads/fergus24/moon-atmosphere-planet-natural-satellite-blue.jpg",TEXTURE_MAZE="uploads/fergus24/planet-nine-atmosphere.png",TEXTURE_AGENT="uploads/fergus24/the-death-star-star-wars.png",TEXTURE_ENEMY="/uploads/fergus24/fighter_reduced.png",MUSIC_BACK="/uploads/starter/Defense.Line.mp3",SOUND_ALARM="/uploads/starter/air.horn.mp3",gridsize=50;var cols=gridsize,rows=gridsize;const NOBOXES=Math.trunc(gridsize*gridsize/3),squaresize=100;var w=squaresize,h=squaresize;const MAXPOS=gridsize*squaresize,SKYCOLOR=14548957,startRadiusConst=.8*MAXPOS,maxRadiusConst=10*MAXPOS;ABHandler.MAXCAMERAPOS=maxRadiusConst,ABHandler.GROUNDZERO=!0;const SKYBOX_ARRAY=["/uploads/fergus24/1.jpg","/uploads/fergus24/2.jpg","/uploads/fergus24/3.jpg","/uploads/fergus24/4.jpg","/uploads/fergus24/5.jpg","/uploads/fergus24/6.jpg"],ACTION_LEFT=0,ACTION_RIGHT=1,ACTION_UP=2,ACTION_DOWN=3,ACTION_STAYSTILL=4,GRID_BLANK=0,GRID_WALL=1,GRID_MAZE=2;var BOXHEIGHT,theagent,theenemy,bestneighbor,wall_texture,agent_texture,enemy_texture,maze_texture,ei,ej,ai,aj,badsteps,goodsteps,GRID=new Array(gridsize),thepath=[];function loadResources(){var e=new THREE.TextureLoader,t=new THREE.TextureLoader,o=new THREE.TextureLoader,a=new THREE.TextureLoader;e.load(TEXTURE_WALL,function(e){e.minFilter=THREE.LinearFilter,wall_texture=e,asynchFinished()&&initScene()}),t.load(TEXTURE_AGENT,function(e){e.minFilter=THREE.LinearFilter,agent_texture=e,asynchFinished()&&initScene()}),o.load(TEXTURE_ENEMY,function(e){e.minFilter=THREE.LinearFilter,enemy_texture=e,asynchFinished()&&initScene()}),a.load(TEXTURE_MAZE,function(e){e.minFilter=THREE.LinearFilter,maze_texture=e,asynchFinished()&&initScene()})}function asynchFinished(){return!!(wall_texture&&agent_texture&&enemy_texture&&maze_texture)}function occupied(e,t){return ei==e&&ej==t||(ai==e&&aj==t||(GRID[e][t]==GRID_WALL||GRID[e][t]==GRID_MAZE))}function occupied_ae(e,t){return ei==e&&ej==t||ai==e&&aj==t}function occupied_wm(e,t){return GRID[e][t]==GRID_WALL||GRID[e][t]==GRID_MAZE}function translate(e,t){var o=new THREE.Vector3;return o.y=0,o.x=e*squaresize-MAXPOS/2,o.z=t*squaresize-MAXPOS/2,o}function RandomIntAtoB(e,t){return Math.floor(Math.random()*(Math.floor(t)-Math.floor(e))+Math.floor(e))}function initScene(){var e,t,o,a;for(e=0;e<gridsize;e++)GRID[e]=new Array(gridsize);for(e=0;e<gridsize;e++)for(t=0;t<gridsize;t++)0==e||e==gridsize-1||0==t||t==gridsize-1?(GRID[e][t]=GRID_WALL,o=new THREE.BoxGeometry(squaresize,BOXHEIGHT,squaresize),(a=new THREE.Mesh(o)).material=new THREE.MeshBasicMaterial({map:wall_texture}),a.position.copy(translate(e,t)),ABWorld.scene.add(a)):GRID[e][t]=GRID_BLANK;for(var n=1;n<=NOBOXES;n++)e=AB.randomIntAtoB(1,gridsize-2),t=AB.randomIntAtoB(1,gridsize-2),GRID[e][t]=GRID_MAZE,o=new THREE.BoxGeometry(squaresize,BOXHEIGHT,squaresize),(a=new THREE.Mesh(o)).material=new THREE.MeshBasicMaterial({map:maze_texture}),a.position.copy(translate(e,t)),ABWorld.scene.add(a);do{e=AB.randomIntAtoB(1,gridsize-2),t=AB.randomIntAtoB(1,gridsize-2)}while(occupied(e,t));ei=e,ej=t,o=new THREE.BoxGeometry(squaresize,BOXHEIGHT,squaresize),(theenemy=new THREE.Mesh(o)).material=new THREE.MeshBasicMaterial({map:enemy_texture,color:1179392}),ABWorld.scene.add(theenemy),drawEnemy();do{e=AB.randomIntAtoB(1,gridsize-2),t=AB.randomIntAtoB(1,gridsize-2)}while(occupied(e,t));ai=e,aj=t,o=new THREE.SphereGeometry(squaresize/2,BOXHEIGHT,squaresize),(theagent=new THREE.Mesh(o)).material=new THREE.MeshBasicMaterial({map:agent_texture,color:16711772}),ABWorld.scene.add(theagent),drawAgent(),ABWorld.scene.background=(new THREE.CubeTextureLoader).load(SKYBOX_ARRAY,function(){ABWorld.render(),AB.removeLoading(),AB.runReady=!0})}function drawEnemy(){theenemy.position.copy(translate(ei,ej)),ABWorld.lookat.copy(theenemy.position)}function drawAgent(){theagent.position.copy(translate(ai,aj)),ABWorld.follow.copy(theagent.position)}function drawPath(e){}var start,end,stuck_counter,openSet=[],closedSet=[],path=[],agrid=new Array(cols),agent_pos_track=[];function heuristic(e,t){return diagonal?AB.distance2D(e.i,e.j,t.i,t.j):Math.abs(e.i-t.i)+Math.abs(e.j-t.j)}function removeFromArray(e,t){for(var o=e.length-1;o>=0;o--)e[o]==t&&e.splice(o,1)}function Spot(e,t){this.i=e,this.j=t,this.f=0,this.g=0,this.h=0,this.neighbors=[],this.previous=void 0,this.addNeighbors=function(e){var t=this.i,o=this.j;t<cols-1&&this.neighbors.push(e[t+1][o]),t>0&&this.neighbors.push(e[t-1][o]),o<rows-1&&this.neighbors.push(e[t][o+1]),o>0&&this.neighbors.push(e[t][o-1]),diagonal&&(t>0&&o>0&&this.neighbors.push(e[t-1][o-1]),t<cols-1&&o>0&&this.neighbors.push(e[t+1][o-1]),t>0&&o<rows-1&&this.neighbors.push(e[t-1][o+1]),t<cols-1&&o<rows-1&&this.neighbors.push(e[t+1][o+1]))}}function a_star_setup(e,t){for(var o=0;o<cols;o++)agrid[o]=new Array(rows);for(o=0;o<cols;o++)for(var a=0;a<rows;a++)agrid[o][a]=new Spot(o,a);for(o=0;o<cols;o++)for(a=0;a<rows;a++)agrid[o][a].addNeighbors(agrid);start=agrid[e.i][e.j],end=agrid[t.i][t.j],start.wall=!1,end.wall=!1,(openSet=[]).push(start),console.log("start search")}function draw(){for(var e=0;e>-1;){if(!(openSet.length>0))return console.log("fail - no path exists"),(path=[])[0]=0,path;e=0;for(var t=0;t<openSet.length;t++)openSet[t].f<openSet[e].f&&(e=t);var o=openSet[e];if(o===end){console.log("success - found path");var a=o;for((path=[]).push(a);a.previous;)path.push(a.previous),a=a.previous;for(t=0;t<thepath.length;t++)ABWorld.scene.remove(thepath[t]);for(t=0;t<path.length;t++)shape=new THREE.BoxGeometry(squaresize/10,BOXHEIGHT,squaresize/10),thepath[t]=new THREE.Mesh(shape),thepath[t].material=new THREE.MeshBasicMaterial({color:16776960}),thepath[t].position.copy(translate(path[t].i,path[t].j)),ABWorld.scene.add(thepath[t]);return path}removeFromArray(openSet,o),closedSet.push(o);var n=o.neighbors;for(t=0;t<n.length;t++){var r=n[t],s=!0;if(r.i!=o.i&&r.j!=o.j){s=!1===occupied_wm(o.i+(r.i-o.i),o.j)&&!1===occupied_wm(o.i,o.j+(r.j-o.j))}if(!closedSet.includes(r)&&!occupied_wm(r.i,r.j)&&1==s){var i=o.g+heuristic(r,o),u=!1;openSet.includes(r)?i<r.g&&(r.g=i,u=!0):(r.g=i,u=!0,openSet.push(r)),u&&(r.h=heuristic(r,end),r.f=r.g+r.h,r.previous=o)}}}}function moveLogicalEnemy(){var e,t;enemy_pos=new Array(2),agent_pos=new Array(2),enemy_pos.i=ei,enemy_pos.j=ej,agent_pos.i=ai,agent_pos.j=aj,f=heuristic(enemy_pos,agent_pos),a_star_setup(enemy_pos,agent_pos);var o=draw();for(console.log("enemy postion "+ei+" "+ej),console.log("agent postion "+ai+" "+aj),o.length>1?(e=o[o.length-2].i,t=o[o.length-2].j):(e=ei,t=ej),agent_pos_track.push(agent_pos),agent_pos_track.length>6&&o.length<3&&!0===agent_correction&&(agent_pos_track[2].i=agent_pos.i)&&(agent_pos_track[2].j=agent_pos.j)&&(agent_pos_track[4].i=agent_pos.i)&&(agent_pos_track[4].j=agent_pos.j)&&(e=agent_pos_track[agent_pos_track.length-2].i,t=agent_pos_track[agent_pos_track.length-2].j);occupied_wm(e,t);){var a=AB.randomIntAtoB(-1,1);e=ei+a,t=0===a?AB.randomIntAtoB(ej-1,ej+1):AB.randomIntAtoB(0,ej-a)}occupied(e,t)||(ei=e,ej=t),console.log("new enemy postion "+ei+" "+ej)}function moveLogicalAgent(e){var t=ai,o=aj;e==ACTION_LEFT?t--:e==ACTION_RIGHT?t++:e==ACTION_UP?o++:e==ACTION_DOWN&&o--,occupied(t,o)||(ai=t,aj=o)}var OURKEYS=[37,38,39,40];function ourKeys(e){return OURKEYS.includes(e.keyCode)}function keyHandler(e){return!AB.runReady||(!ourKeys(e)||(37==e.keyCode&&moveLogicalAgent(ACTION_LEFT),38==e.keyCode&&moveLogicalAgent(ACTION_DOWN),39==e.keyCode&&moveLogicalAgent(ACTION_RIGHT),40==e.keyCode&&moveLogicalAgent(ACTION_UP),e.stopPropagation(),e.preventDefault(),!1))}function badstep(){return Math.abs(ei-ai)<2&&Math.abs(ej-aj)<2}function agentBlocked(){return occupied(ai-1,aj)&&occupied(ai+1,aj)&&occupied(ai,aj+1)&&occupied(ai,aj-1)}function updateStatusBefore(e){var t=AB.world.getState();AB.msg(" Step: "+AB.step+" x = ("+t.toString()+") a = ("+e+") ")}function updateStatusAfter(){var e=AB.world.getState(),t=goodsteps/AB.step*100;AB.msg(" y = ("+e.toString()+") <br> Bad steps: "+badsteps+" Good steps: "+goodsteps+" Score: "+t.toFixed(2)+"% ",2)}AB.world.newRun=function(){AB.loadingScreen(),AB.runReady=!1,badsteps=0,goodsteps=0,BOXHEIGHT=squaresize,ABWorld.init3d(startRadiusConst,maxRadiusConst,14548957),loadResources(),document.onkeydown=keyHandler},AB.world.getState=function(){return[ai,aj,ei,ej]},AB.world.takeAction=function(e){updateStatusBefore(e),moveLogicalAgent(e),AB.step%2==0&&moveLogicalEnemy(),badstep()?badsteps++:goodsteps++,drawAgent(),drawEnemy(),updateStatusAfter(),agentBlocked()&&(AB.abortRun=!0,goodsteps=0,musicPause(),soundAlarm()),0===path[0]&&(AB.abortRun=!0,goodsteps=0,musicPause(),soundAlarm())},AB.world.endRun=function(){musicPause(),AB.abortRun?0===path[0]?AB.msg(" <br> <font color=red> <B> No valid path. </B> </font> ",3):AB.msg(" <br> <font color=red> <B> Agent trapped. Final score zero. </B> </font> ",3):AB.msg(" <br> <font color=green> <B> Run over. </B> </font> ",3)},AB.world.getScore=function(){var e=goodsteps/AB.maxSteps*100;return Math.round(100*e)/100};var backmusic=AB.backgroundMusic(MUSIC_BACK);function musicPlay(){backmusic.play()}function musicPause(){backmusic.pause()}function soundAlarm(){new Audio(SOUND_ALARM).play()}