The framework for REVIEWS: an exploration into design principles for an electronic medical early warning system observation chart

The observation chart is for many health professionals (HPs) the primary source of objective information relating to the health of a patient. Information Systems (IS) research has demonstrated the positive impact of good interface design on decision making and it is logical that good observation chart design can positively impact healthcare decision making. Despite the potential for good observation chart design, there is a paucity of observation chart design literature, with the primary source of literature leveraging Human Computer Interaction (HCI) literature to design better charts. While this approach has been successful, this design approach introduces a gap between understanding of the tasks performed by HPs when using charts and the design features implemented in the chart. Good IS allow for the collection and manipulation of data so that it can be presented in a timely manner that support specific tasks. Good interface design should therefore consider the specific tasks being performed prior to designing the interface. This research adopts a Design Science Research (DSR) approach to formalise a framework of design principles that incorporates knowledge of the tasks performed by HPs when using observation charts and knowledge pertaining to visual representations of data and semiology of graphics. This research is presented in three phases, the initial two phases seek to discover and formalise design knowledge embedded in two situated observation charts: the paper-based NEWS chart developed by the Health Service Executive in Ireland and the electronically generated eNEWS chart developed by the Health Information Systems Research Centre in University College Cork. A comparative evaluation of each chart is also presented in the respective phases. Throughout each of these phases, tentative versions of a design framework for electronic vital sign observation charts are presented, with each subsequent iteration of the framework (versions Alpha, Beta, V0.1 and V1.0) representing a refinement of the design knowledge. The design framework will be named the framework for the Retrospective Evaluation of Vital Sign Information from Early Warning Systems (REVIEWS). Phase 3 of the research presents the deductive process for designing and implementing V0.1 of the framework, with evaluation of the instantiation allowing for the final iteration V1.0 of the framework. This study makes a number of contributions to academic research. First the research demonstrates that the cognitive tasks performed by nurses during clinical reasoning can be supported through good observation chart design. Secondly the research establishes the utility of electronic vital sign observation charts in terms of supporting the cognitive tasks performed by nurses during clinical reasoning. Third the framework for REVIEWS represents a comprehensive set of design principles which if applied to chart design will improve the usefulness of the chart in terms of supporting clinical reasoning. Fourth the electronic observation chart that emerges from this research is demonstrated to be significantly more useful than previously designed charts and represents a significant contribution to practice. Finally the research presents a research design that employs a combination of inductive and deductive design activities to iterate on the design of situated artefacts.

Quasilinear elliptic systems with measure data

We study the existence of solutions of quasilinear elliptic systems involving $N$ equations and a measure on the right hand side, with the form $$\left\{\begin{array}{ll} -\sum_{i=1}^n \frac{\partial}{\partial x_i}\left(\sum\limits_{\beta=1}^{N}\sum\limits_{j=1}^{n}% a_{i,j}^{\alpha,\beta}\left( x,u\right)\frac{\partial}{\partial x_j}u^\beta\right)=\mu^\alpha& \mbox{ in }\Omega ,\\ u=0 & \mbox{ on }\partial\Omega, \end{array}\right.$$ where $\alpha\in\{1,\dots,N\}$ is the equation index, $\Omega$ is an open bounded subset of $\mathbb{R}^{n}$, $u:\Omega\rightarrow\mathbb{R}^{N}$ and $\mu$ is a finite Randon measure on $\mathbb{R}^{n}$ with values into $\mathbb{R}^{N}$. Existence of a solution is proved for two different sets of assumptions on $A$. Examples are provided that satisfy our conditions, but do not satisfy conditions required on previous works on this matter.

Eigenfunctions and fundamental solutions of the fractional Laplace and Dirac operators: the Riemann-Liouville case

In this paper we study eigenfunctions and fundamental solutions for the three parameter fractional Laplace operator $\Delta_+^{(\alpha,\beta,\gamma)}:= D_{x_0^+}^{1+\alpha} +D_{y_0^+}^{1+\beta} +D_{z_0^+}^{1+\gamma},$ where $(\alpha, \beta, \gamma) \in \,]0,1]^3$, and the fractional derivatives $D_{x_0^+}^{1+\alpha}$, $D_{y_0^+}^{1+\beta}$, $D_{z_0^+}^{1+\gamma}$ are in the Riemann-Liouville sense. Applying operational techniques via two-dimensional Laplace transform we describe a complete family of eigenfunctions and fundamental solutions of the operator $\Delta_+^{(\alpha,\beta,\gamma)}$ in classes of functions admitting a summable fractional derivative. Making use of the Mittag-Leffler function, a symbolic operational form of the solutions is presented. From the obtained family of fundamental solutions we deduce a family of fundamental solutions of the fractional Dirac operator, which factorizes the fractional Laplace operator. We apply also the method of separation of variables to obtain eigenfunctions and fundamental solutions.

Efeito do substituinte “-F” nas propriedades electrónicas e estruturais de fluoroquinolonas

Este estudo incide sobre as características que a presença do ião flúor em moléculas concede. Mais concretamente em fluoroquinolonas, antibióticos que cada vez são mais utilizados. Fez-se uma analise de vários parâmetros para obtermos informação sobre a interação fármaco-receptor nas fluoroquinolonas. Sendo para isso utilizadas técnicas de caracterização química computacional para conseguirmos caracterizar eletronicamente e estruturalmente (3D) as fluoroquinolonas em complemento aos métodos semi-empíricos utilizados inicialmente. Como é sabido, a especificidade e a afinidade para o sitio alvo, é essencial para eficácia de um fármaco. As fluoroquinolonas sofreram um grande desenvolvimento desde a primeira quinolona sintetizada em 1958, sendo que desde ai foram sintetizadas inúmeros derivados da mesma. Este facto deve-se a serem facilmente manipuladas, derivando fármacos altamente potentes, espectro alargado, factores farmacocinéticos optimizados e efeitos adversos reduzidos. A grande alteração farmacológica para o aumento do interesse neste grupo, foi a substituição em C6 de um átomo de flúor em vez de um de hidrogénio. Para obtermos as informações sobre a influência do ião flúor sobre as propriedades estruturais e electrónicas das fluoroquinolonas, foi feita uma comparação entre a fluoroquinolona com flúor em C6 e com hidrogénio em C6. As quatro fluoroquinolonas presentes neste estudo foram: ciprofloxacina, moxiflocacina, sparfloxacina e pefloxacina. As informações foram obtidas por programas informáticos de mecânica quântica e molecular. Concluiu-se que a presença de substituinte flúor não modificava de forma significativa a geometria das moléculas mas sim a distribuição da carga no carbono vicinal e nos átomos em posição alfa, beta e gama relativamente a este. Esta modificação da distribuição electrónica pode condicionar a ligação do fármaco ao receptor, modificando a sua actividade farmacológica.

Developmental programming of polycystic ovary syndrome (PCOS): prenatal androgens establish pancreatic islet α/β cell ratio and subsequent insulin secretion

Exogenous androgenic steroids applied to pregnant sheep programmes a PCOS-like phenotype in female offspring. Via ultrasound guidance we applied steroids directly to ovine fetuses at d62 and d82 of gestation, and examined fetal (day 90 gestation) and postnatal (11 months old) pancreatic structure and function. Of three classes of steroid agonists applied (androgen - Testosterone propionate (TP), estrogen - Diethystilbesterol (DES) and glucocorticoid - Dexamethasone (DEX)), only androgens (TP) caused altered pancreatic development. Beta cell numbers were significantly elevated in prenatally androgenised female fetuses (P=0.03) (to approximately the higher numbers found in male fetuses), whereas alpha cell counts were unaffected, precipitating decreased alpha:beta cell ratios in the developing fetal pancreas (P=0.001), sustained into adolescence (P=0.0004). In adolescence basal insulin secretion was significantly higher in female offspring from androgen-excess pregnancies (P=0.045), and an exaggerated, hyperinsulinaemic response to glucose challenge (P=0.0007) observed, whereas prenatal DES or DEX treatment had no effects upon insulin secretion. Postnatal insulin secretion correlated with beta cell numbers (P=0.03). We conclude that the pancreas is a primary locus of androgenic stimulation during development, giving rise to postnatal offspring whose pancreas secreted excess insulin due to excess beta cells in the presence of a normal number of alpha cells.

Coarse Graining to Invesitigate Peptide-Lipid Interactions

Experimental characterization of molecular details is challenging, and although single molecule experiments have gained prominence, oligomer characterization remains largely unexplored. The ability to monitor the time evolution of individual molecules while they self assemble is essential in providing mechanistic insights about biological events. Molecular dynamics (MD) simulations can fill the gap in knowledge between single molecule experiments and ensemble studies like NMR, and are increasingly used to gain a better understanding of microscopic properties. Coarse-grained (CG) models aid in both exploring longer length and time scale molecular phenomena, and narrowing down the key interactions responsible for significant system characteristics. Over the past decade, CG techniques have made a significant impact in understanding physicochemical processes. However, the realm of peptide-lipid interfacial interactions, primarily binding, partitioning and folding of amphipathic peptides, remains largely unexplored compared to peptide folding in solution. The main drawback of existing CG models is the inability to capture environmentally sensitive changes in dipolar interactions, which are indigenous to protein folding, and lipid dynamics. We have used the Drude oscillator approach to incorporate structural polarization and dipolar interactions in CG beads to develop a minimalistic peptide model, WEPPROM (Water Explicit Polarizable PROtein Model), and a lipid model WEPMEM (Water Explicit Polarizable MEmbrane Model). The addition of backbone dipolar interactions in a CG model for peptides enabled us to achieve alpha-beta secondary structure content de novo, without any added bias. As a prelude to studying amphipathic peptide-lipid membrane interactions, the balance between hydrophobicity and backbone dipolar interactions in driving ordered peptide aggregation in water and at a hydrophobic-hydrophilic interface, was explored. We found that backbone dipole interactions play a crucial role in driving ordered peptide aggregation, both in water and at hydrophobic-hydrophilic interfaces; while hydrophobicity is more relevant for aggregation in water. A zwitterionic (POPC: 1-palmitoyl-2-oleoyl-sn-glycero-3-phosphocholine) and an anionic lipid (POPS: 1-palmitoyl-2-oleoyl-sn-glycero-3-phospho-L-serine) are used as model lipids for WEPMEM. The addition of head group dipolar interactions in lipids significantly improved structural, dynamic and dielectric properties of the model bilayer. Using WEPMEM and WEPPROM, we studied membrane-induced peptide folding of a cationic antimicrobial peptide with anticancer activity, SVS-1. We found that membrane-induced peptide folding is driven by both (a) cooperativity in peptide self interaction and (b) cooperativity in membrane-peptide interactions. The dipolar interactions between the peptide and the lipid head-groups contribute to stabilizing folded conformations. The role of monovalent ion size and peptide concentration in driving lipid domain formation in anionic/zwitterionic lipid mixtures was also investigated. Our study suggest monovalent ion size to be a crucial determinant of interaction with lipid head groups, and hence domain formation in lipid mixtures. This study reinforces the role of dipole interactions in protein folding, lipid membrane properties, membrane induced peptide folding and lipid domain formation. Therefore, the models developed in this thesis can be used to explore a multitude of biomolecular processes, both at longer time-scales and larger system sizes.

Thermotolerant cyclamen with reduced acrolein and methyl vinyl ketone

Reduced levels of trienoic fatty acids (TAs) in chloroplast membranes induce thermotolerance in several plant species, but the underlying mechanisms remain unclear. TA peroxidation in plant cell membranes generates cytotoxic, TA-derived compounds containing alpha,beta-unsaturated carbonyl groups. The relationship between low TA levels and the amounts of cytotoxic TA-derived compounds was examined using thermotolerant transgenic cyclamen (Cyclamen persicum Mill.) with low TA contents. Changes in the levels of the cytotoxic TA-derived acrolein (ACR), methyl vinyl ketone (MVK), (E)-2-hexenal, 4-hydroxy-2-nonenal, and malondialdehyde were analysed in the leaf tissues of wild-type (WT) and thermotolerant transgenic cyclamen under heat stress. Levels of ACR and MVK in the WT increased in parallel with the occurrence of heat-induced tissue damage, whereas no such changes were observed in the thermotolerant transgenic lines. Furthermore, exogenous ACR and MVK infiltrated into leaves to concentrations similar to those observed in heat-stressed WT leaves caused similar disease symptoms. These results suggest that thermotolerance in transgenic cyclamen depends on reduced production rates of ACR and MVK under heat stress, due to the low level of TAs in these plants.

Sampling design optimization for EROD measurements in fish

Activity of 7-ethoxyresorufin-O-deethylase (EROD) in fish is certainly the best-studied biomarker of exposure applied in the field to evaluate biological effects of contamination in the marine environment. Since 1991, a feasibility study for a monitoring network using this biomarker of exposure has been conducted along French coasts. Using data obtained during several cruises, this study aims to determine the number of fish required to detect a given difference between 2 mean EROD activities, i.e. to achieve an a priori fixed statistical power (l-beta) given significance level (alpha), variance estimations and projected ratio of unequal sample sizes (k). Mean EROD activity and standard error were estimated at each of 82 sampling stations. The inter-individual variance component was dominant in estimating the variance of mean EROD activity. Influences of alpha, beta, k and variability on sample sizes are illustrated and discussed in terms of costs. In particular, sample sizes do not have to be equal, especially if such a requirement would lead to a significant cost in sampling extra material. Finally, the feasibility of longterm monitoring is discussed.

Avaliação da suplementação com vitamina E, na forma natural ou sintética, em mulheres no pós-parto imediato e sua concentração no colostro

The Vitamin E consists of eight chemically homologous forms, designated alpha, beta, gamma and delta tocopherols and tocotrienols. Biologically, the alpha-tocopherol (α-TOH) is the most important. Commercially, are found two types of α-TOH a natural (RRR-alpha-tocopherol) and another synthetic (all-rac-alpha-tocopherol). Both forms are absorbed in the intestine, the liver is a preference in favor of forms 2R, due to transfer protein α-TOH. It has higher affinity to these stereoisomers. Newborns are considered high risk for vitamin E deficiency, mainly premature, these have breast milk as a food source for maintenance of serum α-TOH. Clinical signs such as thrombocytosis, hemolytic anemia, retrolental fibroplasia, intraventricular hemorrhage, bronchopulmonary dysplasia and spinocerebellar degeneration can be found in case of a low intake of α-TOH. Thus, maternal supplementation on postpartum with α-TOH can be an efficient way to increase levels of vitamin E in breast milk and thus the consequently increase the supply of micronutrient for the newborn. However, most studies with vitamin E supplementation have been conducted in animals and little is known about the effect of maternal supplementation in humans, as well as on its efficiency to increase levels of α-TOH in human milk, depending on the shape natural or synthetic. The study included 109 women, divided into three groups: control without supplementation (GC) (n=36), supplemented with natural capsule (GNAT) (n=40) and the synthetic capsule (GSINT) (n=33). Blood samples were collected for determination of maternal nutritional status, and colostrums at initial contact and after 24 hours post-supplementation. Analyses were performed by High Performance Liquid Chromatography. Values of α-TOH in serum below 499.6mg/dL were considered deficient. We used the Kruskal-Wallis test and Tukey test to confirm the increase of alpha-tocopherol in milk and efficiency of administered capsules. Daily consumption of α-TOH was based on daily intake of 500 mL of colostrum by the newborn and compared with the nutritional requirement for children from 0 to 6 months of age, 4 mg / day. The mothers had mean concentration of serum α-TOH in 1016 ± 52, 1236 ± 51 and 1083 ± 61 mg / dL, in CG, GNAT and GSINT respectively. There were no women with deficiiency. The GC did not change the concentrations of α-TOH in colostrum. While women supplemented with natural and synthetic forms increased concentrations of α-TOH colostrum in 57.6% and 39%, respectively. By comparing supplemented groups, it was observed a significant difference (p=0.04), the natural capsule more efficient than the synthetic, approximately 49.6%. Individually, 21.1% of the women provided below 4mg/day of α-TOH, after supplementation for this index declined4.1%. Thus, maternal supplementation postpartum raised the levels of alpha-tocopherol in colostrum, and increased efficiency was observed with the natural form

The effect of increased light intensity on the aggressive behavior of the Nile tilapia, Oreochromis niloticus (Teleostei: Cichlidae)

Animals show behavioral and physiological changes that emerge in response to environmental perturbations (i.e., emergency life-history stages). In this study, we investigate the effects of light intensity on aggressive encounters and social stability in groups of adult male Nile tilapia, Oreochromis niloticus (Linnaeus, 1758). The study compared the behavior observed under low (280.75 ± 50.60 lx) and high (1394.14 ± 520.32 lx) light intensities, with 12 replicates for each treatment. Adult fish were isolated in 36-L aquaria for 96 hours, and three males were grouped for 11 days in 140-L aquaria. Agonistic behavior was video-recorded (10 min/day) on the 3rd, 5th, 7th, and 9th day to quantify aggressive interactions and social stability. There was an effect of light intensity and day of observation on the total number of agonistic behaviors performed by the fish group. Besides, increased frequency of aggressive interactions (the sum of the four sessions) by the alpha, beta and gamma fish occurred at the higher light intensity. The dominance ranks of the fish remained unchanged across the observation sessions under both the low and high light intensities. We concluded that enhanced light intensity has a cumulative effect that increases the aggressiveness of the Nile tilapia but that this effect is not sufficiently strong to destabilize the social hierarchy.

The influence of actions on auditory perception: cognitive and neural mechanisms

It is well known that self-generated stimuli are processed differently from externally generated stimuli. For example, many people have noticed since childhood that it is very difficult to make a self-tickling. In the auditory domain, self-generated sounds elicit smaller brain responses as compared to externally generated sounds, known as the sensory attenuation (SA) effect. SA is manifested in reduced amplitudes of evoked responses as measured through MEEG, decreased firing rates of neurons and a lower level of perceived loudness for self-generated sounds. The predominant explanation for SA is based on the idea that self-generated stimuli are predicted (e.g., the forward model account). It is the nature of their predictability that is crucial for SA. On the contrary, the sensory gating account emphasizes a general suppressive effect of actions on sensory processing, regardless of the predictability of the stimuli. Both accounts have received empirical support, which suggests that both mechanisms may exist. In chapter 2, three behavioural studies concerning the influence of motor activation on auditory perception were presented. Study 1 compared the effect of SA and attention in an auditory detection task and showed that SA was present even when substantial attention was paid to unpredictable stimuli. Study 2 compared the loudness perception of tones generated by others between Chinese and British participants. Compared to externally generated tones, a decrease in perceived loudness for others generated tones was found among Chinese but not among the British. In study 3, partial evidence was found that even when reading words that are related to action, auditory detection performance was impaired. In chapter 3, the classic SA effect of M100 suppression was replicated with MEG in study 4. With time-frequency analysis, a potential neural information processing sequence was found in auditory cortex. Prior to the onset of self-generated tones, there was an increase of oscillatory power in the alpha band. After the stimulus onset, reduced gamma power and alpha/beta phase locking were found. The three temporally segregated oscillatory events correlated with each other and with SA effect, which may be the underlying neural implementation of SA. In chapter 4, a TMS-MEG study was presented investigating the role of the cerebellum in adapting to delayed presentation of self-generated tones (study 5). It demonstrated that in sham stimulation condition, the brain can adapt to the delay (about 100 ms) within 300 trials of learning by showing a significant increase of SA effect in the suppression of M100, but not M200 component. Whereas after stimulating the cerebellum with a suppressive TMS protocol, the adaptation in M100 suppression disappeared and the pattern of M200 suppression reversed to M200 enhancement. These data support the idea that the suppressive effect of actions on auditory processing is a consequence of both motor driven sensory predictions and general sensory gating. The results also demonstrate the importance of neural oscillations in implementing SA effect and the critical role of the cerebellum in learning sensory predictions under sensory perturbation.

Protein cutoff scanning: a comparative analysis of cutoff dependent and cutoff free methods for prospecting contacts in proteins.

In this study, we carried out a comparative analysis between two classical methodologies to prospect residue contacts in proteins: the traditional cutoff dependent (CD) approach and cutoff free Delaunay tessellation (DT). In addition, two alternative coarse-grained forms to represent residues were tested: using alpha carbon (CA) and side chain geometric center (GC). A database was built, comprising three top classes: all alpha, all beta, and alpha/beta. We found that the cutoff value? at about 7.0 A emerges as an important distance parameter.? Up to 7.0 A, CD and DT properties are unified, which implies that at this distance all contacts are complete and legitimate (not occluded). We also have shown that DT has an intrinsic missing edges problem when mapping the first layer of neighbors. In proteins, it may produce systematic errors affecting mainly the contact network in beta chains with CA. The almost-Delaunay (AD) approach has been proposed to solve this DT problem. We found that even AD may not be an advantageous solution. As a consequence, in the strict range up ? to 7.0 A, the CD approach revealed to be a simpler, more complete, and reliable technique than DT or AD. Finally, we have shown that coarse-grained residue representations may introduce bias in the analysis of neighbors in cutoffs up to ? 6.8 A, with CA favoring alpha proteins and GC favoring beta proteins. This provides an additional argument pointing to ? the value of 7.0 A as an important lower bound cutoff to be used in contact analysis of proteins.

Oscillatory mechanisms of conscious perception and attention

Although the prominent role of neural oscillations in perception and cognition has been continuously investigated, some critical questions remain unanswered. My PhD thesis was aimed at addressing some of them. First, can we dissociate oscillatory underpinnings of perceptual accuracy and subjective awareness? Current work would strongly suggest that this dissociation can be drawn. While the fluctuations in alpha-amplitude decide perceptual bias and metacognitive abilities, the speed of alpha activity (i.e., alpha-frequency) dictates sensory sampling, shaping perceptual accuracy. Second, how are these oscillatory mechanisms integrated during attention? The obtained results indicate that a top-down visuospatial mechanism modulates neural assemblies in visual areas via oscillatory re-alignment and coherence in the alpha/beta range within the fronto-parietal brain network. These perceptual predictions are reflected in the retinotopically distributed posterior alpha-amplitude, while perceptual accuracy is explained by the higher alpha-frequency at the to-be-attended location. Finally, sensory input, elaborated via fast gamma oscillations, is linked to specific phases of this slower activity via oscillatory nesting, enabling integration of the feedback-modulated oscillatory activity with sensory information. Third, how can we relate this oscillatory activity to other neural markers of behaviour (i.e., event-related potentials)? The obtained results favour the oscillatory model of ERP genesis, where alpha-frequency shapes the latency of early evoked-potentials, namely P1, with both neural indices being related to perceptual accuracy. On the other hand, alpha-amplitude dictates the amplitude of later P3 evoked-response, whereas both indices shape subjective awareness. Crucially, by combining different methodological approaches, including neurostimulation (TMS) and neuroimaging (EEG), current work identified these oscillatory-behavior links as causal and not just as co-occurring events. Current work aimed at ameliorating the use of the TMS-EEG approach by explaining inter-individual differences in the stimulation outcomes, which could be proven crucial in the way we design entrainment experiments and interpret the results in both research and clinical settings.

Gestione e analisi di metriche neuroergonomiche EEG-based in cathlab

Il miglioramento dell'assistenza e dei risultati dei pazienti si basano attualmente sullo sviluppo e sulla convalida di nuovi farmaci e tecnologie, soprattutto in campi in rapida evoluzione come la Cardiologia Interventistica. Tuttavia, al giorno d’oggi ancora poca attenzione è rivolta ai professionisti che effettuano tali operazioni, il cui sforzo cognitivo-motorio è essenziale per la riuscita degli interventi. L’ottimizzazione delle prestazioni e dell'organizzazione del lavoro è essenziale in quanto influisce sul carico di lavoro mentale dell'operatore e può determinare l'efficacia dell'intervento e l'impatto sulla prognosi dei pazienti. È stato ampiamente dimostrato che diverse funzioni cognitive, tra cui l'affaticamento mentale comporta alcuni cambiamenti nei segnali elettroencefalografici. Vi sono diversi marcatori dei segnali EEG ciascuno con una determinata ampiezza, frequenza e fase che permettono di comprendere le attività cerebrali. Per questo studio è stato utilizzato un modello di analisi spettrale elettroencefalografica chiamato Alpha Prevalence (AP), che utilizza le tre onde alpha, beta e theta, per mettere in correlazione i processi cognitivi da un lato e le oscillazioni EEG dall’altro. Questo elaborato, condotto insieme all’azienda Vibre, prende in esame il cambiamento dell’AP, all’interno di una popolazione di cardiologi interventisti che effettuano interventi in cath-lab presso l’ospedale universitario di Ferrara, per valutare la condizione di affaticamento mentale o di eccessiva sonnolenza. L’esperimento prevede la registrazione del segnale EEG nei partecipanti volontari durante gli interventi e durante le pause nel corso dell’intero turno di lavoro. Lo scopo sarà quello di rilevare i cambiamenti nella metrica dell’alpha prevalence al variare del carico attentivo: ossia al variare delle risorse attentive richieste dal compito in relazione all’aumentare del tempo.

Analisi di strategie computazionali per il gioco Forza4 generalizzato

L’Intelligenza Artificiale (IA), sin dalla sua introduzione, si è occupata dei giochi, ponendo l’attenzione a quelli detti a informazione perfetta e a somma zero e sequenziali (Tris, Scacchi e Forza4). Dalla Teoria dei Giochi è derivato il modello Minimax, che sfrutta l'albero di gioco per effettuare una ricerca in profondità allo scopo di minimizzare la massima perdita possibile per individuare la mossa migliore da giocare. Tuttavia, il limite di tale algoritmo risiede nel tempo necessario al calcolo (per alberi profondi e di grandi dimensioni) che, in alcuni casi, può essere considerevole. Per mitigare tale problema, è stato introdotta la proposta Alpha-Beta, che attua delle potature sull’albero di gioco grazie l’introduzione di due nuove variabili dette, appunto, alpha e beta. Tale approccio è stato ulteriormente migliorato ricorrendo all’utilizzo del concetto di funzione euristica e introducendo un limite di profondità al quale fermare la ricorsione del modello Alpha-Beta. Tale limite, tuttavia, determina il problema dell’effetto orizzonte, legato al fatto che fermarsi a una profondità intermedia dell’albero può portare l’algoritmo a non vedere delle alcune mosse migliori che possono situarsi nel sotto albero del nodo a cui si ferma la ricerca, appunto l’orizzonte. Ulteriori accorgimenti, come l'algoritmo ad approfondimento iterativo (Iterative Deepening) e il salvataggio degli stati di gioco in una tabella hash, possono ridurre in modo significativo il tempo di calcolo. Partendo da questi studi, sono stati sviluppati degli agenti software per ConnectX, un gioco sviluppato in Java a somma zero e a informazione perfetta come Forza4. Le implementazioni sono state testate su 39 diverse configurazioni di gioco, dimostrando che l'agente PlayerSoft risulta il più ottimale e che l'implementazione della funzione euristica rappresenta un buon compromesso tra complessità di calcolo e risultato atteso.