Reprise du message précédent :
L'appel est fait sur pression d'un bouton, donc intervalles quelconques.
 
Et justement, on a proposé le coup du "un compteur par dé, a des fréquences differentes (enfin, du simple, genre du /2 ou /4), comme ca c'est presque indépendant" ... que dalle, trois compteurs modulo 6 c'est "trop"
 
 

Khorne

---------------
Strafe - M'avina - Paliers Ama 6786
Tetlis said : "Putain mais t'es un EMO a tendance Goth et Geek toi "

Heu... T'es sur d'avoir bien saisi l'idée de mon 1er message ? Au lieu de prendre un LFSR simple, t'en modifie un en mélengeant les connexions
 
Pis prendre des domaines d'horloge differents, faut reconnaitre que c'est pas terrible comme idée

Je vais faire mon gros noob mais c'est quoi le VHDL ?  

VHDL

Un langage de prog pour electronicien (le combo de ouf...)

Bon ça suffit hein

---------------

Viens écouter ma playlist ! (Maj le 11/06/08)
Trois morceaux d'Ephemeride en écoute. Venez jeter une oreille !

non

si quelqu'un pouvait jeter un oeil à ce que j'ai dit et me dire si c'est incompréhensible ou pas

J'ai pas compris ton problème...

Pareil    
 
 

---------------
 
Xfactor's Need List SCNL (a jour, enfin plus trop) -  Adopotez la méthode Larache ! - Où es-tu ?

C'est pour le jeu "stunt" en faite.
Notre projet c'est de remplacé le clavier utilisé pour jouer par 4 capteurs (haut,bas,gauche,droite) relié à un pic qui par un programme en C enverra le signal à l'ordi via le port ps/2

On planche sur l'algo du programme du pic la.

Le programme principale en gros:

Test le capteur haut, si il est à un envoi du signal 1 sinon tu test le capteur bas
Pareil pour bas, si il est à un envoi du signal 2 sinon test du capteur gauche
Pareil pour capteur droit et gauche.

Maintenant on doit réfléchir aux sous-programme d'envoi des signaux avec les signaux binaires trouvé pour chaque touche...

C'est mieux la?

Y'a quoi de compliqué/bloquant dans votre histoire ? ?

Comment plancheriez vous sur une intelligence artificielle pour le jeu de go ?
 
 
 
ok ok, je sors.
 
 
 
 
(drapal avant de fermer la porte.)

Reconnaissance des formes puis heuristique pondérée. TG, j'ai eu un cours sur ce problème là, sale troll.

---------------
Posté le o3|11|2oo7 à 12|2o|46 par Shoggynou : Non mais Kypper depuis genre 6 mois il est passé d'un gars à très cool à Grubnatz - Posté le 29-o8-2oo7 à 14|26|05 par Incubeee_ : Oui, mais pour moi tu seras toujours Arcueid - Posté le o4-12-2oo6 à 21|55|41 par Simulacre : Ne t'inquiète pas, je te défoncerai tôt ou tard. : ) - Posté le 13-o4-2oo6 à o1|o8|37 par Bellandy : Sinon tu habites chez tes parents ? - Posté le 31-12-2oo5 à 21|3o|37 par Loline : mais mais Kyppy, tu n'as pas une grande vie sexuelle - Posté le o5-o8-2oo4 à 17|47|18 par Zack : J'ai l'impression d'être le seul à pas vraiment connaître Kypper... o_O

 Ah? moi j'aurais dit plutot meta-heuristique ponderee: SASE, Recuit Simule, Tabou... et d'autres plus recentes que je ne connais pas

c'est notre projet d'algo2. Création d'une intelligence artificielle pour un jeu de plateau, puis tournoi en fin de projet avec affrontements des IA.

Ta ta ta, jeux de plateau en général < GO
 
La plupart des jeux de plateau sont BEAUCOUP plus restrictifs sur les possibilités de coups à jouer que le GO.
 
Techniquement, aucune intelligence artificielle ne fait mieux qu'un "niveau débutant" de joueur de go.
 
D'ou le troll.

 
On est d'accord GO>>>echec>>>jeux de plateaux en ces termes.  
D'ou le meta-heuristique et non heuristique de ma part...
 
Bon le resultat n'est pas garanti... debutant c'est deja bien

Ben on arrive pas à pondre l'algo des sous-programme et aussi à intégrer le signal d'horloge qui nous faut dans le programme -_-

Les meilleures IA montent presque au niveau d'un joueur moyen.
 

Tu as accès comment aux bits d'input ?

---------------
Posté le o3|11|2oo7 à 12|2o|46 par Shoggynou : Non mais Kypper depuis genre 6 mois il est passé d'un gars à très cool à Grubnatz - Posté le 29-o8-2oo7 à 14|26|05 par Incubeee_ : Oui, mais pour moi tu seras toujours Arcueid - Posté le o4-12-2oo6 à 21|55|41 par Simulacre : Ne t'inquiète pas, je te défoncerai tôt ou tard. : ) - Posté le 13-o4-2oo6 à o1|o8|37 par Bellandy : Sinon tu habites chez tes parents ? - Posté le 31-12-2oo5 à 21|3o|37 par Loline : mais mais Kyppy, tu n'as pas une grande vie sexuelle - Posté le o5-o8-2oo4 à 17|47|18 par Zack : J'ai l'impression d'être le seul à pas vraiment connaître Kypper... o_O

Ils sont reliés aux microprocesseur sur 4 ports configurés en entrées

Il faut juste dire de les lires au PIC quoi

 
 
Ca me gene, ca ... je vois pas pourquoi t'aurais besoin de plusieurs (ou meme d'un seul) µP pour gérer tout ca ... Si j'ai bien compris ton truc faut qu'il envoir un octet de donnée sur un port PS/2 selon le capteur utilisé ?
 
En gros, c'est pas un bete multiplexeur, avec un registre a décalage, qui va te faire ca ?
 
Edith : Ah, ok, PIC ... bah, je vois absolument pas ou est le probleme ... surtout écrit en langage évolué ... :x
 
 
 

Khorne

---------------
Strafe - M'avina - Paliers Ama 6786
Tetlis said : "Putain mais t'es un EMO a tendance Goth et Geek toi "

Tiens faudrait que je regarde comment ca se joue le Go, histoire de voir pourquoi une IA est si merdique ^^

C'est un PIC

On nous contraint à utilisé ça puis de toute façon je sais pas ce que c'est un multiplexeur

Nombre de possibilités trop élevées, comparativement aux échecs, ou l'IA peux "prévoir" n tours d'avance. Sur le GO, il lui est quasiement impossible de calculer toutes les possibilités rien que pour le tour suivant ...
 
Apres, qu'elle integre les regles, c'est jouable.
 
 

Khorne

---------------
Strafe - M'avina - Paliers Ama 6786
Tetlis said : "Putain mais t'es un EMO a tendance Goth et Geek toi "

J'ai bien l'impression que ce qui vous bloque, c'est pas pas l'algo (une lecture successice de 4 éléments, c'est pas comme si c'était compliqué...), mais plutot ( ) le fonctionnement de votre carte de travail et de tous les outils qui vont avec

non on ne sait pas comment foutre un signal d'horloge dans ce programme et comment réalisé un sous-programme avec cette horloge

Genre une recherche dans l'aide de votre compilo sous "processus synchrone" (ou un truc du genre) peut aider

moué déja qu'on se fait chier à chopper quelques fonction pour améliorer le programme principal car la notice est tout en anglais XD

Sinon, je donnes des nouvelles à propos des cours d'Algo que je recherchais, j'en ai trouvé un très très bien, pédagogique et avec une certaine dose d'humour si ça en intéresse certains
On part vraiment de la base et de rien pour apprendre l'écriture d'un pseudo-code algorithmique, pour débutant quoi

Ici

---------------
"Franchement, change de classe, change de bahut, change de pays, la concentration de boulets que tu te trimballes c'est inhumain." ©TL ..::.. Envie de vous vider la tête? .::. De la paraphilie .::.
La fabrique de smiley ..::.. Le Topic Du Pen Spinning ..::..  Nous sommes tous wayne ™

Deja ca me parait louche de vouloir programmer un PIC alors que tu sais pas ce quést un simple multiplexer :s

---------------
Les ventes de voiture ont encore baissé de 8% cette année... Y'en a marre de ces pirates qui téléchargent des voitures sur internet
 
Excuse moi de te demander pardon mais tu n'as pas le même esprit de pensée que moi ©soluble

 
 
C'est bloquant ? :x
 
 
Enfin, j'ai beau relire toute votre histoire, je vois pas :
1> Pourquoi t'as besoin d'une horloge, t'as déjà celle du PIC :x
2> Ce qui vous bloque dans la programmation, que ce soit en C ou en ASM, ca me parait ... .... simple ?
 
 

Khorne

---------------
Strafe - M'avina - Paliers Ama 6786
Tetlis said : "Putain mais t'es un EMO a tendance Goth et Geek toi "

apparament pour le go tu peux faire des combinaison de piece ce qui fait que c'est assez terible ( si j'ai bien compris et ne me pante pas de jeu), tu prends un "archer", un "cheval" et ça te fait un acher monté
 
et aussi tu peux superposé les piece...

Je pense que tu dis de la merde mon cher Mantel !
 
Et je le pense fortement !

---------------
Posté le o3|11|2oo7 à 12|2o|46 par Shoggynou : Non mais Kypper depuis genre 6 mois il est passé d'un gars à très cool à Grubnatz - Posté le 29-o8-2oo7 à 14|26|05 par Incubeee_ : Oui, mais pour moi tu seras toujours Arcueid - Posté le o4-12-2oo6 à 21|55|41 par Simulacre : Ne t'inquiète pas, je te défoncerai tôt ou tard. : ) - Posté le 13-o4-2oo6 à o1|o8|37 par Bellandy : Sinon tu habites chez tes parents ? - Posté le 31-12-2oo5 à 21|3o|37 par Loline : mais mais Kyppy, tu n'as pas une grande vie sexuelle - Posté le o5-o8-2oo4 à 17|47|18 par Zack : J'ai l'impression d'être le seul à pas vraiment connaître Kypper... o_O

ben c'est fort possible... l'erreur est humaine et j'ai pas pris le temps de seulement verifier
 
et  pense pas si fort, tu va te faire mal a la tête
 
 
 
 
 
 
*va chercher une masse pour kypper*

 
y a pas que ça
 
pour avoir un système qui détermine le coup suivant, il faut qu'il soit capable de calculer la puissance d'un coup à jouer... pour pouvoir choisir le meilleur coup et déjà rien que la

va trouver l'heuristique pour un jeu de go en effet...

J'ai toujours pas commencé mon projet.

---------------

Viens écouter ma playlist ! (Maj le 11/06/08)
Trois morceaux d'Ephemeride en écoute. Venez jeter une oreille !

@sephiroth5 1:
un multiplexer, ça te prend 2^n entrées (ei): e[1]... e[2^n] , et n entrées (ai): a[1]..a[n] (voire une horloge..) et ça te produit la sortie s tel que s soit egale à l'entrée ei, i codé avec (ai):
par exemple un muliplexer avec une selection sur 3 bits aura donc 3 entrées (ai), et 2^3=8 entrées (ei)
si (ai)= 101 par exemple, et en supposans qu'on puisse faire une bijection de 000...111 dans 0...7 , bin ça te prend la 5eme entrée (e1)
enfin, ça passerait mieux avec un schema..

bref, c'est un 'entonnoir' , mais tu choisis qui passe..^^

franchement tu vas rire, mais je pige pas ton probleme: c'est quoi tes entrées, c'est quoi tes sorties desirées? tu dois coder en assembleur? ou utiliser des libs deja existantes?

@naz: je sais pas si ça pourrait marcher(si ça se trouve je susi à coté de la plaque), mais utiliser les matices hessiennes pour avoir une equation lineaire(enfin, quadratique je pense plutot) solution de ton equa diff , puis utiliser la methode de choleski(hm...decomposition en A tA =M ? je sais plus ), puis utiliser la fonction qu'on te demande de faire pour resoudre une equation A.X=B??
enfin.. faudrait que je retrouve mes cours d'algebre, avec resolutions d'equa diff dedans..

mais à priori si on te propose choleski , matrice diagonale(c'est quoi TRI diagonale?) definie positive moi ça me fait penser aux formes quadratiques, donc aux matrices hessiennes..(en supposant que la fonction solution soit continue, sinon d²f/dxdy != d²f/dydx..)

@Khorne: je pige pas, vous devez simuler trois dés(donc 6^3 etats) MAIS avec  moins de 3 compteurs à 6 etats?
c'est un peu pas possible quand même.. moins de 6^3 etats => des cas ne pourront pas se produire.. ou bien les des sont permutables?(donc 123=321)
dans ce cas vous pouvez avoir un dé qui depende des autres non? donc par exemple deux dés independants et le troisieme qui soit la somme binaire des deux autre? apres on peut trouver une fonction qui permette d'equilibre les sorties pour correspondre à l'attente souhaitée..

c'est bon je me suis démmerder une des contrainte était d'utiliser le PIC 16F876 parce que ces cons de profs avaient que ça sous la main.
 
J'ai foutu un tableau à deux dimensions et voilou ça passe
L'horloge est pas gérer indépendement mais c'est pas grave zont dit

hmm, si peu...

et là guigolum nous sort un exemple fracassant de fonction dont des dérivées premières et secondes sont définies mais qui n'est pas continue (pour information, la condition de la relation de schwarz c'est C²)

 bon, naz' doit savoir que pour résoudre numériquement une equation diff on divise chaque dimension ( temps, x et y ici) en pas (de taille dt dx dy). Le domaine étant de taille fini, on peut par exemple representer T(x,y) par un tableau   de nombre (ou matrice) T(m,n) (m et n entier compris entre 1 et N, et 1 et M) avec x=mdx et y=mdy il va de soit que l'on a pas la variable en tout point x et y, on va donc interpoler dans le reste du domaine à l'aide de divers fonctions (polynomes etc.).
  Soit en renumérotant par une colone (vecteur, histoire de pouvoir faire d'utiliser des tas de resultats d'algèbre.) T(u) u entier, u dépendant de m et de n, compris entre 1 et MxN. Le choix de u en fonction de m et n n'est pas trivial et represente une partie du travail (mais il semble d'après l'énnoncé que l'on vous indique le type de choix à faire)
  L'idée étant de pouvoir calculer ces colonnes pour tout temps t ( avec t=v dt, v étant entier lui aussi) en connaissant T(u) pour le temps initial et des conditions aux bords du domaine. On va alors procéder pas de temps par pas de temps, connaissant la valeur pour un pas de temps, on calcule pour le suivant.

_______________________________________________

 maintenant il convient de faire subire à l'équation différentielle le même type de traitement.

on aura d/dt T(t,x,y)= (T(t+dt,x,y)-T(t,x,y))/dt ce qui donne, en notant T la température à t=v dt et T_ la température à (v+1)dt
(T_(u)-T(u))/dt

on procède de la même façon pour les dérivées secondes en espace (l'énoncé nous indique que la méthode à utiliser est implicite, on calculera donc la dérivée seconde en t+dt, elle ne fera intervenir que T_ )
on a d²f/dx²=(f(x+dx)+f(x-dx)-2f(x))/dx² en notant u1 u2 u3 u4 les nouveaux indices des positions ((n+1)dx,mdy), ((n-1)dx,mdy), (ndx,(m+1)dy), (ndx,(m-1) dy) on a
laplacien de T----> (T_(u1)+T_(u2)-2T_(u))/dx² + (T_(u3)+T_(u4)-2T_(u))/dy²
On prendra bien garde au fait que cette étape de discrétisation des dérivées en espace va faire intervenir les conditions aux bords si n=1 ouN ou m=1 ou M, qui remplaceront un des u1/u2/u3/u4 selon le coté d'où est le bord (voire deux si on est dans un coin)

en passant tous les T_ dans un membre et tous les T (et valeurs au bord) de l'autre on aura un système d'équations à plusieurs inconnues T_(u), que l'on peu écrire à l'aide d'une matrice (on voit l'interet de réindicer les T(nx,my)) A*T_=(T+Y) Y contenant les conditions aux bord, A dépendant de dt, dx et dy. On peut alors calculer la température en t+dt en tout point du domaine en inversant A, T_=A^{-1} *(T+Y)

Pour ces histoires de calculs matriciel, je ne sais pas si le C gère les matrices et vecteur (et sais faire des produits matrice* vecteur, matrice*matrice, produit scalaire etc.) il faudra donc éventuellement prévoir des sous programmes qui font ce type de calcul ,et calculer de manière systématique les coefficients des resultats à partir des coefficients des termes du produits, des sommes pas très très belles en perspective. Je doute aussi qu'un langage de programation connaisse les sommes donc t'es parti pour une vieille boucle sur i du type x=x+y(i); (pense à faire x=0 avant à chaque fois... )

cette histoire de Choleski va permettre de simplifier la partie inversion (parce que sinon il existe un tas d'algorithmes d'inversion relativement rapide, mais apparement celui là ira plus vite). c'est tout expliqué dans l'article de wikipedia, donc je te laisse faire.

_________________________________________________

bon, maintenant il va faloir faire ça à chaque pas de temps. (donc for jusqu'au pas de temps V, ou while partie intière du temps /dt > au pas de temps ou l'on se trouve)Une fois T_ calculé, tu remplace T=T_ (et éventuellement tu écrit T dans un fichier), si c'est ton dernier pas de temps, tu récuppère le dernier T calculé. et tu vas pouvoir faire un tas de truc dessus pour l'afficher proprement. à mon avis le choix de déterminer la couleur pour chaque température reste plus simple que de déterminer les lignes de température "constante" : tu détermines la température maximale et minimale dans le domaine (pas difficile, une petit boucle sur l'ensemble des points.). Tu choisis le nombre de couleurs que tu veux avoir, ce qui t'impose la taille de l'intervalle de température pour chaque couleur (dT=Tmax-Tmin/ncouleurs). ensuite tu va repasser l'ensemble des T(u) en revue pour déterminer dans quel intervalle tu te situe (calculer la partie entière de T/dT en supposant que tu numérote chaque couleur de 1 à ncouleurs) et à associer à chaque u (donc à chaque case autour de (ndx,mdy) ) une couleur

____________________________________________________

Il conviendra de tester/débuggué les parties profil de température=>couleur et inversion (sur des cas triviaux) à part, avant de tester le tout. En effet, la précision de la résolution va dépendre de dt dx et dy, c'est un fait, ce qui implique que s'il sont trop grand (pas assez petit plutot), le resultats sera n'importe quoi (et donc si on teste tout d'un coup, on ne sait pas forcement à quoi imputer le resultat absurde), voire va diverger (franchement n'importe quoi). y aura donc une phase de teste supplémentaire pour déterminer à partir de quel dt (qui dépend aussi de t le temps ou on calcule) on a un resultat à peut près acceptable (tu dois avoir des conditions courrant-friedrich-lewy like pour une borne suppérieur sur dx et dy, du type dx²/dt doit être assez grand devant le coefficient de diffusion D. )