LA ISLA DEL FARO

Noticias sobre tecnología, tutoriales de programación, diseño web y experimentos.

Main navigation

Desbloquear Mac con Apple Watch no funciona (Solución)

by Leave a Comment

Actualizado 20/10/2020

Tras actualizar mi Apple Watch series 3 a WatchOS 7, el reloj dejó de darme el servicio de poder desbloquear el Mac con él. Al intentar activar la opción me salía un mensaje de error. Decía que por favor mantuviera el iPhone y el Apple Watch desbloqueados mientras se enlazaban.

La opción de desbloqueo me es muy util en el día a día. Por ello, me interesaba bastante encontrar una solución. Así que este sábado me puse manos a la obra. Y, aunque no ha sido fácil, por fin he dado con la solución. Escribo esta entrada al blog tras escuchar en el podcast 214 de Asilohacemos en el que Àlex comenta que le está pasando lo mismo. Como, tras mirar los comentarios encontré que a otro oyente también le pasa, me he animado.

Para todos los que nos ha pasado, hay varios motivos por los que puede estar pasando. Y también varias pruebas que pueden ayudar a encontrar el fallo. Sin embargo, parece que la solución definitiva en este caso es la siguiente.

 

Cómo desbloquear el Mac con el Apple Watch:

  1. En el Mac accede al programa de «Keychain Access» o «Acceso a Llaveros» (es fácil de buscar con spotlight, no obstante te dejo la guía de Apple).
  2. Una vez dentro en la barra superior deberemos de seleccionar la opción «Visualización» y dentro de este «Mostrar ítems invisibles».
  3. Ya realizado este paso, debemos usar el buscador de la aplicación para buscar lo siguiente «Auto Unlock» que nos devolverá un resultado parecido al siguiente:Desbloqueando Mac con Apple Watch en laisladelfaro.comEs posible que a ti te salgan más resultado puesto que yo ya he realizado este proceso.
  4. A continuación debemos usar el buscador de Acceso a llaveros de nuevo, pero esta vez buscaremos «AutoUnlock» sin espacios, nos mostrará cuatro items tlk, tlk-nonsync, class A y class B. Estos items deben ser también eliminados.
  5. Ahora debes de seleccionar todos los resultados y eliminarlos. No te preocupes que no vas a cargarte nada.
  6. Ahora abre el Finder y pulsa las teclas (⇧⌘G) del teclado o si lo prefieres en el menú selecciona la opción Ir > Ir a la carpeta… y en el cuadro de texto introduce esto sin las comillas «~/Biblioteca/Sharing/AutoUnlock».
  7. En Finder te saldrán ahora varios archivos, debemos de seleccionarlos y eliminarlos.
  8. Reinicia el ordenador.
  9. Nos vamos a:  Preferencias del sistema > Seguridad y privacidad > General > Usar el Apple Watch para desbloquear apps y el Mac. Y mientras se esta activando mantén el Apple Watch y el iPhone desbloqueados.

Vídeo explicativo:

En un principio con esta solución debería de empezar a funcionarnos a la mayoría.

Si te sirve la solución te invito a que le compartas la publicación con más afectados. Parece que de momento Apple no ha tomado medidas para solucionar el problema y podría ser útil.

Un saludo de paso a toda la comunidad Asiler y en especial a Joan y Àlex.

Resolviendo la edición Tuenti Challenge 10 con Python: Reto 5

by Leave a Comment

Si aún no has empezado con el Tuenti Challenge o te perdiste el de la semana anterior, entonces te recomiendo pasarte por los enlaces que dejaré a continuación antes de empezar con este reto 5:

Si aún sigues por aquí entiendo entiendo que ya has conseguido completar los anteriores 4 retos, incluso mi talón de Aquiles como mencionaba en el reto de la semana pasada. La verdad es que el reto anterior era refrescante, ya que era totalmente distinto a los anteriores. De hecho, no era necesario ni programar.

Hoy sí que volvemos a retomar la programación, y además con uno de esos retos fáciles que si los analizas un poco antes de empezar a programar harás que la solución sea muchísimo más sencilla.

Pasemos pues a ver que dice el challenge 5 del Tuenti Challenge 10 :

Reto 5 – Tuentistic Numbers

A Tuentistic number is any number that, when written in English, contains the word “twenty” (for example, 20, 21 or 120000). Since at Tuenti we love Tuentistic numbers, we like to represent any non-Tuentistic number as a sum of positive Tuentistic numbers in order to increase their Tuentisticness (this is called a Tuentistic sum). For example, the non-Tuentistic number 50 can be represented as the Tuentistic sum 25 + 25. The Tuentistic numbers thenselves count as Tuentistic sums too.

Given a positive number, we want to know the maximum number of elements of its Tuentistic sums.

Input

The first line contains the number of cases C. Then, C lines follow, each with a number N.

Output

For each case, output ‘Case #X: M’, where X is the case number (the first case has number 1) and M is the maximum number of elements in a Tuentistic sum of N. If it is not possible to represent N as any Tuentistic sum, write ‘Case #X: IMPOSSIBLE’ instead.

Limits

  • 1 ≤ C ≤ 500
  • 1 ≤ N ≤ 262

Sample Input

3
20
80
35

Sample Output

Case #1: 1

Case #2: 4

Case #3: IMPOSSIBLEIn the first case, the number 20 has only one Tuentistic sum which contains itself, so the answer is 1.
In the second case, 80 can be represented as a sum of 4 Tuentistic numbers (20+20+20+20).
In the third case, it’s impossible to sum 35 with only Tuentistic numbers.

Explicación.

En este caso el reto 5 creo que está bastante claro. En el input obtendremos el número de casos C, los datos que recibamos obviamente serán numéricos N y con estos datos deberemos de comprobar si un número es tuentistic (se pronuncia como twenty en inglés, si se puede obtener a base de sumas de tuentistics o si por el contrario es imposible que sea tuentistic).

Nuestra salida será el número máximo de suma de tuentistics que se pueden usar para formar ese número o deberemos de poner que el caso es «IMPOSSIBLE» en caso de no poder obtenerse a base de tuentistics.

Una vez creáis tener la solución del reto 5 no olvidéis visitar el enlace al Challenge correspondiente en Tuenti que pongo al comienzo de cada entrada, ya que allí podréis descargaros los inputs y subir vuestros outputs para comprobar si vuestro programa pasa la prueba.

Resolución.

La primera idea que se me vino a la cabeza al leer el programa es que debía de analizar cuando un número se pronunciaba como «twenty» en inglés y me di cuenta que eran los números 20-29 y luego deberemos irlo multiplicando de mil en mil para sacar el resto, es decir 20, 20.000, 20.000.000… Y no solo esos, también 120.000 se pronunciaría como twenty, así que debía de hacer algo que comprobase las posiciones de los doses.

Además por otro lado tenía el tema de las sumas, que permitían hacer nuevos tuentistics. Para eso tenía la idea clara. Debía de dividir el número que me dieran entre 20 y ver cuántas veces se podía descomponer en este número, ya que era el más pequeño. Aunque me quedaba un detalle por perfeccionar, que era el control de los restos. Sabía que debía ser 20 porque andábamos buscando el máximo número de sumas, y necesitábamos los números tuentistics más pequeños posibles.

Y prácticamente fue entonces cuando me di cuenta de una cosa: la mayoría de números de los ejemplos que daban y en los ejemplos que me ponía mentalmente eran tuentistics, lo cual me hizo darle la vuelta al asunto, y pensar en qué números no lo eran. Y ahí esta la clave.

Números no tuentistics.

El total de números no tuentistics es el siguiente:

  • Los números del 0 al 19. Estos son menores que 20, luego nunca podrán estar compuestos por ellos.
  • Los que se encuentran entre el 30 y el 39. Aquí el problema es que son mayores que 29, pero menores que 20 + 20 (40), que es el menor número que se puede conseguir con la combinación de dos tuentistics.
  • El 59. Si sumas 29 + 29 tienes 58, y si sumas 20 + 20 + 20 (lo siguiente más cercano a dos 29s) da 60, luego este número es imposible de conseguir.

Aquí es donde empieza la magia.

20 + 20 + 20 = 60.

29 +29 + 29 = 87.

Pero 87 también puede estar formado de la siguiente forma:

87 = 20 + 20 + 20 + 27 (y el resto de combinaciones).

A partir de aquí se produce esta amalgama de combinaciones. Por ello, ya no va a haber números que no se puedan conseguir de al menos una forma.

Solución final.

Por lo tanto, mi solución para este reto fue la siguiente:

Y ahora para despedirme me gustaría saber: ¿A qué solución llegaste tú?

Resolviendo la edición Tuenti Challenge 10 con Python: Reto 4

by Leave a Comment

¡Ya hemos superado 3 retos! Vamos a por el reto 4. ¿!QUÉ!? ¿Que aún no has empezado o te perdiste el reto de la semana anterior? Entonces te recomiendo pasarte por los enlaces que dejaré a continuación antes de empezar con este:

Si aún sigues por aquí entiendo que ya has conseguido completar los anteriores 3 retos, así que mi enhorabuena, porque el anterior fue un reto de superación para muchos concursantes.

Hoy vamos a por el que para mí fue mi primer talón de Aquiles, y no por la complejidad. Al contrario, este reto se tarda minutos en resolver, siempre y cuando des con la tecla adecuada. A mí me dejo sin sueño y sin pensamientos más que qué podría estar haciendo mal. Incluso @Clare y su padre se estuvieron escudriñando los sesos para ayudarme.

Pasemos pues a ver que dice el challenge 4 del Tuenti Challenge 10 :

Reto 4 – My Favorite Video Game

You’re looking at your favorite video game website and you see some news that stops your heart. «The video game platform steam-origin is releasing ‘Cat Fight’ next week». This has been your favorite game since childhood. You’ve got to have it. You continue reading the article and you see that there will be a free limited edition for the first hundred users who request the key. Oops, this is a big problem. You don’t have a high-speed internet connection so there’s no way you can be one of the first hundred users.

You’re sad and you decide it’s time to have dinner. You’ll never be able to play ‘Cat Fight’. You turn on the TV and…

Steam origin security problem - Reto 4 del Tuenti Challenge 10 en La Isla del Faro.

What? Does Steam-Origin have security problems? This is your chance. You’re sure you can find a bug and get a key ahead of time. It’s time to investigate. First of all, check the domain of the steam-origin API:

steam-origin.contest.tuenti.net:9876

The next step is to get the key for a free to play game and then try to get the key for ‘Cat Fight’. On the browser console debugger you can see the rest API is:

[GET] /games/<video_game_id>/get_key

The videogame_id is always the video game name with underscores instead of white space. We’ll create a proof of concept using a video game where we know we can get the key – ‘Free Shoot’ – and then we’ll try with ‘Cat Fight’:

$ curl steam-origin.contest.tuenti.net:9876/games/free_shoot/get_key
{
  "game": "Free Shoot",
  "key": "9999-9999-9999"
}
$ curl steam-origin.contest.tuenti.net:9876/games/cat_fight/get_key
{
  "error": "Not available yet"
}

Wow… You’re almost there. You keep looking around steam-origin engineering systems and you found gold.

Server response:

The server response will be 200 HTTP response with a valid JSON. Example:

{
   "game": "Cat fight",
   "key": "XXXX-XXXX-XXXX"
}

Result:

  • Upload only the video game key.
  • Don’t upload the JSON response.
  • The key is like XXXX-XXXX-XXXX where X is a digit

That’s all folks.

Explicación.

Esta vez tengo poca información que comentar con respecto al reto. Comentaré, eso sí, algunas cosillas que respondieron por Twitter en la cuenta de @TuentiEng o que yo creo que son necesarias para no morir de asco resolviéndolo.

Las primeras dos consultas que se mencionan no las realices, ya que además de no aportar nada, te crearan confusión por que a ti no te aparecerán así.

Pasa directamente a las consultas de Curl.

En la presentación de Prezi, la API:

pre.steam-origin.contest.tuenti.net:9876

no puede ser consultada con peticiones. Si lo haces solo recibirás respuestas de error.

Una vez creáis tener la solución de este reto 4 no olvidéis visitar el enlace al Challenge correspondiente en Tuenti que pongo al comienzo de cada entrada, ya que allí podréis descargaros los inputs y subir vuestros outputs para comprobar si vuestro programa pasa la prueba.

Resolución.

Mi primera idea tras analizar el esquema de cómo iba la app era cargar el Load Balancer a base de peticiones, de forma que alguna de ellas respondiese desde pre.steam-origin.contest.tuenti.net:9876. Tras ver que esto no funcionaba y meditar en cómo podía funcionar, terminé en Twitter preguntando si era esto lo que había que hacer, a lo que me respondieron que no.

Descartada está idea me decanté entonces a probar por hacer peticiones de distintos tipos al servidor a ver si alguna me daba más información, y esto tampoco resultó funcionar.

Entonces me dio por pensar en que quizá había que editar las cabeceras, para poner la fecha un mes mas tarde, igual así el servidor se pensaría que ya había pasado la fecha de publicación y me mandaba la key. Esto tampoco tuvo éxito. Estuve mirando qué más cabeceras podría cambiar, pero no me daba cuenta de que la solución la tenía antes mis ojos:

Tan solo debía cambiar la cabecera host de la petición:

petición con cabecera Host pre.steam-origin.contest.tuenti.net:9876

Este cambio producía que cuando hacías la petición Get te respondiese lo siguiente:

Solución del reto 4 del Tuenti Challenge 10 en La Isla del Faro.

Espero que no te hayas quedado tan trabado como hice yo intentando resolver este reto tan sencillo.

No vemos la semana que viene con el reto 5 😉

Resolviendo la edición Tuenti Challenge 10 con Python: Reto 3

by Leave a Comment

Si estás leyendo esto probablemente es que hayas pasado los dos retos anteriores. Si no es así entonces te recomiendo empezar por los primeros retos, ya que este reto 3 es bastante complejo si lo comparamos con los anteriores. Por lo tanto si aún no has hecho los anteriores, aquí tienes los enlaces:

Si aún sigues por aquí entiendo que ya los hayas pasado, así que mi enhorabuena y supongo que estés deseando leer el Challenge 3 de este Tuenti Challenge. Pasemos por lo tanto a ver que nos dice:

Reto 3 – Fortunata and Jacinta

This year is 2020 and, for the centenary of the death of the famous writer, Benito Pérez Galdós, Tuenti is paying homage to the universal writer in this challenge.

Benito Pérez Galdós - Reto 3 del Tuenti Challenge 10 en La Isla del Faro.
We’re going to analyze Galdos’s masterpiece «Fortunata y Jacinta». You can find the Project Gutenberg EBook version at:

pg17013.txt

We want to count the number of instances of each word and rank all words according to a certain order.
The sort criteria will be:

  1. Descending frequency. Rank #1 will be the word with the highest frequency.
  2. When several words have the same frequency, UNICODE ORDER will be applied (sort by the unicode value of the char).

For example, consider the following list of words:

zumo ámbar doctor déjeme ejército ómnibus úlceras volveré ñoños baldomero ropa abrazo

The sorted order would be:

#1 abrazo
#2 baldomero
#3 doctor
#4 déjeme
#5 ejército
#6 ropa
#7 volveré
#8 zumo
#9 ámbar
#10 ñoños
#11 ómnibus
#12 úlceras

Limits

You must follow these rules:

  1. Convert all words to lowercase
  2. Only consider the following letters: a, b , c, d, e, f, g, h, i, j, k, l, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z, á, é, í, ó, ú, ü. Discard replacing with SPACE any other letter, digit or punctuation mark.
    Sample:

    Release Date: November 5, 2005 [EBook #17013]
[Last updated on December 21, 2019]
Mi primer hijo--decía--nació cuando vino la tropa carlista
«D. Plácido, ¿tiene usted pana azul?».--«¡Pana azul!
--¿Vive aquí--le preguntó--el Sr. de Estupiñá?
--¡Qué poca vergüenza!
Pues apechuguemos con las _novedades_» dijo Isabel a su marido
Barbarita declaraba riendo que con estos teje-manejes se había vuelto, sin saberlo, una doña Beatriz Galindo
¡Pero las niñas!... ¡Y con estas modas de ahora y este suponer!... ¿Viste la pieza de merino azul?, pues no fue bastante

    Output discarding invalid characters would be:

    release date  november          ebook
last updated on december
mi primer hijo  decía  nació cuando vino la tropa carlista
 d  plácido   tiene usted pana azul       pana azul
   vive aquí  le preguntó  el sr  de estupiñá
   qué poca vergüenza
 pues apechuguemos con las  novedades   dijo isabel a su marido
 barbarita declaraba riendo que con estos teje manejes se había vuelto  sin saberlo  una doña beatriz galindo
 pero las niñas      y con estas modas de ahora y este suponer      viste la pieza de merino azul   pues no fue bastante
  3. According to UNICODE ORDER, valid set of characters ordered should be: a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, á, é, í, ñ, ó, ú, ü
  4. Discard words with fewer than three characters. Example: y, a, o, de, el, la,…

Input

The first line will have an integer N, which is the number of cases for the problem. Each case can be a word or a number. The output depends on the input as described in the next section.

Output

When the input is a word W, the number of instances of the word W followed by a space, the character ‘#’ and the ranking of that word.
When the input is a number R, the word with ranking R followed by a space and the number of instances of that word.

Sample Input

10
fortunata
jacinta
dios
amor
1
50
100
1000
colegio
ómnibus

Sample Output

Case #1: 874 #27

Case #2: 576 #41 Case #3: 461 #58 Case #4: 156 #220 Case #5: que 15616 Case #6: ser 517 Case #7: alma 309 Case #8: motivo 33 Case #9: 12 #2574 Case #10: 1 #29893

Explicación.

Cómo puedes ver la complejidad ha aumentado y la longitud del texto también. Pasemos a desmigar un poco el texto, para poder llevar a cabo su resolución con éxito.

Si empezamos por el input vemos que vamos a recibir un N con el número de casos a resolver. Y que cada caso puede ser un número o una palabra.

Según la introducción del reto 3, esos números que recibimos se corresponden con una palabra en un ranking en el que las palabras del texto de Benito Perez Galdós. El ranking está compuesto por todas las palabras del texto ordenadas en número de ocurrencias, donde la primera será la que más ocurrencias tenga y la última la que menos. Y en caso de empate en ocurrencias deberemos recurrir al orden alfabético en UNICODE.

En caso de recibir una palabra en el input deberemos de obtener el ranking de esta.

Además, si seguimos leyendo, veremos que lo que he dicho en el párrafo anterior es una verdad a medias. En realidad no tendremos todas las palabras del texto, sino solo aquellas que superen estos criterios:

  1. Que estén formadas por las siguientes letras: a, b , c, d, e, f, g, h, i, j, k, l, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z, á, é, í, ó, ú, ü.
  2. Deben ser palabras con una longitud de 3 o más letras.

Debemos de trabajar con las palabras en minúscula y poner espacios donde se encontraban las palabras descartadas por el primer criterio, interrogaciones y demás, tal y como se muestra en los ejemplos.

El output deberá ser de la siguiente forma:

  1. Si el input es una palabra W deberemos devolver el número de repeticiones y el ranking de la palabra: 
    Case #1: 874 #27
  2. Si el input es un número R deberemos de devolver la palabra y el número de repeticiones: 
    Case #5: que 15616

 

Una vez creáis tener la solución del reto 3 no olvidéis visitar el enlace al Challenge correspondiente en Tuenti que pongo al comienzo de cada entrada, ya que allí podréis descargaros los inputs y subir vuestros outputs para comprobar si vuestro programa pasa la prueba.

Con estas ideas claras ya podemos proceder a la resolución del ejercicio.

Resolución del reto 3.

En este caso tenemos muchas alternativas, pero si de verdad queremos trabajar con algo óptimo deberemos ponernos las pilas con las expresiones RegEx para hacer los cambios en el texto y el uso de diccionarios para no aumentar mucho el procesamiento del número de repeticiones de cada palabra.

Además habrá qué hacer algunos cambios para poder obtener las palabras ordenadas por numero de ocurrencias y orden alfabético UNICODE.

Por lo tanto la solución por la que yo opté fue la siguiente:

Posiblemente haya mejores formas de plantearlo, porque mi código de este reto me pareció un poco caótico, pero con mis conocimientos y la velocidad de resolución que requiere este challenge, esta fue a la solución a la que llegué.

No obstante, os animo a comentar vuestra solución si pensáis que resulta más fácil de comprender o si es más optima para la resolución de este ejercicio.

Un saludo y nos vemos en el próximo reto 😉

Resolviendo la edición Tuenti Challenge 10 con Python: Reto 2

by Leave a Comment

Para los que no sabéis de que va el tema, aquí tenéis un enlace al primer reto, donde explico un poco de qué va esto. Para los que ya habéis leído el anterior o directamente sabéis de que va el tema, en esta segunda entrada del Tuenti Challenge 10 vamos a proceder a resolver el 2º reto de este challenge. El reto 2 dice así:

Reto 2 – The Lucky One

We really enjoy ping-pong in our office. We enjoy tournaments too. Everyone thinks she’s the best, but that’s far from the truth. Everyone has an inner skill si. If players i and j play a game of ping-pong, player i wins if si is greater than sj, but otherwise they lose. No two players have the same skill level.

Reto 2 del Tuenti Challenge 10 en La Isla del Faro.
Photo by Frederick Tubiermont on Unsplash.

We have a ping-pong tournament coming up. Help me predict the winner! I have a list of matches and their outcome. Can you tell me who the strongest player in our office is?

A unique solution is guaranteed to exist.

Input

The first line has an integer C, which is the number of cases for the problem.
Each case starts with a line with one integer, N, which is the number of matches. The following N lines contain three integers: A, the number of the first player, B, the number of the second player, and R, which is 1 if A won, and 0 otherwise. Players are numbered from 1 to P, with P being the total number of players.

Output

For each case, output a line starting with «Case #x: » followed by the number of the strongest player. Every line should end with a new line character.

Limits

  • 1 ≤ C ≤ 10
  • 1 ≤ N ≤ 1000000

Sample Input

1
3
3 2 1
1 3 0
3 2 1

Sample Output

Case #1: 3

 

Como podemos leer, en este caso nos está comentando que se está organizando un torneo de ping-pong en la oficina y queremos predecir quien lo ganará en base a partidas anteriores. Nos aseguran que solo hay un resultado y que no hay empates: o gana un jugador o gana el otro.

Además, nos describen el input diciendo que recibiremos un entero C con el número de casos del problema. Luego para cada caso habrá un entero N con el número de partidos que tiene el caso. Incluso nos dice que cada partido está representado por una línea con un número para el jugador A, otro para el jugador B y el resultado que será 1 si gana A y 0 si gana B.

Ojo, porque puede que te resulte confuso que 1 sea para el jugador A y 0 para el jugador B, y que al implementar el código les des la vuelta fácilmente.

Por último, nos dicen que el output tendrá la forma:

Case #número del jugador ganador.

Una vez creáis tener la solución no olvidéis visitar el enlace al Challenge correspondiente en Tuenti que pongo al comienzo de cada entrada, ya que allí podréis descargaros los inputs y subir vuestros outputs para comprobar si vuestro programa pasa la prueba.

Sabiendo esto podemos pasar a la resolución del challenge.

Resolución.

Al igual que para el reto anterior, te recomiendo recurrir a este apartado después de haberlo intentado.

Al igual que en el reto 1, este reto 2 tiene muchas formas de resolverse, algunas más eficientes que otras. Por ejemplo, viendo que los jugadores son identificados por número, podríamos crear un array o una lista con los números de todos los posibles jugadores, de forma que cuando un jugador gana aumentamos en el indice de este un contador. Algo de este estilo:

jugador[id] += 1

Y, por último, buscamos entre todos ellos el que tenga el indice más grande. Esta sería una buena opción ya que es fácil de implementar.

Pero tenemos un problema. No sabemos cuántos jugadores hay y viendo que hay muchos partidos, podríamos fácilmente pensar que hay muchísimos jugadores. Además no sabemos si los números son consecutivos, o si vamos a malgastar mucho espacio en nuestro array en ids que no serán usados.

Por lo tanto en este caso la mejor opción sería utilizar un diccionario o un set donde podamos guardar los ids que vamos leyendo y actualizar el contador. Además idealmente sería preferible que fuese ordenado por el contador, para no tener que ordenar luego este, buscando el que mayor número de partidas ha ganado.

En mi caso implementé un diccionario y lo ordené a posteriori, buscando un término intermedio entre rapidez de resolución y eficiencia.

Este reto 2 me resultó casi más fácil que el anterior, y mi solución final fue la siguiente:

Espero que os haya gustado y que os paséis a ver el reto 3, la semana que viene. Además recordad que podéis dejarme comentarios preguntando cualquier cosa al respecto o incluso dándome nuevos puntos de vista para afrontar este reto 😉

Resolviendo la edición Tuenti Challenge 10 con Python: Reto 1

by Leave a Comment

Hola. ¿Qué tal? Hoy vamos a hablar del Tuenti Challenge 10: Reto 1.

A principios de mayo he podido ser partícipe de este evento de retos informáticos que realiza Tuenti todos los años. Los retos están en inglés y habrá problemas de todo tipo de dificultad, pudiéndote saltar hasta 3 retos de un total de 20 que componen el challenge.

Si bien es cierto que los primeros años apenas conseguía resolver algún reto, ya llevo 2 ediciones en las que consigo avanzar un poco más.

Muchos de los retos que se proponen en este concurso son retos muy sencillos en los que tienes que:

  1. Sacar una posible forma de resolver el problema.
  2. Plantearte si esa es la mejor opción.
  3. Intentar obtener una mejor opción que te hará pasar al siguiente reto cuanto antes.

Este año, además, he decidido ir publicando sus retos semanalmente con mis soluciones a ello, de forma que quien quiera practicar tenga un reto cada semana y si os quedáis atascado tengáis una solución, y que además podáis compaginarlos con el resto de tareas cotidianas.

Esto también será un reto para mí, puesto que solo llegué al reto 6 y me gustaría ver como era el resto.

Comenzamos así a resolver el primer reto del Tuenti Challenge 10 en el que usaré python como lenguaje de programación. El reto 1 dice lo siguiente:

Reto 1 – Rock, Paper, Scissors

Rock, paper, scissors is an extremely fun game played all around the world. Tuenti employees even play it with their children after work. Have you ever played? Let’s play now!

Rock Paper Scissors - Reto 1 del Tuenti Challenge 10 en La Isla del Faro

Input

The first line will contain an integer N, which is the number of cases for the problem. Each case is a game between two people. It’s represented by two letters separated by a space. Each letter is the chosen shape by each player. The possible values are: R for rock, P for paper and S for scissors

Output

For each case, there should be a line starting with «Case #x: » followed by the winning shape, or ‘-‘ when the result is a draw.

Sample Input

8
R S
R P
P P
S P
R R
P R
P P
S R

Sample Output

Case #1: R
Case #2: P 

Case #3: - 

Case #4: S 

Case #5: - 

Case #6: P 

Case #7: - 

Case #8: R

 

Vale. Como podemos observar, el primer reto es un problema clásico en programación. En él, tendremos que resolver quién gana en el clásico juego del piedra, papel o tijeras. Además vemos que nos darán un archivo de texto como input que contiene el número partidas que se disputarán y a continuación cada una de las partidas, con los materiales sacados por cada jugador. Nosotros como Output, deberemos sacar qué elemento gana la ronda y el número correspondiente a la ronda. En caso de que la ronda acabe en empate deberemos mostrar un ‘-‘ en la ronda.

Este problema tiene diversas formas de resolverse correctamente, pero hay ideas que te permitirán resolverlo más rápido y eficazmente, lo que le ahorrara a tu ordenador sufrir intentando resolver este reto.

Una vez creáis tener la solución no olvidéis visitar el enlace al Challenge correspondiente en Tuenti que pongo al comienzo de cada entrada, ya que allí podréis descargaros los inputs y subir vuestros outputs para comprobar si vuestro programa pasa la prueba.

Resolución.

Te recomiendo que antes de mirar este apartado lo resuelvas por tu cuenta, ya que es la forma óptima de aprendizaje.

Por lo que he podido preguntar, la solución al reto 1 de la mayoría de la gente consiste en hacer una tabla de jugadas de 3×3 donde se apunta en cada jugada quién gana y quién pierde.

Cuando se ponen a describirla algunos se dan cuenta de que podrían optimizarla, ya que hay jugadas que dan el mismo resultado, siendo estas las jugadas inversas, por ejemplo si el jugador 1 saca piedra y el jugador 2 saca papel, el resultado será que papel gana la partida, que es el mismo resultado que si el que hubiera sacado el papel fuese el jugador 1 y el jugador 2 hubiese sacado la piedra.

Darte cuenta de eso ya hace que tu solución se reduzca drásticamente. Si antes teníamos que mirar en una tabla 3×3 (9 posibles situaciones) ahora tendremos una 3×2 (6 soluciones).

Aún más eficiente:

Además en este juego sabemos que los empates siempre se producen cuando ambos jugadores sacan el mismo material. Por lo que tampoco sería necesario meter en la tabla estos resultados, reduciéndose la tabla hasta covertirse en un 3×1, es decir que solo vamos a almacenar quién gana. Luego por cada ronda miramos a ver si la jugada que ha sacado en el jugador 1 gana al jugador 2 correspondiéndose con alguna de la tabla. Si es así ya sabemos cuál es el resultado del material ganador. Si no es así procederemos a revisar si ambos jugadores han sacado lo mismo, y si tampoco tenemos suerte entonces sabremos que tendremos que coger el elemento del jugador 2 como resultado.

Para facilitarme aún más las cosas, en vez de usar una tabla de jugadas ganadoras, usé un dicionario, donde la clave era el material del jugador 1 y el valor el material que debería de haber sacado el jugador 2 para que el jugador 1 ganase.

 

 

Espero que os haya gustado este reto 1 y que os paséis a ver el reto 2 la semana que viene. Además recordad que podéis dejarme comentarios preguntando cualquier cosa al respecto o incluso dándome nuevos puntos de vista para afrontar este reto 😉