Accueil Finances personnelles Défi de programmation java: Ajout de tableaux au programme Simple Tic-Tac-Toe

Défi de programmation java: Ajout de tableaux au programme Simple Tic-Tac-Toe

Vidéo: Coding Challenge #3: The Snake Game 2025

Vidéo: Coding Challenge #3: The Snake Game 2025
Anonim

Le défi de programmation Java s'appuie sur les défis précédents de cette série Tic-Tac-Toe et teste votre capacité à utiliser des tableaux - deux d'entre eux, en fait.

Dans Java Programming Challenge: un jeu simple de Tic-Tac-Toe et un défi de programmation Java: Ajouter une classe au programme simple Tic-Tac-Toe, vous êtes invité à écrire un programme pour jouer au jeu simple de Tic-Tac-Toe.

En tant que jeu, Tic-Tac-Toe réclame l'utilisation d'un tableau pour représenter l'état du jeu. Sans tableaux, vous devez utiliser une variable distincte pour représenter chaque carré du tableau. Avec un tableau, vous pouvez utiliser une seule variable pour représenter tous les neuf carrés.

Ce défi de programmation est simple: écrire une version améliorée du programme qui utilise des tableaux. Vous devez utiliser au moins deux tableaux dans votre solution:

  1. Vous devez utiliser un tableau pour représenter le tableau. Très probablement, vous voudrez utiliser un tableau unidimensionnel avec neuf éléments, comme suit:

    0 | 1 | 2 --- | --- | --- 3 | 4 | 5 --- | --- | --- 6 | 7 | 8
    

    En d'autres termes, le carré en haut à gauche (A1) est stocké dans l'élément de tableau 0, et le carré en bas à droite (C3) est stocké dans l'élément de tableau 8.

  2. Vous devez également utiliser un tableau pour représenter les huit vecteurs de trois rangs possibles.

    Vous pouvez ensuite utiliser ce tableau pour déterminer si l'un des joueurs a gagné la partie. Très probablement, vous voudrez utiliser un tableau à deux dimensions pour cette tâche. Le tableau contiendra huit tableaux à trois éléments, chacun représentant les trois indices d'un vecteur particulier à trois rangs.

    Le tableau complet contiendrait les données suivantes:

    0 1 2 3 4 5 6 7 8 0 3 6 1 4 7 2 5 8 0 4 8 2 4 6
    

Une autre exigence de ce programme est que la classe TicTacToeBoard que vous créez pour ce défi doit être complètement compatible avec la classe que vous avez créée pour le défi précédent. En d'autres termes, il doit implémenter exactement les mêmes méthodes. Pour votre commodité, ces méthodes sont répétées dans le tableau suivant.

Parce que ces méthodes se réfèrent aux carrés du tableau tac-tac-toe en utilisant des désignations de lignes-colonnes telles que A1 ou B2, votre implémentation devra mapper ces désignations aux numéros d'index. Par exemple, si la chaîne A1 est passée à la méthode playAt, le programme doit marquer la lecture à l'index 0 dans le tableau.

Le TicTacToeBoard Class
Constructeur Description
TicTacToeBoard

Crée un nouveau TicTacToeBoard avec tous les carrés vides.
Méthode Description
void reset () Réinitialise l'état de chaque carré à vider.
void playAt (Chaîne carrée, int joueur) Marque le carré spécifié (A1, A2, A3, B1, B2, B3, C1, C2 ou C3) pour le joueur spécifié (1 pour X, 2 pour O). Lance IllegalArgumentException si square n'est pas une des valeurs autorisées, le joueur n'est pas 1 ou 2, ou le carré spécifié n'est pas vide.
int isGameOver () Détermine si la partie est terminée. Renvoie 0 si la partie n'est pas terminée, 1 si X a gagné la partie, 2 si O a gagné la partie, et 3 si la partie est nulle. Les conditions de fin de jeu sont les suivantes:

1: Si une ligne, une colonne ou une diagonale contient tous les X.

2: Si une ligne, une colonne ou une diagonale contient tous les O.

3: S'il n'y a pas de cases vides et que ni X ni O n'ont gagné.

int getNextMove () Retourne un entier représentant le coup suivant pour l'adversaire de l'ordinateur. Cette méthode devrait faire un effort rudimentaire pour sélectionner un bon coup, selon la stratégie suivante:

* Si le centre (carré B2) est vide, jouez le carré central.

* Si le centre n'est pas vide mais que l'un des quatre coins (carrés A1, A3, C1 ou C3) est vide, jouez un des coins (peu importe lequel).

* Si le centre n'est pas vide et qu'aucun coin n'est vide, lisez l'un des bords (carrés A2, B1, B3 ou C2).

String toString () Renvoie une chaîne représentant l'état actuel du tableau. La chaîne inclut des caractères de nouvelle ligne pour afficher les lignes ainsi que des lignes de séparation sur des lignes de console séparées, comme dans cet exemple:

O | | O

- | - | -

| X |

- | - | -

| X |

Comme défi supplémentaire, pour cette version du défi TicTacToeBoard, le joueur informatique devrait utiliser une stratégie plus intelligente contre l'adversaire humain. Déterminez le jeu de l'ordinateur comme suit:

  1. S'il est possible que l'ordinateur gagne lors de son prochain jeu, l'ordinateur doit jouer dans le carré gagnant.

  2. S'il est possible pour l'adversaire humain de gagner lors de son prochain jeu, l'ordinateur devrait jouer dans la case gagnante de l'adversaire humain pour bloquer la victoire.

  3. Si le carré central est disponible, l'ordinateur doit prendre le carré central.

  4. Si un coin est disponible, l'ordinateur doit jouer dans l'un des coins disponibles.

  5. L'ordinateur doit jouer dans un carré de bord disponible.

Notez que pour implémenter cette stratégie, vous devez développer une routine qui peut déterminer si un joueur peut gagner lors de son prochain mouvement. Pour ce faire, vous devrez regarder chacun des huit vecteurs de trois rangs pour déterminer si le vecteur contient un carré vide et si chacun des deux autres carrés contient des marques pour le même adversaire (que est, deux X ou deux O).

Vous pouvez le faire en utilisant 0 pour représenter un carré vide, 1 pour représenter un X et 2 pour représenter un O. Mais cela nécessiterait une logique assez compliquée - quelque chose comme ça serait nécessaire, en supposant que s1, s2, et s3 sont des entiers contenant le contenu des trois carrés de l'un des huit vecteurs trois-de-ligne:

if (s1 == 0 & s2 == 1 & s3 == 1) // X peut gagnez en jouant en s1 si (s2 == 0 & s1 == 1 & s3 == 1) // X peut gagner en jouant en s2 si (s3 == 0 & s1 == 1 & s2 == 1) // X peut gagner en jouant dans s3

Voici donc un conseil: Au lieu d'utiliser 0, 1 et 2 pour représenter un carré vide, un X et un O, utilisez plutôt les nombres premiers 2, 3 et 5.Ensuite, pour déterminer si un joueur peut gagner sur un vecteur donné, il suffit de multiplier les trois valeurs pour ce vecteur. Si le résultat est 18, X peut gagner (233 = 18). Si le résultat est 50, O peut gagner (255 = 50).

Notez également que bien que cette stratégie soit une amélioration par rapport à la stratégie utilisée pour les versions précédentes du programme, elle n'est toujours pas une stratégie parfaite: vous pouvez toujours battre l'ordinateur avec la bonne séquence de jeux. Si vous voulez un défi supplémentaire, réfléchissez à la stratégie supplémentaire qui serait nécessaire pour rendre le jeu impossible à gagner, puis élaborez un moyen d'implémenter la nouvelle stratégie.

Vous pouvez trouver la solution à ce problème dans l'onglet Téléchargements de la page du produit Java Tout-en-un pour les nuls, 4e édition.

Bonne chance!

Défi de programmation java: Ajout de tableaux au programme Simple Tic-Tac-Toe

Le choix des éditeurs

Principes de base du protocole de routage IP Multicast - dummies

Principes de base du protocole de routage IP Multicast - dummies

IP Le routage multicast est le routage du trafic multicast. La nature des données IP Multicast est telle qu'elle a ses propres problèmes de routage de réseau Cisco. Il existe quatre protocoles de multidiffusion principaux pris en charge par le Cisco IOS actuel. L'illustration vous montre approximativement où les protocoles sont utilisés; Ce qui suit est ...

Comment le protocole STP (Spanning Tree Protocol) gère les modifications du réseau - dummies

Comment le protocole STP (Spanning Tree Protocol) gère les modifications du réseau - dummies

Nouveau concentrateur ou passer à un réseau mappé STP (Spanning Tree Protocol)? Pour cet exemple, un concentrateur était connecté à un port sur les deux commutateurs 11: 99 et 77: 22. Un concentrateur était utilisé car il ne disposait pas d'une intelligence réseau. L'effet net est en fait le même que ...

Types de réseau local (LAN) - nuls

Types de réseau local (LAN) - nuls

Un WAN est un type de réseau local (LAN) . Un réseau local est un réseau privé généralement constitué d'une connexion réseau fiable, rapide et bien connectée. Les alternatives sur le framework LAN incluent CAN, MAN et WAN. Ces trois options de réseau sont illustrées ci-dessous: CAN Si vous utilisez le réseau LAN ...

Le choix des éditeurs

Bebo est l'application de médias sociaux pour vous? - les nuls

Bebo est l'application de médias sociaux pour vous? - les nuls

Comment savez-vous quel est le bon média social pour vous? La culture moderne devient de plus en plus dépendante des médias sociaux tels que Bebo, Facebook, Twitter et What'sApp, ainsi que de nombreux autres. Le questionnaire suivant vous aidera à déterminer si vous avez ou non ce qu'il faut pour être social sur le nouveau ...

Comment utiliser Bebo - dummies

Comment utiliser Bebo - dummies

Bebo, la nouvelle application des médias sociaux, est aussi facile à utiliser que C'est amusant à regarder. Vous pouvez obtenir cette nouvelle application sur Google Play Store et Apple App Store. Lancez Bebo et suivez les instructions à l'écran pour terminer le processus de création de compte. Après avoir téléchargé avec succès, ...

Le choix des éditeurs

Ce que vous pouvez trouver dans une barre latérale de blog - des mannequins

Ce que vous pouvez trouver dans une barre latérale de blog - des mannequins

La plupart des blogs contiennent du matériel de barre latérale. La plupart des blogs sont disposés en deux ou trois colonnes, et le contenu de la barre latérale apparaît généralement dans les deuxième et / ou troisième colonnes. Certains blogs n'ont pas de barres latérales, et sur d'autres blogs, vous pouvez découvrir des éléments supplémentaires au-delà de ce que vous voyez ici. Archives basées sur la date: Presque tous les blogs sont ...

Lorsqu'un réseau publicitaire est approprié pour votre blog maman - les mannequins

Lorsqu'un réseau publicitaire est approprié pour votre blog maman - les mannequins

Ne sont que quelques-unes modèles conflit en cours d'exécution des publicités avec vos meilleurs intérêts. C'est quand vous bloguez pour vendre vos propres produits ou pour promouvoir vos services professionnels. Même dans ce cas, il est toujours possible de diffuser des annonces sur ces blogs, surtout si les annonces font la promotion de produits et de services complémentaires et non concurrents. Mais si vous êtes ...

Quand maman blogue pour Swag is Okay - les mannequins

Quand maman blogue pour Swag is Okay - les mannequins

Dans certaines circonstances légitimes vous pouvez vous sentir travailler gratuitement vaut votre temps et la publicité que vous offrez à une marque. Cela peut être comparé à un stage non rémunéré. Si vous êtes stagiaire et que vous avez une excellente expérience de travail, alors c'est une entreprise précieuse. Si vous êtes stagiaire et que vous ne versez que du café et que vous livrez ...