The game of Hex is a two-player game with simple rules, a deep underlying mathematical beauty, and a strategic complexity comparable to that of Chess and Go. The massive game-tree search techniques developed mostly for Chess, and successfully used for Checkers, Othello, and a number of other games, become less useful for games with large branching factors like Go and Hex. We offer a new approac...

Este artigo analisa o emprego de música preexistente nos filmes Menino engenho (Walter Lima Jr, 1965) e Capitu (Paulo César Saraceni, 1968), ambas adaptações obras literárias brasileiras, como uma faceta da afirmação identidade nacional, em conformidade com projeto do Cinema Novo. se centra, principalmente, na Villa-Lobos, compositor nacionalista brasileiro, enquanto integra compositores brasil...

This paper introduces a new, crisp definition of two-player evaluation functions. These functions calculate a node's expected-outcome value. or the probability that a randomly chosen leaf beneath it will represent a win. The utility of these values to game programs will be assessed by a series of experiments that compare the performance of expected-outcome functions with that of some popular, p...

Most parallel game-tree search approaches use synchronous methods, where the work is concentrated within a specific part of the tree, or at a given search depth. This article shows that asynchronous game-tree search algorithms can be as efficient as or better than synchronous methods in determining the minimax value. APHID, a new asynchronous parallel game-tree search algorithm, is presented. A...

TH E R E I S A L O N G T R A D I T I O N among Shakespeare scholars of attributing canny psychological powers to Iago. For A. C. Bradley, Iago’s most remarkable gift is his insight into human nature, a gift that, according to Stephen Greenblatt, manifests as improvisational power, the “role-player’s ability to imagine his nonexistence so that he can exist for another and as another.”1 Iago’s ev...

Normal pressure hydrocephalus (NPH) is characterized by gait disturbance, dementia and/or urinary incontinence associated with dilation of ventricular system with normal opening cerebrospinal fluid pressure. Wide scientifical evidence confirms association between NPH and psychiatric symptoms. We selected 35 patients with idiopathic normal pressure hydrocephalus from January 2010 to January 2012...

In part 1 we proposed the BPIP algorithm for game playing. BPIP maintains a probabilistic model of its uncertainty and uses it to grow its search tree in the most relevant directions, and to value the tree accounting in a detailed way for the relevance of each leaf. Here we describe the rst implementation of this algorithm and report on experiments comparing it with the standard (alpha-beta, or...