Lines of Action - Wikipedia, the free encyclopedia

Similar documents
A Sampling of Chess and Chip Games

Abstract Games Issue 9 Spring 2002

a b c d e f g h 1 a b c d e f g h C A B B A C C X X C C X X C C A B B A C Diagram 1-2 Square names

OCTAGON 5 IN 1 GAME SET

The game of Paco Ŝako

2 Textual Input Language. 1.1 Notation. Project #2 2

Basic Introduction to Breakthrough

Google DeepMind s AlphaGo vs. world Go champion Lee Sedol

a b c d e f g h i j k l m n

The Mathematics of Playing Tic Tac Toe

YourTurnMyTurn.com: chess rules. Jan Willem Schoonhoven Copyright 2018 YourTurnMyTurn.com

After learning the Rules, What should beginners learn next?

Chess Rules- The Ultimate Guide for Beginners

Movement of the pieces

CS61B, Fall 2014 Project #2: Jumping Cubes(version 3) P. N. Hilfinger

9-Player Individual (27 boards)

An analysis of Cannon By Keith Carter

Over ===* Three games of strategy and chance Unique solitaire puzzles. For I to 4 players Ages 12 to adult. PassTM

38 wooden hexagons 19 red and 19 black Carrying bag Instructions

Mind Ninja The Game of Boundless Forms

Its topic is Chess for four players. The board for the version I will be discussing first

Problem F. Chessboard Coloring

Chess Handbook: Course One

YourTurnMyTurn.com: pente rules. Jacob Jan Paulus (Paulus) Copyright 2018 YourTurnMyTurn.com

CMPUT 657: Heuristic Search

A nostalgic edition for contemporary times. Attack and capture the flag!

Gough, John , Doing it with dominoes, Australian primary mathematics classroom, vol. 7, no. 3, pp

Welcome to the Brain Games Chess Help File.

The 2013 British Informatics Olympiad

YourTurnMyTurn.com: Strategy Rules. Vincent de Boer (Vinnie) Copyright 2018 YourTurnMyTurn.com

3. Bishops b. The main objective of this lesson is to teach the rules of movement for the bishops.

From Wikipedia, the free encyclopedia

Lesson 1: The Rules of Pentago

Round-robin Tournament with Three Groups of Five Entries. Round-robin Tournament with Five Groups of Three Entries

Underleague Game Rules

Essential Chess Basics (Updated Version) provided by Chessolutions.com

YourTurnMyTurn.com: Go-moku rules. Sjoerd Hemminga (sjoerdje) Copyright 2019 YourTurnMyTurn.com

Sudoku goes Classic. Gaming equipment and the common DOMINARI - rule. for 2 players from the age of 8 up

8-Player Individual (28 boards)

DELUXE 3 IN 1 GAME SET

Details of Play Each player counts out a number of his/her armies for initial deployment, according to the number of players in the game.

Find the items on your list...but first find your list! Overview: Definitions: Setup:

The first player to construct his or her obelisk is the winner, and if a player has no legal moves, he or she immediately loses the game.

John Griffin Chess Club Rules and Etiquette

Playing Othello Using Monte Carlo

CSE548, AMS542: Analysis of Algorithms, Fall 2016 Date: Sep 25. Homework #1. ( Due: Oct 10 ) Figure 1: The laser game.

EXPLORING TIC-TAC-TOE VARIANTS

Contents. Goal. Jump Point

Senior Math Circles February 10, 2010 Game Theory II

--- ISF Game Rules ---

CMS.608 / CMS.864 Game Design Spring 2008

LESSON 4. Second-Hand Play. General Concepts. General Introduction. Group Activities. Sample Deals

Using Neural Network and Monte-Carlo Tree Search to Play the Game TEN

Roll for the Tournament -Jousting

Divorced, Beheaded, Died, Divorced, Beheaded, Survived.

PINOCHLE SINGLE DECK PARTNERS STRATAGY NOTES

Game Rules. 01 Definition and Purpose. 03 Overlooking ISF Game Rules: ISF Court of Appeal. 02 Changes in ISF Game Rules.

inchworm.txt Inchworm

DIVISION I (Grades K-1) Common Rules

YourTurnMyTurn.com: Rules Minesweeper. Michael A. Coan Copyright Coan.net

FOR THE CROWN Sample Play

1, 2,, 10. Example game. Pieces and Board: This game is played on a 1 by 10 board. The initial position is an empty board.

2017 Limited Kit Event Outline

Tournament Director Manual. Developed by: IA Vlad Rekhson

Welcome & Introduction

WELCOME TO THE FUTURE OF STRATEGY BOARD GAMES

Towards Strategic Kriegspiel Play with Opponent Modeling

Hex. Carlos Martinho

All India Chess Federation Senior Arbiter Examination Organised by Mizoram Chess Association Study Material November 03, 2016 Mizoram Contents

GAMES COMPUTERS PLAY

LESSON 2. Opening Leads Against Suit Contracts. General Concepts. General Introduction. Group Activities. Sample Deals

Games of Skill ANSWERS Lesson 1 of 9, work in pairs

Equipment for the basic dice game

Your Guide to becoming a Master Spy

The Product Game: Playing the Product Game

Cornwall Senior Citizens Bridge Club Declarer Play/The Finesse. Presented by Brian McCartney

Introduction to Spring 2009 Artificial Intelligence Final Exam

Henry Bodenstedt s Game of the Franco-Prussian War

LEARN TO PLAY CHESS CONTENTS 1 INTRODUCTION. Terry Marris December 2004

4-Pair Howell (24 boards)

LESSON 2. Developing Tricks Promotion and Length. General Concepts. General Introduction. Group Activities. Sample Deals

Rules for Grim Reaper Wyon Stansfeld

UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences Computer Science Division. P. N. Hilfinger. Project #3: Checkers

IEEE PSU Student Chapter Robotics Competition 2014/2015

COMPUTERS AND OCTI: REPORT FROM THE 2001 TOURNAMENT

CMS.608 / CMS.864 Game Design Spring 2008

A1 Problem Statement Unit Pricing

Suffolk Simultaneous Pairs 2017

Joe Marasco s RunnuRoundTM. The backwards and forwards game of probabilities and smart guesses

Lesson 3. Takeout Doubles and Advances

Reality Chess. Yellow. White

SCI-DAMA: As Teaching Strategy in Science? What's SciDama?

Contents. Introduction 5 How to Study this Book 5

Two-port network - Wikipedia, the free encyclopedia

Monte Carlo tree search techniques in the game of Kriegspiel

Games of Skill Lesson 1 of 9, work in pairs

TORA. Created by Kevin Conner US Patent: 7,182,341 B2 and 7,287,754 B2 Australian and Canadian Patents Pending. All Else 2004, 2006, 2008 Kevin Conner

ChesServe Test Plan. ChesServe CS 451 Allan Caffee Charles Conroy Kyle Golrick Christopher Gore David Kerkeslager

The game of Reversi was invented around 1880 by two. Englishmen, Lewis Waterman and John W. Mollett. It later became

Three Pile Nim with Move Blocking. Arthur Holshouser. Harold Reiter.

Transcription:

1 of 6 22/08/2008 10:42 AM Lines of Action Learn more about citing Wikipedia. From Wikipedia, the free encyclopedia Lines of Action is a two-player abstract strategy board game invented by Claude Soucie. Lines of Action Contents 1 History 2 Rules 2.1 Initial layout 2.2 Goal 2.3 Movement summary 2.4 Movement diagrams 2.5 Simultaneous connection 3 Strategy 3.1 Example game 3.2 Example winning move 4 Variant 5 References and links The board and pieces at the beginning of a game. Designer Claude Soucie History Players 2 Setup time The game was given wide dissemination and positive Random chance publicity by its inclusion in Sid Sackson's book A Gamut of Skills required Games (1969), but for many years no stable playing community developed to explore the strategy to any depth. Only starting in the 1990s has any deep understanding of the game evolved. < 5 minutes None Tactics, Strategy In the last few years, not only has the play of the best humans risen dramatically, but simultaneously excellent computer programs have emerged. The level of play is improving both among humans and computers, but for the present the strongest LOA-playing entity in the world is the program MIA (http://www.cs.unimaas.nl /m.winands/loa/). MIA took first place in the 8th Computer Olympiad (2003), 9th Computer Olympiad (2004) and 11th Computer Olympiad (2006). The best human players are probably Jorge Gómez Arrausi and Gianfranco Buccoliero (winner of the largest loa tournament to date (http://www.linesofaction.net/2005/06/gfb-campen-del-torneo-de-loa-en.html) ). Jorge has played competitive games against top computer programs, but has not been triumphant in recent matches. Claude Soucie, the inventor of LOA, died just as his game was beginning to reach a critical mass of interest. Some of the finer points of the rules are just now being standardized, without the benefit of appeal to Soucie. In all situations which were discussed by Sackson, his presentation is now generally accepted as authoritative.

2 of 6 22/08/2008 10:42 AM Lines of Action inspired Sid Sackson to develop another game, entitled Fields of Action. Rules Initial layout Lines of Action is played on a standard chessboard, with the same algebraic notation for ranks and files. Each player controls twelve checkers, which are initially arrayed as follows: Goal The object of the game is to bring all of one's checkers together into a contiguous body so that they are connected vertically, horizontally or diagonally (8-connexity). Movement summary Players alternate moves, with black having the first move. Checkers move horizontally, vertically, or diagonally. A checker moves exactly as many spaces as there are checkers (both friendly and enemy) on the line in which it is moving. For example, black may open with c8-c6. Black's checker moves two spaces because there are two checkers in the line (c8-c1) in which black is moving. A checker may jump over friendly checkers, but not over an enemy checker. A checker may land on an unoccupied square or a square occupied by an enemy checker, the latter resulting in the enemy checker's capture and removal from the game. Movement diagrams A checker may not jump over an enemy checker. Thus in the diagram below, white can't play a6-d6, even though there are three checkers in row 6. White might instead play a6-c4, moving two spaces because there are two checkers in the diagonal (a6-f1) in which white is moving.

3 of 6 22/08/2008 10:42 AM A checker may jump over friendly checkers. Thus black may continue with e8-b5, jumping his own checker. He moves three spaces because there are three checkers in the diagonal (a4-e8) in which he is moving. A checker may land on a square occupied by an enemy checker, resulting in the latter's capture and removal from the game. For example, white may play h3-f1, capturing the black checker on f1. A player who is reduced to a single checker wins the game, because his pieces are by definition united. If a move results, due to a capture, in each player having all his pieces in a contiguous body, then either the player moving wins, or the game is a draw, depending on the rules in force at the particular tournament. Simultaneous connection In the original 1969 edition of A Gamut of Games, simultaneous connection was described as a draw. In the second edition, the rules were changed to declare this a win for the player moving. Here is Sid Sackson's note in the preface to the second edition:

4 of 6 22/08/2008 10:42 AM "Claude Soucie and I are all that remains of N.Y.G.A. At his request, I have corrected an error in the rules for LINES OF ACTION, eliminating possible draws." However, despite the expressed intention of the inventor of LOA, most present day tournaments score simultaneous connection as a draw. In the diagram below, white to move could capture with h8-f6, resulting in both players having entirely connected formations. However if the tournament rules declare this a draw rather than a win, white is better off to play g5-g8 which wins unambiguously. Strategy The game can become quite tactical in open positions where the checkers on both sides are mobile. The strategic depth of the game, however, derives to a large extent from blocking strategies designed to limit the opponent's mobility. It can be very advantageous to pin one or more enemy checkers against the side of board by moving in the second row or column. Having more checkers is usually an advantage, because they can limit the opponent's options as they mass together. On the other hand, material considerations are not all-important, because having fewer checkers also means having fewer to unite. Example game The above moves illustrated the rules, but not necessarily good play. The following moves are more typical of expert play. Black plays b1-b3. The checker moves two squares vertically, because there are two checkers in the file: b1 and b8. This move gives white no opportunity to capture, and threatens to hem in the pieces on the a-file. White moves h4-f2. The checker moves two spaces because there are two checkers in the diagonal: h4 and e1. White threatens the mobility of black's checkers in the bottom row.

5 of 6 22/08/2008 10:42 AM Black plays d1:a4, jumping over his own checker (which is permitted) and capturing the white checker at a4. Note that black moved three spaces, as there were three checkers in the diagonal: a4, b3, and d1. It isn't clear whether the capture is advantageous or not. Black does now have an extra checker, but the move didn't do much to block white or build a central mass for black. Usually early captures on the edge are not especially powerful, whereas early captures in the center are extremely good. White plays h2-e2, continuing the blockade of the first rank. The checker moves three squares, jumping over a friendly checker. White, despite the substantial disadvantage of moving second, apparently is in the lead now due to the reduced mobility of black's first-row checkers. White will soon play a2-d2, continuing to build his own bridge and forcing black's checker on e1 to move sideways if it wants to join the game. It hardly helps for black to try to escape with e1-c3, because that allows white to capture with a5:c3. Example winning move In the diagram below, white has made a move that connects all his pieces while black is still at least two moves from such a state. Thus, white has won the game. Variant A variant of Lines of Action with a different starting position was also proposed by Soucie and is known as

6 of 6 22/08/2008 10:42 AM Scrambled Eggs. [1] 1. ^ http://brainking.com/en/gamerules?tp=86 Brain King Web page: Scrambled Eggs Rules References and links "Lines Of Action - Computer World Champion, including academic research" http://www.cs.unimaas.nl /m.winands/loa Sackson, Sid. A Gamut of Games. ISBN 0-486-27347-4 Schmittberger, R. Wayne. New Rules for Classic Games. ISBN 0-471-53621-0 Retrieved from "" Categories: Abstract strategy games Connection games This page was last modified on 3 August 2008, at 18:08. All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.) Wikipedia is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.