320 lines
6.4 KiB
JavaScript
320 lines
6.4 KiB
JavaScript
|
const ANTUP = 0
|
|||
|
const ANTRIGHT = 1
|
|||
|
const ANTDOWN = 2
|
|||
|
const ANTLEFT = 3
|
|||
|
|
|||
|
class Ant {
|
|||
|
x = 0
|
|||
|
y = 0
|
|||
|
|
|||
|
direction = ANTRIGHT
|
|||
|
|
|||
|
moveForward(width, height) {
|
|||
|
|
|||
|
switch(this.direction) {
|
|||
|
|
|||
|
case ANTUP : {
|
|||
|
this.y = (this.y - 1 +height)%height
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTLEFT : {
|
|||
|
this.x = (this.x - 1 +width)%width
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTRIGHT : {
|
|||
|
this.x = (this.x + 1 +width)%width
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTDOWN : {
|
|||
|
this.y = (this.y + 1 +height)%height
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
rotateRight() {
|
|||
|
|
|||
|
switch(this.direction) {
|
|||
|
|
|||
|
case ANTUP : {
|
|||
|
this.direction = ANTRIGHT
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTLEFT : {
|
|||
|
this.direction = ANTUP
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTRIGHT : {
|
|||
|
this.direction = ANTDOWN
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTDOWN : {
|
|||
|
this.direction = ANTLEFT
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
}
|
|||
|
|
|||
|
}
|
|||
|
|
|||
|
rotateLeft() {
|
|||
|
switch(this.direction) {
|
|||
|
|
|||
|
case ANTUP : {
|
|||
|
this.direction = ANTLEFT
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTLEFT : {
|
|||
|
this.direction = ANTDOWN
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTRIGHT : {
|
|||
|
this.direction = ANTUP
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
case ANTDOWN : {
|
|||
|
this.direction = ANTRIGHT
|
|||
|
break
|
|||
|
}
|
|||
|
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
class GridManager {
|
|||
|
ACTIVE_COLOR = 'black';
|
|||
|
INACTIVE_COLOR = 'white';
|
|||
|
|
|||
|
gridContainerId;
|
|||
|
gridSize;
|
|||
|
grid = [];
|
|||
|
ant; // la fourmi
|
|||
|
|
|||
|
constructor(gridSize, gridContainerId,ant) {
|
|||
|
if (!gridSize || gridSize < 30) {
|
|||
|
throw new Error('The grid size must be at least 30');
|
|||
|
}
|
|||
|
|
|||
|
if (!gridContainerId) {
|
|||
|
throw new Error('gridContainerId must be set');
|
|||
|
}
|
|||
|
|
|||
|
this.gridSize = gridSize;
|
|||
|
this.gridContainerId = gridContainerId;
|
|||
|
this.ant = ant
|
|||
|
this.ant.x = this.ant.y = gridSize/2
|
|||
|
this.createGrid();
|
|||
|
}
|
|||
|
|
|||
|
createGrid() {
|
|||
|
const container = document.getElementById(this.gridContainerId);
|
|||
|
|
|||
|
for (let i = 0; i < this.gridSize; i++) {
|
|||
|
const row = document.createElement('div');
|
|||
|
row.className = 'row';
|
|||
|
|
|||
|
const gridRow = [];
|
|||
|
|
|||
|
for (let j = 0; j < this.gridSize; j++) {
|
|||
|
const cell = document.createElement('div');
|
|||
|
cell.className = 'cell';
|
|||
|
cell.style.backgroundColor = this.INACTIVE_COLOR;
|
|||
|
row.appendChild(cell);
|
|||
|
|
|||
|
gridRow.push(cell);
|
|||
|
}
|
|||
|
|
|||
|
container.appendChild(row);
|
|||
|
this.grid.push(gridRow);
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
destroyGrid() {
|
|||
|
for (let x = 0; x < this.gridSize; x++) {
|
|||
|
for (let y = 0; y < this.gridSize; y++) {
|
|||
|
const node = this.grid[y][x];
|
|||
|
node.parentNode.removeChild(node);
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
const container = document.getElementById(this.gridContainerId);
|
|||
|
while (container.firstChild) {
|
|||
|
container.removeChild(container.lastChild);
|
|||
|
}
|
|||
|
|
|||
|
this.grid = [];
|
|||
|
}
|
|||
|
|
|||
|
setInitialState(initialState) {
|
|||
|
const coords = initialState.split(';').map(coord => coord.split(','));
|
|||
|
coords.forEach((coord) => this.activeCell(+coord[0], +coord[1]));
|
|||
|
}
|
|||
|
|
|||
|
isInGridRange(x, y) {
|
|||
|
return x >= 0 && x < this.gridSize && y >= 0 && y < this.gridSize;
|
|||
|
}
|
|||
|
|
|||
|
isActiveCell(x, y) {
|
|||
|
return this.isInGridRange(x, y) && this.grid[y][x].style.backgroundColor === this.ACTIVE_COLOR;
|
|||
|
}
|
|||
|
|
|||
|
activeCell(x, y) {
|
|||
|
if (!this.isInGridRange(x, y)) {
|
|||
|
return;
|
|||
|
}
|
|||
|
|
|||
|
this.grid[y][x].style.backgroundColor = this.ACTIVE_COLOR;
|
|||
|
}
|
|||
|
|
|||
|
deactiveCell(x, y) {
|
|||
|
if (!this.isInGridRange(x, y)) {
|
|||
|
return;
|
|||
|
}
|
|||
|
|
|||
|
this.grid[y][x].style.backgroundColor = this.INACTIVE_COLOR;
|
|||
|
}
|
|||
|
|
|||
|
logCurrentGridState() {
|
|||
|
const activeCells = [];
|
|||
|
|
|||
|
for (let x = 0; x < this.gridSize; x++) {
|
|||
|
for (let y = 0; y < this.gridSize; y++) {
|
|||
|
if (this.isActiveCell(x, y)) {
|
|||
|
activeCells.push(`${x},${y}`);
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
console.log(activeCells.join(';'));
|
|||
|
}
|
|||
|
}
|
|||
|
// -----------------------------------------------------------------------------------------------------------------
|
|||
|
|
|||
|
|
|||
|
const INITIAL_STATE = ''
|
|||
|
const STEP_INTERVAL = 5
|
|||
|
const DIV_CONTAINER_ID = 'container'
|
|||
|
const BTN_AUTOPLAY_ID = 'autoplay'
|
|||
|
const BTN_NEXT_MOVE_ID = 'next-move'
|
|||
|
const MOVE_VAL_ID = 'move-value'
|
|||
|
const GRID_SIZE_VAL_ID = 'grid-size-value'
|
|||
|
const BTN_PLUS_100_ID = 'plus-100'
|
|||
|
const BTN_RESTART = "restart"
|
|||
|
const BTN_NEW_TAILLE = "new_taille"
|
|||
|
|
|||
|
function computeNextPosition(gridManager)
|
|||
|
{
|
|||
|
// TODO
|
|||
|
|
|||
|
|
|||
|
|
|||
|
let ant = gridManager.ant // fourmi
|
|||
|
|
|||
|
ant.moveForward(gridManager.gridSize, gridManager.gridSize) // avance la fourmi
|
|||
|
|
|||
|
if(gridManager.isActiveCell(ant.x, ant.y)) { // si la case est noire
|
|||
|
|
|||
|
gridManager.deactiveCell(ant.x, ant.y) // met la case blanche
|
|||
|
|
|||
|
ant.rotateLeft() // tourne à gauche
|
|||
|
}
|
|||
|
else{
|
|||
|
|
|||
|
gridManager.activeCell(ant.x, ant.y) // met la case noir
|
|||
|
|
|||
|
ant.rotateRight() // tourne à droite
|
|||
|
}
|
|||
|
|
|||
|
document.getElementById(MOVE_VAL_ID).innerText++
|
|||
|
|
|||
|
|
|||
|
}
|
|||
|
|
|||
|
|
|||
|
// Fonction principale de la simulation
|
|||
|
function main() {
|
|||
|
let autoplayInterval
|
|||
|
let gridSize = 60
|
|||
|
let generation = 0
|
|||
|
let nbMove = 0
|
|||
|
let ant = new Ant()
|
|||
|
let gridManager = new GridManager(gridSize, DIV_CONTAINER_ID,ant)
|
|||
|
gridManager.setInitialState(INITIAL_STATE);
|
|||
|
|
|||
|
document.getElementById(MOVE_VAL_ID).innerText = 0
|
|||
|
|
|||
|
// Lorsqu'un utilisateur clique sur 'Auto Play'
|
|||
|
document.getElementById(BTN_AUTOPLAY_ID).addEventListener('click', () => {
|
|||
|
if (autoplayInterval) {
|
|||
|
clearInterval(autoplayInterval)
|
|||
|
autoplayInterval = false
|
|||
|
return
|
|||
|
}
|
|||
|
autoplayInterval = setInterval(() => {
|
|||
|
computeNextPosition(gridManager);
|
|||
|
}, STEP_INTERVAL);
|
|||
|
})
|
|||
|
|
|||
|
// Lorsqu'un utilisateur clique sur 'Next'
|
|||
|
document.getElementById(BTN_NEXT_MOVE_ID).addEventListener('click', () => {
|
|||
|
if (autoplayInterval) {
|
|||
|
clearInterval(autoplayInterval)
|
|||
|
autoplayInterval = false
|
|||
|
}
|
|||
|
computeNextPosition(gridManager)
|
|||
|
})
|
|||
|
|
|||
|
// Lorsqu'un utilisateur clique sur 'Next'
|
|||
|
document.getElementById(BTN_PLUS_100_ID).addEventListener('click', () => {
|
|||
|
if (autoplayInterval) {
|
|||
|
clearInterval(autoplayInterval)
|
|||
|
autoplayInterval = false
|
|||
|
}
|
|||
|
for(let i=0; i<100; i++) {
|
|||
|
computeNextPosition(gridManager)
|
|||
|
}
|
|||
|
|
|||
|
})
|
|||
|
|
|||
|
// Lorsqu'un utilisateur clique sur 'Next'
|
|||
|
document.getElementById(BTN_RESTART).addEventListener('click', () => {
|
|||
|
if (autoplayInterval) {
|
|||
|
clearInterval(autoplayInterval)
|
|||
|
autoplayInterval = false
|
|||
|
}
|
|||
|
gridManager.destroyGrid()
|
|||
|
gridManager.createGrid()
|
|||
|
gridManager.setInitialState(INITIAL_STATE)
|
|||
|
document.getElementById(MOVE_VAL_ID).innerText = 0
|
|||
|
})
|
|||
|
|
|||
|
// Lorsqu'un utilisateur clique sur 'Next'
|
|||
|
document.getElementById(BTN_NEW_TAILLE).addEventListener('click', () => {
|
|||
|
if (autoplayInterval) {
|
|||
|
clearInterval(autoplayInterval)
|
|||
|
autoplayInterval = false
|
|||
|
}
|
|||
|
|
|||
|
let taille = prompt("Veuillez renseigner une nouvelle taille", gridManager.gridSize)
|
|||
|
gridManager.destroyGrid()
|
|||
|
gridManager.gridSize = taille
|
|||
|
gridManager.createGrid()
|
|||
|
gridManager.setInitialState(INITIAL_STATE)
|
|||
|
document.getElementById(MOVE_VAL_ID).innerText = 0
|
|||
|
})
|
|||
|
}
|
|||
|
|
|||
|
|
|||
|
// La simulation est démarrée ici
|
|||
|
main()
|