Procedural Content Generation for Real-Time Strategy Games

Videogames are one of the most important and profitable sectors in the industry of entertainment. Nowadays, the creation of a videogame is often a large-scale endeavor and bears many similarities with, e.g., movie production. On the central tasks in the development of a videogame is content generation, namely the definition of maps, terrains, non-player characters (NPCs) and other graphical, musical and AI-related components of the game. Such generation is costly due to its complexity, the great amount of work required and the need of specialized manpower. Hence the relevance of optimizing the process and alleviating costs. In this sense, procedural content generation (PCG) comes in handy as a means of reducing costs by using algorithmic techniques to automatically generate some game contents. PCG also provides advantages in terms of player experience since the contents generated are typically not fixed but can vary in different playing sessions, and can even adapt to the player herself. For this purpose, the underlying algorithmic technique used for PCG must be also flexible and adaptable. This is the case of computational intelligence in general and evolutionary algorithms in particular. In this work we shall provide an overview of the use of evolutionary intelligence for PCG, with special emphasis on its use within the context of real-time strategy games. We shall show how these techniques can address both playability and aesthetics, as well as improving the game AI

Implementación de algoritmos meméticos con capacidad de auto-generación sobre CouchBD

Los algoritmos meméticos constituyen un paradigma de optimización basado en la explotación sistemática del conocimiento acerca del problema que se desea resolver y de la combinación de ideas tomadas de diferentes metaheurísticas, tanto basadas en población como basadas en búsqueda local. Como la mayoría de los algoritmos evolutivos, los meméticos también han sido usados para resolver problemas de optimización en el campo de la Inteligencia Artificial, gracias a su capacidad de explorar espacios de búsqueda complejos en tiempos razonables. En este artículo se presenta una propuesta de implementación de algoritmos multimeméticos (esto es, algo- ritmos meméticos con capacidad de auto-generar las estrategias de búsqueda local) que emplea el sistema de Base de Datos CouchDB para manejar poblaciones persistentes y se hace un análisis del rendimiento que muestran estos algoritmos al resolver algunos problemas de optimización.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Este trabajo está parcialmente financiado por la Junta de Andalucía dentro del proyecto P10-TIC-6083 (DNEMESIS), por el MICINN dentro del proyecto TIN2011-28627-C04 (ANYSELF

Virtual player design using self-learning via competitive coevolutionary algorithms

The Google Artificial Intelligence (AI) Challenge is an international contest the objective of which is to program the AI in a two-player real time strategy (RTS) game. This AI is an autonomous computer program that governs the actions that one of the two players executes during the game according to the state of play. The entries are evaluated via a competition mechanism consisting of two-player rounds where each entry is tested against others. This paper describes the use of competitive coevolutionary (CC) algorithms for the automatic generation of winning game strategies in Planet Wars, the RTS game associated with the 2010 contest. Three different versions of a prime algorithm have been tested. Their common nexus is not only the use of a Hall-of-Fame (HoF) to keep note of the winners of past coevolutions but also the employment of an archive of experienced players, termed the hall-of-celebrities (HoC), that puts pressure on the optimization process and guides the search to increase the strength of the solutions; their differences come from the periodical updating of the HoF on the basis of quality and diversity metrics. The goal is to optimize the AI by means of a self-learning process guided by coevolutionary search and competitive evaluation. An empirical study on the performance of a number of variants of the proposed algorithms is described and a statistical analysis of the results is conducted. In addition to the attainment of competitive bots we also conclude that the incorporation of the HoC inside the primary algorithm helps to reduce the effects of cycling caused by the use of HoF in CC algorithms.This work is partially supported by Spanish MICINN under Project ANYSELF (TIN2011-28627-C04-01),3 by Junta de Andalucía under Project P10-TIC-6083 (DNEMESIS) and by Universidad de Málaga, Campus de Excelencia Internacional Andalucía Tech

Efficacy and safety of a multifactor intervention to improve therapeutic adherence in patients with chronic obstructive pulmonary disease (COPD): protocol for the ICEPOC study

<p>Abstract</p> <p>Background</p> <p>Low therapeutic adherence to medication is very common. Clinical effectiveness is related to dose rate and route of administration and so poor therapeutic adherence can reduce the clinical benefit of treatment. The therapeutic adherence of patients with chronic obstructive pulmonary disease (COPD) is extremely poor according to most studies. The research about COPD adherence has mainly focussed on quantifying its effect, and few studies have researched factors that affect non-adherence. Our study will evaluate the effectiveness of a multifactor intervention to improve the therapeutic adherence of COPD patients.</p> <p>Methods/Design</p> <p>A randomized controlled clinical trial with 140 COPD diagnosed patients selected by a non-probabilistic method of sampling. Subjects will be randomly allocated into two groups, using the block randomization technique. Every patient in each group will be visited four times during the year of the study. Intervention: Motivational aspects related to adherence (beliefs and behaviour): group and individual interviews; cognitive aspects: information about illness; skills: inhaled technique training. Reinforcement of the cognitive-emotional aspects and inhaled technique training will be carried out in all visits of the intervention group.</p> <p>Discussion</p> <p>Adherence to a prescribed treatment involves a behavioural change. Cognitive, emotional and motivational aspects influence this change and so we consider the best intervention procedure to improve adherence would be a cognitive and emotional strategy which could be applied in daily clinical practice. Our hypothesis is that the application of a multifactor intervention (COPD information, dose reminders and reinforcing audiovisual material, motivational aspects and inhalation technique training) to COPD patients taking inhaled treatment will give a 25% increase in the number of patients showing therapeutic adherence in this group compared to the control group.</p> <p>We will evaluate the effectiveness of this multifactor intervention on patient adherence to inhaled drugs considering that it will be right and feasible to the clinical practice context.</p> <p>Trial registration</p> <p>Current Controlled Trials <a href="http://www.controlled-trials.com/ISCTN18841601">ISCTN18841601</a></p

Is it possible to diagnose the therapeutic adherence of patients with COPD in clinical practice? A cohort study

<p>Abstract</p> <p>Background</p> <p>Therapeutic adherence of patients with chronic obstructive pulmonary disease (COPD) is poor. It is therefore necessary to determine the magnitude of non-adherence to develop strategies to correct this behaviour. The purpose of this study was to analyse the diagnostic validity of indirect adherence methods.</p> <p>Methods</p> <p>Sample: 195 COPD patients undergoing scheduled inhaled treatment attending 5 Primary Care Centres of Malaga, Spain. Variables: Sociodemographic profile, illness data, spirometry, quality of life (St. George Respiratory Questionnaire: SGRQ), and inhaled medication counting (count of dose/pill or electronic monitoring) were collected. The patient's knowledge of COPD (Batalla test:BT),their attitude towards treatment (Morisky-Green test: MGT) and their self-reported therapeutic adherence (Haynes-Sackett test: HST) were used as methods of evaluating adherence. The follow-up consisted four visits over one year (the recruitment visit: V0; and after 1 month:V1; 6 months:V2; and 1 year:V3).</p> <p>Results</p> <p>The mean age was 69.59 (95% CI, 68.29-70.89) years old and 93.8% were male. Other findings included: 85.4% had a low educational level, 23.6% were smokers, 71.5% mild-moderate COPD stage with a FEV1 = 56.86 (SD = 18.85); exacerbations per year = 1.41(95% CI, 1-1.8). The total SGRQ score was 44.96 (95% CI, 42.46-47.46), showing a mild self-perceived impairment in health. The prevalence of adherence (dose/pill count) was 68.1% (95% CI, 60.9-75.3) at V1, 80% (95% CI, 73-87) at V2 and 84% (95% CI, 77.9) at V3. The MGT showed a specificity of 67.34% at V1, 76.19% at V2 and 69.62% at V3. The sensitivity was 53.33% at V1, 66.66% at V2 and 33.33% at V3.The BT showed a specificity of 55.1% at V1, 70.23% at V2 and 67.09% at V3. The sensitivity was 68.88% at V1, 71.43% at V2 and 46.66% at V3. Considering both tests together, the specificity was 86.73% at V1, 94.04% at V2 and 92.49% at V3 and the sensitivity was 37.77% at V1, 47.62% at V2 and 13.3% at V3.</p> <p>Conclusions</p> <p>The prevalence of treatment adherence changes over time. Indirect methods (dose/pill count and self-reported) can be useful to detect non-adherence in COPD patients. The combination of MGT and BT is the best approach to test self-reported adherence.</p

Ingeniería Forestal y ambiental en medios insulares

Las Islas Canarias a pesar de su reducida extensión y del relativo poco peso específico a nivel mundial, no es ajena a los problemas globales detectados en la conservación de bosques y en la importancia que éstos tienen para obtener beneficios económicos, socioculturales y ambientales. La gestión forestal sostenible es en este sentido esencial para asegurar y compatibilizar los diversos beneficios del bosque. El papel específico de los bosques y su gestión son sin embargo temas aún por conocer en nuestras islas, por lo que el Año Internacional de los Bosques ha representado una oportunidad única para dar a conocer el mundo forestal y acercarlo a nuestra sociedad. El presente libro consta de 25 capítulos donde se ha contemplado la mayoría de los aspectos a tener en cuenta en la planificación y gestión del medio forestal y natural. Desde la historia forestal del archipiélago, hasta el uso y técnicas de manejo de los recursos naturales, incluyendo el agua, la energía en forma de biomasa y la selvicultura

REQUITE: A prospective multicentre cohort study of patients undergoing radiotherapy for breast, lung or prostate cancer

Purpose: REQUITE aimed to establish a resource for multi-national validation of models and biomarkers that predict risk of late toxicity following radiotherapy. The purpose of this article is to provide summary descriptive data. Methods: An international, prospective cohort study recruited cancer patients in 26 hospitals in eight countries between April 2014 and March 2017. Target recruitment was 5300 patients. Eligible patients had breast, prostate or lung cancer and planned potentially curable radiotherapy. Radiotherapy was prescribed according to local regimens, but centres used standardised data collection forms. Pre-treatment blood samples were collected. Patients were followed for a minimum of 12 (lung) or 24 (breast/prostate) months and summary descriptive statistics were generated. Results: The study recruited 2069 breast (99% of target), 1808 prostate (86%) and 561 lung (51%) cancer patients. The centralised, accessible database includes: physician-(47,025 forms) and patient-(54,901) reported outcomes; 11,563 breast photos; 17,107 DICOMs and 12,684 DVHs. Imputed genotype data are available for 4223 patients with European ancestry (1948 breast, 1728 prostate, 547 lung). Radiation-induced lymphocyte apoptosis (RILA) assay data are available for 1319 patients. DNA (n = 4409) and PAXgene tubes (n = 3039) are stored in the centralised biobank. Example prevalences of 2-year (1-year for lung) grade >= 2 CTCAE toxicities are 13% atrophy (breast), 3% rectal bleeding (prostate) and 27% dyspnoea (lung). Conclusion: The comprehensive centralised database and linked biobank is a valuable resource for the radiotherapy community for validating predictive models and biomarkers. Patient summary: Up to half of cancer patients undergo radiation therapy and irradiation of surrounding healthy tissue is unavoidable. Damage to healthy tissue can affect short-and long-term quality-of-life. Not all patients are equally sensitive to radiation "damage" but it is not possible at the moment to identify those who are. REQUITE was established with the aim of trying to understand more about how we could predict radiation sensitivity. The purpose of this paper is to provide an overview and summary of the data and material available. In the REQUITE study 4400 breast, prostate and lung cancer patients filled out questionnaires and donated blood. A large amount of data was collected in the same way. With all these data and samples a database and biobank were created that showed it is possible to collect this kind of information in a standardised way across countries. In the future, our database and linked biobank will be a resource for research and validation of clinical predictors and models of radiation sensitivity. REQUITE will also enable a better understanding of how many people suffer with radiotherapy toxicity