Kata: Dilema del prisionero

El Dilema del prisionero es un clásico de la teoría de juegos. El enunciado clásico es así:

<i>La policía arresta a dos sospechosos. No hay pruebas suficientes para condenarlos y, tras haberlos separado, los visita a cada uno y les ofrece el mismo trato. Si uno confiesa y su cómplice no, el cómplice será condenado a la pena total, diez años, y el primero será liberado. Si uno calla y el cómplice confiesa, el primero recibirá esa pena y será el cómplice quien salga libre. Si ambos confiesan, ambos serán condenados a seis años. Si ambos lo niegan, todo lo que podrán hacer será encerrarlos durante un año por un cargo menor.</i>

Lo curioso del caso es que la mejor estrategia conjunta es callarse, pero la mejor estrategia individual es confesar. El juego se ha transformado en una versión en la que los participantes ganan dinero dependiendo de lo que elijan. La matriz de pago suele ser la siguiente:

Cooperar Desertar
Cooperar 3, 3 -5, 5
Desertar 5, -5 -1, -1

Cada jugador elige de antemano lo que va a hacer. Si los dos han decidido cooperar gana cada uno 3€. Si los dos deciden desertar pierden cada uno 1€. Si uno deserta y el otro coopera el que deserta gana 5€ y el que coopera pierde 5€.

Como es imaginable hay muchas estrategias si tenemos que jugar varias veces este juego. Podemos cooperar siempre, desertar siempre, reaccionar a lo que haga el otro jugador, jugar al azar…

Para probar diferentes estrategias vamos a programar un juego que permita varios jugadores, cada uno con su estrategia, y los va a enfrentar uno a uno con la matriz de pagos puesta más arriba. Los enfrentamientos tienen 50 rondas cada uno. Al final de cada enfrentamiento los jugadores habrán ganado o perdido dinero. Se sumarán los importes y se mostrará una clasificación.

Por ejemplo, tenemos los jugadores Pánfilo, cuya estrategia es cooperar siempre, Maquiavelo, que siempre deserta y Tuntún, que elige al azar. Se enfrentarían siguiendo el esquema:

Maquiavelo-Pánfilo

Maquiavelo-Tuntún

Pánfilo-Tuntún

Cada enfrentamiento implica jugar 50 veces seguidas al dilema del prisionero. Por ejemplo, en Maquiavelo Pánfilo sería algo como esto:

Maquiavelo: Deserta | Pánfilo: Coopera (Maquiavelo gana 5€ y Pánfilo pierde 5€)

Maquiavelo: Deserta | Pánfilo: Coopera (Maquiavelo gana 5€ y Pánfilo pierde 5€)

(Así 50 veces) El resultado final es que Maquiavelo habrá ganado 250 € y Pánfilo habrá perdido 250 €

Una vez realizados todos los enfrentamientos se mostrará el ranking por dinero obtenido.

Para la realización del ejercicio pensad primero en el enfoque: Qué clases vais a implementar, si conviene utilizar interfaces, etcétera.

Ejercicio LINQ sintaxis query

Con la sintaxis de query obtener el nombre y la nota de los alumnos ordenados por edad descendente y nota descendente

También los alumnos aprobados ordenados por edad (todo el objeto)

Ejercicios LINQ

Con la lista de los alumnos de ejemplo obtener:

  • Los alumnos cuyo nombre empieza por ‘o’
  • ¿Cuántos alumnos hay aprobados?
  • Obtener una lista con el nombre de los aprobados
  • ¿Hay algún alumno que haya sacado un 10?
  • Obtener la media de las notas de los alumnos que han aprobado
  • Lo mismo para los suspendidos
  • Mostrar el nombre y la edad de los tres alumnos con mejor nota

Ruleta Solid

Tenemos una lista de alumnos

Tenemos cinco apartados en SOLID

Crear un programa que aleatoriamente asigne a cada alumno una letra

 

Desglose ejercicio cartas

Carta: número y palo

Baraja: colección de cartas
crear la baraja
mezclar la baraja
sacar carta

Jugador: nombre y una mano-> n cartas

Juego: Baraja
Jugadores
repartir cartas

Mus: Baraja Española y 4 jugadores
Grande, pequeña, pares y juego

Poker: Baraja Francesa y n jugadores entre 2 y 10
Escala de valores escalera de color hasta pareja

Ejercicio sobrecargas

Vamos a hacer una clase Futbolista con las siguientes propiedades

Nombre, Goles

Las ponemos en el constructor obligatorias

Vamos a sobrecargar los comparadores (>,<,>=,<=, == y !=) para que nos comparen los futbolistas por el número de goles.

Además sobrecargamos el toString para que nos muestre el nombre del futbolista y sus goles y el GetHashCode para que nos devuelva el hash combinado del nombre y el número de goles

 

Juegos de cartas

Vamos a desarrollar una serie de clases para jugar a la baraja.

Una baraja se compone de cartas, que suelen tener un palo y un valor.

Hay dos tipos de barajas clásicas. La francesa, de 52 cartas y la española, de 40. Cada una tiene sus palos y su numeración.

Con la baraja española podemos jugar a juegos como el MUS  y con la francesa a juegos como el póquer.

Quiero poder hacer partidas de mus y póquer y me gustaría tener unas clases que me puedan representar los valores de esas partidas e incluso saber que jugador es el que gana.

Por ejemplo, tengo que tener una baraja y de esa baraja tendré que poder barajarla (aleatorizarla) y repartir cartas (obtener cartas de la baraja).

En el caso del mus tengo 4 jugadores y se reparten 4 cartas a cada uno. Hay cuatro comprobaciones: Grande, pequeña, pares y juego. Tendríamos que poder saber cual de los 4 jugadores gana en cada apartado.

En el caso del póquer tenemos un número indeterminado de jugadores (entre 2 y…). Se reparten 5 cartas y tendríamos que saber qué jugador es el que gana. Aquí sólo tenemos una comprobación.

Tengo que identificar que clases voy a implementar. Si tendré o no herencia. Por ejemplo puedo tener una clase abstracta carta de la que deriven española y francesa. Lo mismo con las barajas. De los jugadores querré saber, como mínimo, el nombre y su mano (las cartas que le han tocado)

Hagamos un primer esqueleto sin implementar la funcionalidad, aunque sí indicándola.

En la baraja francesa el valor de una carta es su número, en la española es su número excepto si es un 11 o un 12, que es 10.

Una baraja debe tener todas las cartas. Si es española del 1 al 12 de cada palo (oros, copas, spadas y bastos). Si es francesa del 1 al 13 de cada palo (picas, diamantes, corazones y tréboles).

Una baraja debería poder desordenar las cartas.

 

Ejercicio: Clase Complejo

Crear una clase para trabajar con números complejos.

class Complejo

Tendrán una parte real y una imaginaria, ambas de tipo float. Deben inicializarse en el constructor (con parámetros). Crear un constructor vacío que ponga 0,0

Crearemos las siguientes funciones:

sumar(complejo) ->Suma al número el número complejo que le pasamos

multiplicar(complejo)->Multiplica por el complejo que le pasamos

igual(complejo) -> devuelve true si los números complejos son iguales

Todas estas funciones trabajan con el propio número.

Crearemos también una propiedad virtual de sólo lectura que nos devuelva el valor absoluto del número complejo. El valor absoluto viene definido por la raíz cuadrada de la suma del cuadrado de a y b

Además vamos a hacer:

Sobrecargar el ToString para que nos pinte una cadena con el número complejo. Si la parte real vale 5 y la imaginaria 3 nos escribe “5 + 3i”

Sobrecargar el equals para que si dos números complejos tienen la misma parte real y la misma parte imaginaria nos diga que son iguales