tlasWiki
PC
Sciences et natureN° 47814

Problème de la couverture exacte

Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un ensemble de cellules par des pentominos : chaque cellule doit être…

ATQ5 500DEF4 430

Problème de la couverture exacte

Peu communeSciences et naturen° 47 814

1 152lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 47814

    Problème de la couverture exacte

    Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un ensemble de cellules par des pentominos : chaque cellule doit être…

    ATQ5 500DEF4 430
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 47814

    Problème de la couverture exacte

    Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un ensemble de cellules par des pentominos : chaque cellule doit être…

    ATQ5 500DEF4 430
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 47814

    Problème de la couverture exacte

    Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un ensemble de cellules par des pentominos : chaque cellule doit être…

    ATQ5 500DEF4 430
    RainbowJamais tirée
Lire l'article de Wikipédia

Ce problème est général et permet, par exemple, de calculer une couverture (ou pavage) d'un ensemble de cellules par des pentominos : chaque cellule doit être couverte par un et un seul pentomino. Il permet aussi de résoudre un Sudoku ou le problème des huit reines. C'est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. L'algorithme X de Donald Knuth trouve toutes les solutions au problème de couverture exacte.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de la couverture exacte », licence CC BY-SA 4.0. Image : Rob Zako, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.