CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Java] Détecter les doublons dans un tableau

tenebrosi
tenebrosi
Niveau 5
07 mai 2017 à 16:56:05

Bonjour,

J'aimerais créer un programme qui génère des sudokus aléatoirement, et j'ai donc pensé à faire 9 listes composées de (1,2,3,4,5,6,7,8,9) et de les mettre dans un tableau à deux dimensions.
Le problème c'est qu'après j'ai pas la méthode pour parcourir le tableau et supprimer les doublons (en laissant un 0 à la place par exemple)

GrandeGuerre
GrandeGuerre
Niveau 11
07 mai 2017 à 17:04:51

Déjà le tableau à deux dimensions risque d'être insuffisant, le sudoku c'est les lignes, les colonnes mais aussi les carrés de 3x3.

Si tes listes représentent les lignes, tu pourrais avoir
1 2 3 | 4 5 6 | 7 8 9
3 4 8 | 6 2 1 | 5 9 7

Ou un truc du genre

Message édité le 07 mai 2017 à 17:05:10 par GrandeGuerre
tenebrosi
tenebrosi
Niveau 5
07 mai 2017 à 17:10:40

Tableau a trois dimensions ?

Après pour les blocs j'avais pensé à une méthode qui remarque si le chiffre est sur la même ligne/colonne/bloc

HowItWorks
HowItWorks
Niveau 10
07 mai 2017 à 17:22:23

Je ne sais pas comment sera organisée ta structure finale, mais tu pourrais très bien avoir un set par ligne ou par colonne et tenter de faire une insertion dedans.

Si l'insertion est en échec (l'appel au add renvoie false) alors c'est que l'élément est déjà présent dans celui-ci.

Quinlan_
Quinlan_
Niveau 6
08 mai 2017 à 11:49:08

Si tu veux générer un sudoku renseignes toi sur la méthode de Propagation et Satisfaction de Contraintes (PSC)

Sous forums
  • Aide à l'achat Mac
  • Macintosh
  • Création de Jeux
  • Programmation
  • Création de sites web
  • Linux
  • Internet
  • Steam Deck
  • Hardware
La vidéo du moment