Un jeu de correspondance de nombres ?
Number Connect est un casse-tête logique qui consiste à trouver des chemins reliant les nombres dans une grille.
Un exemple simple de puzzle Numberlink Solution au puzzle Numberlink
Règles - Les joueurs doivent faire correspondre tous les numéros correspondants sur la grille avec une seule ligne continue (ou chemin). Les lignes ne peuvent pas diverger ou se croiser, et les chiffres doivent être à la fin de chaque ligne (c'est-à-dire pas au milieu). Un problème est considéré comme bien conçu uniquement s'il a une solution unique et que toutes les cellules de la grille sont remplies, bien que certains concepteurs Numberlink ne le précisent pas.
Jeu - Considérons un tableau n×n de carrés. Certains carrés sont vides, d'autres sont pleins et certains carrés non solides sont marqués par les entiers 1, 2, 3,... Chaque nombre entier occupe deux cases différentes sur le plateau. La tâche du joueur est de relier les deux occurrences de chaque nombre entier sur le plateau via un chemin simple en utilisant uniquement des mouvements horizontaux et verticaux. Deux chemins différents ne peuvent pas se croiser. Aucun chemin ne peut contenir de blocs solides (aucun bloc solide n'est autorisé sur aucun chemin). Enfin, tous les carrés non pleins doivent être remplis par des chemins.
Algorithme - Pour préparer un puzzle aléatoire efficace étant donné une taille de tableau n×n, nous générons d'abord des chemins disjoints simples aléatoires sur le tableau. S'il y a plusieurs blocs isolés qui restent en dehors de tous les chemins générés, marquez ces blocs isolés comme solides (interdits). Nous utilisons ensuite les extrémités du chemin et la liste des carrés pleins comme puzzle.
Donc, nous générons d’abord une solution, puis résolvons l’énigme à partir de la solution. Les chemins et les carrés pleins divisent l'échiquier n×n en parties. Nous utilisons la structure de données de recherche d'union pour générer cette division. La structure de données gère un sous-ensemble de n^2 cases sur l'échiquier.
Explication
Trouvez au hasard les cases (i, j) et (k, l) sur l'échiquier tels que : (a) (i, j) et (k, l) sont voisins l'un de l'autre, et (b ) Ni (i, j) ni (k, l) n'appartiennent à aucun des chemins générés jusqu'à présent. Si aucune paire de carrés de ce type n'est trouvée sur l'ensemble du plateau, un échec est renvoyé /* Ici, (i, j) et (k, l) sont les deux premiers carrés du nouveau chemin à construire. *
Fusionnez deux arbres de recherche d'union contenant (i, j) et (k, l).
Répétez les étapes suivantes jusqu'à ce que le chemin actuel ne puisse plus être étendu : Renommez (i, j) en (k, l). Trouver aléatoirement les carrés voisins (k, l) de (i, j) tels que : (a) (k, l) n'appartient à aucun chemin généré jusqu'à présent (y compris le chemin actuel) (b) Sur le chemin actuel construit en partie (le seul voisin de i, j) est (k, l).
Si aucun carré voisin (k, l) n'est trouvé, le chemin ne peut pas être prolongé davantage, donc la boucle est éclatée
Sinon, l'union des deux contenant (i, j) et (k , l) sera la fusion de l'arborescence de l'ensemble de recherche.
Placez les drapeaux des blocs de départ et d'arrivée du nouveau chemin.
Retour réussi
Entrée
| || || || || || || 4 | | || || || || || 3 || | | || || 2 || 2 || || || 3 | | || || || || X || || 1 | | || || 6 || || || 7 || 7 | | 5 || 4 || || X || || X || 1 | | || 5 || || 6 || || || |
Sortie
Solution du tableau ci-dessus
| 4 || 4 || 4 || 4 || 4 || 4 || 4 | | 4 || 1 || 1 || 1 || 1 || 3 || 3 | | 4 || 1 || 2 || 2 || 1 || 1 || 3 | | 4 || 1 || 1 || 1 || X || 1 || 1 | | 4 || 4 || 6 || 1 || 1 || 7 || 7 | | 5 || 4 || 6 || X || 1 || X || 1 | | 5 || 5 || 6 || 6 || 1 || 1 || 1 |
Exemple
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct _node {
struct _node *parent;
int rank;
int path_number;
int endpoint;
};
typedef struct _node node;
/* Name: initboard()
Input: 2D-array of pointers, size of array row/column
Output: --void--
Description: Takes a table of pointers and initializes it. */
void initboard(node ***arr, int n) {
int i, j;
for (i=0;i<n;i++){
for (j=0;j<n;j++){
node *np;
np = (node *)malloc(sizeof(node));
np->rank = 0;
np->parent = NULL;
np->path_number = 0;
np->endpoint = 0;
arr[i][j] = np;
}
}
}
/*Input:a node Output:the set pointer of the set the node belongs to
Description - Récupère un nœud et renvoie un pointeur défini . */
node *findset(node *n) {
if (n->parent != NULL)
n = n->parent;
return n;
}
void setunion(node *x, node *y) {
x = findset(x);
y = findset(y);
if (x->rank > y->rank)
y->parent = x;
else {
x->parent = y;
if(x->rank == y->rank)
y->rank++;
}
}
int neighbour(int n, node ***arr) {
int i1, i2, j1, j2, ct = 0, flag = 0, a, b,k2;
int k = rand()%(n*n);
while (ct < (n*n)) {
k %= (n*n);
i1 = k/n;
j1 = k%n;
if (arr[i1][j1]->path_number==0) {
int kk = rand()%4;
int cc = 0;
switch (kk) {
case 0: i2= i1-1;
j2= j1-0;
if(i2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 1: i2= i1-0;
j2= j1-1;
if(j2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 2: i2= i1+1;
j2= j1-0;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 3: i2= i1-0;
j2= j1+1;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 4: if(cc==4)
break;
i2= i1-1;
j2= j1-0;
if(i2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 5: if(cc==4)
break;
i2= i1-0;
j2= j1-1;
if(j2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 6: if(cc==4)
break;
i2= i1+1;
j2= j1-0;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
case 7: if(cc==4)
break;
i2= i1-0;
j2= j1+1;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
flag=1;
break;
}
}
cc++;
}
}
if(flag==1)
break;
ct++;
k++;
}
if(ct<n*n) {
k2= (i2*n)+j2;
return k*(n*n)+k2;
} else {
return -1;
}
}
int checkneigh(int k1, int k2, int n, node ***arr) {
int i= k2/n;
int j= k2%n;
int ii= k1/n;
int jj= k1%n;
int ct=0;
if(i>0 && findset(arr[i-1][j])==findset(arr[ii][jj]))
ct++;
if(i<n-1 && findset(arr[i+1][j])==findset(arr[ii][jj]))
ct++;
if(j>0 && findset(arr[i][j-1])==findset(arr[ii][jj]))
ct++;
if(j<n-1 && findset(arr[i][j+1])==findset(arr[ii][jj]))
ct++;
if(ct>1)
return 0;
else
return 1;
}
int valid_next(int k, int n, node ***arr) {
int i1, i2, j1, j2, a, b, kk, stat,ct=0;
int flag=0;
i1= k/n;
j1= k%n;
kk= rand()%4;
switch(kk) {
case 0: i2= i1-1;
j2= j1-0;
if(i2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 1: i2= i1-0;
j2= j1-1;
if(j2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 2: i2= i1+1;
j2= j1-0;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 3: i2= i1-0;
j2= j1+1;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 4: if(ct==4)
break;
i2= i1-1;
j2= j1-0;
if(i2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 5: if(ct==4)
break;
i2= i1-0;
j2= j1-1;
if(j2>=0 && i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 6: if(ct==4)
break;
i2= i1+1;
j2= j1-0;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
case 7: if(ct==4)
break;
i2= i1-0;
j2= j1+1;
if(i2<n && j2<n) {
if(arr[i2][j2]->path_number==0) {
stat= checkneigh(k, (n*i2 + j2),n,arr);
//printf("%d</p><p>",stat);
if(stat) {
flag=1;
break;
}
}
}
ct++;
}
//printf("flag- %d</p><p>",flag);
if(flag==0)
return -1;
if(flag) {
//printf("value sent- %d</p><p>", i2*n + j2);
return (i2*n)+j2;
}
}
int addpath(node ***arr, int n, int ptno) {
int a,b,k1,k2;
int i1,j1,i2,j2;
k2= neighbour( n, arr);
if(k2==-1) //no valid pair found to start with
return 0;
k1= k2/(n*n);
k2= k2%(n*n);
//printf("%d %d</p><p>",k1,k2);
i1= k1/n;
j1= k1%n;
i2= k2/n;
j2= k2%n;
arr[i1][j1]->endpoint= 1;
arr[i2][j2]->path_number= ptno;
arr[i1][j1]->path_number= ptno;
node *n1, *n2;
n1= arr[i1][j1];
n2= arr[i2][j2];
n1= findset(n1);
n2= findset(n2);
setunion(n1, n2);
while(1) {
i1= i2;
j1= j2;
k1= (i1*n)+j1;
k2= valid_next(k1,n,arr);
if(k2==-1) {
arr[i1][j1]->endpoint= 1;
break;
}
i2=k2/n;
j2=k2%n;
arr[i2][j2]->path_number= ptno;
node *n1, *n2;
n1= arr[i1][j1];
n2= arr[i2][j2];
n1= findset(n1);
n2= findset(n2);
setunion(n1,n2);
}
return 1;
}
void printtable(node ***arr, int n) {
int i,j;
printf("Table to be solved:</p><p>");
for(i=0;i<n;i++) {
for(j=0;j<n;j++) {
if(arr[i][j]->endpoint ==1){
if(arr[i][j]->path_number/10==0)
printf("| %d |",arr[i][j]->path_number);
else
printf("| %d|",arr[i][j]->path_number);
} else if(arr[i][j]->path_number==0)
printf("| X |");
else
printf("| |");
}
printf("</p><p>");
}
printf("</p><p></p><p>The solution to the above table:</p><p>");
for(i=0;i<n;i++) {
for(j=0;j<n;j++) {
if(arr[i][j]->path_number != 0){
if(arr[i][j]->path_number/10==0)
printf("| %d |",arr[i][j]->path_number);
else
printf("| %d|",arr[i][j]->path_number);
} else
printf("| X |");
}
printf("</p><p>");
}
}
int main(void) {
srand((unsigned int) time (NULL));
int i, j;
int ct = 1;
int n = 7;
node*** pointers= (node ***)malloc(n*sizeof(node **));
for (i=0; i<n; i++)
pointers[i] = (node **)malloc(n*sizeof(node *));
initboard(pointers, n);
while(1) {
i = addpath(pointers, n, ct);
if (i==0) {
break;
} else {
ct++;
}
}
printtable(pointers,n);
return 0;
}Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Nvgpucomp64.dll provoque le crash des jeux PC Windows ;
Mar 26, 2024 am 08:20 AM
Si Nvgpucomp64.dll provoque des plantages fréquents de votre jeu, les solutions fournies ici peuvent vous aider. Ce problème est généralement dû à des pilotes de carte graphique obsolètes ou corrompus, à des fichiers de jeu corrompus, etc. La résolution de ces problèmes peut vous aider à résoudre les plantages du jeu. Le fichier Nvgpucomp64.dll est associé aux cartes graphiques NVIDIA. Lorsque ce fichier plante, votre jeu plante également. Cela se produit généralement dans des jeux comme LordsoftheFallen, LiesofP, RocketLeague et ApexLegends. Nvgpucomp64.dll plante les jeux sur un PC Windows si N
Introduction à la façon de télécharger et d'installer le jeu superpeople
Mar 30, 2024 pm 04:01 PM
Le jeu superpeople peut être téléchargé via le client Steam. La taille de ce jeu est d'environ 28 Go. Le téléchargement et l'installation prennent généralement une heure et demie. Voici un tutoriel de téléchargement et d'installation spécifique pour vous ! Nouvelle méthode pour postuler aux tests fermés globaux 1) Recherchez "SUPERPEOPLE" dans la boutique Steam (téléchargement du client Steam) 2) Cliquez sur "Demander l'accès aux tests fermés SUPERPEOPLE" en bas de la page de la boutique "SUPERPEOPLE" 3) Après avoir cliqué sur le bouton de demande d'accès, le jeu "SUPERPEOPLECBT" peut être confirmé dans la bibliothèque Steam 4) Cliquez sur le bouton d'installation dans "SUPERPEOPLECBT" et téléchargez
Où est Spider Solitaire dans Win11 Comment jouer au jeu Spider Solitaire dans Win11
Mar 01, 2024 am 11:37 AM
Amis qui ont joué suffisamment de chefs-d’œuvre AAA et de jeux mobiles, vous souhaitez revivre les jeux informatiques de votre enfance ? Alors cherchons ensemble Spider Solitaire dans Windows 11 ! Cliquez sur le menu Démarrer de l'interface, cliquez sur le bouton « Toutes les applications » ; cliquez sur « Toutes les applications ». Recherchez et sélectionnez « MicrosoftSolitaireCollection », qui est l'application de jeu de la série Solitaire de Microsoft ; Une fois le chargement terminé, entrez dans l'interface de sélection et recherchez « Spider Solitaire » ; sélectionnez « Spider Solitaire ». Même si l'interface a légèrement changé, elle est toujours la même qu'avant
ASUS publie une mise à jour du BIOS pour améliorer la stabilité des jeux sur les processeurs Intel de 13e et 14e génération
Apr 20, 2024 pm 05:01 PM
Selon les informations de ce site du 20 avril, ASUS a récemment publié une mise à jour du BIOS, qui améliore l'instabilité telle que les plantages lors de l'exécution de jeux sur les processeurs Intel de 13e/14e génération. Ce site avait précédemment signalé que des joueurs avaient signalé des problèmes, notamment lors de l'exécution de la version démo PC du jeu de combat « Tekken 8 » de Bandai Namco, même si l'ordinateur dispose de suffisamment de mémoire et de mémoire vidéo, le système plante et affiche un message d'erreur indiquant une mémoire insuffisante. Des problèmes de crash similaires sont également apparus dans de nombreux jeux tels que "Battlefield 2042", "Remnant 2", "Fortnite", "Lord of the Fallen", "Hogwarts Legacy" et "The Finals". RAD a publié un long article en février de cette année, expliquant que le problème de crash du jeu est une combinaison de paramètres du BIOS, d'une fréquence d'horloge élevée et d'une consommation d'énergie élevée des processeurs Intel.
Comment désactiver la méthode de saisie lors de la lecture de jeux sous Win11
Mar 15, 2024 pm 02:40 PM
Récemment, certains amis ont signalé qu'ils appuyaient souvent sur la méthode de saisie lorsqu'ils jouaient à des jeux, ce qui affecte grandement l'expérience de jeu. Ici, je vais vous donner une introduction détaillée à la méthode de désactivation de la méthode de saisie lors de la lecture de jeux dans Win11. Les amis peuvent venir jeter un œil. Méthode de désactivation : 1. Cliquez avec le bouton droit sur l'icône de la méthode de saisie dans la barre des tâches dans le coin inférieur droit et sélectionnez « Préférences de langue » dans la liste. 2. Après avoir accédé à la nouvelle interface, cliquez sur l'option « Ajouter une langue préférée ». 3. Dans la fenêtre contextuelle, sélectionnez « Anglais (États-Unis) ». 4. Cliquez à nouveau sur "Suivant". 5. Choisissez ensuite d'installer ou non certaines options en fonction de vos besoins. 6. Cliquez ensuite sur « Installer » et attendez la fin de l'installation. 7. Cliquez ensuite sur la barre d'état de la méthode de saisie dans le coin inférieur droit et sélectionnez l'option "Anglais (
Ouvrant la voie à la PS5 Pro, le code de mise à jour 'No Man's Sky' a 'surpris' le nom de code de développement de la console de jeu 'Trinity' et le fichier de configuration de la qualité d'image
Jul 22, 2024 pm 01:10 PM
Selon les informations de ce site le 22 juillet, les médias étrangers twistedvoxel ont découvert le nom de code de développement PS5 "Trinity" et les fichiers de configuration de la qualité d'image associés dans le dernier code de mise à jour "World Part 1" de "No Man's Sky", ce qui prouve que Sony est attendu Le modèle PS5Pro a été récemment lancé. Bien que "No Man's Sky" ait amélioré les performances graphiques du jeu dans les mises à jour récentes, de nombreux joueurs pensent toujours que cela pourrait être HelloGames ouvrant la voie à de nouveaux modèles, selon les derniers préréglages graphiques, sous la résolution dynamique du jeu PS5 Pro. la mise à l'échelle a été augmentée de 0,6 à 0,8, ce qui signifie que le jeu a une résolution moyenne plus élevée et que certains détails graphiques sont mis à niveau du niveau « Élevé » au niveau « Ultra », mais depuis chaque jeu
Mar 22, 2024 pm 05:56 PM
1. Cliquez sur [Confidentialité] dans les paramètres du téléphone. 2. Cliquez sur l'option [Microphone]. 3. Activez le commutateur sur le côté droit de l'application de jeu qui nécessite de définir les autorisations du microphone.
Comment résoudre le problème de l'affichage continu de la barre des tâches lorsque vous jouez à des jeux dans WIN10_Comment résoudre le problème de l'affichage continu de la barre des tâches lorsque vous jouez à des jeux dans WIN10
Mar 28, 2024 am 08:36 AM
1. Faites un clic droit sur un espace vide de la barre des tâches, puis recherchez Propriétés et cliquez dessus. 2. Ici, vous pouvez voir que le paramètre par défaut du système ne consiste pas à masquer automatiquement la barre des tâches. 3. Cliquez pour vérifier, puis sur OK pour enregistrer les modifications. 4. Lorsque nous revenons à notre bureau, nous pouvons voir que la barre des tâches est automatiquement masquée. Si nous déplaçons le curseur de la souris vers le bas, elle s'affichera à nouveau.
