A GGP Feature Learning Algorithm
|
|
- Corey Andrews
- 5 years ago
- Views:
Transcription
1 A GGP Feature Learning Algrithm Mesut Kirci Nathan Sturtevant Jnathan Schaeffer This paper presents a learning algrithm fr tw-player, alternating mve GGP games. The Game Independent Feature Learning algrithm, GIFL, uses the differences in temprally-related states t learn patterns that are crrelated with winning r lsing a GGP game. These patterns are then used t infrm the search. GIFL is simple, rbust and imprves the quality f play in the majrity f games tested. GIFL has been successfully used in the GGP prgram Maligne. 1 Intrductin Agents with the ability t demnstrate intelligence ver a wide variety f dmains remains an elusive gal fr the field f artificial intelligence. Even restricting the set f dmains t a subset f game playing, arguably an area with simple scpe, is quite challenging. The state f the art in this area is t develp game-specific slutins that prvide insights but d nt necessarily generalize t ther games. The annual General Game Playing (GGP) cmpetitins have encuraged researchers t eplre develping prgrams that can play a game given nly the set f rules [1]. Playing a legal game is easy; having the system play these games at a high level f skill is challenging. A general game player accepts a game descriptin as input at runtime, analyzes it, and then plays the game withut human interventin. GGP prgrams have t play many classes f games, varying parameters such as the number f players (ne r mre), mve cnstraints (alternating r simultaneus), and game space (such as bard games and card games). Thus, GGP prgrams cannt use game-specific algrithms r knwledge. The current state f the art in GGP algrithms, adpted by mst f the leading cmpetitrs, is t use the UCT search algrithm [5]. The algrithm s appeal is its simplicity f implementatin and, mre imprtantly, it achieves gd perfrmance with n dmain knwledge (ther than the game rules). There are tw prtins t the verall UCT search: a grwing tree which is held in memry string the current value f varius mves, and randm sampling that prceeds frm the leaves f the tree t terminal states in the game. Given enugh samples, UCT will prvide an educated guess as t the best mve t play. The advent f UCT represented an imprvement in the playing abilities f the tp GGP prgrams (frm very weak t weak, as evidenced by play against humans). Hwever, if ne wants t achieve high perfrmance, ne f the gals f GGP research, sme frm f applicatin-specific knwledge will have t learned by the game-playing sftware. Dmain-independent knwledge etractin is a very hard prblem. There have been a few attempts t use machine learning in a GGP prgram but nne f them have had significant cmpetitive success. The Clune Player and University f Teas prgrams [6], bth frequent GGP cmpetitrs, use autmatically etracted features t calculate the evaluatin functin. These are simple features like the number f pieces n the bard and the number f legal mves. Sharma et al. use tempral difference learning t build a dmain-independent knwledge base that is used t guide the UCT search [8]. This methd has nt been used by any cmpetitive GGP prgram. This paper presents the Game Independent Feature Learning (GIFL) algrithm. It learns features and uses them t guide the search in tw-player, alternating-mve games. Similar t the well-knwn histry heuristic [7], GIFL uses state differences in 2-ply game trees t identify gd and bad features. The learned features are used t guide the therwise randm mve selectin in the randm sampling prtin f the UCT search. In GGP, the game rules are defined using the Game Descriptin Language (GDL) [2]. A game state is defined as a set f predicates that are true (facts). Predicates present in a state are called state predicates. In the special case f a gal state they are referred t as terminal predicates. GIFL is given a line f play frm the starting psitin t a terminal psitin, and then des a retractive analysis. The algrithm identifies states and actins which might be assciated with winning r lsing, and then attempts t etract general patterns (sets f predicates) that are necessary fr an actin t be useful. An ffensive feature is a pattern that is crrelated with success and suggests a mve that can be used t direct a search twards a psitive utcme. A defensive feature is a pattern that is crrelated with failure avidance and suggests a mve (if legal in the current psitin) that may prevent a bad utcme. Each feature is assigned a value which measures the distance frm the said utcme. These features culd be used by many different algrithms, but we fcus n the applicatin t UCT here. During the randm sampling prtin f the UCT search all available features are evaluated t see if they are applicable in the current state. Immediate wins and lsses are taken r avided. Otherwise, the feature (and assciated mve) t apply is chsen via a Bltzmann distributin ver the value f each valid feature. This paper reprts eperimental results fr 15 games used in previus GGP cmpetitins. GIFL-enhanced UCT search utperfrms standard UCT in nine games, des nt effect the results in three games, lses slightly in tw games, and lses badly in ne game. As well, GIFL was able t imprve the perfrmance f the GGP prgram Maligne in five f the games in the 2010 GGP Champinship, where Maligne tk secnd place. Althugh the results are strng, ne must keep in mind that these are still early days fr machine learning in the GGP framewrk; perfrmance f the prgrams is still at a relatively weak level f play. Sme f the results in this paper have previusly been published [3, 4].
2 (a) Feature Learning Input state actin test (b) (c) GIFL Feature predicates actin value (d) (e) (f) Abbildung 2: General feature-learning prcess. Abbildung 1: 2-ply game tree at the end f the game sequence. 2 Feature Learning The gal f GIFL is t learn generalized features which can be used t imprve the quality f play. Given a mve sequence ending in a terminal state, there are tw stages t the learning prcess, which we describe in detail here. In the first stage, a 2-ply game tree is built that leads t a terminal state, and states are identified fr learning. In the secnd stage, general features are etracted frm states t be used during game play. We will demnstrate these using eamples frm the game tic-tac-te. 2.1 Identifying States fr Learning GIFL identifies states fr learning by perfrming randm walks in a game until a terminal state is reached. Then, a 2-ply tree is built arund the terminal state t analyze whether learning can ccur. We demnstrate this in Abbildung 1. This shws a small prtin f a tic-tac-te tree. The left branch was randmly sampled and ended because the state labelled (d) is a terminal state and a win fr the player. We wuld like t generalize that in states that are similar t (b), the player shuld mve in the center t win the game an ffensive feature. Thus, the state (b) is sent t a functin which etracts a general feature frm the state. We describe a methd t d this in Sectin 2.2. This tree als shws us, hwever, that the player had a better mve at state (a). If the player plays in the center in states like (a), player will n lnger have a winning mve at state (c), as evidenced by the successrs f (c). We call this a defensive feature. We similarly will then send state (a) t the functin which builds a generalized feature frm this state. 2.2 Learning Generalized Features Abbildung 2 illustrates the feature learning prcess which takes place nce interesting states have been identified. The generalizatin prcess takes as input a GGP state, an actin, and a functinal test which must be preserved during the generalizatin prcess. A GIFL feature includes (1) predicates fr identifying interesting states, (2) an actin t take when the predicates frm (1) are fund in the current state, and (3) the relative value f the Feature Learning Eample state actin test (mark 2 2 ) GIFL Feature predicates actin value (cell 1 1 ) (cell 3 3 ) (mark 2 2 ) 100 terminal? Abbildung 3: Building GIFL features: Only predicates which make the test true when applying the prvided actin are maintained in the GIFL feature. feature. The main task in learning GIFL features is t generalize frm full states fund frm the 2-ply trees built in the previus sectin t a small set f predicates which can pssibly match many different states. The generalizatin prcess ccurs as fllws. Predicates are remved frm the input state ne at a time. After remving each predicate, the actin is applied fllwed by the test. If remving a predicate makes the actin invalid r the test false, then that predicate becmes part f the GIFL feature. If remving the predicate has n effect n the actin r test, then it is nt required and des nt becme part f the generalized GIFL feature. We illustrate tw eamples f this generalizatin. The first, in Abbildung 3, is an eample f learning an ffensive feature. The input state is state (b) frm Abbildung 1. The actin that was applied at that state t win the game was t mark the middle psitin in the bard with an. This is an apprpriate mve as lng as applying it will result in the successr state being a terminal r gal state. T find the generalized predicates, all predicates in the state are remved ne at a time, the actin is applied, and the test is perfrmed. The predicates in this state are {(cell 1 1 ) (cell 3 3 ) (cell 1 2 ) (cell 3 2 )}. Remving (cell 1 2 ) and (cell 3 2 ) des nt make (mark 2 2 ) illegal, and des nt
3 Feature Learning Eample state actin test (mark 2 2 ) GIFL Feature predicates actin value (cell 1 1 ) (cell 3 3 ) (mark 2 2 ) 100 is GIFL ffensive feature invalid? Abbildung 4: Learning a defensive feature higher in the 2-ply tree. change whether the subsequent state is terminal. Thus, these predicates are nt part f the GIFL feature. Hwever, remving either (cell 1 1 ) r (cell 3 3 ) will cause the test t be false, as the subsequent state will n lnger be terminal. Therefre, these are part f the generalized GIFL feature. Because this actin leads directly t the gal, it is given a value f 100. This is an ffensive feature, because it directs the player twards a winning mve. An eample f learning a defensive feature is illustrated in Abbildung 4. This state crrespnds t the rt f the 2-ply tree, Abbildung 1 (a). In this eample, it has been discvered that (mark 2 2 ) prevents the player frm winning the game, and the state must be generalized. The test here is mre cmplicated. Instead f testing fr a win, we must test t see if the previusly learned ffensive feature becmes invalid. The predicates (cell 1 1 ) and (cell 3 3 ) are already knwn t be required in the GIFL defensive feature, as they have been identified in the ffensive feature. Remving the predicate (cell 3 2 ) frm the state des nt prevent the supplied actin frm successfully blcking the ffensive feature, s it is unnecessary. The final defensive feature then states that if the player has marks in ppsite crners, the player shuld mve in the middle between them. Because this prevents an immediate lss, it als gets a value f 100. Nte that if the player had an actin that erased ne f the players mark, then this wuld als be learned as a defensive feature, because the ffensive feature wuld then n lnger be applicable in the subsequent state. 2.3 Etending GIFL Features Up The Tree We have presented here a simple methd fr learning frm a 2-ply tree at the terminal state f a game. Building the tree identifies pssible states where ffensive r defensive features culd be learned, and builds generalized GIFL features frm these states. But, ideally, a learner wuld als learn elsewhere in the tree. This learning can be perfrmed using the same prcedure by lking at mves higher up in the randm walk. Instead f lking fr a mve which leads t a gal, GIFL lks fr a mve which cntributes t the ffensive feature. A 2-ply tree is then built arund this mve, and similar learning takes place. A key difference is that the value f the GIFL features fund higher up in the mve sequence are discunted the farther away they are frm the leaf state. The value f the mve is cmputed accrding t the frmula 100 V level 1 where V is a cnstant between 0-1 and the level is the level f the 2-ply tree where the feature was learned. Trees built frm terminal states have level 0. Trees built abve the rt f a terminal state have a level f 1, and s n. We used V = 0.9 in all the results presented here. An even mre detailed presentatin with pseude-cde fr the full feature learning prcess is available [3, 4]. 2.4 Limitatins and Further Generalizatin What has been described s far is a simple apprach t generalizing and building GIFL features. It is pssible that sme necessary predicates are nt prperly generalized using this methd; there are likely a wide variety f methds fr generalizing ffensive and defensive features which have yet t be eplred. Fr instance, suppse that there are three stnes placed vertically in the game f Cnnect4. If the stne in the middle is remved and then a stne is placed n tp f that clumn, the game descriptin dictates that a stne is placed n tp f every stne that has an empty space n tp. Therefre, the empty place in the middle is replaced even thugh it is nt suppsed t be. This will result in the stne in the middle nt being a part f the ffensive-feature predicates even thugh it shuld be. T slve this prblem, GIFL uses anther methd t find the ffensive-feature predicates. If a predicate which was remved during the generalizatin prcess is fund back in the state after applying the sample actin, then this predicate is added t the GIFL feature. Anther eample which ur implementatin f GIFL des nt handle is a gal which requires any tw f three predicates t be satisfied. If all three predicates are in the state identified fr learning, then nne f them will be include as predicates in the GIFL feature, as it is nly the cmbinatin f features that is necessary. While remving pairs f states wuld reveal such dependencies, higher level lgical analysis f a game culd lead t strnger generalizatin rules t handle cases such as these. 3 Using Features GIFL features are used t guide the randm simulatin in a UCT search. The prgram checks each state during a simulatin t see whether r nt a feature can be applied. A feature can be applied if the predicates f a feature are matched, and if the mve assciated with the feature is legal. If there is a feature match, then the mve assciated with that feature is marked with the value frm the GIFL feature. Mves with a value f 100 lead t immediate wins r lsses and are taken immediately, with preference given t ffensive features. After all f the applicable features are fund, the prgram selects a mve accrding t prbabilities calculated with a Bltzmann distributin: p(a) = e V (a)/τ n ev (b)/τ b=1
4 where there are n actins and V (a) is the value f an actin. This will bias the randm simulatin twards knwn ffensive and defensive mves, imprving the quality f the simulatin. This prvides a gd eplratin-eplitatin balance t the mve selectin. Even thugh a higher valued feature leads t a win in fewer mves, the utcme depends n the ppnent s respnse. Therefre, ther pssible mves are eplred. We used τ = 0.5 in all the results presented here. There is ne final step used in the applicatin f GIFL features. If bth players use GIFL features equally during the randm UCT simulatins, they will imprve simulatin fr each player equally well, and the perfrmance may nt imprve. Instead, each player has an independent prbability f using the GIFL features at each step, and the prbability fr the ppnent is lwer than fr the learning player. This incrprates sme frm f ppnent mdeling, causing the learning player t attempt t eplit the nn-learning player. In all results reprted here the ppnents were mdeled as nly being able t use the learned features 50% f the time. Pseude-cde fr hw t use the features in UCT search can be fund in [3]. 4 Eperiments The eperiments were prepared using the game definitins in the Stanfrd GGP repsitry [2] and thse used in the 2008 and 2009 GGP cmpetitins. Sme game frm the 2008 cmpetitin are named arbitrarily like game1, game2, etc. All games are 2- player, alternating mve and prefect infrmatin. Als, in sme games being first player r secnd player may be advantageus. Therefre, eperiments are cnducted s that this des nt effect the results. The player that uses the features t guide the randm simulatin is called the learning player, and is cmpared against a UCT player with purely randm simulatin. Therefre, the nly difference between the learning player and the nn-learning player is that learning player uses the learned features t guide the randm simulatin phase during the UCT search. We present fur sets f results here. First, we lk at the number f learned features and the perfrmance f the learning player when playing against a nn-learning player with the same number f UCT simulatins. We then analyze the speedup and slwdwns that GIFL intrduces befre cmparing perfrmance with a fied amunt f time per play. The number f training runs is limited t 500 unless specified therwise. The learning time may vary between 100 training runs per minute in breakthrugh and 20 training runs per minute in checkers. The level f 2-ply tree in which the learning is ccurring is limited t 3. This reduces the number f the features and the time spent in randm simulatins as t many features increases the cst f feature mapping. 4.1 Number f Learned Features We begin by lking at the number f learned features fr a variety f games. As tw minutes is a cmmn start clck, we shw what can be learned in this time frame in Tabelle 1. Fr mst games a significant number f features can be learned during the (shrt) time limit. This is imprtant, but perhaps less imprtant than it seems, as learning can take place while UCT is already beginning t eplre the game tree. The dual use f simulatins reduces the effective verhead f GIFL learning. The ttal number f ffensive features learned is always greater than the ttal number f defensive features, as a defensive feature can nly be learned in respnse t an ffensive feature. 4.2 Fied UCT Simulatins Given that a significant number f features can be learned, we then measure the effectiveness f these features n play. Results are in Tabelle 2. The scres are the average scre when playing tw games, ne as the first player and ne as the secnd player. Thus, a scre f in game2 results frm always winning and getting 100 pints as player ne, and averaging 93 pints as player tw. Games that are cnstant-sum have scres that add up t 200. Chess and game5 are nt cnstant-sum. Of the 15 games that were used, the learning player defeats the nn-learning player in nine f the games. The knwledge des nt significantly affect the results in three games. In tw games, the learning player lses by a small margin. Using learned knwledge decreases the quality f play significantly in nly ne game, checkersbarrelnkings. In seven f the nine games fr which the learning player has the advantage ver the nn-learning player, the results are statistically significant. Thus, in the GGP cmpetitin setting, where games start frm the same initial state, the learning player is epected t beat a UCT player in these games with 95% cnfidence. This shws that GIFL features imprve the perfrmance f UCT search. Starting frm the same initial state culd result in test games that were played identically. Hwever, because the UCT search des randm simulatins the test games were nt repetitins f the same game. In 12 f the 15 test dmains all the games differentiated in less than five mves, and in the ther three dmains up t 10 mves were needed. It shuld be nted that the games in which the learning des nt affect the results are nt very interesting: the first player always wins in pentag, all games are tied in game4, and all games end in less then 10 mves in quart. Usage f GIFL seems t degrade perfrmance in checkersbarrelnkings. Althugh this game is similar t the riginal checkers, at which the learning player has a clear advantage, the learning player lses badly in checkersbarrelnkings. There are a number f reasns fr this. In checkersbarrelnkings, due t lack f kings and frced capture mves, the number f legal mves per step is lw. Therefre, the nn-learning player des less unnecessary eplratin. Fr eample, there are 20 legal mves in a state in breakthrugh. When the learning player uses a GIFL feature, this gives an advantage ver the nn-learning player because the nn-learning player eplres all f the 20 mves. Hwever, the average number f legal mves fr checkersbarrelnkings is lw and the advantage gained frm using GIFL features is als lwer than gained frm the breakthrugh. In additin, learning capture mves, which are the mst imprtant mves t win the game, is nt useful because they are frced mves. Therefre, GIFL can nly make a difference by learning defensive feature mves. Learning defensive features is
5 name surce n. f features n. f ffensive features n. f defensive features game cmpetitin pawn whpping 2009 cmpetitin knightthrugh 2008 cmpetitin game cmpetitin breakthrugh 2007 cmpetitin checkers [2] cnnect4 [2] chess [2] game cmpetitin pentag [2] game cmpetitin quart [2] game cmpetitin game cmpetitin checkersbarrelnkings [2] Tabelle 1: Number f features that learned by GIFL in tw minutes. name n. f simulatins n. f games learning-uct pint percentage 95% cnfidence game % pawn whpping % knightthrugh % game % breakthrugh % checkers % cnnect % chess % game % pentag % game % quart % game % game % checkersbarrelnkings % Tabelle 2: Effectiveness f using GIFL with a fied number f simulatins fr each player. als harder in checkersbarrelnkings because escaping an imminent capture is ften dne by capturing the ppnent piece (frced mve). GIFL learns features that help the player t avid getting captured in the net turn. Hwever, GIFL features d nt cntain infrmatin abut ther pieces f the ppnent. Thus, when a GIFL feature suggests hw t avid capture frm ne piece, it may inadvertently put itself in psitin t be captured by an alternate piece. 4.3 Cst f GIFL Running GIFL incurs cst verheads which we measure in this sectin. The biggest verhead is that f matching GIFL features with each state t see if they are applicable. Hwever, there is an alternate benefit frm using these features, as they decrease the length f the randm UCT simulatins. We measure bth effects in Tabelle 3, predicting the epected speedup r slwdwn. The secnd clumn reprts the rati f the learner s randm walk length t the length f a regular UCT randm walk. In mst games using GIFL decreases the length f the randm walk, smetimes significantly. Hwever, in checkersbarrelnkings the length f randm walks is increased significantly, a factr in the pr perfrmance in that game. The third clumn reprts the rati f simulatins perfrmed by the learner t the regular UCT player. This measure already takes int accunt the shrter simulatin length. Despite the shrter lengths, the learner is perfrming fewer simulatins in all simulatin length n. f simulatins GIFL Overhead Effective game (learner/uct) (learner/uct) (uct/learner) Overhead game2 51 % 46 % pawn whpping 82 % 65 % knightthrugh 45 % 93 % game1 53 % 104 % breakthrugh 61 % 79 % checkers 73 % 36 % cnnect4 95 % 20 % chess 99 % 74 % game5 101 % 32 % pentag 68 % 156 % quart 100 % 34 % game6 97 % 58 % game3 52 % 99 % checkersbarrelnkings 178 % 38 % game4 116 % 47 % Tabelle 3: Average length f simulatins. but tw games. Clumn fur is the inverse f the prduct f clumns tw and three. This gives the factr by which GIFL slws dwn the GGP player. Hwever, because the simulatins are f shrter length, the effective cst is less, as shwn in the last clumn (the inverse f clumn three). Fr eample, fr game2 the simulatins are, n average, half the length with GIFL. Because the cst f the GIFL analysis slws dwn the prgram by a factr f 4.3, the prgram runs 2.2 times slwer than with regular UCT.
6 name learning-uct win percentage game % pawn whpping % knightthrugh % game % breakthrugh % checkers % cnnect % chess % game % pentag % quart % game % game % checkersbarrelnkings % game % Tabelle 4: Effectiveness f using GIFL with 30 secnds per mve. 4.4 Fied Time We cmplete ur eperiments in games with a fied time limit, shwn in Tabelle 4. The games are still rdered frm best t wrst perfrmance given a fied number f UCT simulatins. Althugh the numbers are nt as favrable as befre, there are still significant gains in many different games. These are nt the best pssible results using GIFL, as it has nt been tuned fr maimal perfrmance. Mst f the wrk f GIFL culd be integrated int the inference engine, thereby reducing the verhead. 5 Cnclusin The learning algrithm learns GIFL features and uses them t guide randm UCT simulatin. The cncepts are simple and dmain independent which is essential fr GGP algrithms. Up until the 2008 GGP cmpetitin, learning algrithms have nt been an essential part f a successful GGP prgram because dmain-independent learning is a very hard prblem. Hwever, this paper presents a simple but effective methd that shws very prmising results in sme f the games that are frequently used in GGP cmpetitins. The algrithm shws prmising results in GGP, but the learning cncepts are heavily depended n the terminal cnditins. If the gal cnditins f a game is t specific, the features may nt be encuntered frequently. Thus, GIFL may nt be effective. Fr instance, the terminal cnditins f chess has many variatins depending n the psitin, number and type f pieces. GIFL learns ne f these variatins at each step f the algrithm. The ccurrence f that specific terminal psitin during a simulatin is necessary fr the learned feature t be effective. Hwever, mst f the GGP games in which GIFL is successful, have less number f different pssible terminal cnditins. In cnclusin, the effectiveness f GIFL depends n hw many variatins terminal cnditins f a game can have. In additin, the cmputatin verhead f using features is an imprtant area fr the future wrk. The primary fcus f GIFL is the effectiveness f the features, therefre time has nt been spent t develp mre efficient ways f feature matching and feature pruning. Sme f the learned features may nt be effective and can be remved. We believe that significant perfrmance gains are pssible. The algrithm has rm fr imprvements. First, the features can be used as a part f an evaluatin functin. A minima apprach can be tried with this evaluatin functin instead f the UCT search. Secnd, the algrithm can nly learn features frm a game sequence if the player that wins the game makes the last mve. The learning algrithm cannt be applied t games when the lsing side makes the last mves. Lse Checkers is an eample f these types f games. The players aim t lse all the pieces instead f trying t capture them. This prblem may be slved by changing the leaf f the 2-ply tree where the learning ccurs. In additin, the frequency f features seen in the learning prcess can be included when the values fr the feature mves are calculated. Right nw, all f the features have the same imprtance. The learning algrithm presented in this paper is relatively simple, yet we have shwn it t be quite successful. There are certainly mre cmple appraches which culd be even mre successful. We lk frward t future cmpetitins encuraging even mre learning with lnger start clcks which wuld allw mre learning t take place befre a game begins. Literatur [1] Michael Genesereth, Nathaniel Lve, and Barney Pell. General game playing: Overview f the AAAI cmpetitin. AI Magazine, 26(2):62 72, [2] Stanfrd Lgic Grup. [3] Mesut Kirci. Feature learning using state differences. Master s thesis, Cmputing Science, University f Alberta, [4] Mesut Kirci, Nathan Sturtevant, and Jnathan Schaeffer. Feature learning using state differences. In IJCAI Wrkshp n General Game Playing, [5] Levante Kcsis and Csaba Szepesvári. Bandit based Mnte-Carl planning. In Eurpean Cnference n Machine Learning, pages , [6] Gregry Kuhlmann and Peter Stne. Graph-based dmain mapping fr transfer learning in general games. In Prceedings f the 18th Eurpean Cnference n Machine Learning, September [7] Jnathan Schaeffer. The histry heuristic and alpha-beta search enhancements in practice. IEEE Transactins n Pattern Analysis and Machine Intelligence, 11: , [8] Shiven Sharma, Ziad Kbti, and Sctt Gdwin. Knwledge generatin fr imprving simulatins in UCT fr general game playing. In AI 2008: Advances in Artificial Intelligence, pages Springer-Verlag, 2008.
7 Kntakt Mesut Kirci Nathan Sturtevant Department f Cmputing Science University f Alberta Edmntn, Alberta Canada T6M 2K9 nathanst@cs.ualberta.ca Jnathan Schaeffer Department f Cmputing Science University f Alberta Edmntn, Alberta Canada T6M 2K9 jnathan@ualberta.ca Bild Mesut Kirci has a M.Sc. degree frm the Department f Cmputing Science at the University f Alberta. He is currently wrking fr Talewrlds, a game-develpment cmpany in Turkey. Bild Bild Nathan Sturtevant is an Assistant Prfessr in the Department f Cmputer Science at the University f Denver, hwever the wrk in this paper was cmpleted while he was a assistant adjunct prfessr at the University f Alberta. Nathan s research fcuses n heuristic search, with cntributins in singleplayer and multi-player games. His wrk in single-player search was incrprated in the game Dragn Age, which has sld ver ne millin cpies. Jnathan Schaeffer is a Prfessr f Cmputing Science at the University f Alberta. He is the icore Chair fr High-Perfrmance AI Systems. Fr ver 30 years he has been using games and puzzles as eperimental testbeds fr his AI research. He is best knwn fr develping Chink, the first prgram t win a human wrld champinship in any game.
Cmputer Chess Wrld champin Garry Kasparv beat Deep Thught decisively in ehibitin games in 1989 Deep Thught rated ~ 600 Deep Blue develped at IBM Thmas
Cmputer Chess Within 10 years a cmputer will be wrld chess champin Herbert Simn, 197 Deep Thught develped by CMU and IBM frerunner f Deep Blue rated ~ 00 wn Wrld Cmputer Chess Champinship in 1989 Chess
More informationSpring 06 Assignment 3: Robot Motion, Game Theory
15-381 Spring 06 Assignment 3: Rbt Mtin, Game Thery Questins t Rng Yan(yanrng@cs.cmu.edu) Out: 2/21/06 Due: 3/7/06 Name: Andrew ID: Please turn in yur answers n this assignment (etra cpies can be btained
More informationSpring 06 Assignment 3: Solution
15-381 Spring 06 Assignment 3: Slutin Questins t Rng Yan(yanrng@cs.cmu.edu) Out: 2/21/06 Due: 3/7/06 Name: Andrew ID: Please turn in yur answers n this assignment (etra cpies can be btained frm the class
More informationGame Playing. Foundations of Artificial Intelligence. Adversarial Search. Game Playing as Search. Game Playing. Simplified Minimax Algorithm
Fundatins f Artificial Intelligence Adversarial Search CS47 Fall 007 Thrsten Jachims An AI Favrite structured task Game Playing clear definitin f success and failure des nt require large amunts f knwledge
More information1. Constraint propagation
6.034 Artificial Intelligence, Fall 2006 Prf. Patrick H.Winstn Prblem Set 3 This prblem set is due Wednesday, Octber 18th at 11:59 PM. If yu have questins abut it, ask the TA email list. Yur respnse will
More informationHospital Task Scheduling using Constraint Programming
Hspital Task Scheduling using Cnstraint Prgramming Authr: Chaman Chahal Supervisr: Dr. P. Bse, Schl f Cmputer Science Organizatin: Carletn University Curse: COMP4905 Date: Dec. 11, 2012 1 Abstract Hspitals
More informationHigh Level Design Circuit CitEE. Irere Kwihangana Lauren Mahle Jaclyn Nord
High Level Design Circuit CitEE Irere Kwihangana Lauren Mahle Jaclyn Nrd 12/16/2013 Table f Cntents 1 Intrductin. 3 2 Prblem Statement and Prpsed Slutin. 3 3 Requirements. 3 4 System Blck Diagram 4.1 Overall
More informationHands-Free Music Tablet
Hands-Free Music Tablet Steven Tmer Nate Decker Grup Website: steve@wasatch.cm milamberftheassembly@yah.cm http://www.cs.utah.edu/~ndecker/ce3992/ Abstract The typical musician handles a great deal f sheet
More informationAccuBuild Version 9.3 Release 05/11/2015. Document Management Speed Performance Improvements
AccuBuild Versin 9.3 Release 05/11/2015 Dcument Management Speed Perfrmance Imprvements The entire dcument management system and security system design was retled which shuld result in majr speed imprvements
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Prf. Mntek Singh Fall 2016 Lab Prject (PART A): Attaching a Display t the Prcessr
More informationPuget Sound Company Overview. Purpose of the Project. Solution Overview
Puget Sund Cmpany Overview Puget Sund Energy is Washingtn State s largest and ldest energy utility, serving nearly 1 millin electric custmers and mre than 650,000 natural gas custmers, primarily within
More informationPreLab5 Temperature-Controlled Fan (Due Oct 16)
PreLab5 Temperature-Cntrlled Fan (Due Oct 16) GOAL The gal f Lab 5 is t demnstrate a temperature-cntrlled fan. INTRODUCTION The electrnic measurement f temperature has many applicatins. A temperature-cntrlled
More informationFormative Evaluation of GeeGuides: Educational Technology to Enhance Art Exploration
Frmative Evaluatin f GeeGuides: Educatinal Technlgy t Enhance Art Explratin Prepared by Clleen F. Manning Senir Research Assciate Gdman Research Grup, Inc. Submitted t GeeGuides LLC March 2005 EXECUTIVE
More informationProject Information o Simulating Cumulus Entrainment: A Resolution Problem, or Conceptual? o Sonia Lasher-Trapp, UIUC o
Annual Reprt fr Blue Waters Allcatin: Snia Lasher-Trapp, Oct 2016 Prject Infrmatin Simulating Cumulus Entrainment: A Reslutin Prblem, r Cnceptual? Snia Lasher-Trapp, UIUC slasher@illinis.edu Executive
More informationThe Mathematics of the Rubik s Cube
In this lessn, students will explre the pssible number ways the pieces f a Rubik's Cube can be arranged, and still fit the criteria fr a Rubik's Cube. Clrs are riented in a set way, s sme pieces (such
More informationFigure 1: A Battleship game by Pogo
CSCI 2312-002: Object Oriented Prgramming Final Prject Assigned: Octber 17, 2017 Design Due: Octber 24, 2017 IN CLASS (Graded as ne hmewrk grade) Final prject Due: Nvember 16, 2017 at 11:59 PM Fr many
More informationGAMIFICATION REFERENCE GUIDE
GAMIFICATION REFERENCE GUIDE 2 TERMINOLOGY Game Gal: What the bjective f the game is/ hw t win the game. The Game gal des nt equal the learning gal Ex: In Mnply, the gal f the game is t have the mst prperty
More informationDEAD MAN S DOUBLOONS. Rules v1.2
DEAD MAN S DOUBLOONS Rules v1.2 OVERVIEW Welcme t Dead Man s Dublns, an actin packed bard game fr 2 t 6 players, playable in 30 t 45 minutes. Each player takes n the rle f a legendary pirate ship captain,
More informationCleveland Public Theatre. Catapult. Request for Proposals. Deadline for submissions is Monday, June 12 th, 2017
Cleveland Public Theatre Catapult Request fr Prpsals Cleveland Public Theatre s New Play Develpment CPT s missin is t raise cnsciusness and nurture cmpassin thrugh grundbreaking perfrmances and life-changing
More informationMeal Time! Game Concept
Meal Time! Game Cncept Lucien LeMenager Kevin Mann Rbert Dyle Wrking Title Meal Time! Prject Thumbnail A game based n turn- based trading card games, Meal Time! pits players against each ther t crwn the
More informationThe demand for a successful flaw analysis is that the test equipment produces no distortion on the echos no noise. I _... I i.j J...
SYSTEM ANALYSIS FOR WIDE BAND ULTRASONIC TEST SET-UPS Ulrich Opara Krautkramer GmbH Clgne, West Germany INTRODUCTION In the last years, the discussins abut ultrasnic test equipment fcussed n amplifier
More informationYou Be The Chemist Challenge Official Competition Format
2018-2019 Yu Be The Chemist Challenge Official Cmpetitin Frmat This dcument prvides detailed infrmatin regarding the Challenge frmat at each level f the cmpetitin. Schl Crdinatrs, participants, and parents/guardians
More informationLast update: December 26, English Translation DRAFTS of Asian Rules by Eric Wu. Contents
WXF r Asia rule Name:Lee JiHai (The Cmmittee f Referees Hng Kng Chinese Chess Assciatin) Lcatin:Hng Kng Last update: December 26, 2005 English Translatin DRAFTS f Asian Rules by Eric Wu. Cntents Intrductin
More informationSoftware Engineering
What Is Sftware Engineering? Sftware Engineering Sftware engineering is the study and an applicatin f engineering t the, develpment, and maintenance f sftware. The applicatin f a systematic, disciplined,
More informationNATF CIP Requirement R1 Guideline
Open Distributin NATF CIP 014-2 Requirement R1 Guideline Disclaimer This dcument was created by the Nrth American Transmissin Frum (NATF) t facilitate industry wrk t imprve physical security. NATF reserves
More informationNational Curriculum Programme of Study:
Natinal Curriculum Prgramme f Study: Cunt in steps f 2, 3, and 5 frm 0, and in tens frm any number, frward and backward. Recall and use multiplicatin and divisin facts fr the 2, 5 and 10 multiplicatin
More informationDXF2DAT 3.0 Professional Designed Computing Systems 848 W. Borton Road Essexville, Michigan 48732
Prgram Infrmatin 1 DXF2DAT 3.0 Prfessinal Designed Cmputing Systems 848 W. Brtn Rad Essexville, Michigan 48732 Cntact: (989) 892-4376 website: http://www.famwrk.net General Infrmatin: inf@famwrk.net Technical
More informationMy Little Pony CCG Comprehensive Rules
My Little Pny CCG Cmprehensive Rules Table f Cntents 1. Fundamentals 101. Deckbuilding 102. Starting a Game 103. Winning and Lsing 104. Cntradictins 105. Numeric Values 106. Players 2. Parts f a Card 201.
More informationWonder Tree Video Slot Introduction. How to Bet. Gamble Feature
Wnder Tree Vide Slt Intrductin Wnder Tree vide slt is a 5-reel, 20-line game. The slt cnsists f 11 cards - 1 f which is Wild, and 1 is Scatter. All winning cmbinatins are paid left t right, except fr the
More informationConnection tariffs
Cnnectin tariffs 2016-2019 A. TARIFF CONDITIONS FOR GRID USERS DIRECTLY CONNECTED TO THE ELIA GRID AND FOR DISTRIBUTION GRID OPERATORS, EXCEPTED FOR DISTRIBUTION GRID OPERATORS CONNECTED AT TRANSFORMER
More informationThe Motorcycle Industry in Europe. L-category vehicles type approval regulation ACEM comments on draft TRL durability study
L-categry vehicles type apprval regulatin ACEM cmments n draft TRL durability study 1. ACEM members welcme the pprtunity t cmment n the draft TRL durability study. Since 2004, ACEM members have supprted
More informationWiFi Lab C. Equipment Needs:
WiFi Lab C Event Objective: Teams will cnstruct an antenna prir t the turnament that is designed t transmit a signal at 2.4 GHz and cmplete a written test n the principles f electrmagnetic wave prpagatin.
More informationPROBABILITY OF DETECTION OF FLAWS IN A GAS TURBINE ENGINE. Gary L. Burkhardt and R.E. Beissner
PROBABILITY OF DETECTION OF FLAWS IN A GAS TURBINE ENGINE COMPONENT USING ELECTRIC CURRENT PERTURBATION Gary L. Burkhardt and R.E. Beissner Suthwest Research Institute 6220 CUlebra Rad San Antni, Texas
More informationELEC 7250 VLSI TESTING. Term Paper. Analog Test Bus Standard
ELEC 7250 VLSI TESTING Term Paper On Analg Test Bus Standard Muthubalaji Ramkumar 1 Analg Test Bus Standard Muthubalaji Ramkumar Dept. f Electrical and Cmputer Engineering Auburn University Abstract This
More informationNotified Body Office, VUZ a.s. Novodvorská 1698, Praha 4, Czech Republic
RAILCOM Final Reprting Interactive Cnference Electrmagnetic cmpatibility at train-track track interface - lw frequency dmain Karel Beneš Ntified Bdy Office, VUZ a.s. Nvdvrská 1698, 142 01 Praha 4, Czech
More informationVILLAGE COORDINATOR AGREEMENT
Date Received at AHSGR VILLAGE COORDINATOR AGREEMENT Frm materials written by the riginal funders f AHSGR, we knw that the grup f peple wh gt tgether in the late 1960s t frm what was t later becme AHSGR
More informationExam solutions FYS3240/
Exam slutins FYS3240/4240 2014 Prblem 1 a) Explain hw the accuracy (cnstant frequency utput) f quartz crystal scillatrs is imprved. The accuracy is imprved using temperature cmpensatin (temperature cmpensated
More informationUsing the Laser Cutter
Using the Laser Cutter Prerequisites Befre yu will be allwed t use the laser cutter, yu must cmplete these three steps: 1. Yu must have cmpleted the Laser Cutter training at Cyberia 2. Yu must schedule
More informationExperiment 4 Op-Amp Circuits
Experiment 4 Op-Amp Circuits Purpse: In this experiment, yu will learn abut peratinal amplifiers (r p-amps). Simple circuits cntaining peratinal amplifiers can be used t perfrm mathematical peratins, such
More informationPOWERSLED CIRCUIT INTRODUCTION GAME COMPONENTS
POWERSLED CIRCUIT WRITTEN & DESIGNED BY Kevin Smith GRAPHIC DESIGN & EDITING Daniel Kast Eric Rennie PLAYTESTING Tm Akerman Rbert Flaharty Keith Hudsn Chris McArthur Glenn Mchn Demian Rse Tm Warhurst Cpyright
More informationCOMP 110 INTRODUCTION TO PROGRAMMING WWW
COMP 110 INTRODUCTION TO PROGRAMMING WWW http://cmp110www.web.unc.edu Fall 2011 Hmewrk 3 Submissin Deadline: 10:59 AM, Oct 24 Overview Validating Multiple Chess Mves n a Chessbard Fr this assignment yu
More information1. Give an example of how one can exploit the associative property of convolution to more efficiently filter an image.
CS 376 Cmputer Visin Spring 2011 Prblem set 1 Out: Tuesday Feb 1 Due: Mnday Feb 14 11:59 PM See the end f this dcument fr submissin instructins. Visit us during ffice hurs t discuss any questins n the
More informationThe WHO e-atlas of disaster risk for the European Region Instructions for use
The WHO e-atlas f disaster risk fr the Eurpean Regin Instructins fr use 1 Last Update: June 2011 Cntents 1. Basic system requirements... 3 2. Structure f the WHO e-atlas... 4 2.1. Main menu... 4 2.1.1.
More informationBV4115. RF Packet Transmitter. Product specification. February ByVac 2007 ByVac Page 1 of 5
Prduct Specificatin Prduct specificatin. February 2007 ByVac 2007 ByVac Page 1 f 5 Prduct Specificatin Cntents 1. Dcument Versins... 2 2. Intrductin... 2 3. Features... 2 4. Battery Life... 2 5. Blck Diagram...
More informationNetwork Working Group. Category: Informational Cisco Systems A. Shaikh AT&T Labs (Research) April 2005
Netwrk Wrking Grup Request fr Cmments: 4062 Categry: Infrmatinal V. Manral SiNett Crp. R. White Cisc Systems A. Shaikh AT&T Labs (Research) April 2005 Status f This Mem OSPF Benchmarking Terminlgy and
More informationAltis Flight Manager. PC application for AerobTec devices. AerobTec Altis v3 User Manual 1
Altis Flight Manager PC applicatin fr AerbTec devices AerbTec Altis v3 User Manual 1 Table f Cntents Intrductin...3 Requirements...3 Installatin...3 Applicatin...3 USB Driver fr Altis v3 interface ALink...4.NET
More informationUpgrading to PlanetPress Suite Version 5
Upgrading t PlanetPress Suite Versin 5 Creatin date: September 2, 2005 Revisin date: June 14, 2006 Table f Cntents System Requirements... 4 Imprtant Cnsideratins... 4 Knwn Issues... 6 Prcedure t imprt
More informationSpinning Mills Registration Guidelines
COTTON MADE IN AFRICA Spinning Mills Registratin Guidelines 07/2018 1 Dear spinning mill partner, We have had very prmising develpment with ur Cttn made in Africa (CmiA) Initiative in the past few years.
More informationStudy of New architecture needs for AOCS / Avionics Abstract. Abstract
The ESA "Study f New architecture needs fr AOCS / Avinics" was perfrmed in parallel t the study Attitude estimatin systems, Requirements n sensr suite. Bth studies have the cmmn bjective t derive a develpment
More informationSpecification for Learning and Qualifications for Physical Intervention Skills
Specificatin fr Learning and Qualificatins fr Physical Interventin Skills September 2018 Security Industry Authrity www.sia.hmeffice.gv.uk Frewrd The Security Industry Authrity (SIA) recgnises that it
More informationSHADOW OF THE DRAGON AGE OF SIGMAR
AGE OF SIGMAR SHADOW OF THE DRAGON Welcme t the first annual Age f Sigmar event at Dragn-Fall. We are very excited abut this year s narrative event and what it means t the new cmmunity frming arund the
More informationDIMACS Working Group on Measuring Anonymity Notes from Session 3: Information Theoretic and Language-based Approaches
DIMACS Wrking Grup n Measuring Annymity Ntes frm Sessin 3: Infrmatin Theretic and Language-based Appraches Scribe: Matthew Wright In this sessin, we had three 15-minute talks based n submitted abstracts
More informationAutomated Design of an ASIP for Image Processing Applications
Autmated Design f an ASIP fr Image Prcessing Applicatins Henj Scht and Henk Crpraal Delft University f Technlgy Department f Electrical Engineering Sectin Cmputer Architecture and Digital Technique P.O.
More informationDice High Video Slot. Introduction. How to Bet. Gamble Feature
Dice High Vide Slt Intrductin Hw t Bet Gamble Feature Game Cntrls Rules Dice Feature Jackpt Cards Bnus Game Interruptins Return t Player Intrductin Dice High vide slt is a 5-reel, 20-line fixed game. The
More informationTable of Contents. ilab Solutions: Core Facilities Core Usage Reporting
Revisin Date: 12/31/2012 Table f Cntents 1. Institutin, Cre Facility and Lab Administratin Reprting Overview...2 2. Hw d I access ilab Reprts?...3 3. What is the General Functinality fr ilab Reprting?...6
More informationGENERAL RULES FOR ALL MALIFAUX TOURNAMENTS MALIFAUX TEAM TOURNAMENT (50 STONES)
GENERAL RULES FOR ALL MALIFAUX TOURNAMENTS All Turnaments will be run using the Malifaux Gaining Grund 2011 rules. Exceptins and special rules are listed belw: All Mdels must be fully painted (3 clr standard)
More informationProcessors with Sub-Microsecond Response Times Control a Variety of I/O. *Adapted from PID Control with ADwin, by Doug Rathburn, Keithley Instruments
PID Cntrl with ADwin Prcessrs with Sub-Micrsecnd Respnse Times Cntrl a Variety f I/O CHESTERLAND OH March 9, 2015 *Adapted frm PID Cntrl with ADwin, by Dug Rathburn, Keithley Instruments By Terry Nagy,
More information100 Super Hot Video Slot Introduction. How to Bet. Gamble Feature
100 Super Ht Vide Slt Intrductin 100 Super Ht vide slt is a 5-reel, 100-line fixed game. The slt cnsists f 8 cards - 1 f which is Wild, and 1 is Scatter. All winning cmbinatins are paid left t right, except
More informationFeature Learning Using State Differences
Feature Learning Using State Differences Mesut Kirci and Jonathan Schaeffer and Nathan Sturtevant Department of Computing Science University of Alberta Edmonton, Alberta, Canada {kirci,nathanst,jonathan}@cs.ualberta.ca
More informationFIRMWARE RELEASE NOTES. Versions V2.0.0 to V Model HDL-32E. High Definition LiDAR Sensor
FIRMWARE RELEASE NOTES Versins V2.0.0 t V2.2.21.0 Mdel HDL-32E High Definitin LiDAR Sensr HDL-32E Firmware Release Ntes Page 2 Fr all new features and changes, refer t the dcumentatin that accmpanies the
More informationNanoScan v2 Readme Version 2.7. Change log. v2.7 - Added information for new product Pyro/9/5-MIR.
NanScan v2 Readme Versin 2.7 Change lg v2.7 - Added infrmatin fr new prduct Pyr/9/5-MIR. v2.6 - Redesigned Messages windw. Imprved readability and ease f use. Mves almst all pp up message bxes int the
More informationExperiment 4 Op-Amp Circuits
Experiment 4 Op-Amp Circuits Purpse: In this experiment, yu will learn abut peratinal amplifiers (r p-amps). Simple circuits cntaining peratinal amplifiers can be used t perfrm mathematical peratins, such
More informationELECTRICAL CIRCUITS LABORATORY II EEE 209 EXPERIMENT-6. Operational Amplifiers II
ADANA SCIENCE AND TECHNOLOGY UNIVERSITY ELECTRICAL ELECTRONICS ENGINEERING DEPARTMENT ELECTRICAL CIRCUITS LABORATORY II EEE 209 EXPERIMENT-6 Operatinal Amplifiers II OPERATIONAL AMPLIFIERS Objectives The
More informationOperating Instructions
TC 60/8 THERMOCOMPUTER TC 60/8 temp / time s s temp / time k start stp Operating Instructins Cntents General Infrmatin...1 Security Advice...1 Firing Curves...1 Typical Firing Curves...2 Entering a Firing
More informationProcess Gain and Loop Gain
Prcess Gain and Lp Gain By nw, it is evident that ne can calculate the sensitivity fr each cmpnent in a cntrlled prcess. Smetimes, this sensitivity is referred t as a gain. The cnfusin is understandable
More informationTransforming the University of Minnesota through the Enhancement of Interdisciplinary Research
DRIVING TOMORROW Our plan t lead and innvate Twin Cities Campus Strategic Plan Grand Challenges Research Transfrming the University f Minnesta thrugh the Enhancement f Interdisciplinary Research Prvst
More informationThe Urbana Free Library Patron Survey. Final Report
The Urbana Free Library Patrn Survey Final Reprt CIRSS Center fr Infrmatics Research in Science and Schlarship Graduate Schl f Library and Infrmatin Science University f Illinis at Urbana-Champaign 501
More informationSARMAP RELEASE NOTES. Version: 7.0 (July 2016) rpsgroup.com
SARMAP RELEASE NOTES Versin: 7.0 (July 2016) 55 Village Square Dr. Suth Kingstwn, RI 02879 Tel: (401) 789-6224 Fax: (401) 789-1932 Email: MapSupprt@ Table f Cntents Table f Cntents...ii 1 Intrductin...
More informationWaves Unit / Mechanical Waves Sub-Unit
Waves Unit / Mechanical Waves Sub-Unit 5.1.1 Oscillatins - time fr ne scillatin - number f scillatins per secnd Equatin Pendulum Mass n a Spring PRACTICE Regents Physics 1. A pendulum is timed as it mves
More informationE-Jobsheet Tablet Application Functionality
E-Jbsheet Tablet Applicatin Functinality The e-jbsheet applicatin has been created fr Truck Service Prviders (TSP) in rder fr their admin staff and fitters t handle all types f wrk via a mbile platfrm
More informationTHE LAW SOCIETY OF ALBERTA HEARING COMMITTEE REPORT
THE LAW SOCIETY OF ALBERTA HEARING COMMITTEE REPORT IN THE MATTER OF THE LEGAL PROFESSION ACT, R.S.A. 2000, c. L-8 AND IN THE MATTER OF A HEARING REGARDING THE CONDUCT OF BRIAN SEKIYA, A MEMBER OF THE
More informationGRFX 1801: Game Development for Platforms
GRFX 1801: Game Develpment fr Platfrms Instructr Camern Buckley Email cbuckley@astate.edu Office Lcatin Fine Arts Center 123 Office Hurs Friday 10a 1p Curse Overview Intermediate and advanced techniques
More informationYOUR FUTURE STARTS AT IMEC
IMEC IN NUMBERS YOUR FUTURE STARTS AT IMEC Last year, mre than 300 Ph.D. researchers cntributed with their wrk t imec s lng-term research. 2,300 Mre than peple wrk at imec, 36% f which are guest researchers
More informationExcel Step by Step Instructions Creating Lists and Charts. Microsoft
Infrmatin Yu Can Enter in a Wrksheet: Labels: Any type f text r infrmatin nt used in any calculatins. Labels are used fr wrksheet headings and make wrksheets easy t read and understand. Labels can als
More informationOptimal searching. Best-first search review Advantages
Optimal searching Best-first search review Advantages Takes advantage f dmain infrmatin t guide search Greedy advance t the gal Disadvantages Cnsiders cst t the gal frm the current state Sme path can cntinue
More informationExperion MX Formation Measurement
Experin MX Frmatin Measurement Experin MX will help imprve yur business perfrmance in tday s challenging ecnmic envirnment. This fully integrated quality cntrl and prcess knwledge system prvides superir
More informationAutomated Meters Frequently Asked Questions
Autmated Metering Prject Utilities Divisin Phne: 403.529.8111 Autmated Meters Frequently Asked Questins Intrductin The City f Medicine Hat has cmpleted its prject t install autmated meters fr all electric,
More informationExperiment 7 Digital Logic Devices and the 555-Timer
Experiment 7 Digital Lgic Devices and the 555-Timer Purpse: In this experiment we address the cncepts f digital electrnics and lk at the 555-timer, a device that uses digital devices and ther electrnic
More information.,Plc..d,~t l~ucjio PA300 DIGITAL BASS PROCESSOR USER'S MANUAL. 2 Why use the DIGITAL BASS PROCESSOR? 2 About the PWM Subsonic Filter
.,Plc..d,~t l~ucji PA300 DIGITAL BASS PROCESSOR Cngratulatins n yur purchase f a Planet Audi signal prcessr. It has been designed, engineered and manufactured t bring yu the highest level f perfrmance
More informationEDISON. The Mystery of the Missing Mouse Treasure. The truth turns out to be far more amazing.
EDISON The Mystery f the Missing Muse Treasure Tw unlikely friends build a vessel capable f taking them t the bttm f the cean as they search t find a missing treasure The truth turns ut t be far mre amazing.
More informationCATA Composer R2016 Fact Sheet. Add a New Dimension to Your Product Communications
CATA Cmpser R2016 Fact Sheet Add a New Dimensin t Yur Prduct Cmmunicatins Versin 1.0-8/11/2015 Table f Cntents 1. CATIA Cmpser: VALUE AT A GLANCE... 3 2. CATIA Cmpser: Overview... 4 2.1. Immediate Prductivity
More informationKing Saud University. College of Engineering. IE 341: Human Factors Engineering
King Saud University Cllege f Engineering IE 341: Human Factrs Engineering Fall 2016 (1 st Sem. 1437-8H) Chapter 10. Human Cntrl f Systems Tracking (Part 1) Prepared by: Ahmed M. El-Sherbeeny, PhD 1 PART
More informationDragon Fall Age of Sigmar Event
Dragn Fall Age f Sigmar Event Welcme t the first annual Age f Sigmar event at Dragn-Fall. We are very excited abut this year s narrative event and what it means t the new cmmunity frming arund the Age
More informationASSEMBLE ALUMINUM TOOLBOX
ASSEMBLE ALUMINUM TOOLBOX INTRODUCTION In this lessn, yu will assemble an aluminum sheet metal tlbx using rivets. Yu will start with a kit that includes pre cut and pre frmed aluminum tlbx panels. This
More informationIntroduction. DL Control Signaling Errors in LTE
Cntrl Signaling Rbustness in LTE This paper appears in: Vehicular Technlgy Cnference Fall (VTC 2009 Fall), 2009 IEEE 70th, Issue Date: 20 23 Sept. 2009, Written by: Timner, Ylva; Larm, Anna; Wiemann, Henning
More informationSnowball Fight. Components:
Snwball Fight Snwball Fight is a micr deckbuilding and deductin game fr tw players that nly cntains 18 cards (a 3+ player variant is pssible with additinal decks see the end f the rules). In the game players
More information60min Tinkerb t games
60min + - Tinkerb t games Creepstne Manr has been clsed fr nearly ne hundred years, standing dark and silent abve the twn f Creepstne and that s just the way resident ghst Spkie likes it! But nw the manr
More informationFocus Session on Simulation at Aeronautics Test Facilities
Fcus Sessin n Simulatin at Aernautics Test Facilities Octber 15, 2014 Overview f Presentatin Questins t be addressed during presentatin Hw has the ability t d increasingly accurate mdeling and simulatin
More information1.12 Equipment Manager
Mdule 1 Categry 1 1.12 Equipment Manager Functin f the windw The windw is the central data file fr the Kntrl Pr and cllects the main data fr fees f an bject that t be used in this prject. The Equipment
More informationIntroduction. Version 8.2.2
Intrductin As with each new versin, minr changes and new ptins are added. Sme f these changes are nt visible because they are designed t imprve functins and crrect sme minr bug. Fr visible changes, please
More informationLED wdali MC Switch Input Modul Set - User Manual
LED wli MC Switch Input Mdul Set - User Manual Buttn mdul (Transmitter) 1. Prduct Descriptin Item N.: LC-004-302 Receive mdul (Receiver) The wli MC Switch Input Mdul Set is a cmpact wireless Multi Cntrl
More informationDesignCon A New Reference Design Development Environment for JPEG 2000 Applications
DesignCn 2003 System-n-Chip and ASIC Design Cnference Reference Design Paper A New Reference Design Develpment Envirnment fr JPEG 2000 Applicatins Authrs Bill Finch Vice President, CAST Inc. Warren Miller
More informationSuper ABC Plug-in kit for Pacman or Ms Pacman
Super ABC Plug-in kit fr Pacman r Ms Pacman This page is a technical reference fr thse wh wn the SUPER ABC kit manufactured by Tw Bit Scre during the 1990's. This prduct is n lnger available. Under the
More informationDreamHack Official rules DreamHack Winter 2010
DreamHack Official rules DreamHack Winter 2010 Infrmatin Turnament frmat The playffs will cntain 15 invited players, 9 qualified players frm Dreamhack n tur 2010 and 8 players qualified thrugh the BYOC
More informationa) Which points will be assigned to each center in the first iteration? b) What will be the values of the k new centers (means)?
CS 378 Cmputer Visin Prblem set 2 Out: Tuesday Sept 22 Due: Mnday Oct 5, by 11:59 PM See the end f this dcument fr submissin instructins. I. Shrt answer prblems [30 pints] 1. Suppse we are using k-means
More informationKing s College London: Gender Pay Reporting 2018
King s Cllege Lndn: Gender Pay Reprting 2018 King s welcmes the pprtunity t publish its Gender Pay Gap reprt fr the year ending 31 March 2018. We are publishing ur Gender Pay Gap earlier this year. By
More informationSVT Tab and Service Visibility Tool Job Aid
Summary This Jb Aid cvers: SVT Tab Overview Service Visibility Tl (SVT) Area Overview SVT Area: Satellite Mdem Status (Frm Mdem) Clumn SVT Area: Satellite Mdem Status (Frm SMTS) Clumn SVT Area: Prvisining
More informationProducing Research Posters
Dr Keith E. Fildes 21/23 Octber 2014 (with acknwledgments t Dr Lyuba Albul, CARR) Objectives This sessin will cver: The purpse f psters What shuld be included Design cnsideratins Getting started The fllw-up
More informationCAR ASYST - Quick Start Guide MAIN MENU
fficially apprved by CAR ASYST - Quick Start Guide MAIN MENU Main menu The main menu f ur CAR ASYST APP is divided int 7 menu items. Belw yu will find a list f these items including a shrt descriptin.
More informationPhotoshop Elements: Color and Tonal Correction Basics
Phtshp Elements: Clr and Tnal Crrectin Basics Cntrast Lighten Phtshp Elements: Clr and Tnal Crrectin Basics 1 Sharpen Expsure Phtshp Elements: Clr and Tnal Crrectin Basics 2 Highlights and Shadws All key
More information