DOCSLIB.ORG

Including ACG8, ACG9, Games in AI Research, ACG10 T/M P. 18) Version: 20 June 2007

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Including ACG8, ACG9, Games in AI Research, ACG10 T/M P. 18) Version: 20 June 2007 REFERENCE DATABASE 1 Updated till Vol. 29. No. 2 (including ACG8, ACG9, Games in AI Research, ACG10 t/m p. 18) Version: 20 June 2007 AAAI (1988). Proceedings of the AAAI Spring Symposium: Computer Game Playing. AAAI Press. Abramson, B. (1990). Expected-outcome: a general model of static evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No.2, pp. 182-193. ACF (1990), American Checkers Federation. http://www.acfcheckers.com/. Adelson-Velskiy, G.M., Arlazarov, V.L., Bitman, A.R., Zhivotovsky, A.A., and Uskov, A.V. (1970). Programming a Computer to Play Chess. Russian Mathematical Surveys, Vol. 25, pp. 221-262. Adelson-Velskiy, M., Arlazarov, V.L., and Donskoy, M.V. (1975). Some Methods of Controlling the Tree Search in Chess Programs. Artificial Ingelligence, Vol. 6, No. 4, pp. 361-371. ISSN 0004-3702. Adelson-Velskiy, G.M., Arlazarov, V. and Donskoy, M. (1977). On the Structure of an Important Class of Exhaustive Problems and Methods of Search Reduction for them. Advances in Computer Chess 1 (ed. M.R.B. Clarke), pp. 1-6. Edinburgh University Press, Edinburgh. ISBN 0-85224-292-1. Adelson-Velskiy, G.M., Arlazarov, V.L. and Donskoy, M.V. (1988). Algorithms for Games. Springer-Verlag, New York, NY. ISBN 3-540-96629-3. Adleman, L. (1994). Molecular Computation of Solutions to Combinatorial Problems. Science, Vol. 266. p. 1021. American Association for the Advancement of Science, Washington. ISSN 0036-8075. Ahlswede, R. and Wegener, I. (1979). Suchprobleme. Teubner-Verlag, Stuttgart. Aichholzer, O., Aurenhammer, F., and Werner, T. (2002). Algorithmic Fun: Abalone. Technical report, Institut for Theoretical Computer Science, Graz University of Technology. Akl, S.G. and Newborn, M.M. (1977). The Principal Continuation and the Killer Heuristic. 1977 ACM Annual Conference Proceedings, pp. 466-473. ACM, Seattle, WA. Akl, S.G., Barnard, D.T. and Doran, R.J. (1980). Simulation and Analysis in Deriving Time and Storage Requirements for a Parallel Alpha-Beta Pruning Algorithm. IEEE International Conference on Parallel Processing, pp. 231-234. Akl, S. and Doran, R. (1981). A Comparison of Parallel Implementations of the Alpha-Beta and Scout Tree Search Algorithms Using the Game of Checkers. Technical Report TR 81-121, Computing and Information Science Department, Queen's University, Kingston. Akl, S., Barnard, D., and Doran, R. (1982). Design, Analysis, and Implementation of a Parallel Tree Search Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 4, No 2, pp. 192-203. ISSN 0162- 8828. Albert, M., Grossman, J., Nowakowski, R., and Wolfe, D. (2004). An Introduction to Clobber. Submitted to INTEGERS. Alciatore, D. (2004). The Illustrated Principles of Pool and Billiards. Sterling Publishers, New York, NY. ISBN 1– 4027–1428–9. Alden, B.E. and Bramer, M.A. (1982). Development of a Program for Solving Retrograde Analysis Chess Problems. Advances in Computer Chess 3 (Ed. M.R.B. Clarke), pp. 121-137. Pergamon Press, London. ISBN 0-08-026898-6. Alemanni, J.B. (1993), Give-away checkers. http://perso.wanadoo.fr/alemanni/give away.html. Alian, M. E., Shouraki, S. B., Shalmani, M. M., Karimian, P., and Sabzmeydani, P. (2004). Robotshark: a Gantry Pool Player Robot. ISR 2004: 35th Intl. Sym. Rob. 1 2 REFERENCE DATABASE Allen, J. (1989). A Note on the Computer Solution of Connect-Four. Heuristic Programming in Artificial Intelligence I: The First Computer Olympiad, (eds. D. Levy and D. Beal), Ellis Horwood, pp. 134-135, Ellis Horwood, Chichester, England. ISBN 0-7458-0778-X. Allen, J., Hamilton, E., and Levinson, R. (1996). New Advances in Adaptive Pattern-Oriented Chess. Proceedings of 8th Annual conference on Advances in Computer Chess (eds. H.J. van den Herik and J. Uiterwijk), pp. 213-233, Maastricht, The Netherlands. Allen, J., Hamilton, E., and Levinson, R. (1997). New Advances in Adaptive Pattern-Oriented Chess. Advances in Computer Chess 8 (eds. H.J. van den Herik and J.W.H.M. Uiterwijk), pp. 213-233. Universiteit Maastricht, Maastricht, The Netherlands. ISBN 90-6216-2347. Allis, L.V. (1988). A Knowledge-Based Approach of Connect Four: The Game is Over, White to Move Wins. M.Sc. Thesis, Vrije Universiteit. Report No. IR-163, Faculty of Mathematics and Computer Science, Vrije Universteit, Amsterdam. Allis, L.V., Meulen, M., van der, and Herik, H.J. van den (1990) Databases in Awari. Technical Report CS-90-5. Rijksuniversiteit Limburg. Maastricht, The Netherlands. Allis, L.V., Herik, H.J. van den, and Herschberg, I.S. (1991). Which Games Will Survive? Heuristic Programming in Artificial Intelligence 2: the Second Computer Olympiad (eds. D.N.L. Levy and D.F. Beal), pp. 232-243, Ellis Horwood Ltd., Chichester, England. ISBN 0-13-382615-5. Allis, L.V., Meulen, M. van der, and Herik, H.J. van den (1991). Omniscience in Lithidion. Heuristic Programming in Artificial Intelligence 2: the second computer olympiad (eds. D.N.L. Levy and D.F. Beal), pp. 27--32, Ellis Horwood, Chichester, England. ISBN 0--13--382615--5. Allis, L.V., Meulen, M. van der, and Herik, H.J. van den (1991). Databases in Awari. Heuristic Programming in Artificial Intelligence 2: The Second Computer Olympiad (eds. D.N.L. Levy and D.F. Beal), pp. 73-86, Ellis Horwood, Chichester, UK. ISBN 0-13-382615-5. Allis, L.V., Meulen, M. van den, and Herik, H.J. van den (1991). Proof-Number Search. Technical Reports in Computer Science, CS 91-01. Department of Computer Science, University of Limburg. ISSN 0922-8721. Allis, L.V., Meulen, M. van der and Herik, H.J. van den (1991). Conspiracy-Number Search. Advances in Computer Chess 6 (ed. D.F. Beal), pp. 73-95. Ellis Horwood Ltd., Chichester, England. ISBN 0-13-006537-4. Allis, L.V. (1992). Ingo Althöfer: On Pathology in Game Tree and Other Recursion Tree Models. ICCA Journal, Vol. 15, No. 2, p. 80. ISSN 0920-234X. Allis, L.V. and Schoo, P.N.A. (1992). Qubic Solved Again. Heuristic Programming in Artificial Intelligence 3: the third computer olympiad (eds. H.J. van den Herik and L.V. Allis), pp. 192-204. Ellis Horwood Ltd., Chichester, England. ISBN 0-13-388265-9. Allis, L.V., Herik, H.J. van den, and Huntjens, M.P.H. (1993). Go-Moku Solved by New Search Techniques. Games: Planning & Learning. Papers from the 1993 AAAI Fall Symposium, pp. 1-9. Technical Report FS-93-02, AAAI Press, Menlo Park, CA. ISBN 0-92980-51-2. Allis, L.V. (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. thesis, University of Limburg, Maastricht, The Netherlands. ISBN 90-9007488-0. Allis, L.V., Meulen, M. van der, and Herik, H.J. van den (1994). Proof-Number Search. Artificial Intelligence, Vol. 66, No. 1, pp. 91-124. ISSN 0004-3702. Allis, L. V., Herik, H. J. van den, and Huntjens, M. P. H. (1996). Go-Moku Solved by New Search Techniques. Computational Intelligence, Vol. 12, pp. 7–24. Blackwell Publishers. ISSN 0824-7935. Alterman, B. (1999). http://www.clubkasparov.ru/news/microsoft/qf5.zip. Analysis of the 58. … Qf5 position. Althöfer, I. (1985). Das 3-Hirn - Entscheidungsteilung im Schach. Computer, Schach und Spiele, pp. 20-22. 2 REFERENCE DATABASE 3 Althöfer, I. (1987). A Prize for Symbiosis. ICCA Journal, Vol. 10, No. 1, p. 55. Althöfer, I. (1988). Das 3-Hirn-Konzept. MODUL, pp. 42-46. Althöfer, I. (1988). Günther Schrüfer: Minimax-suchen: Kosten, Qualität und Algorithmen. ICCA Journal, Vol. 11, No. 4, pp. 160-161. ISSN 0920-234X. Althöfer, I. (1988). Root Evaluation Errors: How they Arise and Propagate. ICCA Journal, Vol. 11, Nos. 2/3, pp. 55- 63. ISSN 0920-234X. Althöfer, I. (1989). An Incremental Negamax Algorithm. Advances in Computer Chess 5 (ed D.F. Beal), pp. 31-41. Elsevier, Amsterdam. ISBN 0-444-87159-4. Althöfer, I. (1989). Generalized Minimax Algorithms are no Better Error Correctors than Minimax Itself. Advances in Computer Chess 5 (ed D.F. Beal), pp. 265-282. Elsevier, Amsterdam. ISBN 0-444-87159-4. Althöfer, I. (1989). Retrograde Analysis and two Computerizable Definitions of the Quality of Chess Games. ICCA Journal, Vol. 12, No. 2, pp. 74-78. ISSN 0920-234X. Althöfer, I. (1989). A Survey of Some Results in Theoretical Game Tree Search and the 'Dreihirn'-experiment. Proceedings Workshop on New Directions in Game-tree Search, pp. 16-32. Edmonton, Canada. Althöfer, I. (1990). Compressing Chess Games with the Help of a fast Deterministic Chess Program. ICCA Journal, Vol. 13, No. 4, pp. 200-203. ISSN 0920-234X. Althöfer, I. (1990). H.-J. Kraas: Zur Parallelisierung des SSS*-Algorithmus. ICCA Journal, Vol. 13, No. 3, pp. 143- 144. ISSN 0920-234X. Althöfer, I. (1991). An Additive Evaluation Function in Chess. ICCA Journal, Vol. 14, No. 3, pp. 137-141. ISSN 0920-234X. Althöfer, I. (1991). Selective Trees and Majority Systems: Two Experiments with Commercial Chess Computers. Advances in Computer Chess 6 (ed. D.F. Beal), pp. 37-59. Ellis Horwood Ltd., Chichester, England. ISBN 0-13- 006537-4. Althöfer, I. (1991). Sören W. Perrey: Mathematische Methoden der Künstlichen Intelligenz: zur Quiescence-Suche in Spielbäumen. ICCA Journal, Vol. 14, No. 2, p. 84. ISSN 0920-234X. Althöfer, I. (1992). Bernhard Balkenhol: K-reguläre Minimax-Bäume mit distinkten Blattwerten, die bei beliebiger Sortierung "leicht" für den alpha-beta Algorithmus sind. ICCA Journal, Vol. 15, No. 2, p. 81. ISSN 0920-234X. Althöfer, I. (1993). Das 3-Hirn - Eine Zwischenbilanz. Computer, Schach und Spiele, pp. 49-52. Althöfer, I. (1993). A Parallel Game Tree Search Algorithm with a Linear Speedup. Journal of Algorithms, Vol. 15, pp. 175-198. Althöfer, I. (1993). On Sparse Approximations of Randomized Strategies and Convex Combinations. To appear in Linear Algebra and Its Applications. Althöfer, I. (1993).
Load more

Recommended publications
  • Deep Fritz 11 Rating
    Deep fritz 11 rating CCRL 40/4 main list: Fritz 11 has no rank with rating of Elo points (+9 -9), Deep Shredder 12 bit (+=18) + 0 = = 0 = 1 0 1 = = = 0 0 = 0 = = 1 = = 1 = = 0 = = 0 1 0 = 0 1 = = 1 1 = – Deep Sjeng WC bit 4CPU, , +12 −13, (−65), 24 − 13 (+13−2=22). %. This is one of the 15 Fritz versions we tested: Compare them! . − – Deep Sjeng bit, , +22 −22, (−15), 19 − 15 (+13−9=12). % / Complete rating list. CCRL 40/40 Rating List — All engines (Quote). Ponder off Deep Fritz 11 4CPU, , +29, −29, %, −, %, %. Second on the list is Deep Fritz 11 on the same hardware, points below The rating list is compiled by a Swedish group on the basis of. Fritz is a German chess program developed by Vasik Rajlich and published by ChessBase. Deep Fritz 11 is eighth on the same list, with a rating of Overall the answer for what to get is depending on the rating Since I don't have Rybka and I do have Deep Fritz 11, I'll vote for game vs Fritz using Opening or a position? - Chess. Find helpful customer reviews and review ratings for Fritz 11 Chess Playing Software for PC at There are some algorithms, from Deep fritz I have a small Engine Match database and use the Fritz 11 Rating Feature. Could somebody please explain the logic behind the algorithm? Chess games of Deep Fritz (Computer), career statistics, famous victories, opening repertoire, PGN download, Feb Version, Cores, Rating, Rank. DEEP Rybka playing against Fritz 11 SE using Chessbase We expect, that not only the rating figures, but also the number of games and the 27, Deep Fritz 11 2GB Q 2,4 GHz, , 18, , , 62%, Deep Fritz.
    [Show full text]
  • Math Games: Sliding Block Puzzles 09/17/2007 12:22 AM
    Math Games: Sliding Block Puzzles 09/17/2007 12:22 AM Search MAA Membership Publications Professional Development Meetings Organization Competitions Math Games sliding-block Puzzles Ed Pegg Jr., December 13, 2004 The December issue of The Economist contains an article with a prominent question. Has an inventor found the hardest possible simple sliding-block puzzle? It goes on to describe the Quzzle puzzle, by Jim Lewis. The article finishes with "Mr Lewis claims that Quzzle, as he dubs his invention, is 'the world's hardest simple sliding-block puzzle.' Within the terms of his particular definition of 'simple,' he would seem to have succeeded." The claim is wrong. Quzzle is not the world's hardest simple sliding-block puzzle, no matter how you define "hard." Sometimes, hard means lot and lots of moves. Junk Kato has succinctly described a record setting series for the most moves required with n pieces. The basic underlying principle is Edouard Lucas' Tower of Hanoi puzzle. Move the red piece to the bottom slot. Figure 1. Junk's Hanoi by Junk Kato. From Modern sliding-block Puzzles. Often, "hard" maximizes complexity with a sparse number of pieces. Usually, the fewer the pieces, the better the puzzle. Two people at the forefront of making really hard sliding-block puzzles with just a few pieces are Oskar van Deventer and James Stephens. James started with Sliding-Block Puzzles. The two of them collaborated to create the ConSlide Puzzle and the Bulbous Blob Puzzle. Oskar even went so far as to make a prototype of the excellent Simplicity puzzle.
    [Show full text]
  • Know and Do: Help for Beginning Teachers Indigenous Education
    VOLUMe 6 • nUMBEr 2 • mAY 2007 Professional Educator Know and do: help for beginning teachers Indigenous education: pathways and barriers Empty schoolyards: the unhealthy state of play ‘for the profession’ Join us at www.austcolled.com.au SECTION PROFESSIONAL EDUCATOR ABN 19 004 398 145 ISSN 1447-3607 PRINT POST APPROVED PP 255003/02630 Published for the Australian College of Educators by ACER Press EDITOR Dr Steve Holden [email protected] 03 9835 7466 JOURNALIST Rebecca Leech [email protected] 03 9835 7458 4 EDITORIAL and LETTERS TO THE EDITOR AUSTraLIAN COLLEGE OF EDUcaTOrs ADVISORY COMMITTEE Hugh Guthrie, NCVER 6 OPINION Patrick Bourke, Gooseberry Hill PS, WA Bruce Addison asks why our newspapers accentuate the negative Gail Rienstra, Earnshaw SC, QLD • Mike Horsley, University of Sydney • Grading wool is fine, says Sean Burke, but not grading students Cheryl O’Connor, ACE Penny Cook, ACE 8 FEATURe – SOLVING THE RESEARCH PUZZLE prODUCTION Ralph Schubele Carolyn Page reports on research into quality teaching and school [email protected] 03 9835 7469 leadership that identifies some of the key education policy issues NATIONAL ADVERTISING MANAGER Carolynn Brown 14 NEW TEACHERs – KNOW AND DO: HELP FOR BEGINNERS [email protected] 03 9835 7468 What should beginning teachers know and be able to do? ACER Press 347 Camberwell Road Ross Turner has some answers (Private Bag 55), Camberwell VIC 3124 SUBSCRIPTIONS Lesley Richardson [email protected] 18 INNOVATIOn – SCIENCE AND INQUIRY $87.00 4 issues per year Want to implement an inquiry-based
    [Show full text]
  • Complete Journal (PDF)
    Number 151 Spring 2010 Price £3.50 PHOTO AND SCAN CREDITS Front Cover: New Year’s Eve Rengo at the London Open – Kiyohiko Tanaka. Above: Go (and Shogi) Shop – Youth Exchange in Japan – Paul Smith. Inside Rear: Collecting IV – Stamps from Tony Atkins. British Go Journal 151 Spring 2010 CONTENTS EDITORIAL 2 LETTERS TO THE EDITOR 3 UK NEWS Tony Atkins 4 VIEW FROM THE TOP Jon Diamond 7 JAPAN-EUROPE GO EXCHANGE:GAMES 8 COUNCIL PROFILE -GRAHAM PHILIPS Graham Philips 14 WHAT IS SENTE REALLY WORTH? Colin MacLennan 16 NO ESCAPE? T Mark Hall 18 CLIVE ANTONY HENDRIE 19 ORIGIN OF GOINKOREA Games of Go on Disk 20 EARLY GOINWESTERN EUROPE -PART 2 Guoru Ding / Franco Pratesi 22 SUPERKO’S KITTENS III Geoff Kaniuk 27 FRANCIS IN JAPAN –NOVEMBER 2009 Francis Roads 33 BOOK REVIEW:CREATIVE LIFE AND DEATH Matthew Crosby 38 BOOK REVIEW:MASTERING LADDERS Pat Ridley 40 USEFUL WEB AND EMAIL ADDRESSES 43 BGA Tournament Day mobile: 07506 555 366. Copyright c 2010 British Go Association. Articles may be reproduced for the purposes of promoting Go and ’not for profit’ providing the British Go Journal is attributed as the source and the permission of the Editor and of the articles’ author(s) have been sought and obtained in writing. Views expressed are not necessarily those of the BGA nor of the Editor. 1 EDITORIAL [email protected] Welcome to the 151 British Go Journal. Changing of the Guard After 3 years and 11 editions, Barry Chandler has handed over the editor’s reins and can at last concentrate on his move to the beautiful county of Shropshire.
    [Show full text]
  • Virtual Pool 4 Made Easy Learn How to Play Virtual Pool 4 in Easy Steps
    Virtual Pool 4 Made Easy Learn How to Play Virtual Pool 4 In Easy Steps Virtual Pool 4 Reference Manual Complete Menu Screen Guide Table of Contents QUICK PLAY QUICKSTART...............................................................................1 GETTING STARTED..............................................................................................................1 OVERVIEW............................................................................................................................1 QUICK PLAY........................................................................................................2 INTRODUCTION....................................................................................................................2 Trick/Setup Shot mode....................................................................................................4 Practice by Myself mode.................................................................................................4 Play Another Human mode.............................................................................................4 Play a Computer Opponent mode..................................................................................4 PRACTICE BY MYSELF MODE............................................................................................5 In the Game.......................................................................................................................6 Aim and Viewing...............................................................................................................8
    [Show full text]
  • Grid Computing for Artificial Intelligence
    0 10 Grid Computing for Artificial Intelligence Yuya Dan Matsuyama University Japan 1. Introduction This chapter is concerned in grid computing for artificial intelligence systems. In general, grid computing enables us to process a huge amount of data in any fields of discipline. Scientific computing, calculation of the accurate value of π, search for Mersenne prime numbers, analysis of protein molecular structure, weather dynamics, data analysis, business data mining, simulation are examples of application for grid computing. As is well known that supercomputers have very high performance in calculation, however, it is quite expensive to use them for a long time. On the other hand, grid computing using idle resources on the Internet may be running on the reasonable cost. Shogi is a traditional game involving two players in Japan as similar as chess, which is more complicated than chess in rule of play. Figure 1 shows the set of Shogi and initial state of 40 pieces on 9 x 9 board. According to game theory, both chess and Shogi are two-person zero-sum game with perfect information. They are not only a popular game but also a target in the research of artificial intelligence. Fig. 1. Picture of Shogi set including 40 pieces ona9x9board. There are the corresponding king, rook, knight, pawn, and other pieces. Six kinds of pieces can change their role like pawns in chess when they reach the opposite territory. 202 Advances in Grid Computing The information systems for Shogi need to process astronomical combinations of possible positions to move. It is described by Dan (4) that the grid systems for Shogi is effective in reduction of computational complexity with collaboration from computational resources on the Internet.
    [Show full text]
  • Integirls Guide to Puzzle Solving
    The inteGIRLS Guide to Puzzle Solving Getting Started Strategies Puzzle Anatomy Reading the Puzzle While you're reading the flavor text of the body text of the puzzle, look out for Title Title - Weird words Flavor text: jaksdjfalkdsdf - Name of the puzzle - Awkward phrasing jdfjlkajdfklajdlfkjkfjs;aasdfa - Can be a clue - Things that seem out of place These are almost always part of the solution. Body Flavor text - Full of cryptic clues Look for patterns. Count items and try to - Read and review carefully match the number to other puzzle elements. Body Think about multiple approaches, including - Substance of the puzzle the obvious ones - With the internet, this is everything you need Use the internet to your advantage. If you get stuck on a puzzle, ask a teammate Finishing a Puzzle to look over the puzzle, or take a break. Direct Answer Methods Cryptic phrase Collaborate! - Index into words (look at Sometimes, puzzles Mechanics for more info) end with a phrase. - Change from a cipher to letters This can be... Solution - Look for missing letters, extra letters, or changed letters - A clue or riddle to Every puzzle answer is a Examples - Letters are images drawn in the the final answer word or phrase in English - Kermit the puzzle - Instructions on how Frog - Eliminate letters that are not part to use elements in the Every element of the - Zimbabwe of the puzzle or isolate indicated puzzle to find the final puzzle is involved in getting - Hydrogen letters answer the answer The inteGIRLS Guide to Puzzle Solving Some Mechanics Tools - Anagramming
    [Show full text]
  • Happy Holidays from the Solechen Family
    Happy Holidays from the SoleChen Family 201<3 Reasons to be Happy! J Seattle sightseeing Jasper here! The big news is that Lady Grey found a home this summer. We A surprise trip for D N are all very happy for her! I am happy for the male human; his ignite-thing speech—while about music and not cats—was popular anyway. Also I am F JoCo Cruise trip E now an older cat who takes pills every day so I don’t limp. I’m happy the Oscar Party B humans figured that out before I bit Tye too much! M GC Summit A @DeeAnnSole Int’l Tabletop Day Pleasant Surprises R In January, Curtis surprised DeeAnn with a post-birthday trip; in July, A “100 Rejections” party DeeAnn began lying to Curtis—so dozens of people could create a secret, P Paradise Lost Star Trek-themed puzzle hunt just for him. “The Double Secret Game” and R Curtis’ 40th birthday party were a HUGE success. DeeAnn also helped M Portland Afoot Game with several other puzzle hunts, was point person for OryCon 35’s A WhiskeyFest NW Guests of Honor, attended the first two weddings she’s cried at, and Y DASH 5 PDX played lots and lots of great games. DeeAnn is now working part-time for Sauvie Island a new startup she believes could revolutionize mental healthcare. J D+Mom road trip U Open Source Bridge N @sparCKL WarTron Boston Words Do Not Fail @CurtisCChen J Readercon Imagine Curtis’ surprise when Janet “Query Shark” Reid called his query U JayWake letter for Waypoint Kangaroo “a Win on the First Try” and asked to see L Puzzled Pint turns 3 the full manuscript! (She provided excellent rewrite notes.) Curtis also Mt.
    [Show full text]
  • ED174481.Pdf
    DOCUMENT RESUME ID 174 481 SE 028 617 AUTHOR Champagne, Audrey E.; Kl9pfer, Leopold E. TITLE Cumulative Index tc Science Education, Volumes 1 Through 60, 1916-1S76. INSTITUTION ERIC Information Analysis Center forScience, Mathematics, and Environmental Education, Columbus, Ohio. PUB DATE 78 NOTE 236p.; Not available in hard copy due tocopyright restrictions; Contains occasicnal small, light and broken type AVAILABLE FROM Wiley-Interscience, John Wiley & Sons, Inc., 605 Third Avenue, New York, New York 10016(no price quoted) EDRS PRICE MF01 Plus Postage. PC Not Available from EDRS. DESCRIPTORS *Bibliographic Citations; Educaticnal Research; *Elementary Secondary Education; *Higher Education; *Indexes (Iocaters) ; Literature Reviews; Resource Materials; Science Curriculum; *Science Education; Science Education History; Science Instructicn; Science Teachers; Teacher Education ABSTRACT This special issue cf "Science Fducation"is designed to provide a research tool for scienceeducaticn researchers and students as well as information for scienceteachers and other educaticnal practitioners who are seeking suggestions aboutscience teaching objectives, curricula, instructionalprocedures, science equipment and materials or student assessmentinstruments. It consists of 3 divisions: (1) science teaching; (2)research and special interest areas; and (3) lournal features. The science teaching division which contains listings ofpractitioner-oriented articles on science teaching, consists of fivesections. The second division is intended primarily for
    [Show full text]
  • Should Chess Players Learn Computer Security?
    1 Should Chess Players Learn Computer Security? Gildas Avoine, Cedric´ Lauradoux, Rolando Trujillo-Rasua F Abstract—The main concern of chess referees is to prevent are indeed playing against each other, instead of players from biasing the outcome of the game by either collud- playing against a little girl as one’s would expect. ing or receiving external advice. Preventing third parties from Conway’s work on the chess grandmaster prob- interfering in a game is challenging given that communication lem was pursued and extended to authentication technologies are steadily improved and miniaturized. Chess protocols by Desmedt, Goutier and Bengio [3] in or- actually faces similar threats to those already encountered in der to break the Feige-Fiat-Shamir protocol [4]. The computer security. We describe chess frauds and link them to their analogues in the digital world. Based on these transpo- attack was called mafia fraud, as a reference to the sitions, we advocate for a set of countermeasures to enforce famous Shamir’s claim: “I can go to a mafia-owned fairness in chess. store a million times and they will not be able to misrepresent themselves as me.” Desmedt et al. Index Terms—Security, Chess, Fraud. proved that Shamir was wrong via a simple appli- cation of Conway’s chess grandmaster problem to authentication protocols. Since then, this attack has 1 INTRODUCTION been used in various domains such as contactless Chess still fascinates generations of computer sci- credit cards, electronic passports, vehicle keyless entists. Many great researchers such as John von remote systems, and wireless sensor networks.
    [Show full text]
  • On the Limits of Engine Analysis for Cheating Detection in Chess
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Kent Academic Repository computers & security 48 (2015) 58e73 Available online at www.sciencedirect.com ScienceDirect journal homepage: www.elsevier.com/locate/cose On the limits of engine analysis for cheating detection in chess * David J. Barnes , Julio Hernandez-Castro School of Computing, The University of Kent, Canterbury, Kent CT2 7NF, United Kingdom article info abstract Article history: The integrity of online games has important economic consequences for both the gaming Received 12 July 2014 industry and players of all levels, from professionals to amateurs. Where there is a high Received in revised form likelihood of cheating, there is a loss of trust and players will be reluctant to participate d 14 September 2014 particularly if this is likely to cost them money. Accepted 10 October 2014 Chess is a game that has been established online for around 25 years and is played over Available online 22 October 2014 the Internet commercially. In that environment, where players are not physically present “over the board” (OTB), chess is one of the most easily exploitable games by those who wish Keywords: to cheat, because of the widespread availability of very strong chess-playing programs. Chess Allegations of cheating even in OTB games have increased significantly in recent years, and Cheating even led to recent changes in the laws of the game that potentially impinge upon players’ Online games privacy. Privacy In this work, we examine some of the difficulties inherent in identifying the covert use Machine assistance of chess-playing programs purely from an analysis of the moves of a game.
    [Show full text]
  • CONNECT6 I-Chen Wu1, Dei-Yen Huang1, and Hsiu-Chen Chang1
    234 ICGA Journal December 2005 NOTES CONNECT6 1 1 1 I-Chen Wu , Dei-Yen Huang , and Hsiu-Chen Chang Hsinchu, Taiwan ABSTRACT This note introduces the game Connect6, a member of the family of the k-in-a-row games, and investigates some related issues. We analyze the fairness of Connect6 and show that Connect6 is potentially fair. Then we describe other characteristics of Connect6, e.g., the high game-tree and state-space complexities. Thereafter we present some threat-based winning strategies for Connect6 players or programs. Finally, the note describes the current developments of Connect6 and lists five new challenges. 1. INTRODUCTION Traditionally, the game k-in-a-row is defined as follows. Two players, henceforth represented as B and W, alternately place one stone, black and white respectively, on one empty square2 of an m × n board; B is assumed to play first. The player who first obtains k consecutive stones (horizontally, vertically or diagonally) of his own colour wins the game. Recently, Wu and Huang (2005) presented a new family of k-in-a-row games, Connect(m,n,k,p,q), which are analogous to the traditional k-in-a-row games, except that B places q stones initially and then both W and B alternately place p stones subsequently. The additional parameter q is a key that significantly influences the fairness. The games in the family are also referred to as Connect games. For simplicity, Connect(k,p,q) denotes the games Connect(∞,∞,k,p,q), played on infinite boards. A well-known and popular Connect game is five-in-a-row, also called Go-Moku.
    [Show full text]