CodeS-SourceS est hébergé par Frontier.fr

Ce site au démarrage

begin process at 2012 05 28 12:51:11

Accueil Codes Tutoriels Forum Livres Emploi Services Connexion

Trouver un code source :

dans

[ Dernières recherches ]

Accueil >

CAVALIERS SUR UN ÉCHIQUIER

Information sur la source

Note :
Aucune note

Catégorie :Divers Classé sous :cavalier, chevaux, échiquier Niveau :Débutant Date de création :03/10/2007 Vu :3 503

Auteur : pabbati

Ecrire un message privé

Site perso

Commentaire sur cette source (2)

Ajouter un commentaire et/ou une note

Description

Faire passer un cavalier sur toutes les cases d'un échiquier.
....................................... ......................

Source

<HTML><HEAD><TITLE>Chevaux</TITLE><STYLE type="text/css">input{position:absolute;top:45px;left:415px;}div{position:absolute;top:100px;left:400px;}td{width:20px;height:20px;font-family:Verdana,Arial,Helvetica;font-size:12px;text-align:center;color:white}</STYLE></HEAD><BODY bgcolor="silver" onLoad="q.focus()" onKeyPress="q.focus()" onMouseUp="q.focus()">
<input type="button" value="Autre échiquier" name="q" onClick="history.go(0)" />
<SCRIPT language="JavaScript"><!--
//n minimum à 5
var n=8,a,b,x,y,xx,yy,c=new Array(n*n);
function affiche()
{
with(document)
{
clear();
var i,j;
write("<div><table border='1px' width='"+20*n+"px' height='"+20*n+"px' cellpadding='0' cellspacing='0'>");
for(j=0;j<n;j++)
{
write("<tr>");
for(i=0;i<n;i++)
{
if((i+j)%2)write("<td bgcolor='black'>"+c[n*i+j]+"</td>");
else write("<td bgcolor='white'><font color='black'>"+c[n*i+j]+"</font></td>");
}
write("</tr>");
}
write("</table></div>");
}
}
function ok(i,j){return ((i>=0)&&(i<n)&&(j>=0)&&(j<n)&&(c[n*i+j]==0))?1:0;}
function essai(c,i,j)
{
if((b&c)!=0)
{
b-=c;
if(ok(i,j))
{
var k=ok(i+2,j-1)+ok(i+2,j+1)+ok(i-2,j-1)+ok(i-2,j+1)+ok(i+1,j-2)+ok(i+1,j+2)+ok(i-1,j-2)+ok(i-1,j+2);
if(k<a)
{
xx=i;
yy=j;
a=k;
}
}
}
}
function choix()
{
a=9;
b=255;
do
{
switch(Math.floor(8*Math.random()))
{
case 0:essai(1,x+2,y-1);break;
case 1:essai(2,x+2,y+1);break;
case 2:essai(4,x-2,y-1);break;
case 3:essai(8,x-2,y+1);break;
case 4:essai(16,x+1,y-2);break;
case 5:essai(32,x+1,y+2);break;
case 6:essai(64,x-1,y-2);break;
case 7:essai(128,x-1,y+2);break;
}
}
while(b);
return a<=8;
}
function cherche()
{
var z;
for(x=0;x<n;x++)for(y=0;y<n;y++)c[n*x+y]=0;
z=x=y=0;
xx=Math.floor(n*Math.random());
yy=Math.floor(n*Math.random());
do
{
x=xx;y=yy;
c[n*x+y]=++z;
}
while(choix());
return z<n*n;
}
function init()
{
while(cherche());
affiche();
}
init();
//--></SCRIPT></BODY></HTML>

<HTML><HEAD><TITLE>Chevaux</TITLE><STYLE type="text/css">input{position:absolute;top:45px;left:415px;}div{position:absolute;top:100px;left:400px;}td{width:20px;height:20px;font-family:Verdana,Arial,Helvetica;font-size:12px;text-align:center;color:white}</STYLE></HEAD><BODY bgcolor="silver" onLoad="q.focus()" onKeyPress="q.focus()" onMouseUp="q.focus()">
<input type="button" value="Autre échiquier" name="q" onClick="history.go(0)" />
<SCRIPT language="JavaScript"><!--
//n minimum à 5
var n=8,a,b,x,y,xx,yy,c=new Array(n*n);
function affiche()
{
 with(document)
 {
  clear();
  var i,j;
  write("<div><table border='1px' width='"+20*n+"px' height='"+20*n+"px' cellpadding='0' cellspacing='0'>");
  for(j=0;j<n;j++)
  {
   write("<tr>");
   for(i=0;i<n;i++)
   {
    if((i+j)%2)write("<td bgcolor='black'>"+c[n*i+j]+"</td>");
    else write("<td bgcolor='white'><font color='black'>"+c[n*i+j]+"</font></td>");
   }
   write("</tr>");
  }
  write("</table></div>");
 }
}
function ok(i,j){return ((i>=0)&&(i<n)&&(j>=0)&&(j<n)&&(c[n*i+j]==0))?1:0;}
function essai(c,i,j)
{
 if((b&c)!=0)
 {
  b-=c;
  if(ok(i,j))
  {
	var k=ok(i+2,j-1)+ok(i+2,j+1)+ok(i-2,j-1)+ok(i-2,j+1)+ok(i+1,j-2)+ok(i+1,j+2)+ok(i-1,j-2)+ok(i-1,j+2);
	if(k<a)
	{
	 xx=i;
	 yy=j;
	 a=k;
	}
  }
 }
}
function choix()
{
 a=9;
 b=255;
 do
 {
  switch(Math.floor(8*Math.random()))
  {      
	case 0:essai(1,x+2,y-1);break;
	case 1:essai(2,x+2,y+1);break;
	case 2:essai(4,x-2,y-1);break;
	case 3:essai(8,x-2,y+1);break;
	case 4:essai(16,x+1,y-2);break;
	case 5:essai(32,x+1,y+2);break;
	case 6:essai(64,x-1,y-2);break;
	case 7:essai(128,x-1,y+2);break;
  }
 }
 while(b);
 return a<=8;
}
function cherche()
{
 var z;
 for(x=0;x<n;x++)for(y=0;y<n;y++)c[n*x+y]=0;
 z=x=y=0;
 xx=Math.floor(n*Math.random());
 yy=Math.floor(n*Math.random());
 do
 {
  x=xx;y=yy;
  c[n*x+y]=++z;
 }
 while(choix());
 return z<n*n;
}
function init()
{
 while(cherche());
 affiche();
}
init();
//--></SCRIPT></BODY></HTML>

Sources du même auteur

CRÉATION DE SUDOKU EN JAVASCRIPT

RÉSOLUTION D'ÉQUATIONS DU 4IÈME DEGRÉ

JEU DE SOKOBAN

CALENDRIER AVEC FÊTES LÉGALES FRANÇAISES

CARRÉS MAGIQUES

Toutes les sources de pabbati

Sources de la même categorie

SLIDESHOW IMAGES ET TEXTES EN PUR JAVASCRIPT par ansuzpeorth

INPUT TEXT AUTOMATIQUE CREATION SUPPRESSION par lycanges

TABLE_SV : TABLEAU DYNAMIQUE, MONTRER/CACHER COLONNE SUR DEM... par synanceia

COLONNES ADAPTABLES EN HAUTEUR par dronoide

VECTEURS ET MATRICES: OUTILS GRAPHIQUES UTILES par william voirol

Toutes les sources de la catégorie Divers

Sources en rapport avec celle ci

8 DAMES SUR UN ÉCHIQUIER par pabbati

Commentaires et avis

Commentaire de Arto_8000 le 03/10/2007 23:22:21

L'algorythme est intéressant, ça serait bien si tu avais de la documentation avec la source à nous faire partager. Sinon le seul détail que j'ai remarqué côté javascript, c'est que ce serait plus pratique si tu aurais utilisé un tableau à 2 dimensions au lien d'un tableau à 1 seule dimension pour la variable c.

Côté HTML, c'est pas super propre. Faut pas utiliser des tags avec des majuscules et des minuscules en même temps, c'est l'un ou l'autre. Idéalement c'est en minuscule pour rendre le tout plus lisible. La balise script doit contenir l'attribut type (recommendation w3c). Idéalement on essaie d'espacer le tout pour que ça soit plus lisible.

Commentaire de bultez le 04/10/2007 10:14:27

réellement pas mal.
pas simple à résoudre ça "à la main".
il existe des solutions fermées ( le 65ème
coup permettrait de revenir à la case de départ )
et ouvertes ( donc dans le cas contraire )
ce ne serait pas "plus mieux" si on voyait un
cavalier se déplacer au fur et à mesure ?
@+

Ajouter un commentaire

Nos sponsors

Derniers Blogs

IMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg

KINECT 1.5 IS OUT ! par Vko

LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc

REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc

SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg

Forum

MULTI SLIDER UNE SEUL PAGE par karouani

RE : CODE POUR FAIRE APPARAîTRE UN TEXTE EN DESSOUS D'UN LIEN par emuleed2k

RE : RéCUPERATION D'UNE VARIABLE DE JAVASCRIPT VIA PHP par smahaneAAI

POPUP OUVERT à PARTIR D'UN IFRAME par mrassaa

UTILISER UN .JS par zaikoe

Côté IT

Offres d'emploi

Formations Video

Appels d'offres

Recheche Web Master pour MAJ de plateformes Musical
Budget : 500€
Realisation d-une version 2 d-un site e-commerce existant sous prestashop-REPUBLICATION
Budget : 5 000€
Recherche Infogerance Serveur Debian Linux
Budget : 1 800€

Logiciels

sDEVIS-FACTURES vlPRO (8.1.0.3)
SDEVIS-FACTURES VLPRO (8.1.0.3)

sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa...

Cliquez pour télécharger sDEVIS-FACTURES vlPRO
974 Application Server (12.2.4.6)
974 APPLICATION SERVER (12.2.4.6)

Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc...

Cliquez pour télécharger 974 Application Server
vPicture (1.4.2.1)
VPICTURE (1.4.2.1)

Avec vPicture, hébergez vos images facilement et rapidement. vPicture est un utilitaire simple, ...

Cliquez pour télécharger vPicture
Easy-Planning (2.2.1.6)
EASY-PLANNING (2.2.1.6)

Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au...

Cliquez pour télécharger Easy-Planning
COM-BACKUP (2.0)
COM-BACKUP (2.0)

COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...

Cliquez pour télécharger COM-BACKUP