Escacs, un sistema intel·ligent

Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves.

The 500 Ma-old Thyon metagranite: A new A-type granite occurrence in the western Penninic Alps (Wallis, Switzerland)

The Thyon metagranite is located in the frontal part of the Siviez-Mischabel Nappe, in the western Penninic Alps. It is intrusive in a polymetamorphic banded volcanic complex as leucocratic concordant sills with pseudoaplitic rims. A distinct metamorphic schistosity is defined by dark-green Fe-rich biotite. Abundant mesoperthites, chess-board albite and low microcline are presumably related to magmatic stages and/or greenschist-facies metamorphic retrogression. Major, trace element and REE geochemistry, zircon typology, Y and Nb-bearing accessory minerals such as fergusonite and euxenite, all point to a metaluminous to peraluminous alkaline A-type granite. High-precision U-Pb zircon dating yielded a sub-concordant age of 500 +3/-4 Ma. The Thyon metagranite is the third record of a Cambro-Ordovician alkaline magmatic activity in the Alps. As A-type granitic magmatism is common in post-orogenic to anorogenic extensional tectonic regime, the Thyon intrusion could mark the transition between the Cadomian and the Caledonian orogenies.

Escacs, un sistema intel·ligent

Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves.

Aprenem a jugar a escacs (segona part)

Presentem aquí la segona part de la proposta didàctica començada al número de juliol-agost. En aquest lliurament, ens centrarem sobretot en activitats que es poden fer per treballar el moviment de les peces i altres activitats de tipus més transversal

Escacs: un recurs educatiu per ajudar a millorar aprenentatges i conductes

En aquest número, com en el passat, publiquem un proposta didàctica al voltant dels escacs. L’article que us presentem justifica i emmarca aquestes propostes. Les directrius del Parlament de Catalunya i del mateix Parlament Europeu fan que s’iniciï una recerca educativa que evidenciï els avantatges del treball dels escacs a l’aula a nivell cognitiu i social i es converteixi en un programa educatiu institucional que s’està desenvolupant a Catalunya

Material per a l'alumnat: Aprenem a jugar a escacs (primera part)

Presentació de diferent propostes de treball per a l'alumnat de primària per aprendre a jugar als escacs

Los Intereses geoestatégicos de Rusia, Brasil y Estados Unidos en la Cuenca Amazónica periodo 2004-2008

La Cuenca Amazónica es el nuevo escenario geoestratégico redefinido de Halford Mackinder: el Green Heart Land, el cual refleja los intereses geoestratégicos de diferentes potencias mundiales como Brasil, Rusia y Estados Unidos, los cuales actuan bajos sus propios intereses nacionales. Su interacción deja como consecuencia la elaboración de una nueva estructura en el Sistema Internacional bajo nuevas nociones de seguridad, las cuales dinamizan las fichas del ajedrez mundial descrito por Zbniew Brzezinski.

Inmunoterapia en pacientes con cáncer de pulmón de células no pequeñas versus terapia convencional. Revisión sistemática

RESUMEN Antecedentes y Justificación: El cáncer de pulmón es la principal causa de muerte relacionada con Cáncer en el mundo. El cáncer pulmonar de células no pequeñas (Non-Small-cell lung cancer NSCLC) representa el 85% de todos los cánceres de pulmón y en un 40% es diagnosticado tardíamente y con los tratamientos disponibles actualmente (cirugía, radioterapia y quimioterapia) presenta una supervivencia a 5 años entre el 10 y el 15%. En los últimos años han surgido nuevos tratamientos basados en la inmunoterapia que prometen mejorar la supervivencia de estos pacientes. Objetivo: Determinar la eficacia de la inmunoterapia en el tratamiento del cáncer de pulmón de células no pequeñas (NSCLC) con el fin de integrar la información disponible para su posterior uso en la clínica. Metodología: Se realizó búsqueda exhaustiva de la literatura disponible del 1 de Enero de 2003 al 31 de Diciembre de 2013. Se examinaron las siguientes bases de datos: Pubmed, Scielo, Medline, Lilacs, EMBASE, Bandolier, peDRO y Cochrane. Se utilizaron los términos MeSH de búsqueda: immunotherapy, NSCLC, clinical trials. Resultados: de 163 referencias identificadas en las bases de datos, 12 fueron seleccionadas para la revisión. Se identificaron 11 estrategias inmunoterapéuticas que fueron complementarias al uso de quimioterapia, radioterapia o ambas. No se encontró diferencia significativa entre la supervivencia global de los grupos de intervención y controles con excepción de 1 artículo. La mayoría de efectos secundarios fueron de leves a moderados y no hubo diferencias significativas entre los grupos. Discusión: no se evidenció un aumento significativo de la supervivencia global con la utilización de inmunoterapias, a excepción de la que emplea células asesinas inducidas por citocinas junto a células dendríticas. Sin embargo es necesario esperar resultados de estudios fase III en curso.

Toxina botulínica en manejo de síntomas del tracto urinario bajo en pacientes con hiperplasia prostática benigna - revisión sistemática de la literatura

Revisión sistemática de la literatura tomando ensayos clínicos aleatorizados sobre el uso de la inyección intraprostática de la toxina botulínica en los pacientes con hiperplasia prostática benigna evaluando una escala validada de síntomas del tracto urinario bajo como desenlace primario

Skill Rating by Bayesian Inference

Systems Engineering often involves computer modelling the behaviour of proposed systems and their components. Where a component is human, fallibility must be modelled by a stochastic agent. The identification of a model of decision-making over quantifiable options is investigated using the game-domain of Chess. Bayesian methods are used to infer the distribution of players’ skill levels from the moves they play rather than from their competitive results. The approach is used on large sets of games by players across a broad FIDE Elo range, and is in principle applicable to any scenario where high-value decisions are being made under pressure.

Data assurance in opaque computations

The chess endgame is increasingly being seen through the lens of, and therefore effectively defined by, a data ‘model’ of itself. It is vital that such models are clearly faithful to the reality they purport to represent. This paper examines that issue and systems engineering responses to it, using the chess endgame as the exemplar scenario. A structured survey has been carried out of the intrinsic challenges and complexity of creating endgame data by reviewing the past pattern of errors during work in progress, surfacing in publications and occurring after the data was generated. Specific measures are proposed to counter observed classes of error-risk, including a preliminary survey of techniques for using state-of-the-art verification tools to generate EGTs that are correct by construction. The approach may be applied generically beyond the game domain.

Gentlemen, stop your engines!

For fifty years, computer chess has pursued an original goal of Artificial Intelligence, to produce a chess-engine to compete at the highest level. The goal has arguably been achieved, but that success has made it harder to answer questions about the relative playing strengths of man and machine. The proposal here is to approach such questions in a counter-intuitive way, handicapping or stopping-down chess engines so that they play less well. The intrinsic lack of man-machine games may be side-stepped by analysing existing games to place computer engines as accurately as possible on the FIDE ELO scale of human play. Move-sequences may also be assessed for likelihood if computer-assisted cheating is suspected.

Deeper model endgame analysis

A reference model of Fallible Endgame Play has been implemented and exercised with the chess-engine WILHELM. Past experiments have demonstrated the value of the model and the robustness of decisions based on it: experiments agree well with a Markov Model theory. Here, the reference model is exercised on the well-known endgame KBBKN.

Model endgame analysis

A reference model of Fallible Endgame Play has been implemented and exercised with the chess engine WILHELM. Various experiments have demonstrated the value of the model and the robustness of decisions based on it. Experimental results have also been compared with the theoretical predictions of a Markov model of the endgame and found to be in close agreement.