|
26 | 26 | "Les valeurs numériques sont toujours plus efficace que des chaînes de caractères. Elles prennent moins de place en mémoire et les opérations sont plus efficaces." |
27 | 27 | ] |
28 | 28 | }, |
| 29 | + { |
| 30 | + "cell_type": "markdown", |
| 31 | + "metadata": {}, |
| 32 | + "source": [ |
| 33 | + "## Partie I : sans les classes" |
| 34 | + ] |
| 35 | + }, |
29 | 36 | { |
30 | 37 | "cell_type": "code", |
31 | | - "execution_count": 5, |
| 38 | + "execution_count": 1, |
32 | 39 | "metadata": {}, |
33 | 40 | "outputs": [ |
34 | 41 | { |
|
75 | 82 | }, |
76 | 83 | { |
77 | 84 | "cell_type": "code", |
78 | | - "execution_count": 6, |
| 85 | + "execution_count": 2, |
79 | 86 | "metadata": {}, |
80 | 87 | "outputs": [ |
81 | 88 | { |
|
84 | 91 | "[(0, 0), (4, 4), (4, 6)]" |
85 | 92 | ] |
86 | 93 | }, |
87 | | - "execution_count": 6, |
| 94 | + "execution_count": 2, |
88 | 95 | "metadata": {}, |
89 | 96 | "output_type": "execute_result" |
90 | 97 | } |
|
114 | 121 | }, |
115 | 122 | { |
116 | 123 | "cell_type": "code", |
117 | | - "execution_count": 13, |
| 124 | + "execution_count": 3, |
118 | 125 | "metadata": {}, |
119 | 126 | "outputs": [ |
120 | 127 | { |
|
183 | 190 | }, |
184 | 191 | { |
185 | 192 | "cell_type": "code", |
186 | | - "execution_count": 16, |
| 193 | + "execution_count": 4, |
187 | 194 | "metadata": {}, |
188 | 195 | "outputs": [ |
189 | 196 | { |
|
213 | 220 | { |
214 | 221 | "cell_type": "markdown", |
215 | 222 | "metadata": {}, |
216 | | - "source": [] |
| 223 | + "source": [ |
| 224 | + "## Partie 2 : Avec les classes\n", |
| 225 | + "\n", |
| 226 | + "Dans cette partie, on construit deux classes ``Coup`` et ``Damier`` avec pour objectif de déterminer si le fait de commencer est un avantage dans une partie où les deux joueurs jouent de façon aléatoire. Pour y répondre, il faut simuler un grand nombre de parties.\n", |
| 227 | + "\n", |
| 228 | + "La classe ``Coup`` contient au moins deux positions, celle de départ et celle d'arrivée. Elle peut en contenir plus si le pion ou la dame peut en prendre plusieurs." |
| 229 | + ] |
| 230 | + }, |
| 231 | + { |
| 232 | + "cell_type": "code", |
| 233 | + "execution_count": 5, |
| 234 | + "metadata": {}, |
| 235 | + "outputs": [ |
| 236 | + { |
| 237 | + "name": "stdout", |
| 238 | + "output_type": "stream", |
| 239 | + "text": [ |
| 240 | + "[(0, 0), (3, 3)]\n" |
| 241 | + ] |
| 242 | + } |
| 243 | + ], |
| 244 | + "source": [ |
| 245 | + "class Coup:\n", |
| 246 | + "\n", |
| 247 | + " def __init__(self, positions: list[tuple[int, int]]):\n", |
| 248 | + "\n", |
| 249 | + " self.positions = positions\n", |
| 250 | + "\n", |
| 251 | + " def __len__(self) -> int:\n", |
| 252 | + " \"Retourne le nombre de positions.\"\n", |
| 253 | + " return len(self.positions)\n", |
| 254 | + "\n", |
| 255 | + " def __str__(self) -> str:\n", |
| 256 | + " \"Appelée implicitement par Python si print(c) où c est un Coup\"\n", |
| 257 | + " return str(self.positions)\n", |
| 258 | + "\n", |
| 259 | + " def __getitem__(self, i):\n", |
| 260 | + " \"Donne un sens à c[0] où c est de type Coup.\"\n", |
| 261 | + " return self.positions[i]\n", |
| 262 | + "\n", |
| 263 | + "\n", |
| 264 | + "# Vérification rapide.\n", |
| 265 | + "c = Coup([(0, 0), (3, 3)])\n", |
| 266 | + "print(c)" |
| 267 | + ] |
| 268 | + }, |
| 269 | + { |
| 270 | + "cell_type": "markdown", |
| 271 | + "metadata": {}, |
| 272 | + "source": [ |
| 273 | + "Maintenant le ``Damier``:" |
| 274 | + ] |
| 275 | + }, |
| 276 | + { |
| 277 | + "cell_type": "code", |
| 278 | + "execution_count": 6, |
| 279 | + "metadata": {}, |
| 280 | + "outputs": [ |
| 281 | + { |
| 282 | + "name": "stdout", |
| 283 | + "output_type": "stream", |
| 284 | + "text": [ |
| 285 | + "[[3 0 3 0 3 0 3 0 3 0]\n", |
| 286 | + " [0 3 0 3 0 3 0 3 0 3]\n", |
| 287 | + " [3 0 3 0 3 0 3 0 3 0]\n", |
| 288 | + " [0 3 0 3 0 3 0 3 0 3]\n", |
| 289 | + " [0 0 0 0 0 0 0 0 0 0]\n", |
| 290 | + " [0 0 0 0 0 0 0 0 0 0]\n", |
| 291 | + " [4 0 4 0 4 0 4 0 4 0]\n", |
| 292 | + " [0 4 0 4 0 4 0 4 0 4]\n", |
| 293 | + " [4 0 4 0 4 0 4 0 4 0]\n", |
| 294 | + " [0 4 0 4 0 4 0 4 0 4]]\n" |
| 295 | + ] |
| 296 | + } |
| 297 | + ], |
| 298 | + "source": [ |
| 299 | + "class Damier:\n", |
| 300 | + "\n", |
| 301 | + " def __init__(self, N: int = 10):\n", |
| 302 | + "\n", |
| 303 | + " self.damier = np.zeros((N, N), dtype=int)\n", |
| 304 | + "\n", |
| 305 | + " def __str__(self) -> str:\n", |
| 306 | + " \"Appelée implicitement par Python si print(c) où c est un Coup\"\n", |
| 307 | + " return str(self.damier)\n", |
| 308 | + "\n", |
| 309 | + " def __len__(self) -> int:\n", |
| 310 | + " \"Retourne la dimension du damier.\"\n", |
| 311 | + " return len(self.damier)\n", |
| 312 | + "\n", |
| 313 | + " def init(self):\n", |
| 314 | + " \"Initialise le damier pour un début de partie.\"\n", |
| 315 | + " N = len(self)\n", |
| 316 | + " for i in range(N):\n", |
| 317 | + " if i in ((N - 1) // 2, N // 2):\n", |
| 318 | + " continue\n", |
| 319 | + " c = 3 if i < N // 2 else 4\n", |
| 320 | + " for j in range(N):\n", |
| 321 | + " if (i + j) % 2 == 0:\n", |
| 322 | + " self.damier[i, j] = c\n", |
| 323 | + "\n", |
| 324 | + " def joue(self, coup: Coup):\n", |
| 325 | + " \"Joue un coup. On suppose que celui-ci est valide.\"\n", |
| 326 | + " for i in range(1, len(coup)):\n", |
| 327 | + " self.annule(coup[i - 1], coup[i])\n", |
| 328 | + " self.damier[coup[1]] = self.damier[coup[0]]\n", |
| 329 | + " self.damier[coup[0]] = 0\n", |
| 330 | + "\n", |
| 331 | + " def annule(self, p1: tuple[int, int], p2: tuple[int, int]):\n", |
| 332 | + " \"Annule toutes les cases du damier entre deux positions.\"\n", |
| 333 | + " di = (p2[0] - p1[0]) // abs(p2[0] - p1[0])\n", |
| 334 | + " dj = (p2[1] - p1[1]) // abs(p2[1] - p1[1])\n", |
| 335 | + " for k in range(1, abs(p2[0] - p1[0])):\n", |
| 336 | + " self.damier[p1[0] + di * k, p1[1] + dj * k] = 0\n", |
| 337 | + "\n", |
| 338 | + "\n", |
| 339 | + "d = Damier()\n", |
| 340 | + "d.init()\n", |
| 341 | + "print(d) # équivalent à print(d.__str__())" |
| 342 | + ] |
| 343 | + }, |
| 344 | + { |
| 345 | + "cell_type": "markdown", |
| 346 | + "metadata": {}, |
| 347 | + "source": [ |
| 348 | + "On écrit un test unitaire pour vérifier que la méthode ``init`` est valide." |
| 349 | + ] |
| 350 | + }, |
| 351 | + { |
| 352 | + "cell_type": "code", |
| 353 | + "execution_count": 7, |
| 354 | + "metadata": {}, |
| 355 | + "outputs": [], |
| 356 | + "source": [ |
| 357 | + "def test_init():\n", |
| 358 | + " d = Damier(4)\n", |
| 359 | + " d.init()\n", |
| 360 | + " assert d.damier.tolist() == [\n", |
| 361 | + " [3, 0, 3, 0],\n", |
| 362 | + " [0, 0, 0, 0],\n", |
| 363 | + " [0, 0, 0, 0],\n", |
| 364 | + " [0, 4, 0, 4],\n", |
| 365 | + " ], f\"{d.damier.tolist()}\"\n", |
| 366 | + "\n", |
| 367 | + "\n", |
| 368 | + "test_init()" |
| 369 | + ] |
| 370 | + }, |
| 371 | + { |
| 372 | + "cell_type": "markdown", |
| 373 | + "metadata": {}, |
| 374 | + "source": [ |
| 375 | + "On fait de même pour la méthode ``joue``." |
| 376 | + ] |
| 377 | + }, |
| 378 | + { |
| 379 | + "cell_type": "code", |
| 380 | + "execution_count": 8, |
| 381 | + "metadata": {}, |
| 382 | + "outputs": [], |
| 383 | + "source": [ |
| 384 | + "def test_coup():\n", |
| 385 | + " d = Damier(4)\n", |
| 386 | + " d.init()\n", |
| 387 | + " d.joue(Coup([(0, 0), (1, 1)]))\n", |
| 388 | + " assert d.damier.tolist() == [\n", |
| 389 | + " [0, 0, 3, 0],\n", |
| 390 | + " [0, 3, 0, 0],\n", |
| 391 | + " [0, 0, 0, 0],\n", |
| 392 | + " [0, 4, 0, 4],\n", |
| 393 | + " ], f\"{d.damier.tolist()}\"\n", |
| 394 | + "\n", |
| 395 | + "\n", |
| 396 | + "test_coup()" |
| 397 | + ] |
217 | 398 | } |
218 | 399 | ], |
219 | 400 | "metadata": { |
|
0 commit comments