forked from: Reversi
AIを強化しました。（中級者向け）
CPUから手を変えるような工夫をいれました。
/**
* Copyright hamlet ( http://wonderfl.net/user/hamlet )
* MIT License ( http://www.opensource.org/licenses/mit-license.php )
* Downloaded from: http://wonderfl.net/c/4GIx
*/
/**
* Copyright hamlet ( http://wonderfl.net/user/hamlet )
* MIT License ( http://www.opensource.org/licenses/mit-license.php )
* Downloaded from: http://wonderfl.net/c/4GIx
*/
// forked from ProjectNya's Reversi
////////////////////////////////////////////////////////////////////////////////
// リバーシ Plus for AS3.0
// ※ProjectNya's ReversiのAI強化版
//
// special thanks to ProjectNya
// リバーシ for AS3.0 (1)
// http://www.project-nya.jp/modules/weblog/details.php?blog_id=1039
//
// special thanks to QURAGE
// http://qurage.net/labo/fl1/data/reversi.html
////////////////////////////////////////////////////////////////////////////////
package {
import flash.display.Sprite;
import flash.display.Shape;
import flash.geom.Matrix;
import flash.display.GradientType;
import flash.text.TextField;
import flash.text.TextFieldType;
import flash.text.AntiAliasType;
import flash.text.TextFormat;
import flash.text.TextFormatAlign;
import flash.filters.DropShadowFilter;
[SWF(backgroundColor="#FFFFFF", width="465", height="465", frameRate="30")]
public class Main extends Sprite {
private static var color1:uint = 0x3F68AB;
private static var color2:uint = 0x77B2EE;
private static var tColor:uint = 0xFFFFFF;
private static var sColor:uint = 0x00000;
private static var fontType:String = "_ゴシック";
public function Main() {
//Wonderfl.capture_delay(10);
init();
}
private function init():void {
draw(465, 465);
var game:Game = new Game();
addChild(game);
game.x = 42;
game.y = 12;
}
private function draw(w:uint, h:uint):void {
var colors:Array = [color1, color2];
var alphas:Array = [1, 1];
var ratios:Array = [0, 255];
var matrix:Matrix = new Matrix();
matrix.createGradientBox(w, h, 1.25*Math.PI, 0, 0);
graphics.beginGradientFill(GradientType.LINEAR, colors, alphas, ratios, matrix);
graphics.drawRect(0, 0, w, h);
graphics.endFill();
var tf:TextFormat = new TextFormat();
tf.font = fontType;
tf.size = 32;
tf.align = TextFormatAlign.LEFT;
var title:TextField = new TextField();
addChild(title);
title.x = 20;
title.y = 2;
title.width = 200;
title.height = 40;
title.type = TextFieldType.DYNAMIC;
title.selectable = false;
//title.embedFonts = true;
//title.antiAliasType = AntiAliasType.ADVANCED;
title.defaultTextFormat = tf;
title.textColor = tColor;
//タイトル修正 (by Hamlet)
title.text = "Reversi +";
var shade:DropShadowFilter = new DropShadowFilter(1, 90, sColor, 0.4, 4, 4, 2, 2, false, false);
title.filters = [shade];
}
}
}
//////////////////////////////////////////////////
// リバーシ全体を管理するクラス
//////////////////////////////////////////////////
import adobe.utils.CustomActions;
import flash.display.Sprite;
class Game extends Sprite {
private static var pieces:uint = 8;
private var board:Board;
private var score:Score;
private var help:Help;
public static const INIT:String = "init";
public static const PLAY:String = "play";
public static const PUT:String = "put";
public static const FINISH:String = "finish";
public static const NO_POINT:String = "noPoint";
public static const READY:String = "ready";
public static const RESET:String = "reset";
public static const NO_HELP:String = "";
public static const MOVE:String = "move";
public static const SELECT:String = "select";
public static const PUT_COMPLETE:String = "putComplete";
public static const TURN_COMPLETE:String = "turnComplete";
public function Game() {
init();
}
private function init():void {
board = new Board();
score = new Score();
help = new Help();
addChild(board);
board.x = 22;
board.y = 88;
addChild(score);
addChild(help);
help.x = 194;
help.y = 245;
board.init(score, help);
}
}
//////////////////////////////////////////////////
// 盤面を管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.display.Shape;
import flash.events.Event;
import flash.utils.Timer;
import flash.events.TimerEvent;
import flash.net.navigateToURL;
import flash.net.URLRequest;
import flash.events.MouseEvent;
import flash.utils.escapeMultiByte;
class Board extends Sprite {
private var mode:String;
private var player:uint = 0;
private var map:Map;
private var score:Score;
private var help:Help;
private var manager:Manager;
private var cursor:Cursor;
private static var pieces:uint = 8;
private static var bColor:uint = 0x336600;
private var pointList:Array;
private var pieceList:Array;
private static var pid:uint = 0;
private var completed:uint = 0;
private static var initTime:uint = 500;
private static var startTime:uint = 1000;
private static var cpuTime:uint = 500;
private static var finishTime:uint = 1000;
private static var resetTime:uint = 500;
private var cpu:Object;
private var turns:uint;
private var passed1:Boolean = false;
private var passed2:Boolean = false;
//サウンド
private var seready:SoundEffect;
private var seput:SoundEffect;
private var seturn:SoundEffect;
private var sefanfare:SoundEffect;
private var seclaps:SoundEffect;
private var sefailure:SoundEffect;
private var source1:String = "http://www.project-nya.jp/images/flash/reversi/ready.mp3";
private var source2:String = "http://www.project-nya.jp/images/flash/reversi/put.mp3";
private var source3:String = "http://www.project-nya.jp/images/flash/reversi/turn.mp3";
private var source4:String = "http://www.project-nya.jp/images/flash/reversi/fanfare.mp3";
private var source5:String = "http://www.project-nya.jp/images/flash/reversi/claps.mp3";
private var source6:String = "http://www.project-nya.jp/images/flash/reversi/failure.mp3";
//twitter
private var twitterBtn:Btn;
private static var twitterPath:String = "http://twitter.com/home/?status=";
private var msgs:Array = new Array();
private var result:String;
private static var tag:String = " http://wonderfl.net/c/vDfO"
public function Board() {
draw();
seready = new SoundEffect();
seput = new SoundEffect();
seturn = new SoundEffect();
sefanfare = new SoundEffect();
seclaps = new SoundEffect();
sefailure = new SoundEffect();
}
public function init(s:Score, h:Help):void {
score = s;
help = h;
seready.load(source1, "ready");
seput.load(source2, "put");
seturn.load(source3, "turn");
sefanfare.load(source4, "fanfare");
seclaps.load(source5, "claps");
sefailure.load(source6, "failure");
reset(null);
}
//カーソル位置にコマを配置する(キー設定)
private function initialize():void {
manager = new Manager(this);
addChild(manager);
manager.addEventListener(Game.READY, readySelect, false, 0, true);
manager.addEventListener(Game.MOVE, moveCursor, false, 0, true);
manager.addEventListener(Game.SELECT, selectCursor, false, 0, true);
manager.addEventListener(Game.RESET, resetSelect, false, 0, true);
manager.enable = false;
cpu = new Object();
}
private function reset(evt:TimerEvent):void {
if (evt) evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, reset);
initialize();
map = new Map();
score.init();
mode = Game.INIT;
score.showMessage(mode);
help.show("ready?");
score.resetTime();
seready.play("ready", 1);
manager.help = Game.READY;
if (pieceList) clearPieces();
pieceList = new Array();
}
private function readySelect(evt:Event):void {
manager.help = Game.NO_HELP;
var timer:Timer = new Timer(initTime, 1);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, start, false, 0, true);
timer.start();
help.hide();
}
private function start(evt:TimerEvent):void {
evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, start);
score.startTime();
//オセロの公式ルールに従い、黒石白石の初期配置を修正。(by Hamlet)
putPiece(2, 3, 3); //putPiece(1, 3, 3);
putPiece(1, 3, 4); //putPiece(2, 3, 4);
putPiece(2, 4, 4); //putPiece(1, 4, 4);
putPiece(1, 4, 3); //putPiece(2, 4, 3);
}
//盤面にコマを配置する
private function put(px:uint, py:uint):void {
if (map.getPoint(px, py)) {
if (map.getHint(px, py)) {
switch (player) {
case 1 :
putPiece(player, px, py);
break;
case 2 :
cpuPiece(player, px, py);
var timer:Timer = new Timer(cpuTime, 1);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, cpuPut, false, 0, true);
timer.start();
break;
}
} else {
score.showMessage(Game.NO_POINT);
}
} else {
score.showMessage(Game.NO_POINT);
}
}
//盤面にコマを配置する(配置可能なマスに)
private function putPiece(p:uint, px:uint, py:uint):void {
var point:Point = pointList[px+py*pieces];
var xPos:uint = point.x;
var yPos:uint = point.y;
var id:uint = px+py*pieces;
var piece:Piece = new Piece();
addChild(piece);
piece.id = id;
piece.px = px;
piece.py = py;
piece.x = xPos;
piece.y = yPos;
pieceList[id] = piece;
piece.addEventListener(Game.PUT_COMPLETE, putComplete, false, 0, true);
piece.addEventListener(Game.TURN_COMPLETE, turnComplete, false, 0, true);
piece.put(p);
score.put(p);
map.put(p, px, py);
seput.play("put", 1);
hideHint();
pid ++;
manager.enable = false;
}
private function cpuPiece(p:uint, px:uint, py:uint):void {
cpu = {p: p, px: px, py: py};
}
private function cpuPut(evt:TimerEvent):void {
evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, cpuPut);
putPiece(cpu.p, cpu.px, cpu.py);
}
private function clearPieces():void {
for (var px:uint = 0; px < pieces; px++) {
for (var py:uint = 0; py < pieces; py++) {
var piece:Piece = pieceList[px+py*pieces];
if (piece) removeChild(piece);
piece = null;
}
}
pid = 0;
}
//コマ配置後の処理
private function putComplete(evt:Event):void {
switch (mode) {
case Game.INIT :
completed ++;
if (completed == 4) {
completed = 0;
mode = Game.PLAY;
score.showMessage(mode);
player = 2;
var timer:Timer = new Timer(startTime, 1);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, prepare, false, 0, true);
timer.start();
}
break;
case Game.PLAY :
turn(evt.target.px, evt.target.py);
break;
}
}
//反転するコマ情報を取得する
private function turn(px:uint, py:uint):void {
var list:Array = map.getTurnList(player, px, py);
turns = list.length;
if (turns > 0) {
turnPieces(player, list);
seturn.play("turn", 1);
}
}
//コマを反転する
private function turnPieces(p:uint, list:Array):void {
for (var n:uint = 0; n < list.length; n++) {
var tx:uint = list[n].x;
var ty:uint = list[n].y;
var piece:Piece = pieceList[tx+ty*pieces];
piece.turn();
score.turn(p);
map.put(p, tx, ty);
}
}
//コマ反転後の処理
private function turnComplete(evt:Event):void {
completed ++;
if (completed == turns) {
completed = 0;
if (pid < pieces*pieces) {
prepare(null);
} else {
finish();
}
}
}
//攻守交代
private function prepare(evt:TimerEvent):void {
if (evt) evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, prepare);
player = player%2 + 1;
switch (player) {
case 1 :
score.showMessage(Game.PUT, player, passed2);
map.getBestPrio(player);
if (showHint()) {
if (!cursor) {
cursor = new Cursor();
addChild(cursor);
setCursor(4, 4);
manager.setCursor(4, 4);
}
manager.enable = true;
passed1 = false;
} else {
passed1 = true;
}
break;
case 2 :
score.showMessage(Game.PUT, player, passed1);
var best:Object = map.getBestPrio(player);
if (!isNaN(best.x) && !isNaN(best.y)) {
manager.autoCursor(best.x, best.y);
passed2 = false;
} else {
passed2 = true;
}
break;
}
if (passed1 && passed2) {
finish();
} else if ((player == 1 && passed1) || (player == 2 && passed2)) {
prepare(null);
}
}
private function moveCursor(evt:Event):void {
setCursor(evt.target.cx, evt.target.cy);
}
private function selectCursor(evt:Event):void {
put(evt.target.cx, evt.target.cy);
}
//盤面にカーソルを配置する
private function setCursor(cx:uint, cy:uint):void {
var point:Point = pointList[cx+cy*pieces];
var xPos:uint = point.x;
var yPos:uint = point.y;
cursor.x = xPos;
cursor.y = yPos;
}
//ヒントを表示する
private function showHint():Boolean {
var hint:uint = 0;
for (var px:uint = 0; px < pieces; px++) {
for (var py:uint = 0; py < pieces; py++) {
var point:Point = pointList[px+py*pieces];
if (map.getHint(px, py)) {
hint ++;
point.hint();
} else {
point.init();
}
}
}
if (hint > 0) {
return true;
} else {
return false;
}
}
//ヒントを非表示にする
private function hideHint():void {
for (var px:uint = 0; px < pieces; px++) {
for (var py:uint = 0; py < pieces; py++) {
var point:Point = pointList[px+py*pieces];
point.init();
}
}
}
//ゲーム終了の処理
private function finish():void {
mode = Game.FINISH;
score.showMessage(mode);
var timer:Timer = new Timer(finishTime, 1);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, showHelp, false, 0, true);
timer.start();
score.stopTime();
player = 0;
passed1 = false;
passed2 = false;
}
private function showHelp(evt:TimerEvent):void {
evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, showHelp);
var scr:Array = score.getScore();
var p1:uint = scr[0];
var p2:uint = scr[1];
//twitter
result = String(p1) + ":" + String(p2);
if (p1 > p2) {
help.show("You win!");
sefanfare.play("fanfare", 1);
msgs = ["コンピュータに ", " で勝ったよ！"];
} else if (p1 == p2) {
help.show("draw");
seclaps.play("claps", 1);
msgs = ["コンピュータと ", " の引き分けでした。"];
} else {
help.show("You lose");
sefailure.play("failure", 1);
msgs = ["コンピュータに ", " で負けました..."];
}
removeChild(cursor);
cursor = null;
manager.help = Game.RESET;
}
private function resetSelect(evt:Event):void {
manager.help = Game.NO_HELP;
var timer:Timer = new Timer(resetTime, 1);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, reset, false, 0, true);
timer.start();
help.hide();
}
private function draw():void {
graphics.beginFill(bColor);
graphics.drawRect(-2, -2, 340, 340);
graphics.endFill();
pointList = new Array();
for (var px:uint = 0; px < pieces; px++) {
for (var py:uint = 0; py < pieces; py++) {
var point:Point = new Point();
addChild(point);
var id:uint = px+py*pieces;
point.id = id;
pointList[id] = point;
point.x = 21 + 42*px;
point.y = 21 + 42*py;
point.init();
}
}
for (var cx:uint = 0; cx < 2; cx++) {
for (var cy:uint = 0; cy < 2; cy++) {
var corner:Shape = new Shape();
addChild(corner);
corner.graphics.beginFill(bColor);
corner.graphics.drawCircle(0, 0, 4);
corner.graphics.endFill();
corner.x = 84 + 168*cx;
corner.y = 84 + 168*cy;
}
}
//twitter
twitterBtn = new Btn();
addChild(twitterBtn);
twitterBtn.x = 365;
twitterBtn.y = 350;
twitterBtn.init({label: "twitter"});
twitterBtn.addEventListener(MouseEvent.CLICK, twitter, false, 0, true);
}
//twitter対応
private function twitter(evt:MouseEvent):void {
var msg:String = "";
switch (mode) {
case Game.INIT :
msg = "ゲームを開始します。";
break;
case Game.PLAY :
msg = "ゲーム中です。";
break;
case Game.FINISH :
msg = msgs[0] + result + msgs[1];
break;
}
navigateToURL(new URLRequest(twitterPath + escapeMultiByte(msg + tag)), "_blank");
}
}
//////////////////////////////////////////////////
// 盤面上のコマの位置を管理するクラス
//////////////////////////////////////////////////
class Map {
private static var pieces:uint = 8;
//空マップ
private var aMap:Array;
//盤面上のコマ配置マップ
private var bMap:Array;
//優先度マップ
private var pMap:Array;
//走査マップ
private var cMap:Array;
//ヒント表示マップ
private var hMap:Array;
//独自拡張部分。(by Hamlet)
private var Ai:AiManager;
public function Map() {
init();
}
private function init():void {
aMap = new Array();
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
aMap.push([0, 0, 0, 0, 0, 0, 0, 0]);
bMap = copyMap(aMap);
cMap = copyMap(aMap);
pMap = new Array();
pMap.push([7, 0, 5, 6, 6, 5, 0, 7]);
pMap.push([0, 0, 2, 3, 3, 2, 0, 0]);
pMap.push([5, 2, 5, 4, 4, 5, 2, 5]);
pMap.push([6, 3, 4, 4 ,4, 4, 3, 6]);
pMap.push([6, 3, 4, 4 ,4, 4, 3, 6]);
pMap.push([5, 2, 5, 4, 4, 5, 2, 5]);
pMap.push([0, 0, 2, 3, 3, 2, 0, 0]);
pMap.push([7, 0, 5, 6, 6, 5, 0, 7]);
//独自拡張部分。AIクラスのインスタンス化。(by Hamlet)
Ai = new AiManager();
}
private function copyMap(list:Array):Array {
var map:Array = new Array();
for (var n:uint = 0; n < list.length; n++) {
map[n] = list[n].concat();
}
return map;
}
//コマの配置をマップに設定する
public function put(p:uint, x:uint, y:uint):void {
bMap[y][x] = p;
cMap[y][x] = p;
for (var cx:int = x-1; cx <= x+1; cx++) {
for (var cy:int = y-1; cy <= y+1; cy++) {
if (cx >= 0 && cx < pieces && cy >= 0 && cy < pieces) {
var player:Object = bMap[cy][cx];
player = (player == 0) ? "*" : player;
cMap[cy][cx] = player;
}
}
}
}
//配置可能なマスかどうかを判定する
public function getPoint(x:uint, y:uint):Boolean {
if (bMap[y][x] == 0) {
return true;
} else {
return false;
}
}
//走査対象のコマかどうかを判定する
private function getCheck(x:uint, y:uint):Boolean {
var check:Object = cMap[y][x];
if (check == "*") {
return true;
} else {
return false;
}
}
//ヒント表示するコマかどうかを判定する
public function getHint(x:uint, y:uint):Boolean {
var hint:Object = hMap[y][x];
if (hint == "*") {
return true;
} else {
return false;
}
}
//評価値の高いマスを取得する({x: 0, y: 0}で返す)
public function getBestPrio(p:uint):Object {
var px:Number = undefined;
var py:Number = undefined;
var ev:int = -9999;
var best:int = -9999;
var bestpos:Array = new Array(35);
var bestcnt:int = 0;
hMap = copyMap(aMap);
for (var x:uint = 0; x < pieces; x++) {
for (var y:uint = 0; y < pieces; y++) {
if (getCheck(x, y)) {
var turns:uint = getTurns(p, x, y);
if (turns > 0) {
hMap[y][x] = "*";
//独自拡張部分。思考エンジンをコールし評価値を得る。
ev = Ai.Think(bMap, p, x, y);
if (best < ev) {
//評価値がより大きい場合、bestを更新する。
bestcnt = 0;
bestpos[bestcnt++] = y * 8 + x;
best = ev;
} else if (best == ev) {
//bestと同じ評価値の場合、候補のリストに追加する。
bestpos[bestcnt++] = y * 8 + x;
}
}
}
}
}
var index:int = Math.floor (Math.random () * bestcnt)
px = bestpos[index] % 8;
py = (int)(bestpos[index] / 8);
return {x: px, y: py};
}
//指定したマスの8方向に対して反転できるコマ数を取得する
public function getTurns(p:uint, x:uint, y:uint):uint {
var turns:uint = 0;
for (var dx:int = -1; dx <= 1; dx++) {
for (var dy:int = -1; dy <= 1; dy++) {
if (dx == 0 && dy == 0) continue;
var px:int = x + dx;
var py:int = y + dy;
while (px >= 0 && px < pieces && py >= 0 && py < pieces) {
var player:uint = bMap[py][px];
if (player == 0) break;
if (player == p) {
if (dx != 0) {
turns += dx*(px - x) - 1;
} else {
turns += dy*(py - y) - 1;
}
break;
}
px += dx;
py += dy;
}
}
}
return turns;
}
//反転するコマ情報を取得する
public function getTurnList(p:uint, x:uint, y:uint):Array {
var list:Array = new Array();
for (var dx:int = -1; dx <= 1; dx++) {
for (var dy:int = -1; dy <= 1; dy++) {
if (dx == 0 && dy == 0) continue;
var px:int = x + dx;
var py:int = y + dy;
var checking:Boolean = true;
while (px >= 0 && px < pieces && py >= 0 && py < pieces) {
var player:uint = bMap[py][px];
if (player == 0) break;
if (player == p) {
if (checking) {
px = x + dx;
py = y + dy;
checking = false;
continue;
} else {
break;
}
}
if (!checking && player != p) {
list.push({x: px, y: py});
}
px += dx;
py += dy;
}
}
}
return list;
}
}
//////////////////////////////////////////////////
// コマの動きを管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.display.Shape;
import flash.events.Event;
import flash.utils.Timer;
import flash.events.TimerEvent;
class Piece extends Sprite {
public var id:uint;
public var px:uint;
public var py:uint;
private var piece1:PieceShape;
private var piece2:PieceShape;
private var scale:Number = 1;
private var light:Shape;
private var _brightness:Number = 0;
public function Piece() {
draw();
}
public function put(p:uint):void {
id = p;
var piece:PieceShape = this["piece"+id];
addChild(piece);
piece.scaleX = piece.scaleY = scale = 1.6;
addEventListener(Event.ENTER_FRAME, putPiece, false, 0, true);
}
private function putPiece(evt:Event):void {
var piece:PieceShape = this["piece"+id];
scale -= 0.1;
piece.scaleX = piece.scaleY = scale;
if (scale <= 1) {
piece.scaleX = piece.scaleY = scale = 1;
removeEventListener(Event.ENTER_FRAME, putPiece);
dispatchEvent(new Event(Game.PUT_COMPLETE))
}
}
public function turn():void {
var old:PieceShape = this["piece"+id];
removeChild(old);
id = id%2 + 1;
var piece:PieceShape = this["piece"+id];
addChild(piece);
addChild(light);
var timer:Timer = new Timer(50, 6);
timer.addEventListener(TimerEvent.TIMER, turnPiece, false, 0, true);
timer.addEventListener(TimerEvent.TIMER_COMPLETE, motion, false, 0, true);
timer.start();
}
private function turnPiece(evt:TimerEvent):void {
if (evt.target.currentCount == 4) {
evt.target.removeEventListener(TimerEvent.TIMER, turnPiece);
removeChild(light);
}
}
private function motion(evt:TimerEvent):void {
evt.target.removeEventListener(TimerEvent.TIMER_COMPLETE, motion);
brightness = 100;
addEventListener(Event.ENTER_FRAME, bright, false, 0, true);
}
private function bright(evt:Event):void {
brightness -= 20;
if (brightness <= 0) {
brightness = 0;
removeEventListener(Event.ENTER_FRAME, bright);
dispatchEvent(new Event(Game.TURN_COMPLETE))
}
}
private function draw():void {
graphics.beginFill(0x000000);
graphics.drawCircle(0, 0, 20);
graphics.endFill();
piece1 = new PieceShape(1);
piece2 = new PieceShape(2);
light = new Shape();
light.graphics.beginFill(0xFFFFFF);
light.graphics.drawCircle(0, 0, 20);
light.graphics.drawCircle(0, 0, 15);
light.graphics.endFill();
}
private function get brightness():Number {
return _brightness;
}
private function set brightness(param:Number):void {
_brightness = param;
ColorManager.brightOffset(this, _brightness);
}
}
//////////////////////////////////////////////////
// コマを描画するクラス
//////////////////////////////////////////////////
import flash.display.Shape;
import flash.geom.Matrix;
import flash.display.GradientType;
import flash.display.SpreadMethod;
import flash.display.InterpolationMethod;
class PieceShape extends Shape {
private var type:uint = 1;
private static var cList:Array = [[0x888888, 0x000000], [0xFFFFFF, 0xBBBBBB]];
private static var bList:Array = [0x444444, 0xDDDDDD];
public function PieceShape(t:uint) {
type = t;
draw();
}
private function draw():void {
var colors:Array = cList[type-1];
var alphas:Array = [1, 1];
var ratios:Array = [0, 255];
var matrix:Matrix = new Matrix();
matrix.createGradientBox(36, 36, 0.25*Math.PI, -18, -18);
graphics.beginGradientFill(GradientType.LINEAR, colors, alphas, ratios, matrix, SpreadMethod.PAD, InterpolationMethod.RGB, 0);
graphics.drawCircle(0, 0, 18);
graphics.endFill();
var bColor:uint = bList[type-1];
graphics.beginFill(bColor);
graphics.drawCircle(0, 0, 15);
graphics.endFill();
}
}
//////////////////////////////////////////////////
// マスを着色するクラス
//////////////////////////////////////////////////
import flash.display.Shape;
import flash.geom.ColorTransform;
class Point extends Shape {
public var id:uint;
private static var bColor:uint = 0x66CC00;
private static var cColor:uint = 0x66CCFF;
private static var bColorTrans:ColorTransform;
private static var cColorTrans:ColorTransform;
public function Point() {
draw();
}
public function init():void {
transform.colorTransform = bColorTrans;
}
public function hint():void {
transform.colorTransform = cColorTrans;
}
private function draw():void {
graphics.beginFill(0xFFFFFF);
graphics.drawRect(-20, -20, 40, 40);
graphics.endFill();
bColorTrans = new ColorTransform(0, 0, 0, 1, 0, 0, 0, 0);
bColorTrans.color = bColor;
cColorTrans = new ColorTransform(0, 0, 0, 1, 0, 0, 0, 0);
cColorTrans.color = cColor;
}
}
//////////////////////////////////////////////////
// 得点を管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.text.TextField;
import flash.text.TextFieldType;
import flash.text.AntiAliasType;
import flash.text.TextFormat;
import flash.text.TextFormatAlign;
import flash.filters.DropShadowFilter;
class Score extends Sprite {
private var pieces1:uint = 0;
private var pieces2:uint = 0;
private var score1:TextField;
private var score2:TextField;
private var message:TextField;
private var player:Array;
private var msgs:Object;
private var time:Time;
private var txt:TextField;
private static var bColor:uint = 0xFFFF00;
private static var sColor:uint = 0x000000;
private static var b1Color:uint = 0x66CC00;
private static var b2Color:uint = 0xFFFFFF;
private static var fontType:String = "_ゴシック";
//private static var initMsg:String = "ゲームを初期化しています。";
private static var initMsg:String = "Enterキー・上下左右キーで操作してください。";
private static var playMsg:String = "ゲームを開始します。";
private static var putMsg:String = "の番です。";
private static var passMsg:String = "はパス。";
private static var finishMsg:String = "ゲームは終了しました。";
private static var noPointMsg:String = "そのマスにはコマを置けません。";
public function Score() {
draw();
initialize();
}
private function initialize():void {
msgs = new Object();
msgs[Game.INIT] = initMsg;
msgs[Game.PLAY] = playMsg;
msgs[Game.PUT] = putMsg;
msgs[Game.FINISH] = finishMsg;
msgs[Game.NO_POINT] = noPointMsg;
player = new Array();
player[1] = "あなた";
player[2] = "コンピュータ";
time = new Time(txt);
}
public function init():void {
pieces1 = 0;
pieces2 = 0;
showScore();
}
public function put(p:uint):void {
this["pieces"+p] ++;
showScore();
}
public function turn(p:uint):void {
this["pieces"+p] ++;
var r:uint = p%2 + 1;
this["pieces"+r] --;
showScore();
}
private function showScore():void {
score1.text = String(pieces1);
score2.text = String(pieces2);
}
public function showMessage(mode:String, p:uint = 0, passed:Boolean = false):void {
switch (mode) {
case Game.PUT :
if (!passed) {
message.text = player[p] + msgs[mode];
} else {
var r:uint = p%2 + 1;
message.text = player[r] + passMsg + player[p] + msgs[mode];
}
break;
default :
message.text = msgs[mode];
break;
}
}
public function getScore():Array {
return [pieces1, pieces2];
}
public function startTime():void {
time.start();
}
public function stopTime():void {
time.stop();
}
public function resetTime():void {
time.reset();
}
private function draw():void {
graphics.beginFill(bColor);
graphics.drawRect(20, 56, 340, 24);
graphics.endFill();
graphics.beginFill(b1Color);
graphics.drawRoundRect(256, 0, 104, 44, 12);
graphics.endFill();
graphics.beginFill(b2Color);
graphics.drawRoundRect(258, 2, 100, 40, 8);
graphics.endFill();
var piece1:PieceShape = new PieceShape(1);
addChild(piece1);
piece1.x = 288;
piece1.y = 29;
piece1.width = piece1.height = 24;
var piece2:PieceShape = new PieceShape(2);
addChild(piece2);
piece2.x = 328;
piece2.y = 29;
piece2.width = piece2.height = 24;
var shade:DropShadowFilter = new DropShadowFilter(1, 90, sColor, 0.3, 2, 2, 2, 2, false, false);
filters = [shade];
drawText();
}
private function drawText():void {
var tf:TextFormat = new TextFormat();
tf.font = "_ゴシック";
tf.size = 12;
tf.align = TextFormatAlign.LEFT;
message = new TextField();
addChild(message);
message.x = 30;
message.y = 59;
message.width = 404;
message.height = 21;
message.type = TextFieldType.DYNAMIC;
message.selectable = false;
message.antiAliasType = AntiAliasType.ADVANCED;
message.defaultTextFormat = tf;
message.textColor = 0x000000;
var shade:DropShadowFilter = new DropShadowFilter(1, 90, sColor, 0.4, 2, 2, 2, 2, false, false);
var tfn:TextFormat = new TextFormat();
tfn.font = fontType;
tfn.size = 12;
tfn.align = TextFormatAlign.CENTER;
var name1:TextField = new TextField();
addChild(name1);
name1.x = 273;
name1.y = 1;
name1.width = 30;
name1.height = 19;
name1.type = TextFieldType.DYNAMIC;
name1.selectable = false;
//name1.embedFonts = true;
//name1.antiAliasType = AntiAliasType.ADVANCED;
name1.defaultTextFormat = tfn;
name1.textColor = 0x000000;
name1.text = "You";
name1.filters = [shade];
var name2:TextField = new TextField();
addChild(name2);
name2.x = 313;
name2.y = 1;
name2.width = 30;
name2.height = 19;
name2.type = TextFieldType.DYNAMIC;
name2.selectable = false;
//name2.embedFonts = true;
//name2.antiAliasType = AntiAliasType.ADVANCED;
name2.defaultTextFormat = tfn;
name2.textColor = 0x000000;
name2.text = "CPU";
name2.filters = [shade];
var tfc:TextFormat = new TextFormat();
tfc.font = fontType;
tfc.size = 14;
tfc.align = TextFormatAlign.CENTER;
score1 = new TextField();
addChild(score1);
score1.x = 273;
score1.y = 19;
score1.width = 30;
score1.height = 23;
score1.type = TextFieldType.DYNAMIC;
score1.selectable = false;
//score1.embedFonts = true;
//score1.antiAliasType = AntiAliasType.ADVANCED;
score1.defaultTextFormat = tfc;
score1.textColor = 0xFFFFFF;
score1.text = String(0);
score2 = new TextField();
addChild(score2);
score2.x = 313;
score2.y = 19;
score2.width = 30;
score2.height = 23;
score2.type = TextFieldType.DYNAMIC;
score2.selectable = false;
//score2.embedFonts = true;
//score2.antiAliasType = AntiAliasType.ADVANCED;
score2.defaultTextFormat = tfc;
score2.textColor = 0x000000;
score2.text = String(0);
var tft:TextFormat = new TextFormat();
tft.font = fontType;
tft.size = 16;
tft.align = TextFormatAlign.LEFT;
var timer:TextField = new TextField();
addChild(timer);
timer.x = 140;
timer.y = 18;
timer.width = 40;
timer.height = 21;
timer.type = TextFieldType.DYNAMIC;
timer.selectable = false;
//timer.embedFonts = true;
//timer.antiAliasType = AntiAliasType.ADVANCED;
timer.defaultTextFormat = tft;
timer.textColor = 0xFFFFFF;
timer.text = "Time";
txt = new TextField();
addChild(txt);
txt.x = 185;
txt.y = 18;
txt.width = 55;
txt.height = 21;
txt.type = TextFieldType.DYNAMIC;
txt.selectable = false;
//txt.embedFonts = true;
//txt.antiAliasType = AntiAliasType.ADVANCED;
txt.defaultTextFormat = tft;
txt.textColor = 0xFFFFFF;
txt.text = "00:00";
}
}
//////////////////////////////////////////////////
// タイマーを管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.text.TextField;
import flash.utils.getTimer;
import flash.utils.Timer;
import flash.events.TimerEvent;
class Time extends Sprite {
private var target:TextField;
private var startTime:uint;
private var timer:Timer;
private var countTime:uint = 30;
public function Time(tg:TextField) {
target = tg;
}
public function start():void {
startTime = getTimer();
timer = new Timer(countTime);
timer.addEventListener(TimerEvent.TIMER, count, false, 0, true);
timer.start();
}
private function count(evt:TimerEvent):void {
var sec:uint = Math.floor((getTimer() - startTime)/1000);
var min:String = String(Math.floor(sec/60));
min = (uint(min) < 10) ? "0" + min : min;
var msec:String = String(sec%60);
msec = (uint(msec) < 10) ? "0" + msec : msec;
target.text = min + ":" + msec;
}
public function stop():void {
timer.removeEventListener(TimerEvent.TIMER, count);
}
public function reset():void {
target.text = "00:00";
}
}
//////////////////////////////////////////////////
// カーソル操作を管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.events.Event;
import flash.ui.Keyboard;
import flash.events.KeyboardEvent;
import flash.utils.Timer;
import flash.events.TimerEvent;
class Manager extends Sprite {
private var board:Board;
private static var pieces:uint = 8;
public var cx:int;
public var cy:int;
private var tx:uint;
private var ty:uint;
private var cpu:Object;
private static var autoTime:uint = 200;
private var helpMode:String = "";
private var keyMode:Boolean = false;
public function Manager(b:Board) {
board = b;
if (stage) init();
else addEventListener(Event.ADDED_TO_STAGE, init, false, 0, true);
}
private function init(evt:Event = null):void {
removeEventListener(Event.ADDED_TO_STAGE, init);
cpu = new Object();
stage.addEventListener(KeyboardEvent.KEY_DOWN, keyDown, false, 0, true);
}
//カーソル位置を設定する
public function setCursor(x:uint, y:uint):void {
cx = x;
cy = y;
}
//キー操作の処理
private function keyDown(evt:KeyboardEvent):void {
if (helpMode) {
if (evt.keyCode == Keyboard.ENTER) {
dispatchEvent(new Event(helpMode));
}
}
if (keyMode) {
switch (evt.keyCode) {
case Keyboard.ENTER :
dispatchEvent(new Event(Game.SELECT));
break;
case Keyboard.LEFT :
cx --;
break;
case Keyboard.UP :
cy --;
break;
case Keyboard.RIGHT :
cx ++;
break;
case Keyboard.DOWN :
cy ++;
break;
}
if (cx > pieces - 1) cx = 0;
if (cx < 0) cx = pieces - 1;
if (cy > pieces - 1) cy = 0;
if (cy < 0) cy = pieces - 1;
dispatchEvent(new Event(Game.MOVE));
}
}
//カーソル位置を移動する
public function autoCursor(px:uint, py:uint):void {
tx = px;
ty = py;
var timer:Timer = new Timer(autoTime);
timer.addEventListener(TimerEvent.TIMER, moveCursor, false, 0, true);
timer.start();
}
private function moveCursor(evt:TimerEvent):void {
var mx:int = uint(tx > cx) - uint(tx < cx);
var my:int = uint(ty > cy) - uint(ty < cy);
if (mx != 0 || my != 0) {
cx += mx;
cy += my;
dispatchEvent(new Event(Game.MOVE));
if (cx == tx && cy == ty) {
evt.target.removeEventListener(TimerEvent.TIMER, moveCursor);
dispatchEvent(new Event(Game.SELECT));
}
}
}
public function set enable(param:Boolean):void {
keyMode = param;
}
public function set help(param:String):void {
helpMode = param;
}
}
//////////////////////////////////////////////////
// カーソルを描画するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.display.Shape;
import flash.utils.Timer;
import flash.events.TimerEvent;
class Cursor extends Sprite {
private var id:uint = 0;
private var cursor0:Shape;
private var cursor1:Shape;
private static var bColor:uint = 0x66CC00;
private static var cColor:uint = 0x66CCFF;
public function Cursor() {
draw();
init();
}
private function init():void {
var cursor:Shape = this["cursor"+id];
addChild(cursor);
var timer:Timer = new Timer(250);
timer.addEventListener(TimerEvent.TIMER, change, false, 0, true);
timer.start();
}
private function change(evt:TimerEvent):void {
var old:Shape = this["cursor"+id];
removeChild(old);
id = (id+1)%2;
var cursor:Shape = this["cursor"+id];
addChild(cursor);
}
private function draw():void {
cursor0 = new Shape();
cursor0.graphics.beginFill(0xFFFFFF);
cursor0.graphics.moveTo(-21, -21);
cursor0.graphics.lineTo(-21, -6);
cursor0.graphics.lineTo(-18, -6);
cursor0.graphics.lineTo(-18, -18);
cursor0.graphics.lineTo(-6, -18);
cursor0.graphics.lineTo(-6, -21);
cursor0.graphics.lineTo(-21, -21);
cursor0.graphics.moveTo(21, -21);
cursor0.graphics.lineTo(21, -6);
cursor0.graphics.lineTo(18, -6);
cursor0.graphics.lineTo(18, -18);
cursor0.graphics.lineTo(6, -18);
cursor0.graphics.lineTo(6, -21);
cursor0.graphics.lineTo(21, -21);
cursor0.graphics.moveTo(-21, 21);
cursor0.graphics.lineTo(-21, 6);
cursor0.graphics.lineTo(-18, 6);
cursor0.graphics.lineTo(-18, 18);
cursor0.graphics.lineTo(-6, 18);
cursor0.graphics.lineTo(-6, 21);
cursor0.graphics.lineTo(-21, 21);
cursor0.graphics.moveTo(21, 21);
cursor0.graphics.lineTo(21, 6);
cursor0.graphics.lineTo(18, 6);
cursor0.graphics.lineTo(18, 18);
cursor0.graphics.lineTo(6, 18);
cursor0.graphics.lineTo(6, 21);
cursor0.graphics.lineTo(21, 21);
cursor0.graphics.endFill();
cursor1 = new Shape();
cursor1.graphics.beginFill(0xFFFFFF);
cursor1.graphics.moveTo(-22, -22);
cursor1.graphics.lineTo(-22, -7);
cursor1.graphics.lineTo(-19, -7);
cursor1.graphics.lineTo(-19, -19);
cursor1.graphics.lineTo(-7, -19);
cursor1.graphics.lineTo(-7, -22);
cursor1.graphics.lineTo(-22, -22);
cursor1.graphics.moveTo(22, -22);
cursor1.graphics.lineTo(22, -7);
cursor1.graphics.lineTo(19, -7);
cursor1.graphics.lineTo(19, -19);
cursor1.graphics.lineTo(7, -19);
cursor1.graphics.lineTo(7, -22);
cursor1.graphics.lineTo(22, -22);
cursor1.graphics.moveTo(-22, 22);
cursor1.graphics.lineTo(-22, 7);
cursor1.graphics.lineTo(-19, 7);
cursor1.graphics.lineTo(-19, 19);
cursor1.graphics.lineTo(-7, 19);
cursor1.graphics.lineTo(-7, 22);
cursor1.graphics.lineTo(-22, 22);
cursor1.graphics.moveTo(22, 22);
cursor1.graphics.lineTo(22, 7);
cursor1.graphics.lineTo(19, 7);
cursor1.graphics.lineTo(19, 19);
cursor1.graphics.lineTo(7, 19);
cursor1.graphics.lineTo(7, 22);
cursor1.graphics.lineTo(22, 22);
cursor1.graphics.endFill();
}
}
//////////////////////////////////////////////////
// ヘルプ表示を管理するクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.events.Event;
import flash.text.TextField;
import flash.text.TextFieldType;
import flash.text.AntiAliasType;
import flash.text.TextFormat;
import flash.text.TextFormatAlign;
import flash.filters.GlowFilter;
class Help extends Sprite {
private var amplitude:Number = 0;
private var scale:Number = 1;
private static var targetScale:Number = 2;
private static var deceleration:Number = 0.5;
private static var friction:Number = 0.6;
private var txt:TextField;
private static var tColor:uint = 0x000000;
private static var gColor:uint = 0xFFFFFF;
private static var fontType:String = "_ゴシック";
public function Help() {
draw();
hide();
}
public function hide():void {
visible = false;
}
public function show(help:String):void {
txt.text = help;
visible = true;
amplitude = 0;
scale = 1;
addEventListener(Event.ENTER_FRAME, elastic, false, 0, true);
}
private function elastic(evt:Event):void {
amplitude += targetScale - scale;
scale += amplitude*friction;
amplitude *= deceleration;
scaleX = scaleY = scale;
if (Math.abs(targetScale - scale) < 0.005 && Math.abs(amplitude) < 0.001) {
scaleX = scaleY = targetScale;
removeEventListener(Event.ENTER_FRAME, elastic);
}
}
private function draw():void {
var tf:TextFormat = new TextFormat();
tf.font = fontType;
tf.size = 32;
tf.align = TextFormatAlign.CENTER;
txt = new TextField();
addChild(txt);
txt.x = -75;
txt.y = -19;
txt.width = 150;
txt.height = 39;
txt.type = TextFieldType.DYNAMIC;
txt.selectable = false;
//txt.embedFonts = true;
//txt.antiAliasType = AntiAliasType.ADVANCED;
txt.defaultTextFormat = tf;
txt.textColor = tColor;
var glow:GlowFilter = new GlowFilter(gColor, 1, 10, 10, 10, 1, false, false);
txt.filters = [glow];
}
}
//////////////////////////////////////////////////
// ColorManagerクラス
//////////////////////////////////////////////////
import flash.display.DisplayObject;
import flash.geom.ColorTransform;
import flash.filters.ColorMatrixFilter;
class ColorManager {
private static var rs:Number = 0.3086;
private static var gs:Number = 0.6094;
private static var bs:Number = 0.0820;
public function ColorManager() {
}
public static function brightOffset(target:DisplayObject, param:Number):void {
target.transform.colorTransform = getBrightOffset(param);
}
private static function getBrightOffset(param:Number):ColorTransform {
var percent:Number = 1;
var offset:Number = param*2.55;
var colorTrans:ColorTransform = new ColorTransform(0, 0, 0, 1, 0, 0, 0, 0);
colorTrans.redMultiplier = percent;
colorTrans.greenMultiplier = percent;
colorTrans.blueMultiplier = percent;
colorTrans.redOffset = offset;
colorTrans.greenOffset = offset;
colorTrans.blueOffset = offset;
colorTrans.alphaMultiplier = 1;
colorTrans.alphaOffset = 0;
return colorTrans;
}
public static function saturation(target:DisplayObject, param:Number):void {
target.filters = [getSaturation(param)];
}
private static function getSaturation(param:Number):ColorMatrixFilter {
var colorMatrix:ColorMatrixFilter = new ColorMatrixFilter();
var p:Number = param*0.01;
var r:Number = (1 - p)*rs;
var g:Number = (1 - p)*gs;
var b:Number = (1 - p)*bs;
var matrix:Array = [r + p, g, b, 0, 0, r, g + p, b, 0, 0, r, g, b + p, 0, 0, 0, 0, 0, 1, 0];
colorMatrix.matrix = matrix;
return colorMatrix;
}
}
//////////////////////////////////////////////////
// SoundEffectクラス
//////////////////////////////////////////////////
import flash.events.EventDispatcher;
import flash.events.Event;
import flash.events.ProgressEvent;
import flash.media.Sound;
import flash.media.SoundChannel;
import flash.media.SoundTransform;
import flash.events.ProgressEvent;
import flash.net.URLRequest;
class SoundEffect extends EventDispatcher {
private static var soundList:Object;
private var sound:Sound;
private var channel:SoundChannel;
private static var initialized:Boolean = false;
private var volume:Number;
private var looping:Boolean = false;
public function SoundEffect() {
if (!initialized) initialize();
}
private static function initialize():void {
initialized = true;
soundList = new Object();
}
public function init(Snd:Class, id:String):void {
var snd:Sound = new Snd();
soundList[id] = snd;
}
public function load(file:String, id:String):void {
var snd:Sound = new Sound();
snd.load(new URLRequest(file));
snd.addEventListener(ProgressEvent.PROGRESS, progress, false, 0, true);
snd.addEventListener(Event.COMPLETE, loaded, false, 0, true);
soundList[id] = snd;
}
public function play(id:String, vol:Number, loop:Boolean = false):void {
if (channel != null) channel.stop();
sound = soundList[id];
volume = vol;
looping = loop;
channel = sound.play();
var transform:SoundTransform = channel.soundTransform;
transform.volume = volume;
channel.soundTransform = transform;
if (looping) {
channel.addEventListener(Event.SOUND_COMPLETE, complete, false, 0, true);
}
}
public function stop():void {
if (channel != null) {
channel.stop();
channel.removeEventListener(Event.SOUND_COMPLETE, complete);
}
}
private function progress(evt:ProgressEvent):void {
dispatchEvent(evt);
}
private function loaded(evt:Event):void {
dispatchEvent(evt);
}
private function complete(evt:Event):void {
channel.removeEventListener(Event.SOUND_COMPLETE, complete);
if (looping) {
channel = sound.play(0);
channel.addEventListener(Event.SOUND_COMPLETE, complete, false, 0, true);
var transform:SoundTransform = channel.soundTransform;
transform.volume = volume;
channel.soundTransform = transform;
}
}
}
//////////////////////////////////////////////////
// Btnクラス
//////////////////////////////////////////////////
import flash.display.Sprite;
import flash.display.Shape;
import flash.text.TextField;
import flash.text.TextFieldType;
import flash.text.AntiAliasType;
import flash.text.TextFormat;
import flash.text.TextFormatAlign;
import flash.filters.GlowFilter;
import flash.events.MouseEvent;
class Btn extends Sprite {
public var id:uint;
private var shade:Shape;
private var bottom:Shape;
private var light:Shape;
private var base:Shape;
private var txt:TextField;
private var label:String = "";
private static var fontType:String = "_ゴシック";
private var _width:uint = 60;
private static var _height:uint = 20;
private static var corner:uint = 5;
private var type:uint = 1;
private static var bColor:uint = 0xFFFFFF;
private static var sColor:uint = 0x000000;
private static var upColor:uint = 0x666666;
private static var overColor:uint = 0x333333;
private static var offColor:uint = 0x999999;
private static var gColor:uint = 0x0099FF;
private var blueGlow:GlowFilter;
private var shadeGlow:GlowFilter;
private var _clicked:Boolean = false;
private var _enabled:Boolean = true;
public function Btn() {
}
public function init(option:Object):void {
if (option.id != undefined) id = option.id;
if (option.label != undefined) label = option.label;
if (option.width != undefined) _width = option.width;
if (option.type != undefined) type = option.type;
draw();
}
private function draw():void {
switch (type) {
case 1 :
bColor = 0xFFFFFF;
sColor = 0x000000;
upColor = 0x666666;
overColor = 0x333333;
offColor = 0x999999;
break;
case 2 :
bColor = 0x000000;
sColor = 0xFFFFFF;
upColor = 0x666666;
overColor = 0x999999;
offColor = 0x333333;
break;
}
blueGlow = new GlowFilter(gColor, 0.6, 5, 5, 2, 3, false, true);
shadeGlow = new GlowFilter(sColor, 0.3, 4, 4, 2, 3, false, true);
shade = new Shape();
bottom = new Shape();
light = new Shape();
base = new Shape();
txt = new TextField();
addChild(shade);
addChild(bottom);
addChild(light);
addChild(base);
addChild(txt);
createBase(shade, _width, _height, corner, sColor);
shade.filters = [shadeGlow];
createBase(bottom, _width, _height, corner, sColor, 0.3);
createBase(light, _width, _height, corner, gColor);
light.filters = [blueGlow];
createBase(base, _width, _height, corner, bColor);
txt.x = -_width*0.5;
txt.y = -_height*0.5;
txt.width = _width;
txt.height = _height - 1;
txt.type = TextFieldType.DYNAMIC;
txt.selectable = false;
//txt.embedFonts = true;
//txt.antiAliasType = AntiAliasType.ADVANCED;
var tf:TextFormat = new TextFormat();
tf.font = fontType;
tf.size = 12;
tf.align = TextFormatAlign.CENTER;
txt.defaultTextFormat = tf;
txt.text = label;
enabled = true;
mouseChildren = false;
}
private function rollOver(evt:MouseEvent):void {
_over();
}
private function rollOut(evt:MouseEvent):void {
_up();
}
private function press(evt:MouseEvent):void {
_down();
}
private function release(evt:MouseEvent):void {
_up();
}
private function click(evt:MouseEvent):void {
}
private function _up():void {
txt.y = -_height*0.5;
txt.textColor = upColor;
base.y = -1;
light.visible = false;
light.y = -1;
}
private function _over():void {
txt.y = -_height*0.5;
txt.textColor = overColor;
base.y = -1;
light.visible = true;
light.y = -1;
}
private function _down():void {
txt.y = -_height*0.5 + 1;
txt.textColor = overColor;
base.y = 0;
light.visible = true;
light.y = 0;
}
private function _off():void {
txt.y = -_height*0.5 + 1;
txt.textColor = offColor;
base.y = 0;
light.visible = false;
light.y = 0;
}
public function get clicked():Boolean {
return _clicked;
}
public function set clicked(param:Boolean):void {
_clicked = param;
enabled = !_clicked;
if (_clicked) {
_down();
} else {
_up();
}
}
public function get enabled():Boolean {
return _enabled;
}
public function set enabled(param:Boolean):void {
_enabled = param;
buttonMode = _enabled;
mouseEnabled = _enabled;
useHandCursor = _enabled;
if (_enabled) {
_up();
addEventListener(MouseEvent.MOUSE_OVER, rollOver, false, 0, true);
addEventListener(MouseEvent.MOUSE_OUT, rollOut, false, 0, true);
addEventListener(MouseEvent.MOUSE_DOWN, press, false, 0, true);
addEventListener(MouseEvent.MOUSE_UP, release, false, 0, true);
addEventListener(MouseEvent.CLICK, click, false, 0, true);
} else {
_off();
removeEventListener(MouseEvent.MOUSE_OVER, rollOver);
removeEventListener(MouseEvent.MOUSE_OUT, rollOut);
removeEventListener(MouseEvent.MOUSE_DOWN, press);
removeEventListener(MouseEvent.MOUSE_UP, release);
removeEventListener(MouseEvent.CLICK, click);
}
}
private function createBase(target:Shape, w:uint, h:uint, c:uint, color:uint, alpha:Number = 1):void {
target.graphics.beginFill(color, alpha);
target.graphics.drawRoundRect(-w*0.5, -h*0.5, w, h, c*2);
target.graphics.endFill();
}
}
//////////////////////////////////////////////////
// AI用共通const定義 (by Hamlet)
//////////////////////////////////////////////////
class AiHeader {
//石色定義
public static const BLACK:int = -1;
public static const WHITE:int = 1;
public static const EMPTY:int = 0;
public static const DUMMY:int = 9;
//盤面ポジション定義
// A B C D E F G H
// 1) 10 11 12 13 14 15 16 17
// 2) 19 20 21 22 23 24 25 26
// 3) 28 29 30 31 32 33 34 35
// 4) 37 38 39 40 41 42 43 44
// 5) 46 47 48 49 50 51 52 53
// 6) 55 56 57 58 59 60 61 62
// 7) 64 65 66 67 68 69 70 71
// 8) 73 74 75 76 77 78 79 80
public static const A1:int = 10;
public static const B1:int = 11;
public static const C1:int = 12;
public static const D1:int = 13;
public static const E1:int = 14;
public static const F1:int = 15;
public static const G1:int = 16;
public static const H1:int = 17;
public static const A2:int = 19;
public static const B2:int = 20;
public static const C2:int = 21;
public static const D2:int = 22;
public static const E2:int = 23;
public static const F2:int = 24;
public static const G2:int = 25;
public static const H2:int = 26;
public static const A3:int = 28;
public static const B3:int = 29;
public static const C3:int = 30;
public static const D3:int = 31;
public static const E3:int = 32;
public static const F3:int = 33;
public static const G3:int = 34;
public static const H3:int = 35;
public static const A4:int = 37;
public static const B4:int = 38;
public static const C4:int = 39;
public static const D4:int = 40;
public static const E4:int = 41;
public static const F4:int = 42;
public static const G4:int = 43;
public static const H4:int = 44;
public static const A5:int = 46;
public static const B5:int = 47;
public static const C5:int = 48;
public static const D5:int = 49;
public static const E5:int = 50;
public static const F5:int = 51;
public static const G5:int = 52;
public static const H5:int = 53;
public static const A6:int = 55;
public static const B6:int = 56;
public static const C6:int = 57;
public static const D6:int = 58;
public static const E6:int = 59;
public static const F6:int = 60;
public static const G6:int = 61;
public static const H6:int = 62;
public static const A7:int = 64;
public static const B7:int = 65;
public static const C7:int = 66;
public static const D7:int = 67;
public static const E7:int = 68;
public static const F7:int = 69;
public static const G7:int = 70;
public static const H7:int = 71;
public static const A8:int = 73;
public static const B8:int = 74;
public static const C8:int = 75;
public static const D8:int = 76;
public static const E8:int = 77;
public static const F8:int = 78;
public static const G8:int = 79;
public static const H8:int = 80;
//その他、定数定義
public static const FASTESTFIRST:int = 8;
public static const EVALUE_FIRST:int = 3;
public static const INFINITY:int = 128;
public static const MIDGAME_DEPTH:int = 4; //中盤4手読み
public static const ENDGAME_DEPTH:int = 12; //終盤12手読み
}
//////////////////////////////////////////////////
// 盤面の評価値を算出するクラス (by Hamlet)
//////////////////////////////////////////////////
class AiManager extends AiHeader {
//CPU思考用・仮想ボード配列
private var ban:AiBoard = new AiBoard();
//CPU思考用・先読み処理
private var Search:SearchEngine = new SearchEngine();
//機能： 指定の場所(x, y)に石を置いた場合の評価値を計算する
//備考： 評価値計算ロジックに合わせるため、bMapの２次元盤面データをvtBoard１次元盤面配列に変換する。
public function Think(bMap:Array, p:int , x:int , y:int):int {
var nPos:int = 0, nCol:int=EMPTY;
var nVal:int = 0, nTurn:int = 0;
var nEmpties:int = 0, nDepth:int = MIDGAME_DEPTH;
var i:int, j:int;
var board:Array = ban.board;
var bestmove:Array = [0];
var discdiff:int = 0;
var strX:Array = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H'];//debug用
var strY:Array = ['1', '2', '3', '4', '5', '6', '7', '8'];//debug用
//仮想盤面(vtBoard)に現在の盤面(bMap)の内容をセットする
for (i = 0; i < 91; i++) {
board[i] = DUMMY;
}
for (i = 0; i < 8; i++) {
for (j = 0; j < 8; j++) {
nPos = (i + 1) * 9 + j + 1;
switch (bMap[i][j]) {
case 1:
if (p == 1) {
board[nPos] = BLACK;
discdiff++;
}
else {
board[nPos] = WHITE;
discdiff--;
}
break;
case 2:
if (p == 1) {
board[nPos] = WHITE;
discdiff--;
}
else {
board[nPos] = BLACK;
discdiff++;
}
break;
default:
board[nPos] = EMPTY;
nEmpties++;
}
}
}
//仮想盤面(9*10+1)の座標に変換
nPos = (y + 1) * 9 + x + 1;
if (nEmpties > ENDGAME_DEPTH) {
//評価関数による評価値算出
if (nDepth >= nEmpties) nDepth = nEmpties - 1;
nVal = Search.midGameThink(ban, BLACK, nEmpties, discdiff, nPos, nDepth) & 0xFFFFFFFE;
}
else {
//終盤読み切りによる最終スコア算出
nVal = Search.endGameThink(ban, BLACK, nEmpties, discdiff, nPos);
}
return nVal;
}
}
//////////////////////////////////////////////////
// 盤面の空所を記録するリスト (by Hamlet)
//////////////////////////////////////////////////
class EmptyList {
public var square:int;
public var pred:EmptyList;
public var succ:EmptyList;
}
//////////////////////////////////////////////////
// AI用盤面管理クラス。高速処理用に別途用意。 (by Hamlet)
//////////////////////////////////////////////////
class AiBoard extends AiHeader {
public var board:Array = new Array(91);
public var flipStack:Array = new Array(1200);
public var flipStackP:int = 0;
public var emHead:EmptyList = new EmptyList();
public var ems:Array = new Array(60);
private const dirMask:Array = [
0,0,0,0,0,0,0,0,0,
0,81,81,87,87,87,87,22,22,
0,81,81,87,87,87,87,22,22,
0,121,121,255,255,255,255,182,182,
0,121,121,255,255,255,255,182,182,
0,121,121,255,255,255,255,182,182,
0,121,121,255,255,255,255,182,182,
0,41,41,171,171,171,171,162,162,
0,41,41,171,171,171,171,162,162,
0,0,0,0,0,0,0,0,0,0
];
public function undoFlips( flipCount:int, oppcol:int ):void {
if ( (flipCount & 1) != 0 ) {
flipCount--;
board[flipStack[--flipStackP]] = oppcol;
}
while ( flipCount > 0 ) {
flipCount -= 2;
board[flipStack[--flipStackP]] = oppcol;
board[flipStack[--flipStackP]] = oppcol;
}
}
public function anyFlips( sqnum:int, color:int ):Boolean {
var dir:int = dirMask[sqnum];
if (board[sqnum] != EMPTY)
return false;
if ( (dir & 128) != 0 )
if ( anyDrctnlFlips( sqnum, -10, color ) > 0) return true;
if ( (dir & 64) != 0 )
if ( anyDrctnlFlips( sqnum, 10, color ) > 0) return true;
if ( (dir & 32) != 0 )
if ( anyDrctnlFlips( sqnum, -9, color ) > 0) return true;
if ( (dir & 16) != 0 )
if ( anyDrctnlFlips( sqnum, 9, color ) > 0) return true;
if ( (dir & 8) != 0 )
if ( anyDrctnlFlips( sqnum, -8, color ) > 0) return true;
if ( (dir & 4) != 0 )
if ( anyDrctnlFlips( sqnum, 8, color ) > 0) return true;
if ( (dir & 2) != 0 )
if ( anyDrctnlFlips( sqnum, -1, color ) > 0) return true;
if ( (dir & 1) != 0 )
if ( anyDrctnlFlips( sqnum, 1, color ) > 0) return true;
return false;
}
private function anyDrctnlFlips( sqnum:int, inc:int, color:int ):int {
var pos:int = sqnum + inc;
var oppcol:int = -color;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
}
}
}
}
}
if( board[pos] == color ) return 1;
}
return 0;
}
public function countFlips( sqnum:int, color:int ):int {
var count:int = 0;
var dir:int = dirMask[sqnum];
switch (dir) {
case 81: // A1 A2 B1 B2
count += ctDrctnlFlips( sqnum, +1, color );
count += ctDrctnlFlips( sqnum, +10, color );
count += ctDrctnlFlips( sqnum, +9, color );
break;
case 22: // G1 G2 H1 H2
count += ctDrctnlFlips( sqnum, -1, color );
count += ctDrctnlFlips( sqnum, +8, color );
count += ctDrctnlFlips( sqnum, +9, color );
break;
case 41: // A7 A8 B7 B8
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -8, color );
count += ctDrctnlFlips( sqnum, +1, color );
break;
case 162:// G7 G8 H7 H8
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -10, color );
count += ctDrctnlFlips( sqnum, -1, color );
break;
case 87: // C1 C2 D1 D2 E1 E2 F1 F2
count += ctDrctnlFlips( sqnum, -1, color );
count += ctDrctnlFlips( sqnum, +8, color );
count += ctDrctnlFlips( sqnum, +9, color );
count += ctDrctnlFlips( sqnum, +10, color );
count += ctDrctnlFlips( sqnum, +1, color );
break;
case 121:// A3 A4 A5 A6 B3 B4 B5 B6
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -8, color );
count += ctDrctnlFlips( sqnum, +1, color );
count += ctDrctnlFlips( sqnum, +10, color );
count += ctDrctnlFlips( sqnum, +9, color );
break;
case 182:// G3 G4 G5 G6 H3 H4 H5 H6
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -10, color );
count += ctDrctnlFlips( sqnum, -1, color );
count += ctDrctnlFlips( sqnum, +8, color );
count += ctDrctnlFlips( sqnum, +9, color );
break;
case 171:// C7 C8 D7 D8 E7 E8 F7 F8
count += ctDrctnlFlips( sqnum, -1, color );
count += ctDrctnlFlips( sqnum, -10, color );
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -8, color );
count += ctDrctnlFlips( sqnum, +1, color );
break;
case 255:// C3 C4 C5 C6 D3 D4 D5 D6 E3 E4 E5 E6 F3 F4 F5 F6
count += ctDrctnlFlips( sqnum, -10, color );
count += ctDrctnlFlips( sqnum, -9, color );
count += ctDrctnlFlips( sqnum, -8, color );
count += ctDrctnlFlips( sqnum, -1, color );
count += ctDrctnlFlips( sqnum, +1, color );
count += ctDrctnlFlips( sqnum, +8, color );
count += ctDrctnlFlips( sqnum, +9, color );
count += ctDrctnlFlips( sqnum, +10, color );
break;
}
return count;
}
private function ctDrctnlFlips( sqnum:int, inc:int, color:int ):int {
var pos:int = sqnum + inc;
var oppcol:int = -color;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
pos += inc;
if( board[pos] == oppcol ){
if( board[pos + inc] == color ) return 6;
}
else if( board[pos] == color ) return 5;
}
else if( board[pos] == color ) return 4;
}
else if( board[pos] == color ) return 3;
}
else if( board[pos] == color ) return 2;
}
else if( board[pos] == color ) return 1;
}
return 0;
}
public function doFlips( sqnum:int, color:int ):int {
var dir:int = dirMask[sqnum];
var OldFlipStackP:int = flipStackP;
switch (dir) {
case 81: // A1 A2 B1 B2
drctnlFlips( sqnum, +1, color );
drctnlFlips( sqnum, +10, color );
drctnlFlips( sqnum, +9, color );
break;
case 22: // G1 G2 H1 H2
drctnlFlips( sqnum, -1, color );
drctnlFlips( sqnum, +8, color );
drctnlFlips( sqnum, +9, color );
break;
case 41: // A7 A8 B7 B8
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -8, color );
drctnlFlips( sqnum, +1, color );
break;
case 162: // G7 G8 H7 H8
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -10, color );
drctnlFlips( sqnum, -1, color );
break;
case 87: // C1 C2 D1 D2 E1 E2 F1 F2
drctnlFlips( sqnum, -1, color );
drctnlFlips( sqnum, +8, color );
drctnlFlips( sqnum, +9, color );
drctnlFlips( sqnum, +10, color );
drctnlFlips( sqnum, +1, color );
break;
case 121: // A3 A4 A5 A6 B3 B4 B5 B6
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -8, color );
drctnlFlips( sqnum, +1, color );
drctnlFlips( sqnum, +10, color );
drctnlFlips( sqnum, +9, color );
break;
case 182: // G3 G4 G5 G6 H3 H4 H5 H6
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -10, color );
drctnlFlips( sqnum, -1, color );
drctnlFlips( sqnum, +8, color );
drctnlFlips( sqnum, +9, color );
break;
case 171: // C7 C8 D7 D8 E7 E8 F7 F8
drctnlFlips( sqnum, -1, color );
drctnlFlips( sqnum, -10, color );
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -8, color );
drctnlFlips( sqnum, +1, color );
break;
case 255: // C3 C4 C5 C6 D3 D4 D5 D6 E3 E4 E5 E6 F3 F4 F5 F6
drctnlFlips( sqnum, -10, color );
drctnlFlips( sqnum, -9, color );
drctnlFlips( sqnum, -8, color );
drctnlFlips( sqnum, -1, color );
drctnlFlips( sqnum, +1, color );
drctnlFlips( sqnum, +8, color );
drctnlFlips( sqnum, +9, color );
drctnlFlips( sqnum, +10, color );
break;
}
return flipStackP - OldFlipStackP;
}
private function drctnlFlips( sqnum:int, inc:int, color:int ):void {
var pos:int = sqnum + inc;
var sq:int = board[pos];
var oppcol:int = -color;
if( sq == oppcol ) {
sq = board[pos += inc];
if( sq == oppcol ) {
sq = board[pos += inc];
if( sq == oppcol ) {
sq = board[pos += inc];
if( sq == oppcol ) {
sq = board[pos += inc];
if( sq == oppcol ) {
sq = board[pos += inc];
if( sq == oppcol ) {
if( board[ pos + inc] != color ) return;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
else if (sq != color) return;
pos -= inc;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
else if (sq != color) return;
pos -= inc;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
else if (sq != color) return;
pos -= inc;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
else if (sq != color) return;
pos -= inc;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
else if (sq != color) return;
pos -= inc;
board[pos] = color;
flipStack[ flipStackP++ ] = pos;
}
}
}
//////////////////////////////////////////////////
// 盤面の探索を行うクラス (by Hamlet)
// 先読みを実行する探索処理用クラス
//////////////////////////////////////////////////
class SearchEngine extends AiHeader {
private var evalue:Evaluate;
private const worst2best:Array = [
20, 25, 65, 70,
11, 16, 19, 26, 64, 71, 74, 79,
21, 24, 29, 34, 56, 61, 66, 69,
22, 23, 38, 43, 47, 52, 67, 68,
31, 32, 39, 42, 48, 51, 58, 59,
13, 14, 37, 44, 46, 53, 76, 77,
30, 33, 57, 60,
12, 15, 28, 35, 55, 62, 75, 78,
10, 17, 73, 80
];
public function SearchEngine() {
evalue = new Evaluate();
}
//指定の場所に石を打った場合の最終スコアを算出する。
public function endGameThink( ban:AiBoard, color:int, empties:int, discdiff:int, sqnum:int ):int {
var oppcol:int = -color;
var flipped:int, score:int;
var board:Array = ban.board;
var square:Array = [0];
flipped = ban.doFlips( sqnum, color );
board[sqnum] = color;
score = -endSolve( ban, square, oppcol, empties-1, -discdiff-(flipped*2)-1 );
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
return score;
}
//指定の場所に石を打った場合の盤面評価値を算出する。
public function midGameThink( ban:AiBoard, color:int, empties:int, discdiff:int, sqnum:int, depth:int ):int {
var oppcol:int = -color;
var flipped:int, score:int;
var board:Array = ban.board;
var square:Array = [0];
flipped = ban.doFlips( sqnum, color );
board[sqnum] = color;
score = -midGame( ban, square, oppcol, empties-1, -discdiff-(flipped*2)-1, depth-1 );
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
return score;
}
//ゲームの木の探索前の準備処理 （空き場所リストの作成）
private function prepareToSolve( ban:AiBoard ):void {
var i:int, j:int, sqnum:int;
var board:Array = ban.board;
var Ems:Array = ban.ems;
j = 0;
var EmPtr:EmptyList = ban.emHead;
for (i = (60-1); i >= 0; i--) {
sqnum = worst2best[i];
if ( board[sqnum] == EMPTY ) {
Ems[j] = new EmptyList();
EmPtr.succ = Ems[j];
Ems[j].pred = EmPtr;
j++;
EmPtr = EmPtr.succ;
EmPtr.square = sqnum;
}
}
EmPtr.succ = null;
}
//指定盤面に対する最善手と最終スコアを返す。
private function endSolve ( ban:AiBoard, bestmove:Array, color:int, empties:int, discdiff:int ):int {
prepareToSolve(ban);
//終盤探索
if ( empties > FASTESTFIRST ) {
return fastestFirstEndSolve( ban, bestmove, -64, +64, color, empties, discdiff, 1 );
}
else {
return alphaBetaEndSolve( ban, bestmove, -64, +64, color, empties, discdiff, 1 );
}
}
//終盤の「速さ優先」探索を行う。
private function fastestFirstEndSolve( ban:AiBoard, bestmove:Array, alpha:int, beta:int, color:int, empties:int, discdiff:int, prevmove:int ):int {
var i:int, j:int;
var score:int = -INFINITY;
var oppcol:int = -color;
var sqnum:int = 0, ev:int;
var flipped:int;
var moves:int = 0;
var best_value:int, best_index:int;
var square:Array = [0];
var goodness:Array = new Array(64);
var board:Array = ban.board;
var em:EmptyList, old_em:EmptyList;
var move_ptr:Array = new Array(64);
for ( old_em = ban.emHead, em = old_em.succ; em != null; old_em = em, em = em.succ ) {
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
if ( flipped > 0) {
board[sqnum] = color;
old_em.succ = em.succ;
goodness[moves] = fastEval( ban, oppcol );
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
old_em.succ = em;
move_ptr[moves] = em;
moves++;
}
}
if ( moves != 0 ) {
for ( i = 0; i < moves; i++ ) {
best_value = goodness[i];
best_index = i;
for ( j = i + 1; j < moves; j++ ) {
if ( goodness[j] > best_value ) {
best_value = goodness[j];
best_index = j;
}
}
em = move_ptr[best_index];
move_ptr[best_index] = move_ptr[i];
goodness[best_index] = goodness[i];
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
board[sqnum] = color;
em.pred.succ = em.succ;
if ( em.succ != null )
em.succ.pred = em.pred;
if ( empties < FASTESTFIRST ) {
ev = -alphaBetaEndSolve( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, 1);
}
else {
ev = -fastestFirstEndSolve( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, 1 );
}
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
em.pred.succ = em;
if ( em.succ != null )
em.succ.pred = em;
if (ev > score) {
score = ev;
bestmove[0] = sqnum;
if (ev > alpha) {
alpha = ev;
if (ev >= beta) {
return score;
}
}
}
}
}
else {
if ( prevmove == 0 ) {
if ((discdiff+empties) == 64) return 64;
if ((discdiff-empties) == -64) return -64;
return discdiff;
}
else {
score = -fastestFirstEndSolve( ban, square, -beta, -alpha, oppcol, empties, -discdiff, 0 );
}
}
return score;
}
//ゲームの木の末端処理。最終的な石差を計算する。
private function alphaBetaEndSolve( ban:AiBoard, bestmove:Array, alpha:int, beta:int, color:int, empties:int, discdiff:int, prevmove:int ):int {
var score:int = -INFINITY;
var oppcol:int = -color;
var sqnum:int,flipped:int,ev:int;
var square:Array = [0];
var board:Array = ban.board;
var em:EmptyList, old_em:EmptyList;
for (old_em = ban.emHead, em = old_em.succ; em != null; old_em = em, em = em.succ) {
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
if (flipped > 0) {
board[sqnum] = color;
old_em.succ = em.succ;
if (empties == 2) {
var flipped1:int;
flipped1 = ban.countFlips( ban.emHead.succ.square, oppcol);
if (flipped1 > 0) {
ev = discdiff + ((flipped-flipped1)*2);
}
else {
flipped1 = ban.countFlips( ban.emHead.succ.square, color);
ev = discdiff + (flipped*2);
if (flipped1 > 0) {
ev += (flipped1+1)*2;
}
else {
ev++;
if (ev == 63) ev++;
}
}
}
else {
ev = -alphaBetaEndSolve( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, 1);
}
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
old_em.succ = em;
if (ev > score) {
score = ev;
bestmove[0] = sqnum;
if (ev > alpha) {
alpha = ev;
if (ev >= beta) {
return score;
}
}
}
}
}
if(score == -INFINITY){
if(prevmove == 0){
if ((discdiff+empties) == 64) return 64;
if ((discdiff-empties) == -64) return -64;
return discdiff;
}
else
return -alphaBetaEndSolve( ban, square, -beta, -alpha, oppcol, empties, -discdiff, 0);
}
return score;
}
//速さ優先探索用関数。相手の着手可能手数が少なくなる手に高い評価を与える。（但し、隅周辺の石の配置により微調整）
private function fastEval( ban:AiBoard, oppcol:int ):int {
var square:int;
var mobility:int = 0;
var stability:int = 0;
var color:int = -oppcol;
var board:Array = ban.board;
var em:EmptyList;
//相手が打てる場所の数をカウント
for ( em = ban.emHead.succ; em != null; em = em.succ ) {
square = em.square;
if ( ban.anyFlips( square, oppcol ) ) {
mobility++;
}
}
//以下、隅周辺の石の配置による微調整
if (board[A1] == color) {
stability++;
if (board[B1] == color) {
stability++;
}
if (board[A2] == color){
stability++;
}
}
else if (board[A1] == EMPTY) {
if (board[B2] == color){
stability--;
stability--;
}
}
if (board[A8] == color) {
stability++;
if (board[B8] == color) {
stability++;
}
if (board[A7] == color) {
stability++;
}
}
else if (board[A8] == EMPTY) {
if (board[B7] == color){
stability--;
stability--;
}
}
if (board[H1] == color) {
stability++;
if (board[G1] == color) {
stability++;
}
if (board[H2] == color) {
stability++;
}
}
else if (board[H1] == EMPTY) {
if (board[G2] == color){
stability--;
stability--;
}
}
if (board[H8] == color) {
stability++;
if (board[G8] == color) {
stability++;
}
if (board[H7] == color) {
stability++;
}
}
else if (board[H8] == EMPTY) {
if (board[G7] == color){
stability--;
stability--;
}
}
return stability - ( mobility << 4 );
}
//指定盤面に対する中盤の評価値を返す。
private function midGame( ban:AiBoard, bestmove:Array, color:int, empties:int, discdiff:int, depth:int ):int {
prepareToSolve(ban);
if ( depth > EVALUE_FIRST ) {
//ゲームの木の上位ノード処理
return evalFirstMidGame( ban, bestmove, -INFINITY, +INFINITY, color, empties, discdiff, depth, 1 );
}
else {
//ゲームの木の末端ノード処理
return alphaBetaMidGame( ban, bestmove, -INFINITY, +INFINITY, color, empties, discdiff, depth, 1 );
}
}
//評価値が高いと予想される手を優先的に探索する中盤処理
private function evalFirstMidGame( ban:AiBoard, bestmove:Array, alpha:int, beta:int, color:int, empties:int, discdiff:int, depth:int, prevmove:int ):int {
var i:int, j:int;
var score:int = -INFINITY;
var oppcol:int = -color;
var sqnum:int = 0, ev:int;
var flipped:int;
var moves:int = 0;
var best_value:int, best_index:int;
var square:Array = [0];
var goodness:Array = new Array(64);
var board:Array = ban.board;
var em:EmptyList, old_em:EmptyList;
var move_ptr:Array = new Array(64);
//優先的に探索するための前準備
for ( old_em = ban.emHead, em = old_em.succ; em != null; old_em = em, em = em.succ ) {
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
if ( flipped > 0) {
board[sqnum] = color;
old_em.succ = em.succ;
goodness[moves] = fastEval( ban, oppcol );
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
old_em.succ = em;
move_ptr[moves] = em;
moves++;
}
}
//打てる場所すべての評価値を算出する。
if ( moves != 0 ) {
for ( i = 0; i < moves; i++ ) {
best_value = goodness[i];
best_index = i;
for ( j = i + 1; j < moves; j++ ) {
if ( goodness[j] > best_value ) {
best_value = goodness[j];
best_index = j;
}
}
em = move_ptr[best_index];
move_ptr[best_index] = move_ptr[i];
goodness[best_index] = goodness[i];
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
board[sqnum] = color;
em.pred.succ = em.succ;
if ( em.succ != null )
em.succ.pred = em.pred;
if ( depth <= EVALUE_FIRST ) {
ev = -alphaBetaMidGame( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, depth-1, 1);
}
else {
ev = -evalFirstMidGame( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, depth-1, 1 );
}
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
em.pred.succ = em;
if ( em.succ != null )
em.succ.pred = em;
if (ev > score) {
score = ev;
bestmove[0] = sqnum;
if (ev > alpha) {
alpha = ev;
if (ev >= beta) {
return score;
}
}
}
}
}
else {
if ( prevmove == 0 ) {
if (discdiff > 0) return +INFINITY;
if (discdiff < 0) return -INFINITY;
return 0;
}
else {
score = -evalFirstMidGame( ban, square, -beta, -alpha, oppcol, empties, -discdiff, depth, 0 );
}
}
return score;
}
//末端の探索と評価関数のコール処理
private function alphaBetaMidGame( ban:AiBoard, bestmove:Array, alpha:int, beta:int, color:int, empties:int, discdiff:int, depth:int, prevmove:int ):int {
if ( depth < 1 ) return evalue.Eval(ban.board, empties, color); //末端のため、評価値を計算して返す。
var score:int = -INFINITY;
var oppcol:int = -color;
var sqnum:int = 0, ev:int;
var flipped:int;
var moves:int = 0;
var square:Array = [0];
var board:Array = ban.board;
var em:EmptyList, old_em:EmptyList;
//打てる場所すべての評価値を算出する。
for (old_em = ban.emHead, em = old_em.succ; em!=null; old_em = em, em = em.succ) {
sqnum = em.square;
flipped = ban.doFlips( sqnum, color );
if (flipped > 0) {
board[sqnum] = color;
old_em.succ = em.succ;
ev = -alphaBetaMidGame( ban, square, -beta, -alpha, oppcol, empties-1, -discdiff-(flipped*2)-1, depth-1, 1);
ban.undoFlips( flipped, oppcol );
board[sqnum] = EMPTY;
old_em.succ = em;
if (ev > score) {
score = ev;
bestmove[0] = sqnum;
if (ev > alpha) {
alpha = ev;
if (ev >= beta) {
return score;
}
}
}
}
}
if(score == -INFINITY){
if(prevmove == 0){
if (discdiff > 0) return +INFINITY;
if (discdiff < 0) return -INFINITY;
return 0;
}
else
return -alphaBetaMidGame( ban, square, -beta, -alpha, oppcol, empties, -discdiff, depth, 0);
}
return score;
}
}
//////////////////////////////////////////////////
// 盤面の評価値を算出するクラス
//////////////////////////////////////////////////
class Evaluate extends AiHeader {
//AIデータアレイ
private var Line1:Array;
private var Line2:Array;
private var Line3:Array;
private var Line4:Array;
private var Edge8:Array;
private var Diag8:Array;
private var Diag7:Array;
private var Diag6:Array;
private var Diag5:Array;
private var Diag4:Array;
public function Evaluate() {
init();
}
//機能： 評価値算出用パターンデータの登録。
//戻値： なし。
//備考： 固定値。変動なし。
private function init():void {
Line1 = [
+0,+43,-69,-43,+45,-64,+20,+20,-66,-13,-3,-65,-37,+32,-69,
+28,+14,-43,+2,+29,-3,-55,+48,-58,+26,+44,-58,-16,+29,-75,
-47,+20,-59,+2,+10,-68,-22,-29,-56,-23,+39,-59,+10,+9,-14,
+2,+24,-39,-48,+5,-49,+32,+40,-45,+0,+25,-54,-34,+14,-3,
+0,-3,-42,-18,-11,-69,-48,+8,-49,+25,+55,-15,-1,+46,-42,
-28,+49,-47,+25,+50,-58,-16,+19,-63,-31,+39,-80,+8,-27,-75,
-32,-9,-60,-57,+18,-63,+5,+16,-21,-4,+16,-3,-73,+11,-57,
+16,+16,-55,-29,+21,-82,-65,-27,-65,-9,+11,-58,-12,-1,-59,
-20,+22,-57,+17,-16,-33,-4,+16,-51,-55,+21,-24,+20,+25,-42,
+4,+13,-38,-24,+40,-31,+14,-3,-42,-23,-26,-36,-45,+8,-41,
+45,+54,-2,+21,+36,-18,-33,+54,-59,+15,+20,-50,-2,+27,-58,
-43,+33,-59,+24,+9,-59,-7,-7,-58,-25,+37,-3,+0,-3,+0,
+0,+0,-3,-7,-3,-45,+7,+33,-40,-18,+1,-28,-38,+15,-25,
+20,-3,-31,-23,-29,-9,-44,+26,-33,+25,+38,+7,+7,+54,-5,
-13,+52,-26,+25,+64,-48,+1,+40,-30,-18,+20,-27,+20,+2,-53,
-7,+21,-44,-26,+47,-51,+18,+37,-10,+0,+41,-27,-43,+37,-56,
+28,+21,-55,-13,+20,-70,-53,+6,-58,+25,-6,-57,-12,-19,-56,
-22,+35,-59,-14,-24,-55,-21,-12,-5,-83,+47,-64,+21,+11,-63,
-32,+0,-68,-52,+52,-64,-2,-46,-71,-43,-61,-69,-28,+6,-62,
+28,-7,-32,+0,+20,-56,-47,+3,-30,+43,+31,-56,-2,+17,-51,
-27,+3,-3,+0,-3,-47,-23,-22,-24,-43,-2,-65,+18,+34,-30,
-7,+23,-53,-30,+35,-41,+22,+18,-57,-22,-8,-65,-30,+30,-75,
+10,-29,-85,-43,-43,-85,-57,+3,-67,+10,+11,-45,+4,+25,-3,
-64,+18,-42,+18,+44,-51,-12,+32,-57,-45,-4,-50,+17,+18,-46,
-6,+0,-47,-12,+33,-63,-8,-16,-55,-17,-21,-75,-54,-44,-65,
+4,-18,-30,+9,-23,-27,-29,+5,-65,-13,-3,-85,-55,-36,-72,
-66,+31,+1,+6,+15,+8,+2,+28,-36,-9,+68,-74,-3,+7,-27,
-2,+4,-14,-60,-9,-91,-6,-25,-68,-13,-4,-76,-5,+14,-97,
-3,-33,-43,-20,+7,-3,-7,-3,-16,-13,-101,-38,-48,-42,-86,
-80,-96,-43,+0,-36,-53,-47,-61,-56,-62,-3,-72,-11,+1,-57,
-10,+33,+5,-9,+4,-95,+76,+102,-40,-8,-12,-90,-43,+65,+21,
-15,+1,+7,-33,+18,-14,-54,+32,-64,+8,-33,-56,-25,+1,-89,
-75,+3,-96,-6,+75,-70,-20,-17,-92,-41,+15,-75,+0,-79,-88,
-43,+21,-71,-35,+47,-25,+25,-33,-2,-24,-56,-3,+71,-68,-66,
+5,+38,-29,-28,-3,-41,-85,-68,-81,+6,-18,-45,-30,-3,-69,
-18,+22,-3,+0,-3,+0,+0,+0,-3,-7,-3,+1,+1,+1,+0,
+0,+0,-3,-1,-1,-3,+0,-3,-7,-7,-7,-3,-7,-3,-47,
-1,+16,-54,-20,-9,-101,+71,-101,-11,-40,-3,-23,-55,+4,-107,
-85,+89,-8,+15,-8,-105,-83,-35,-8,+88,+89,-91,-19,-36,-40,
-14,+58,-3,-7,-3,-103,-14,+11,-38,-73,-39,-105,-105,-8,-101,
+13,-3,-82,-64,-38,+2,-48,+9,-41,+9,+11,-43,-18,+31,-61,
-29,+36,-76,+10,+10,-58,-16,-9,-38,-25,+12,-75,+14,+2,-48,
-24,+7,-36,-14,+58,-54,+23,+0,-40,-21,+18,-32,-43,+66,-56,
-4,+38,-47,-26,+21,-81,-54,+16,-63,-5,-9,-59,-18,-18,-40,
-14,+23,-47,+47,-48,-34,-7,-19,+2,-1,+2,-32,+0,-42,-60,
-34,+3,-85,-49,+15,-23,+13,-50,-21,-27,-16,-29,-7,+45,-73,
+10,+17,+14,-22,+42,-35,-60,+12,-70,+64,+22,-48,-25,-20,-85,
-54,+2,-34,+40,+2,-72,-43,-13,-41,-51,+24,-31,+13,-34,-60,
-28,+2,-63,-41,+10,-54,+0,+32,-54,-43,-15,-73,-47,-17,-88,
+6,-61,-86,-53,-39,-71,-68,+27,-86,+18,-37,-64,-15,-18,-5,
-85,-102,-44,+4,+22,-58,-31,+19,-103,-58,+21,-73,+3,-42,-65,
-30,-13,-70,-17,+21,-67,+10,-61,-29,-43,-25,-65,-80,-5,+42,
+0,+0,-49,-32,+0,-102,-49,-100,-5,-1,-5,-105,-38,-14,-102,
-73,-102,-89,-3,-18,-84,-25,+0,-78,-85,-12,-12,-64,+74,-70,
-47,-27,-85,-58,+93,-97,-76,-103,-35,-52,-80,-71,-103,-54,-46,
+13,-30,-92,-20,+11,-5,-105,+93,-49,-10,+35,-48,-65,+25,-105,
-6,-6,-56,-4,-21,-72,-45,-56,-75,-32,-2,-64,+12,-30,-70,
-10,-14,-43,-66,-33,+34,-13,+6,-49,-5,+27,-101,-14,+19,-28,
+19,-3,-96,-45,-44,-58,-63,-24,-52,+27,-33,-15,+14,+7,-11,
-54,-14,-47,-18,+19,-18,-28,-26,-84,-51,+8,-78,-25,-46,-85,
-26,-35,-34,-38,+11,-3,+0,-3,+0,+0,+0,-3,-7,-3,-54,
-47,+94,-83,-48,+54,+3,-73,+89,-70,+3,-3,-50,-43,-7,-30,
-67,-29,-26,+16,+26,-30,-18,+9,+1,-5,+51,-29,+3,+44,-77,
-25,-8,-30,-14,+21,-76,+1,+1,-97,-25,-18,-29,-38,-10,-81,
+0,+32,-5,-18,+33,+38,-35,+85,-81,-13,-69,-73,-37,+20,-103,
-68,+21,-63,-8,-7,-58,-22,-50,-36,-8,+39,-44,-27,-66,-28,
-45,-61,-6,+88,-6,-100,-23,+19,-84,-57,-20,-105,-103,-6,-103,
-6,-65,+17,-57,-89,-46,-31,-18,-72,+0,-48,-65,-28,-25,-66,
-62,-63,-43,-10,+27,-52,-10,-37,-51,-7,+15,-3,+0,-3,-65,
-44,-76,-77,-67,+1,-37,-16,+8,-28,-25,+8,-29,-18,+45,-44,
-10,+28,-43,-23,-12,-62,-17,+42,-52,+11,+7,-61,-28,-28,-96,
-31,+40,-63,-12,-36,-40,-17,-11,-3,-48,-58,-57,-9,+0,-45,
-20,+29,-65,-32,-6,-55,+8,-39,-35,-12,-29,-44,+0,+31,-27,
+44,+15,+38,+47,+45,-32,-16,+23,+10,+75,+94,+31,+59,+42,+10,
+11,+61,-75,-2,+0,-40,-16,-13,-32,-30,+10,+35,+46,+44,+11,
+69,+88,+55,+1,+72,+51,+70,+99,+47,+56,+67,+3,+17,+28,+7,
+69,-18,+42,+38,+32,+18,+26,+74,-10,+30,-4,-13,+9,+47,+0,
-3,+0,-23,+29,+92,-26,+9,+53,-19,-61,-97,+41,+56,+18,-37,
-7,+22,+0,-48,+43,+38,+96,+44,+103,+85,+103,+46,+15,+96,+6,
+71,+105,+53,+60,+58,+1,+0,+101,+5,+8,+5,+99,+54,+65,+75,
-33,+78,-36,+36,+104,+47,+56,+96,+45,-33,+69,-93,+71,-91,+9,
+65,+52,-24,-34,+2,+0,+71,+32,-36,+37,+79,+0,+32,+78,-61,
+34,+97,+3,+58,+101,+0,+16,+65,-11,+40,+103,+10,+55,+32,-99,
-18,+33,+97,+76,+97,-15,+34,+67,-18,+8,+85,-31,+77,-4,+14,
+24,+33,+0,-33,+53,+102,+102,+102,+8,+69,+86,+52,-48,+99,+0,
+3,+0,-3,-3,-3,+0,-3,+0,-2,+29,+97,+51,+44,+85,+86,
-33,+97,+44,+41,-13,-14,+14,+35,-30,-37,+93,+44,+14,+37,-61,
-24,-32,-75,-66,+66,+15,+58,+65,+19,+36,+59,+0,-36,+32,-11,
+36,+50,+34,+16,+69,-75,-30,+76,+37,+72,+95,-57,+11,+12,+32,
-36,+57,-6,+65,+94,+103,+57,+60,+22,-18,+45,+8,+105,+107,+103,
+82,+101,+3,+10,+91,+5,+105,+5,+99,+25,+70,+75,+6,+102,+49,
+105,+105,+103,+68,+103,+105,+102,+105,-26,+103,+78,+86,+75,+85,+99,
+22,+101,+1,+41,+22,+31,+64,+82,+99,+44,+18,+102,-3,+102,+8,
+28,+105,+5,+1,+5,+3,+85,+5,+1,+40,+78,+0,+0,+0,+5,
+86,+5,+50,+31,+80,+19,+27,+86,+12,+62,+99,-14,+65,+79,+78,
+7,+84,+71,+85,+78,+63,+63,+66,+99,+38,+21,-7,+107,+7,+52,
+20,+40,+30,+19,+85,+26,+103,-91,+44,+70,+86,+33,+75,+86,-93,
+73,+104,+46,+69,+86,+0,+32,+55,+97,+92,+27,+9,+21,+66,+24,
-69,+94,+73,+84,-13,+8,+58,+70,+0,-3,+0,+73,+81,-14,+62,
+50,+69,-99,+74,+98,+0,+14,+31,+47,+18,+74,-3,+28,+86,-52,
+51,+92,-38,+51,+62,-97,-101,+49,+24,+102,+5,-49,+54,+70,+0,
-42,+99,+0,+3,+0,+94,+33,+83,-52,+94,+82,+7,+30,+103,+64,
+30,+71,-40,+38,+103,+101,+85,-14,+73,+44,+43,-99,+22,+76,-99,
+90,+96,+33,+11,+33,-1,+19,+65,-42,+101,+50,-94,+38,+101,+0,
+11,+0,-9,+38,+4,+62,+16,+83,-3,+35,-1,+54,+27,+77,+7,
+44,+72,-10,+0,+78,+0,+3,+0,+3,+3,+3,+0,-3,+0,+5,
+5,+5,+3,+3,+3,+0,+2,+2,+0,+3,+0,-3,-3,-3,+0,
-3,+0,+5,+6,+5,+5,+5,+5,+5,+1,+5,+5,+5,+7,+3,
+3,+3,+0,+2,+2,+0,+3,+0,+2,+2,+2,+0,+1,+2,+0,
+3,+0,+3,+3,+3,+0,-3,+0,-2,-2,+0,-3,-3,-3,-5,
-5,-5,+0,+3,+0,-3,-3,-3,+0,-3,+0,-16,+29,-18,+55,
+53,+83,-36,-25,+86,-98,+78,+22,+1,+42,+60,+40,-9,+91,+0,
+101,+0,-23,+9,+12,-86,-46,+97,-54,-38,+32,+21,+27,+95,+0,
-79,+97,-73,+63,+27,-23,+20,+33,-33,-61,+93,+21,+89,+31,-14,
-6,+13,-45,-7,+82,-5,+11,+37,+44,+18,+57,-5,-8,-5,-101,
+32,+96,-88,-27,+56,-105,-103,-6,-102,+36,+93,+23,-29,-41,-55,
+7,-13,+11,+66,+18,+81,+56,+55,+0,-36,+46,+5,+65,+5,+25,
+39,+101,+97,-50,+99,+0,+3,+0,-3,-3,-3,+0,-3,+0,-42,
-1,+97,-35,+5,+75,+36,-18,+78,-82,+35,+31,-71,+10,+42,-78,
-42,+83,+64,-5,+93,-41,-46,+22,-46,-65,+69,-36,+43,+95,-57,
+51,+97,+0,-3,+0,-65,+61,+77,-13,+11,+36,-22,-21,+28,+30,
+75,+0,+0,+18,+3,+32,-39,+60,-40,+35,+45,+20,+46,+82,+0,
-21,+51,+27,+72,+60,+28,+58,+74,-7,+31,+73,-38,+82,+3,-5,
+16,+31,+57,-14,+47,-24,-17,+103,+89,+71,+16,-23,+33,+77,+10,
+65,+79,+43,+68,+85,-47,+42,+99,-35,+45,+83,+35,+54,+80,+15,
+9,+81,+39,+50,+33,-8,+31,+57,+3,+0,+3,+1,+21,+62,+27,
+24,+19,-50,-25,+14,+35,+53,+55,+0,+20,+30,+37,-25,+67,+29,
+61,+88,+7,+85,+16,+41,+28,+37,+69,+35,+103,+58,+75,+87,-33,
+18,+91,+102,+105,+5,+52,+36,+49,+61,+7,+76,-33,+58,+96,+40,
+57,+70,+14,+1,+31,+51,+86,+86,-2,+66,+54,-9,+2,+5,-2,
+88,+95,+0,+41,+56,+36,+33,+78,-7,+85,+85,+34,+59,+78,-2,
-9,+18,-22,+59,+71,-18,+46,+68,-31,+0,+33,+14,+68,+75,-35,
+23,+18,-42,+8,+82,-2,+65,+47,+70,+47,+57,+3,+7,+31,+8,
+105,+105,+7,+42,+48,-94,-19,+103,+3,+7,+3,+0,+0,+0,+3,
+0,+3,-24,+97,+101,+39,+53,+78,+23,-56,+3,+72,+72,+70,-20,
+29,+43,-52,-18,+57,+47,-7,+57,-52,-12,+15,-99,-61,+96,+15,
+96,+59,+46,+42,+104,+3,+58,+84,-68,+48,+101,-25,+16,+45,-99,
+11,+41,+21,+85,+97,+5,+25,+45,+40,-11,+71,-37,+45,+42,+37,
+51,+74,+13,-23,+52,+4,+48,+101,+53,+55,+64,-62,-9,+66,-94,
+38,+3,+25,+13,-4,-34,+27,+83,+6,+84,+58,+38,+63,+87,+88,
-12,+81,+1,+58,+66,+18,+58,+72,-62,-20,+45,+3,+29,+60,+18,
+40,+66,-10,-8,+81,-19,+83,+86,-21,+40,+48,+3,+0,+3,-24,
+60,+70,+0,+25,+45,-1,+0,-21,+31,+38,+101,-27,+17,+37,+26,
-37,+72,-20,+43,+67,+58,+57,+85,+71,+4,+82,+18,+70,+85,+26,
+58,+72,-73,+21,+46,+101,+23,+3,+20,+27,+30,+14,-26,+61,-13,
+73,+52,+30,+55,+54,+23,-17,+35,+21,+54,+86,+0,+43,+57,-46,
-15,+49,-11,+70,+33,+2,+20,+22,-9,+20,+47,-36,+18,+35,-15,
+50,+43,-3,+4,+94,-10,+47,+43,-18,+19,+38,-86,-27,+67,-1,
+27,+42,-43,-8,-26,-47,-12,+49,-28,+52,+53,+2,+56,+19,-25,
-42,-4,-38,+49,+78,+0,+45,+45,+49,+3,+51,-3,+0,-3,-7,
+1,+62,-8,+54,+72,-47,+77,+32,+24,+48,+68,-1,-3,+79,+9,
+48,+69,-26,+29,+38,-63,+19,+62,-28,+40,+56,-58,+0,+45,-53,
-20,+71,-63,+49,+69,+10,+42,+45,-3,-39,+94,-49,+58,+83,-53,
+21,+37,-103,+25,+93,-51,+30,+36,-28,+32,+19,-31,+29,+62,-61,
+40,-13,-6,+45,+31,+57,-36,+61,-35,+92,+70,-10,+21,-4,+94,
+7,-15,-101,+40,-3,-46,-26,-3,-19,-44,+23,+20,+28,+65,+19,
+55,+49,-44,+18,+99,+43,+64,+40,+15,+43,+30,-8,-13,+76,-3,
+2,+12,-34,+21,-9,-3,-18,+36,-3,+0,-3,+0,+0,+0,-3,
-7,-3,+92,+34,+83,+21,-11,+62,-8,-14,-8,+66,+43,-3,+8,
-22,+19,+13,-76,+52,-28,+28,+32,+12,+30,+80,+35,-4,+88,+50,
+84,+82,-24,+15,+66,-64,-18,+65,+99,+54,+2,-39,-7,-9,-51,
-35,+71,-12,+5,+79,+0,+10,+56,-21,+21,+92,-55,+60,+66,-30,
-3,+22,-44,-39,+95,-39,+56,+13,-40,-19,-16,-47,-50,+51,-41,
+15,-32,-19,+2,+15,-5,-35,-5,-69,+40,+33,-38,-9,+45,-103,
-80,-4,-84,-8,+22,-89,-43,-52,-11,-28,+55,-55,+65,+22,+0,
+32,+30,-81,-61,+4,+34,+29,+80,-2,+14,+37,+38,-16,+43,-3,
+0,-3,-70,-29,+19,-14,-7,+46,-7,+30,+67,-12,-7,+18,-55,
-3,+98,-43,-14,+74,-58,-29,-26,+14,-13,+93,+60,+57,-41,-7,
-61,-52,-103,-89,+85,-23,+70,+12,+6,+33,+45,-3,-38,+48,-22,
+43,+72,-37,-1,+19,-103,-56,-30,-9,+55,+3,-20,+0,-3,-38,
-29,+54,-49,+55,+23,+9,+50,+51,-30,-44,-36,-11,+56,+45,+51,
+65,+52,-54,+36,+8,-97,+101,+0,-21,+21,+61,-37,-33,+70,+42,
+103,+96,+84,+64,+37,+102,+4,-93,+33,+73,+84,+1,+59,+82,+0,
+12,+41,-58,+81,+86,-14,+52,+88,-97,+51,+99,-61,+70,+53,-66,
+25,+31,+0,-3,+0,-2,+23,+49,-31,+5,-4,-5,-5,-102,+0,
+43,+46,-35,+3,+4,-41,-63,+29,+19,+52,+72,-60,+75,+77,-64,
+68,-93,-91,+97,+105,+28,+80,+81,+99,+66,+28,+5,+8,+5,-47,
+54,+99,-44,-14,+70,-44,+63,+69,+39,+58,+31,-21,+3,+69,-93,
+88,+86,+11,+64,+35,-97,+10,+80,+0,+75,+97,+2,+37,+92,+0,
+85,+63,-36,+78,+97,+3,+59,+3,+0,-101,+0,+73,+63,+103,-3,
+49,+79,-1,-12,+98,+58,+91,+78,+35,+35,+98,-7,+45,+68,+0,
+3,+0,+3,+3,+3,+0,-3,+0,+5,+5,+5,+3,+3,+3,+0,
+2,+2,+0,+3,+0,-3,-3,-3,+0,-3,+0,-80,+76,+65,-99,
+27,+18,+0,-68,+0,+95,+34,+0,-101,+48,+94,+7,-102,+93,-5,
-21,-5,-102,+47,-5,-5,-6,+93,-91,+28,+32,+101,+31,+84,+0,
-3,+0,+95,+75,+0,+94,+11,+94,-5,+93,-5,+97,+65,+0,+38,
+18,+48,+75,-58,+71,-14,+57,+61,+22,+42,+73,+65,+5,+8,+3,
+49,+91,+49,+57,+66,+9,+12,+0,-95,+103,+2,+68,+40,-15,+11,
+19,+99,+31,+100,+101,+69,+64,+91,+101,+65,+28,-15,+44,+21,+10,
+58,+46,-73,+2,+96,-73,+66,+91,+22,+20,+65,+11,+21,+37,-18,
+54,+99,-92,+45,+103,+2,-1,+2,+0,+32,+99,+24,+14,+51,-3,
-100,-100,+2,+16,+99,-1,+3,+43,+23,+15,+27,+9,+44,+28,+43,
+41,+99,+82,-9,+41,-96,+12,+101,-9,+47,+45,-101,+16,+96,-95,
+11,+2,-72,+33,+76,-44,+8,+59,+22,+81,+2,+55,+56,+5,+73,
+15,+80,+0,+54,+55,-21,+45,+49,+93,-17,+95,+93,+96,+93,-51,
+6,+95,+93,+21,+46,+31,+47,+93,-43,+59,+57,-5,+89,+93,+15,
+56,+76,-1,+39,+62,+26,+93,+93,-33,+74,+83,-10,+30,+93,-51,
+42,+61,-79,+43,-97,-34,+30,+14,-5,-96,-102,+0,-42,+0,+38,
+49,-21,-24,+15,-100,-5,-1,-5,-8,+15,-8,-102,+89,+93,-34,
+29,+33,-50,+26,+33,+98,-68,+98,+96,+70,+98,-18,+20,+67,-71,
+21,+93,+91,+95,-6,-69,+52,-4,-6,-6,+93,+93,-34,+76,+35,
+24,+41,-5,-8,-5,-3,+76,-1,-4,-27,+93,-8,-6,-6,+11,
+65,+28,-27,-4,-30,-10,-6,+79,-4,+63,+10,+23,+67,+47,+36,
+31,+70,-93,+46,+102,+63,+63,+83,+42,+58,+99,+91,+91,+0,-15,
+8,+23,-15,-24,+23,+31,+44,+78,+41,+59,+76,+5,+32,+70,-31,
+86,+85,+36,+69,+61,-73,+24,+59,+36,+25,+97,+7,+47,+71,+61,
-10,+34,+0,+3,+0,+3,+3,+3,+0,-3,+0,+18,+47,+82,+19,
+8,+72,-102,-102,+93,+61,+97,+0,-39,-2,+46,+10,+1,+91,-9,
+37,+74,+7,+65,+81,+42,+14,+99,+34,+89,+18,+47,+49,+81,-7,
+23,+37,+80,+47,+2,+24,+37,+36,+2,+11,+34,+0,+81,+78,+12,
+51,+78,+54,+47,+63,-22,+31,+94,+13,+32,+47,-26,+27,+46,+44,
+64,+82,+33,+35,+51,+36,+39,+86,-31,+52,+66,-20,+41,+96,-5,
+89,+93,-31,+54,+65,-6,+18,+71,-49,-54,+93,-42,-1,+69,+24,
+3,+85,-35,+40,+86,+0,+72,+43,+55,+62,+67,-11,-3,+29,+79,
+67,+86,+28,+59,+72,+52,+45,+27,+0,+3,+0,+2,+26,+52,+31,
-29,+91,+9,+26,+85,+28,+33,+82,+16,+22,+68,-9,+73,+86,+20,
+39,+49,-12,+21,+61,-19,+72,-13,-29,+6,+55,-38,-18,+86,+4,
+64,+57,+61,+57,+71,+0,+9,+71,+14,+41,+78,+37,+22,+62,+6,
-2,+79,+49,+63,+60,+40,+33,+54,+27,+31,+56
];
Line2 = [
+0,-5,-31,-23,+4,-18,+11,-13,-6,-13,-13,-21,-10,+1,-14,
-1,+1,+3,+2,-2,-18,-18,+1,-20,+5,+14,-7,-10,-14,-43,
-18,-4,-18,-3,-4,-13,-16,-21,-27,-19,-8,-12,+1,+3,+5,
+2,+0,-24,-16,+1,-5,+5,+15,+4,+0,-6,-21,-7,-2,-27,
-10,-4,-17,-20,-23,-24,-19,-8,-11,-3,+8,+2,-1,-6,-18,
-28,+2,-12,+3,+16,-4,-10,-17,-45,-30,-19,-23,-3,-11,-13,
-18,-22,-37,-24,-11,-15,-5,-5,+3,+0,-3,-17,-18,-1,-21,
-15,-5,-11,-16,-22,-41,-30,-16,-17,-5,-6,-14,-18,-22,-26,
-17,-9,-11,+0,-5,+7,+2,+0,-16,-17,-3,-1,+5,+24,+7,
+0,-4,-14,-10,+0,-18,-6,-12,-18,-21,-23,-21,-21,-15,+2,
+11,+14,+13,+7,+3,-8,-5,+4,+8,+10,+30,+5,-2,-4,-26,
-26,-9,-12,+11,-6,-9,-10,-13,-12,-11,-1,-9,-4,-6,+3,
+0,-6,-7,-18,-2,-14,-14,+2,-14,-20,-22,-37,-25,-8,-18,
-5,-10,-17,-20,-24,-17,-20,-12,-6,+4,+12,+6,+6,+3,-16,
-9,-2,-1,-8,+17,+7,+1,-6,-21,-20,-1,-13,+2,+0,-7,
-10,-12,-15,-14,+0,-15,-3,+12,+2,+0,-8,-9,-17,+3,-12,
+1,+27,-8,-13,-16,-44,-35,-14,-24,-4,-19,-16,-23,-24,-39,
-22,-10,-22,-7,-9,-6,-7,-13,-33,-25,-6,-18,-10,-9,-15,
-18,-25,-52,-40,-23,-18,-8,-6,-23,-22,-26,-33,-27,-19,-11,
-3,-8,+3,+0,-2,-18,-19,-5,-8,-5,+13,+1,-2,-6,-18,
-14,-12,-21,-7,-8,-16,-20,-25,-18,-21,-11,-20,-7,-6,-5,
-6,-14,-17,-25,-9,-15,+1,+6,-12,-16,-21,-47,-40,-32,-28,
-10,-30,-21,-22,-28,-36,-28,-20,-11,-2,-7,+0,-2,-5,-16,
-16,-3,-17,-13,+0,-12,-18,-24,-40,-26,-20,-14,-5,-8,-13,
-16,-22,-23,-17,-9,-10,+4,+1,+6,+5,+3,-8,-14,+5,+4,
+18,+11,+6,+5,-1,-13,-8,+3,-15,+3,+0,-14,-17,-14,-11,
-18,-4,+4,+14,+17,+13,+8,+14,-4,-9,-8,-5,+9,+30,+0,
+3,-1,-29,-26,-8,-10,+5,+7,+4,-9,-13,-5,-25,+3,-10,
+7,+6,+8,+5,+6,-8,-14,+2,-11,+4,+4,-13,-16,-29,-35,
-25,-3,-18,+0,+2,-18,-19,-20,-13,-19,-5,+5,+13,+22,+13,
+10,+12,-18,-9,-2,+10,+18,+34,+12,+3,+15,-34,+6,-4,+1,
+11,+32,-5,-5,-5,-22,-2,+13,+13,+32,+8,+11,+4,+5,+8,
+8,+1,-3,+9,+41,+0,-11,-6,-42,-15,-11,+4,+0,+22,-9,
-17,-16,-33,-31,+9,-22,-17,+14,-3,-11,-26,-3,-25,-5,-29,
+10,+24,-3,-28,-17,-36,-20,-27,-11,-5,-21,-26,-25,-16,-23,
-24,-13,-9,+2,+3,+9,+7,+5,-14,-14,+4,-7,+20,+19,+15,
+10,+0,-15,+0,-17,-11,+0,-1,-14,-18,-15,-8,-17,-5,+1,
+6,+21,+5,-2,-6,+16,-25,+12,-14,+18,+12,-11,-18,-24,-45,
-37,-39,-25,-11,-19,-17,-25,-37,-29,-55,-35,-10,+9,+0,+1,
+6,+0,-15,-20,+2,-8,+2,+9,-9,-18,-20,-38,-22,-26,-19,
-3,-8,-18,-16,-19,-15,-20,-10,-10,+0,+3,+10,+13,+8,-16,
-8,+2,+23,+5,+39,+21,+15,-4,+23,-13,+20,-19,-2,-15,-16,
-10,-14,-12,-20,-10,-4,+5,+35,+4,+10,+20,-31,+6,+19,+5,
-17,+28,+5,-5,-11,-9,-5,-18,+0,-10,+31,-12,-20,-32,-37,
+4,+15,-1,+23,+5,+9,+14,+20,-11,+0,+0,+0,+0,-15,-3,
-7,-15,-29,-26,+23,-14,-4,+16,-14,-14,-25,-11,-24,+0,-8,
+18,+26,+3,-1,+9,-13,-26,+12,+5,+25,+45,+14,-3,-2,-15,
-5,+0,-9,-18,+40,-15,-26,-15,-34,-27,-1,-23,-9,+16,-3,
-1,-1,+21,-15,-15,-22,+0,+33,-13,-23,-18,-45,-36,+9,-47,
-9,-24,-28,-35,-36,-47,-17,-6,-37,-5,-7,-18,-10,+9,-31,
-37,-20,-28,+17,+30,-23,-30,-28,-54,-46,+1,-45,-9,-33,-38,
-40,-39,-45,-40,-30,-21,-3,-14,-4,+5,+0,-31,-25,-17,-2,
+0,+8,-23,-5,-12,-42,-26,-2,-23,-20,+14,-34,-25,-29,-29,
-42,-10,-43,-11,+15,-17,+8,+8,-41,-20,-19,-22,-25,-25,-15,
-18,-27,-54,-46,-52,-47,-18,+21,-36,-40,-33,-53,-55,+2,-24,
+7,-19,-3,-5,-8,-23,-22,+2,-29,-5,+3,-35,-30,-36,-51,
-43,+8,-26,-18,-13,-21,-26,-31,-35,-33,-21,-13,-1,-8,+2,
+2,+0,-14,-18,-7,-3,-7,+12,+8,+5,-6,-20,-20,-6,-21,
-9,-13,-22,-21,-24,-24,-21,-13,+19,+15,-9,+0,+7,+5,-20,
-2,+5,+6,+5,+26,-5,+1,-10,-45,-27,-13,-10,+17,+10,-19,
-14,-25,-37,-20,-14,-8,+0,-10,+7,+4,-1,-11,-17,-1,-22,
-23,-16,-12,-19,-25,-49,-42,-36,-24,-7,-13,-20,-21,-26,-21,
-25,-14,-6,+12,-7,-1,+7,-6,-21,-25,-13,-19,+11,+15,-14,
+3,-2,-48,+4,-22,-41,-6,+9,-16,-11,-15,-32,-20,+0,-7,
+0,-21,-11,+3,-13,-30,-31,-14,+3,+9,+34,-8,-10,-23,-51,
-17,+5,-22,-32,-54,-22,-22,-23,-44,-15,-21,-37,-15,-11,-13,
-11,-19,-40,-55,+4,-45,-5,+0,-24,-24,-32,-53,-55,-25,-28,
-14,-19,-19,-28,-33,-40,-23,-21,-13,+0,-7,+4,+3,-2,-12,
-19,-5,-14,+3,+0,+2,-1,-9,-19,-24,-11,-19,-2,-8,-17,
-20,-24,-22,-25,-16,-23,-12,-13,-4,-4,-7,-19,-24,+2,-12,
-18,+6,-17,-19,-20,-44,-40,-20,-20,-13,-25,-18,-27,-24,-50,
-23,-23,-10,+1,-7,+1,+0,-4,-18,-20,-10,-14,+0,-17,-17,
-17,-24,-35,-33,-32,-20,-4,-11,-16,-17,-21,-23,-18,-8,+4,
+23,+10,+22,+23,+18,+7,+1,+14,+17,+35,+39,+27,+26,+19,+3,
+3,+16,-1,+15,+8,-1,-5,-2,-6,-8,+5,+21,+40,+45,+35,
+33,+23,+6,+22,+26,+42,+45,+49,+30,+27,+23,+7,+26,+20,+16,
+23,+3,+21,+12,+12,-13,-7,+7,+13,+21,+15,+17,+17,+13,+7,
+3,+17,+1,+11,+16,+5,+3,-1,-5,-14,-22,+0,+13,+4,-2,
-8,-5,+0,-7,+5,+21,+50,+45,+29,+36,+35,+4,+17,+39,+40,
+53,+50,+44,+37,+42,+12,+35,+35,+6,+29,+18,-15,+14,+27,+17,
-9,+7,+24,+44,+29,+27,+39,+45,+14,+8,+14,+20,+47,+34,+25,
+21,+29,+0,+16,+2,-19,+33,+19,+18,+12,+22,+0,-21,+31,+6,
+37,+12,+17,+12,+16,+0,+21,+13,+23,+37,-10,+17,+8,+9,-5,
+15,+25,+10,+5,+4,+4,-6,+0,+13,-13,-1,+8,+22,+15,+24,
+18,+12,+15,+6,+23,+29,+29,+45,+18,+24,+27,+20,+5,+35,-5,
+8,+4,-2,-6,-9,+0,-10,+8,-10,+32,+12,+36,+15,+17,+38,
+14,+11,+10,+34,+38,+1,+1,+9,-14,-7,-47,-23,+22,-31,-9,
-9,-7,-17,-11,-8,+13,+24,+14,+21,+21,+18,+0,+0,+15,+9,
+12,+13,-1,-5,-4,-28,-19,+0,-2,+11,+6,-1,-7,-6,+6,
-7,+4,+24,+35,+39,+43,+40,+38,+19,+11,+22,+59,+51,+24,+49,
+41,+22,+41,+39,+48,+20,+38,+15,+29,+24,+15,+28,+12,+22,+38,
+53,+50,+50,+52,+33,+57,+34,+50,+54,+54,+53,+32,+43,+36,+22,
+45,+43,+16,+36,+30,+13,+17,+24,+5,+15,+27,+14,+49,+45,+22,
+37,+26,+17,+19,-26,+47,+29,+34,+5,+15,+5,+0,+8,-9,+29,
+35,+42,+21,+13,+18,+5,+0,+29,+40,+44,+49,+42,+47,+39,+40,
+30,+37,+42,+54,+53,+47,+45,+45,+43,+28,+45,+52,+45,-5,+27,
+30,+13,+14,+26,+44,+14,+51,+34,+39,+44,+43,+33,+41,+42,+40,
+45,+52,+37,+31,+34,+0,+33,+36,+7,+42,+25,-9,+27,+32,+0,
+34,+29,+7,+45,+38,+13,+26,+28,+38,+12,+23,-6,+9,+22,+31,
+16,-25,-22,-25,-3,+27,+29,+20,+0,+6,+5,-7,+6,+27,+21,
+19,+16,+16,+18,+28,-4,+4,+16,+50,+42,+34,+23,+21,+28,+0,
-15,+40,-24,+15,+38,+20,+2,-17,-20,-16,+2,-21,+48,-10,+26,
+21,+13,+9,+24,+27,+32,+15,+22,+13,+14,+5,-43,+30,-10,-5,
+34,-43,-3,-9,+3,-12,+0,+8,+10,+20,+13,+14,+14,+9,+3,
+9,+15,-25,-23,+4,-10,-5,+6,-41,+3,+2,-1,+13,+24,+0,
+0,-4,-3,-17,+3,+4,+18,+8,+10,+16,+9,+4,+0,+13,+24,
+23,+15,+17,+17,+33,-3,-15,+8,-1,+15,+19,-4,-12,-14,+0,
-13,+7,+24,+40,+18,+34,+33,+34,+31,+32,-13,+12,+31,-5,+22,
+18,+18,-38,+40,+40,+38,+3,+0,+27,+0,-9,+0,+9,-22,+1,
+11,+4,+16,+7,-3,+0,-1,+6,+0,+11,+38,+13,-4,-30,-17,
+14,+26,-7,+8,+6,-10,-8,-5,-7,-8,+0,-23,+19,+3,+15,
+17,+11,-22,+7,+29,+8,+41,+30,+24,+18,+30,-9,+31,+8,+19,
-16,+0,-17,-6,+13,-38,+10,-5,+18,+30,+19,+6,+9,+12,+0,
+22,+19,+19,-21,+25,-8,-13,+14,-33,-24,+11,+9,-8,-14,+20,
-19,-12,-14,-54,-12,-16,+20,-31,+20,+8,-28,-31,-19,+13,-45,
+31,-43,-24,-11,+6,-57,+21,+21,-7,+4,-15,-19,-30,-21,-6,
-25,+1,-3,+12,+4,+15,+18,+3,+0,+2,+8,+24,+31,+42,+24,
+24,+22,+4,+16,+36,-3,+14,+6,-9,-10,-20,-15,-13,-5,+24,
+21,+4,+7,+16,-8,+22,-21,+11,+0,+13,+20,-4,-4,-4,-40,
-33,+5,+12,+18,-15,-3,-6,-6,-4,-19,-33,+5,+14,+6,+7,
+16,+8,-4,-8,+6,+18,+16,+24,+2,-6,-9,-19,-13,+2,-5,
+8,+10,-5,-8,-11,-7,-11,+2,+8,+16,+18,+18,+13,+9,+5,
+3,+8,+15,+21,+38,+21,+14,+16,+0,+8,+12,+0,+18,+9,+1,
+0,-4,+1,+0,+2,+27,+19,+35,+27,+23,+6,+19,+12,+18,+17,
+38,+39,+15,+13,+9,+0,+9,+7,+28,+26,+11,+1,+3,-3,-4,
-6,+6,+7,+20,+12,+14,+17,+11,+10,+5,+15,+8,+14,+28,+5,
+0,-7,-21,+0,-9,+1,+18,+3,+0,-2,-9,+2,-2,+4,+3,
+18,+23,+24,+21,+6,+3,+14,+6,+26,+36,+33,+32,+13,+14,+3,
+20,+24,+17,+17,+34,+12,+3,+2,+9,+5,+18,+9,+22,+45,+26,
+16,+21,-20,+5,+33,+11,+28,+43,+13,+6,+3,+9,-1,+5,+8,
+9,+12,+0,-8,-9,-18,-13,+12,-8,+19,+17,+7,+9,+2,-27,
-6,+5,-16,+12,+13,+0,-6,-10,-13,+8,+7,-6,-4,-8,-1,
-14,-18,-21,-7,-1,+13,+17,+13,+16,+16,+11,+9,+6,+18,-1,
+34,+26,+21,+17,+11,-20,+20,+9,+2,+14,-3,+0,-6,-13,+2,
-1,+0,+21,+16,+16,+12,+7,+2,+17,-26,+5,-19,+15,+28,-10,
-2,-6,-27,+9,-27,+19,+5,-28,-12,-13,-23,+15,-19,-10,+18,
+22,+18,+20,+18,+10,+4,+0,+13,+4,+16,+9,+5,-3,-13,-29,
-8,-7,+5,+14,+8,-1,-5,-12,+1,-4,+5,+7,+17,+19,+18,
+12,+16,-2,-1,+13,+29,+35,+22,+11,+11,+2,+10,-4,+29,+1,
+9,+33,-5,-4,-9,+1,-6,+5,+13,+24,+42,+24,+15,+14,+24,
+15,+26,+9,+23,+45,+11,+7,+6,-31,-2,+14,+4,+3,+30,+0,
-6,-7,-17,-2,+14,+12,+12,+27,+21,+14,+11,-13,+0,+21,+0,
+3,+28,+0,-6,-13,-5,-12,+13,+13,+13,+22,-5,-6,-13,-5,
-9,+6,+13,+17,+23,+16,+12,+9,+4,-1,+19,+1,+15,+36,+6,
+4,+6,-13,-11,+21,+12,+11,+18,+10,-4,-12,-1,-10,+5,+0,
+8,+29,+8,+8,+3,+8,-6,+7,-6,+13,+34,+0,-5,-4,-37,
-18,+7,-23,+0,+14,-13,-16,-12,-25,-23,-1,-16,+5,+9,-2,
-5,-6,-22,-24,+2,-24,-5,+5,-11,-17,-22,-32,-27,-1,-9,
+0,-4,-15,-21,-25,-30,-20,-16,-7,-2,-1,+4,-1,-7,-24,
-29,-16,-9,+23,+5,+0,-4,-13,-23,-15,-16,-22,-15,-30,-21,
-22,-30,-18,-25,-5,-10,+14,+9,+9,-7,-10,-24,-17,-11,-24,
-14,-25,-6,-14,-22,-47,-28,-40,-34,-12,+6,-32,-25,-21,-44,
-32,-18,-16,-8,-4,-7,-7,-13,-17,-20,-13,-26,-21,+6,-11,
-22,-23,-49,-36,+1,-22,-6,-9,-21,-24,-28,-27,-24,-21,-8,
-1,-2,+1,+0,-4,-7,-14,-1,-5,+3,+15,+7,-3,-9,-14,
-14,-9,-15,-1,-14,-20,-23,-28,-21,-24,-16,-6,+13,+27,+4,
+6,+2,-20,-5,-4,+14,+18,+13,+2,-3,-12,-13,-15,-9,-12,
+3,+13,-7,-12,-22,-17,-15,-17,-12,-7,-9,+0,-3,-13,-16,
-15,+2,-20,-9,-17,-21,-23,-30,-22,-29,-20,-17,-8,-20,-14,
-25,-30,-17,-24,-16,-13,+4,+12,+9,+5,-3,-7,-13,-6,-23,
+17,+24,-9,-2,-7,-26,-32,-1,-3,-5,-9,-12,-13,-22,-36,
-25,-2,+10,+11,+22,+0,-2,-9,-6,-16,-12,-22,+3,+32,-8,
-13,-12,-39,-36,-5,-27,-11,-12,-26,-24,-32,-27,-23,-18,-29,
+0,-7,-4,-13,-23,-34,-37,-17,-34,-4,+3,-24,-22,-21,-50,
-33,-29,-23,-13,-6,-27,-28,-32,-35,-24,-15,-8,-4,-5,+0,
-3,-9,-15,-20,-7,-12,+4,+18,-4,-5,-13,-16,-25,-10,-15,
-9,-5,-16,-24,-30,-24,-26,-15,-16,+1,+0,-9,-6,-18,-15,
-16,-17,-16,-3,+5,-16,-21,-25,-42,-39,-19,-16,-13,-21,-24,
-26,-32,-29,-33,-22,-6,-2,-6,-1,-7,-12,-10,-19,-2,-12,
-10,-4,-18,-22,-28,-43,-31,-7,-13,-6,-11,-18,-22,-24,-22,
-21,-13,+4,+20,+14,+13,+14,+8,+5,+5,+14,+14,+26,+22,+22,
+17,+13,+1,+2,+11,+0,+19,+13,-5,-3,-1,+2,-7,+11,+23,
+28,+39,+23,+18,+6,+7,-2,+29,+16,+45,+37,+9,+18,+19,-27,
+12,+21,-4,+11,+29,+6,-2,-6,-10,-13,+10,+11,+24,+23,+17,
+18,+18,+7,+4,+18,-15,+14,+16,-13,+1,-16,-29,-17,-6,+0,
+18,+8,-1,-5,-7,+0,-5,+8,+20,+20,+26,+16,+28,+18,-12,
-8,+29,+25,+47,+50,+34,+23,+26,+5,+19,+33,+9,+25,-13,-19,
+4,-4,+23,+5,-11,+28,+22,+14,+27,+24,+33,-9,+1,+10,+17,
+47,+42,+23,+18,+7,-7,-15,+9,+0,-4,+19,-8,+3,-12,+19,
-14,+2,-8,+10,+11,+12,+12,+5,-38,+12,+24,+4,+0,+27,-4,
+2,-11,-16,-19,+2,+4,+10,+11,-28,-9,-17,-16,+2,-7,+6,
+19,+17,+15,+21,+15,+3,+2,+18,+34,+23,-26,+22,+27,+21,+24,
+0,+25,+0,+11,+6,-2,-2,+2,+5,-1,+11,-2,+41,+13,+3,
+13,+5,-19,-5,+24,+36,+9,+23,-12,+1,+2,-52,-20,+18,-9,
-1,+13,-17,-6,-17,-6,+4,-10,+7,+21,+15,+15,+18,+13,+1,
+2,+6,+4,+19,+15,-1,-1,-13,-20,+2,+9,+0,+15,+6,+0,
-3,-2,+1,-10,+7,-4,+14,+16,+12,+17,+12,-18,+3,+11,+27,
+29,+48,+26,+21,+29,+25,+20,+38,-4,+8,+8,-4,+0,-9,-9,
-6,+4,+11,+45,+35,+34,+18,+24,+45,-4,+33,+30,+28,+45,+24,
+20,+21,+6,+0,+27,-4,+29,+8,+16,-1,-1,-23,-22,+28,+7,
+22,+35,+20,+14,+9,+0,-17,+25,+0,+0,+40,+0,-2,-16,-47,
-2,+3,+15,+11,+36,-8,-12,-10,-1,-11,+27,-1,+12,+20,+16,
+15,+7,+0,-8,+21,-17,+22,+43,+24,+12,+14,-32,-18,+27,-36,
+14,+40,+19,-9,-9,-10,-13,+11,-2,-3,+2,+22,+12,+5,-19,
-11,+9,+0,+22,+36,+6,+4,+7,-40,+9,+15,-17,+3,+11,-11,
-14,-5,-20,+5,-2,-8,-6,-47,-14,-8,-27,-12,-39,+18,-30,
-5,-10,-9,-19,-40,-54,-52,+23,-16,+5,+5,-17,-32,-19,-42,
-20,-15,+6,+14,-22,+12,+8,-9,-24,-3,-6,+0,+2,-9,+9,
+5,+13,-50,+23,+3,-34,+7,+26,+1,-8,-20,-29,-36,-11,-7,
+19,+25,+23,+1,+7,-8,-27,+2,+17,-5,-3,-1,-4,-1,-42,
+1,+23,-25,-10,+21,-26,-23,-29,-40,-25,+23,-4,+3,+0,+5,
+1,-7,-24,-26,+9,-27,-23,+2,-29,-16,+1,-59,+8,+10,-14,
-4,+2,-15,-20,-7,-17,-32,-7,-1,+10,+5,+6,+11,+2,-5,
-4,+11,+4,+24,+22,+16,+15,+5,-10,-10,+4,-7,+10,+7,-18,
-15,-16,-13,-13,-5,+20,+37,+7,+29,+22,+18,+16,+13,-11,+8,
+37,+44,+16,+14,+5,-7,-1,+11,+8,+22,-5,+8,+0,-2,-6,
+0,+0,+0,+8,+8,+12,+9,+0,-1,-5,+11,-7,+1,+2,-12,
-8,-5,-14,-10,-11,-11,+10,-5,-7,-11,-15,-13,-16,+2,+5,
+23,+7,+16,+20,+6,-24,+3,+10,+7,+43,+27,+10,+11,+14,+21,
+15,+28,+2,-1,-22,-21,-1,-17,+10,-14,+0,+0,+7,+31,-10,
+15,+12,-18,+9,+2,+2,+23,+29,+0,+1,-1,-14,-6,-2,-28,
-13,-12,-9,-10,-18,-24,-21,+13,-20,-19,-8,+6,-2,-10,-24,
-35,-10,-11,+4,+8,-13,-11,-18,-38,+2,+23,-23,-4,-33,-27,
-20,-22,-21,-23,-16,+0,+13,+5,+8,+11,+4,+3,-5,+8,-6,
+21,+29,+7,+12,+6,-21,+0,+27,-6,+9,+0,-13,-12,-16,-8,
-14,+2,-5,+6,-1,+13,+6,-1,+23,-13,-7,+1,+8,+27,-13,
-8,-16,-40,-30,-15,-20,-5,+1,-3,-19,-15,-21,-21,-16,+1,
+13,+4,+8,+11,+5,-4,-10,+7,+4,+10,+3,-7,-9,-21,-24,
-21,-7,-4,+10,+2,-8,-9,-13,-4,-8,+4
];
Line3 = [
+0,-1,-10,-6,+0,-7,+2,-5,-3,-5,+1,-7,-6,+0,-5,
+1,-3,-3,+0,-2,-10,-11,-7,-4,+0,+0,-3,-4,-2,-8,
-7,-5,-5,+0,-2,-4,-5,-3,-7,-8,-4,-5,+3,-2,+1,
+2,-1,-14,-10,-6,+0,+5,-2,+3,+0,-3,-3,-2,+0,-6,
+2,-1,-13,-9,-8,-11,-10,-6,-5,+1,+6,-3,+0,+0,-6,
-5,-3,-5,+0,-8,-3,-4,-9,-8,-8,-9,-12,-2,-2,-10,
-7,-5,-12,-10,-10,-7,+1,-4,-3,-1,-5,-14,-11,-9,-6,
+1,-3,-12,-6,-9,-8,-10,-12,-6,+0,-5,-5,-5,-7,-9,
-7,-6,-2,+4,-4,+3,+2,+0,-10,-10,-6,+8,+5,+3,+1,
+1,-2,-6,-5,-7,-4,+2,-4,-6,-9,-10,-9,-9,-8,+6,
+8,+4,+4,+3,-4,+1,-6,+0,+3,+9,+2,+3,+0,-2,-7,
-6,-8,-2,+0,-4,-5,-4,-7,-6,-8,-7,-3,+1,-3,+0,
+0,-2,-10,-9,-7,-2,-6,-5,-11,-9,-13,-13,-17,-12,-4,
+1,-2,-8,-10,-9,-8,-11,-8,+2,+4,+2,+1,+3,-1,-1,
-3,-1,+4,+7,+3,-2,+0,-3,-1,-2,+2,+0,+8,+2,+0,
-4,-11,+3,-6,+2,-2,+0,-2,-7,+0,-7,-6,-6,-3,-3,
+1,-2,-8,-5,-3,-18,-10,-12,-4,-2,-19,-11,-9,-10,-17,
-12,-9,-5,-2,-6,-4,-3,-8,-12,-13,-8,-7,-1,-5,-8,
-7,-6,-19,-12,-11,-9,-4,-5,-12,-9,-12,-11,-12,-8,-4,
+1,-5,-3,+0,-4,-13,-12,-8,+1,+3,-2,-3,-2,-3,-5,
-7,-5,-7,-1,-7,-9,-10,-10,-12,-12,-9,-6,+0,-4,-3,
-3,+0,-2,-10,-5,-5,+0,+0,-12,-5,-13,-26,-12,-11,-14,
-7,-2,-11,-9,-3,-14,-11,-12,-6,-1,-6,-2,-2,-7,-14,
-12,-9,-2,-1,+0,-5,-5,-8,-15,-12,-11,-6,-2,-7,-6,
-6,-9,-11,-7,-7,-2,+2,-2,+2,+2,+0,-8,-11,-7,+2,
+2,+4,+3,+0,-7,-1,-4,-4,-3,+0,-1,-9,-10,-10,-10,
-11,-8,+12,+6,+13,+3,+4,+13,-9,-5,-5,+12,+6,+4,+8,
+0,+1,+5,-10,-9,-10,+0,+9,-1,-3,+9,-3,-10,-15,-2,
+0,+1,+3,-1,-2,-10,-12,-7,+5,-10,+2,-11,-10,-15,+1,
-13,-15,-3,+0,+0,-9,-12,-9,-9,-12,-9,+10,+9,+4,+18,
+7,+21,+13,-5,+4,-15,+13,+8,-5,+2,+14,-10,-10,+9,+9,
+1,+8,-5,-6,-1,+1,-10,+10,+10,+4,+18,-6,+2,+3,+9,
-6,+9,-7,+3,+6,+8,-2,+4,-20,-11,+5,+0,+0,-31,-4,
-6,+17,+8,-5,-9,+2,+2,-3,+0,+0,-9,-1,-11,-5,+16,
+0,+10,-1,-5,+3,-12,-12,-1,-5,+0,+2,-7,-10,+0,-10,
-7,-4,-2,+2,-2,+0,+1,-2,-9,-12,-7,+1,+4,-3,+0,
-2,-1,-3,-3,-7,-4,+0,-2,-8,-9,-11,-8,-11,-8,-15,
-4,+5,-7,-8,+6,-24,-11,-18,-3,-5,+2,-13,-11,-10,-7,
-14,-14,-8,-1,+10,-17,-13,-6,-26,-22,-18,-1,+1,+0,+1,
-2,-8,-7,-11,-6,-9,-4,+5,-6,-11,-18,-8,-17,-17,-2,
+0,+0,-10,-12,-18,-7,-12,-7,+4,+3,+5,+6,+1,-6,-1,
-4,+1,+21,+13,-5,+10,-1,+3,+21,+7,+9,+7,+4,+8,-4,
-5,-8,-3,-6,-1,+3,+6,+16,-10,+1,+9,-13,-10,-6,+4,
+8,+9,-5,+0,-7,-5,-5,+27,-1,+0,+11,-6,-2,+0,-15,
-11,-20,+4,+4,+6,+2,+6,+0,-8,-3,+2,+7,+0,+4,-2,
-2,-8,+7,+0,+11,+5,+10,+14,-8,-7,+5,-5,-6,-1,-5,
+1,+0,-19,+0,+1,+1,-10,+2,-8,+0,+14,-9,+0,+8,-14,
-5,+4,+3,+5,+13,+8,-6,-1,+6,-9,+0,+2,+3,+3,-19,
-1,-4,-9,-11,-5,-11,+0,+13,-9,-6,-2,+3,-12,-3,-19,
-3,-28,-9,-10,-21,-27,-16,-7,-6,-3,-21,-5,-9,-15,+7,
-14,-12,-16,-8,+2,-17,-8,-14,-24,-10,-10,-8,-6,-14,-5,
-12,+8,-13,-11,-14,-5,-3,-7,-2,-3,-1,-14,-13,-11,+1,
+0,-1,-1,-5,-19,-13,+0,-10,-8,-4,-6,-19,-17,-17,-16,
-18,-13,-8,-8,-7,-12,-7,-18,-13,-12,-21,-7,+0,+17,-8,
-7,-3,-14,-10,-25,-18,-13,-20,-11,-12,-15,-23,-19,-17,-9,
-6,-10,-2,-5,-9,-17,-17,-14,-10,-13,+0,-7,-10,-13,+3,
-13,-17,-9,-2,-5,-8,-12,-15,-12,-9,-9,-3,+1,-5,+0,
+1,-2,-13,-11,-9,+3,+6,+1,+1,-1,-7,-7,-6,-6,-7,
-1,-8,-11,-9,-12,-12,-12,-11,+7,-1,+0,-5,+2,-9,-2,
-10,-3,-6,+3,+8,+9,-1,-6,-3,-9,-2,-10,-2,-8,+11,
-6,-11,-4,-12,-17,-4,+0,-4,+1,-1,-5,-11,-11,-8,-6,
-4,-10,-17,-10,-17,-17,-18,-26,-5,+0,-3,-13,-12,-13,-12,
-12,-10,-1,+0,+3,+10,+0,+0,-1,-10,-6,-4,+8,-9,+10,
-1,+7,-15,-11,+11,-7,+4,-2,+2,-8,-10,-2,-12,+3,+5,
+0,-1,-2,+0,-14,-11,-5,+5,-21,-3,+4,+7,-6,+3,-31,
-16,-2,-20,-4,-25,-19,-12,-12,-14,-13,-12,-9,+1,-15,-16,
-8,+8,-17,-22,-10,-22,-6,-5,-9,-10,-3,+1,-19,-11,-14,
-6,-2,-17,-11,-10,-20,-13,-11,-4,+0,-6,-1,-1,-6,-13,
-12,-10,-2,+3,-6,-1,-3,-12,-8,-6,-15,-7,-2,-7,-9,
-11,-14,-13,-12,-10,+3,+0,-2,-5,-4,-2,-5,-7,+1,-14,
-1,-7,-5,-8,-10,-19,-11,-18,-10,-9,-5,-11,-12,-17,-14,
-13,-9,-5,-1,-5,-3,-4,-10,-13,-12,-10,-6,-3,-5,-7,
-7,-14,-20,-9,-14,-7,-2,-5,-8,-7,-11,-11,-8,-6,+8,
+11,+10,+14,+11,+11,+0,-2,+3,+14,+12,+17,+17,+9,+10,+1,
+5,+7,+5,+7,+7,-3,-4,-2,-1,-5,+0,+21,+20,+20,+9,
+11,+18,+13,+4,+6,+25,+13,+26,+11,+7,+6,-5,+0,+18,+12,
+10,+9,+5,+2,+5,+4,+3,+4,+8,+12,+7,+13,+8,+8,+4,
-2,+1,+0,+5,+13,+4,-2,-1,-13,-7,-8,+6,+9,+9,-2,
-5,-4,+0,-6,-1,+17,+14,+20,+8,+14,-2,+17,+13,+5,+18,
+23,+22,+14,+12,+10,+11,+16,+5,+3,+26,+9,+1,+4,-22,-1,
+0,-1,+27,+14,+32,+31,+17,+7,+34,+18,+13,+31,+27,+34,+15,
+7,+14,-4,+3,+17,+8,-8,+26,-9,-2,+9,+0,-1,+14,+8,
+4,+2,+21,+6,-4,-7,+5,+9,-11,+15,+33,+5,+6,-3,-18,
-7,-10,+6,+3,+16,+18,-4,-17,-4,-2,-7,+8,+13,+7,+15,
+12,+12,+0,+1,+2,+14,+16,+13,+24,+11,+12,-5,+6,+13,+6,
+8,+6,+5,-3,+1,+0,-4,-1,+14,+2,+2,+6,-3,-24,-27,
-3,-9,-23,-6,+27,+10,-3,+11,-22,-21,+16,+3,-1,+2,-8,
-6,+6,+1,-15,-5,+10,+12,+10,+10,+9,+8,+5,+0,+4,+4,
+3,+18,-8,-4,+2,-7,-10,-12,+8,+10,+10,-4,-6,-4,+1,
-5,+0,+20,+20,+17,+9,+15,+18,+8,+4,+11,-23,-3,+35,+18,
+8,+23,+1,-5,+24,+6,+8,+17,+17,+3,-4,+7,+1,+14,+9,
-1,+22,+27,+19,+32,-21,+8,+33,+4,+24,+4,+31,+8,+4,+23,
+14,+28,-9,+12,+1,+31,+3,+9,+18,-9,+19,+14,+17,+13,-1,
+13,+5,-5,-3,+8,+28,-7,-24,-13,-2,+20,+0,-1,+0,+8,
-1,+16,+17,-2,-12,+13,-6,+7,+21,+19,+26,+21,+26,+11,+22,
+4,+10,+32,+14,+4,+31,+8,+27,+28,+9,+16,+18,+7,+29,+14,
+2,+12,+22,+8,+5,+12,+31,+34,+23,+18,+23,+34,+6,+25,-1,
-3,+33,+4,+10,+12,+0,+13,+29,-27,+20,-5,-13,-2,+16,+4,
+4,+11,+2,+3,+27,+10,+7,+31,-27,+2,+7,-11,+5,-11,+6,
-8,+21,-23,+17,+30,-11,-5,+5,-10,+0,-25,+5,-7,-6,+9,
+8,+13,+0,+5,+2,+4,+2,+1,+13,+13,-24,-15,+3,+12,+0,
+4,-4,+4,+3,+10,-3,-5,+21,+5,-10,-1,-11,+15,+33,+9,
+1,-24,+6,+10,+20,-11,+14,-11,-17,+0,-19,-28,+2,+20,+9,
+10,+27,+2,-5,+30,-11,-5,-1,-3,+7,+18,-18,+6,+10,+0,
+5,+1,+3,-21,-22,-25,-3,+11,-1,+0,-26,+0,+1,+11,-2,
+0,+0,-1,-5,-1,+7,+13,+7,+16,+14,+13,-3,-1,+0,+19,
+17,+17,+13,+14,+13,+0,+8,+11,+3,+7,+5,-4,-4,-7,-5,
-8,-3,+19,+17,+9,-8,+12,+18,-6,+8,+16,+30,-7,+29,+22,
+10,+23,+27,+13,+2,+3,+1,+18,-9,+2,+20,+7,-2,+7,+7,
+11,+6,+11,+10,+9,+0,-2,+1,+6,+8,+10,+1,-1,-10,+5,
-6,-6,+4,+10,+7,-9,-7,-7,-4,-7,-3,+3,+5,+9,-6,
+2,-30,+3,+9,+1,-2,+13,+1,-30,+6,+16,-6,+11,-3,-19,
+24,+18,-12,-4,-3,+27,-8,-25,+10,+11,+26,+25,+6,+17,+0,
-31,+27,+25,+9,-5,+9,-5,+8,-34,-28,+24,+6,-9,-6,-31,
-19,-17,-34,-25,-14,-2,+2,+2,-10,-1,-28,+6,+10,-8,-9,
+13,+27,-12,-2,+11,+21,-20,-16,+0,+9,+7,-32,-2,-32,-13,
-5,-24,+9,+13,+9,+15,+13,+12,+0,+0,+3,+22,+14,+16,+16,
+14,+9,-4,+14,+14,+6,+9,+7,+2,-2,-3,+0,-3,-1,+3,
+1,+16,+15,+1,-2,-3,+2,+3,+12,-1,+5,-4,-2,-6,-22,
-14,+15,-12,-13,+7,-2,-5,+6,-17,-2,-7,+9,+13,+10,+7,
+10,+9,+3,+0,+4,+6,+1,+11,-8,-5,-1,-8,-5,-12,+5,
+8,+9,-4,-7,-6,+0,-5,-1,+9,+8,+11,+11,+6,+8,+4,
+0,+5,+11,+8,+18,+13,+5,+9,+2,-6,+6,+8,+10,+13,+0,
+0,+1,+4,-2,+2,+13,+17,-2,+20,+12,+16,+32,+21,+2,+21,
+5,+11,+24,+4,+13,+10,+1,+19,+15,+7,-30,+6,-1,-23,-18,
+0,-1,+9,+13,+12,+16,+8,+8,+9,-2,+6,+5,+8,+2,+8,
-1,+1,-17,-1,+0,+6,+9,+12,+0,-4,-5,+2,-6,+0,+7,
+11,+18,+16,+11,+16,+2,+13,+6,+7,+11,+32,+15,+10,+25,-2,
+9,+28,+14,+17,+18,+20,-4,+23,+8,-9,+6,+17,+19,+7,+27,
+11,+21,+31,+3,+13,+10,+9,+23,+21,+3,+14,+13,-4,+19,+7,
+4,+17,+0,-7,+3,+9,-14,-8,-2,-11,-24,+28,+5,-7,+9,
+6,-6,+10,+6,-24,-7,+0,+7,-31,-18,+27,-12,+1,-2,-6,
+0,-12,-5,-2,-3,+6,+9,+8,+18,+9,+8,-2,-2,+2,-3,
+19,+5,+10,+13,+21,+3,+0,+20,+3,+8,+9,+0,-2,-4,-5,
-5,+1,+24,-2,-4,+2,+0,-7,+12,-9,-9,-5,-8,+31,-2,
-2,-5,-14,-15,+6,-3,+5,-28,-20,-8,+5,-1,+8,-19,+4,
+11,+8,+10,+6,-4,+4,-8,+2,-4,+4,+10,+7,-5,-13,-17,
-9,-15,+3,+9,+9,+0,-7,-4,+3,-10,-2,+9,+7,+10,+12,
+5,+9,+8,-7,+5,+12,+7,+23,+28,+12,+9,+25,+3,+15,+12,
+6,+13,-7,-2,+0,+8,-7,+5,+6,+9,+10,+11,+8,+25,+12,
+14,+15,+28,+17,+27,+25,+3,+6,-6,+8,+10,+20,+1,+16,+7,
-3,+1,-5,+7,+19,+9,+17,+12,-8,+11,+21,-1,-1,-2,-15,
+2,+12,+0,-3,-17,+13,-19,-20,+8,+11,+9,-8,-3,-8,-4,
-12,-1,+0,+5,+6,-5,+12,+13,+4,+1,+9,-22,+8,+4,-4,
+3,+6,+17,-7,-5,-6,+13,+23,+2,-2,+1,-10,-6,+3,+10,
-7,+14,-12,+8,+14,-9,+4,+22,+6,+9,+12,+0,-1,+6,-4,
-2,+9,+7,-8,+8,-21,-3,+4,-15,+3,-8,-17,-9,+11,-14,
-3,-5,-22,-10,+1,-14,+5,-19,-25,-9,-1,-31,-3,+17,-10,
-8,-6,-24,-13,-11,-11,-10,-10,-3,+1,-1,+1,+3,+1,-16,
-15,-4,-3,+1,+20,+0,-3,-17,+15,-8,+10,+0,+0,-10,-10,
-13,-29,-24,-17,-6,+7,-10,-3,-16,+2,+7,+30,+3,+6,-6,
+9,+21,+4,-2,-1,-31,-14,+17,-13,+5,+11,-15,-6,+10,-14,
-3,-14,-1,-1,+2,-20,-1,-13,-13,-18,-10,-26,-10,+11,-28,
-9,-1,-18,-13,-17,-5,-3,-1,-13,-8,-22,-17,-14,-9,+0,
+3,-2,-1,+2,+1,-7,-10,-8,+5,+2,-4,+20,+3,+0,+18,
-8,-1,-4,-1,-7,-10,-10,-17,-10,-12,-9,+5,+16,-22,-10,
+4,+23,+10,-1,+1,+28,+5,+12,+14,+3,+1,-10,-1,-19,+1,
+0,-3,-28,-11,-13,-21,-10,-2,-4,-1,+1,+0,+0,-4,-11,
-11,-7,-1,-2,+21,+8,-8,-29,+1,-17,-4,-2,-3,-3,-16,
-10,-21,-13,-14,-11,+11,+5,+5,+6,+3,-23,-15,+9,+10,+26,
+12,+9,+16,+3,+1,-9,+0,-2,+2,+7,+20,-2,-7,-13,-6,
-11,+1,+0,+2,+9,+0,+7,+3,-25,+17,+23,+15,+19,+16,+12,
+1,+4,-23,-21,-7,-25,+6,-17,-27,-10,-1,-31,-12,-11,+0,
+5,+6,+10,-4,+5,+8,-6,-8,-4,+10,+30,-11,-5,+10,-27,
-15,-11,-7,-3,+6,-20,-3,-2,-9,-17,-11,-4,+1,-4,+0,
+3,-5,-15,-9,-10,-7,+2,-12,-1,-1,-8,+0,+5,-11,-8,
+0,-7,-18,-9,-21,-15,-13,-12,+9,-10,-17,-6,-1,-12,+6,
+0,-2,+17,+19,-25,+5,-3,-11,-21,+8,+1,-11,-18,-32,-16,
-12,-2,-8,-10,-20,-7,+0,-4,+1,-3,-4,-16,-18,-10,-7,
-6,+0,-12,-7,-22,-9,-15,-25,-8,-2,-6,-11,-9,-14,-14,
-11,-11,+3,+7,+3,+8,+6,+5,-5,-7,-4,+5,+9,+11,+5,
+6,+5,+0,+1,+0,+0,+2,+0,-3,-6,-8,-8,-9,-7,+10,
+14,+5,+7,+9,+6,+0,+4,+3,-1,+8,+10,+10,+5,+9,+11,
+2,-6,-2,+5,+1,+12,-1,+10,-6,-6,-1,+2,+5,+2,+2,
+4,+2,-4,-7,-4,-2,-5,+1,-8,-6,-4,-8,-11,-8,+0,
+3,+3,-6,-8,-10,-6,-10,-6,+7,+10,+6,+11,+14,+2,+12,
-5,+3,+22,+18,+33,+13,+12,+15,-9,-6,+13,+13,+8,+16,+3,
+0,+1,-3,-3,-2,+16,+20,+13,+25,+4,+13,-6,+9,+5,-3,
+19,+25,-7,+7,+22,+27,-5,+7,+0,+0,+27,-7,-3,+23,-8,
+5,+1,+4,+10,-9,-1,+2,-9,-3,-18,-9,+3,+1,+20,-20,
-3,+6,+9,-21,+16,+2,+10,+3,-15,-5,-2,-12,+1,-2,+3,
+7,+1,+8,+7,+6,-6,-7,-4,+10,+8,+8,+0,+6,-2,-4,
+2,+3,+0,+4,+1,-3,-7,-7,-6,-8,-7,+4,+7,+9,-2,
+0,-6,+19,-5,-9,-24,-3,+7,+6,-7,+1,-18,-12,-28,-13,
-9,-8,-14,-8,-8,-3,-10,-2,+4,+7,+4,+4,+4,+2,-3,
-6,-3,-5,-7,+1,-12,-9,-10,-6,-14,-10,+0,+3,+4,-8,
-9,-10,-5,-10,-5,+8,+6,+7,+7,+2,+6,-6,-4,+0,+7,
+10,+24,+26,+6,+15,-3,+9,+20,+5,+9,+11,+4,-7,-1,-4,
-6,+3,-4,+22,+5,+4,+7,+28,+9,+9,+13,+28,+16,+16,+14,
+4,-5,+11,+4,+13,-3,-16,-3,-10,+2,-2,+11,+11,+6,+5,
+6,+13,+1,+2,+20,-6,-7,+3,+0,-7,-4,+15,+0,+10,-28,
-10,-1,+2,-5,+14,-5,-5,-11,+0,-15,-1,+8,+14,+18,-17,
+5,+19,-12,-9,-6,+16,+7,+28,+6,+5,+10,+11,+27,+13,+24,
+3,+2,+5,-8,-19,+23,-2,-5,-9,+21,+17,-15,+3,+19,-25,
+5,+7,+0,+11,+29,-6,+0,+9,+1,-3,+24,+3,+7,+24,-10,
-12,-7,-31,-2,+4,-13,+6,+16,-28,-3,+6,-30,-14,-28,-28,
-4,+20,-28,-9,+17,-4,-25,-2,+1,-12,+15,-21,-11,+1,-25,
-18,-17,-3,+2,-8,+7,-1,+0,-22,-15,-8,+0,-1,+0,+3,
+0,-20,-13,+11,-1,-10,-1,-6,+3,-12,-4,-14,-26,-14,-13,
+4,-10,-26,-4,+27,+2,-1,+16,-16,+8,+30,+22,-5,+17,-32,
-10,-2,-22,+15,-16,-7,-11,-11,-18,-11,-19,-6,-3,-12,-5,
-8,-15,-19,-17,-10,-7,-21,-26,-12,-12,-17,+23,-17,-2,-5,
-2,-12,-11,-11,-25,-14,-14,-12,+1,+5,+0,+7,+6,+2,-9,
-8,-7,+6,+9,+14,+1,+7,+5,+3,-1,+3,-4,+1,-3,-4,
-8,-9,-10,-11,-8,+9,+9,-1,+0,+5,+6,+2,+10,-2,+13,
+6,+5,+17,+5,+3,-2,+0,-5,-4,-2,-25,+2,+2,+1,-8,
+3,-6,+0,+4,-1,+4,+3,+1,-7,-8,-7,-5,-4,-1,-9,
-6,-6,-14,-13,-14,-2,+2,-1,-9,-9,-12,-8,-10,-8,+3,
-3,+4,-9,+6,-1,-3,-15,-1,+13,+8,+19,-7,+5,+19,+11,
-20,+6,-4,+15,+7,-24,-7,-2,-14,-17,-6,+0,-5,+14,+0,
+2,-8,-10,-9,+1,+9,-2,+11,-10,+0,-8,-12,-7,+4,-16,
-10,-14,-17,-9,-11,-27,-12,-9,-9,-7,-5,-5,-6,-19,-19,
-18,-2,+4,-3,-1,-6,-10,-14,-9,-17,-19,-10,-12,-7,-13,
-12,-20,-21,-9,-19,+0,+4,-1,+4,+4,+0,-9,-9,-6,+3,
+5,+7,+3,+5,-1,-9,-1,-1,-3,+2,-3,-6,-8,-11,-8,
-10,-8,-3,+1,-7,-11,-2,-3,-3,-4,-2,-8,+5,-6,+0,
-4,-10,-21,-14,-17,-7,-10,-24,-7,-8,-11,-17,-11,-19,-1,
+3,+0,+0,+2,-2,-7,-7,-5,-8,-4,-1,-9,-6,-9,-20,
-9,-12,-3,+2,-1,-9,-7,-11,-8,-6,-6
];
Line4 = [
+0,-1,-10,-6,+0,-7,+2,-5,-3,-5,+1,-7,-6,+0,-5,
+1,-3,-3,+0,-2,-10,-11,-7,-4,+0,+0,-3,-4,-2,-8,
-7,-5,-5,+0,-2,-4,-5,-3,-7,-8,-4,-5,+3,-2,+1,
+2,-1,-14,-10,-6,+0,+5,-2,+3,+0,-3,-3,-2,+0,-6,
+2,-1,-13,-9,-8,-11,-10,-6,-5,+1,+6,-3,+0,+0,-6,
-5,-3,-5,+0,-8,-3,-4,-9,-8,-8,-9,-12,-2,-2,-10,
-7,-5,-12,-10,-10,-7,+1,-4,-3,-1,-5,-14,-11,-9,-6,
+1,-3,-12,-6,-9,-8,-10,-12,-6,+0,-5,-5,-5,-7,-9,
-7,-6,-2,+4,-4,+3,+2,+0,-10,-10,-6,+8,+5,+3,+1,
+1,-2,-6,-5,-7,-4,+2,-4,-6,-9,-10,-9,-9,-8,+6,
+8,+4,+4,+3,-4,+1,-6,+0,+3,+9,+2,+3,+0,-2,-7,
-6,-8,-2,+0,-4,-5,-4,-7,-6,-8,-7,-3,+1,-3,+0,
+0,-2,-10,-9,-7,-2,-6,-5,-11,-9,-13,-13,-17,-12,-4,
+1,-2,-8,-10,-9,-8,-11,-8,+2,+4,+2,+1,+3,-1,-1,
-3,-1,+4,+7,+3,-2,+0,-3,-1,-2,+2,+0,+8,+2,+0,
-4,-11,+3,-6,+2,-2,+0,-2,-7,+0,-7,-6,-6,-3,-3,
+1,-2,-8,-5,-3,-18,-10,-12,-4,-2,-19,-11,-9,-10,-17,
-12,-9,-5,-2,-6,-4,-3,-8,-12,-13,-8,-7,-1,-5,-8,
-7,-6,-19,-12,-11,-9,-4,-5,-12,-9,-12,-11,-12,-8,-4,
+1,-5,-3,+0,-4,-13,-12,-8,+1,+3,-2,-3,-2,-3,-5,
-7,-5,-7,-1,-7,-9,-10,-10,-12,-12,-9,-6,+0,-4,-3,
-3,+0,-2,-10,-5,-5,+0,+0,-12,-5,-13,-26,-12,-11,-14,
-7,-2,-11,-9,-3,-14,-11,-12,-6,-1,-6,-2,-2,-7,-14,
-12,-9,-2,-1,+0,-5,-5,-8,-15,-12,-11,-6,-2,-7,-6,
-6,-9,-11,-7,-7,-2,+2,-2,+2,+2,+0,-8,-11,-7,+2,
+2,+4,+3,+0,-7,-1,-4,-4,-3,+0,-1,-9,-10,-10,-10,
-11,-8,+12,+6,+13,+3,+4,+13,-9,-5,-5,+12,+6,+4,+8,
+0,+1,+5,-10,-9,-10,+0,+9,-1,-3,+9,-3,-10,-15,-2,
+0,+1,+3,-1,-2,-10,-12,-7,+5,-10,+2,-11,-10,-15,+1,
-13,-15,-3,+0,+0,-9,-12,-9,-9,-12,-9,+10,+9,+4,+18,
+7,+21,+13,-5,+4,-15,+13,+8,-5,+2,+14,-10,-10,+9,+9,
+1,+8,-5,-6,-1,+1,-10,+10,+10,+4,+18,-6,+2,+3,+9,
-6,+9,-7,+3,+6,+8,-2,+4,-20,-11,+5,+0,+0,-31,-4,
-6,+17,+8,-5,-9,+2,+2,-3,+0,+0,-9,-1,-11,-5,+16,
+0,+10,-1,-5,+3,-12,-12,-1,-5,+0,+2,-7,-10,+0,-10,
-7,-4,-2,+2,-2,+0,+1,-2,-9,-12,-7,+1,+4,-3,+0,
-2,-1,-3,-3,-7,-4,+0,-2,-8,-9,-11,-8,-11,-8,-15,
-4,+5,-7,-8,+6,-24,-11,-18,-3,-5,+2,-13,-11,-10,-7,
-14,-14,-8,-1,+10,-17,-13,-6,-26,-22,-18,-1,+1,+0,+1,
-2,-8,-7,-11,-6,-9,-4,+5,-6,-11,-18,-8,-17,-17,-2,
+0,+0,-10,-12,-18,-7,-12,-7,+4,+3,+5,+6,+1,-6,-1,
-4,+1,+21,+13,-5,+10,-1,+3,+21,+7,+9,+7,+4,+8,-4,
-5,-8,-3,-6,-1,+3,+6,+16,-10,+1,+9,-13,-10,-6,+4,
+8,+9,-5,+0,-7,-5,-5,+27,-1,+0,+11,-6,-2,+0,-15,
-11,-20,+4,+4,+6,+2,+6,+0,-8,-3,+2,+7,+0,+4,-2,
-2,-8,+7,+0,+11,+5,+10,+14,-8,-7,+5,-5,-6,-1,-5,
+1,+0,-19,+0,+1,+1,-10,+2,-8,+0,+14,-9,+0,+8,-14,
-5,+4,+3,+5,+13,+8,-6,-1,+6,-9,+0,+2,+3,+3,-19,
-1,-4,-9,-11,-5,-11,+0,+13,-9,-6,-2,+3,-12,-3,-19,
-3,-28,-9,-10,-21,-27,-16,-7,-6,-3,-21,-5,-9,-15,+7,
-14,-12,-16,-8,+2,-17,-8,-14,-24,-10,-10,-8,-6,-14,-5,
-12,+8,-13,-11,-14,-5,-3,-7,-2,-3,-1,-14,-13,-11,+1,
+0,-1,-1,-5,-19,-13,+0,-10,-8,-4,-6,-19,-17,-17,-16,
-18,-13,-8,-8,-7,-12,-7,-18,-13,-12,-21,-7,+0,+17,-8,
-7,-3,-14,-10,-25,-18,-13,-20,-11,-12,-15,-23,-19,-17,-9,
-6,-10,-2,-5,-9,-17,-17,-14,-10,-13,+0,-7,-10,-13,+3,
-13,-17,-9,-2,-5,-8,-12,-15,-12,-9,-9,-3,+1,-5,+0,
+1,-2,-13,-11,-9,+3,+6,+1,+1,-1,-7,-7,-6,-6,-7,
-1,-8,-11,-9,-12,-12,-12,-11,+7,-1,+0,-5,+2,-9,-2,
-10,-3,-6,+3,+8,+9,-1,-6,-3,-9,-2,-10,-2,-8,+11,
-6,-11,-4,-12,-17,-4,+0,-4,+1,-1,-5,-11,-11,-8,-6,
-4,-10,-17,-10,-17,-17,-18,-26,-5,+0,-3,-13,-12,-13,-12,
-12,-10,-1,+0,+3,+10,+0,+0,-1,-10,-6,-4,+8,-9,+10,
-1,+7,-15,-11,+11,-7,+4,-2,+2,-8,-10,-2,-12,+3,+5,
+0,-1,-2,+0,-14,-11,-5,+5,-21,-3,+4,+7,-6,+3,-31,
-16,-2,-20,-4,-25,-19,-12,-12,-14,-13,-12,-9,+1,-15,-16,
-8,+8,-17,-22,-10,-22,-6,-5,-9,-10,-3,+1,-19,-11,-14,
-6,-2,-17,-11,-10,-20,-13,-11,-4,+0,-6,-1,-1,-6,-13,
-12,-10,-2,+3,-6,-1,-3,-12,-8,-6,-15,-7,-2,-7,-9,
-11,-14,-13,-12,-10,+3,+0,-2,-5,-4,-2,-5,-7,+1,-14,
-1,-7,-5,-8,-10,-19,-11,-18,-10,-9,-5,-11,-12,-17,-14,
-13,-9,-5,-1,-5,-3,-4,-10,-13,-12,-10,-6,-3,-5,-7,
-7,-14,-20,-9,-14,-7,-2,-5,-8,-7,-11,-11,-8,-6,+8,
+11,+10,+14,+11,+11,+0,-2,+3,+14,+12,+17,+17,+9,+10,+1,
+5,+7,+5,+7,+7,-3,-4,-2,-1,-5,+0,+21,+20,+20,+9,
+11,+18,+13,+4,+6,+25,+13,+26,+11,+7,+6,-5,+0,+18,+12,
+10,+9,+5,+2,+5,+4,+3,+4,+8,+12,+7,+13,+8,+8,+4,
-2,+1,+0,+5,+13,+4,-2,-1,-13,-7,-8,+6,+9,+9,-2,
-5,-4,+0,-6,-1,+17,+14,+20,+8,+14,-2,+17,+13,+5,+18,
+23,+22,+14,+12,+10,+11,+16,+5,+3,+26,+9,+1,+4,-22,-1,
+0,-1,+27,+14,+32,+31,+17,+7,+34,+18,+13,+31,+27,+34,+15,
+7,+14,-4,+3,+17,+8,-8,+26,-9,-2,+9,+0,-1,+14,+8,
+4,+2,+21,+6,-4,-7,+5,+9,-11,+15,+33,+5,+6,-3,-18,
-7,-10,+6,+3,+16,+18,-4,-17,-4,-2,-7,+8,+13,+7,+15,
+12,+12,+0,+1,+2,+14,+16,+13,+24,+11,+12,-5,+6,+13,+6,
+8,+6,+5,-3,+1,+0,-4,-1,+14,+2,+2,+6,-3,-24,-27,
-3,-9,-23,-6,+27,+10,-3,+11,-22,-21,+16,+3,-1,+2,-8,
-6,+6,+1,-15,-5,+10,+12,+10,+10,+9,+8,+5,+0,+4,+4,
+3,+18,-8,-4,+2,-7,-10,-12,+8,+10,+10,-4,-6,-4,+1,
-5,+0,+20,+20,+17,+9,+15,+18,+8,+4,+11,-23,-3,+35,+18,
+8,+23,+1,-5,+24,+6,+8,+17,+17,+3,-4,+7,+1,+14,+9,
-1,+22,+27,+19,+32,-21,+8,+33,+4,+24,+4,+31,+8,+4,+23,
+14,+28,-9,+12,+1,+31,+3,+9,+18,-9,+19,+14,+17,+13,-1,
+13,+5,-5,-3,+8,+28,-7,-24,-13,-2,+20,+0,-1,+0,+8,
-1,+16,+17,-2,-12,+13,-6,+7,+21,+19,+26,+21,+26,+11,+22,
+4,+10,+32,+14,+4,+31,+8,+27,+28,+9,+16,+18,+7,+29,+14,
+2,+12,+22,+8,+5,+12,+31,+34,+23,+18,+23,+34,+6,+25,-1,
-3,+33,+4,+10,+12,+0,+13,+29,-27,+20,-5,-13,-2,+16,+4,
+4,+11,+2,+3,+27,+10,+7,+31,-27,+2,+7,-11,+5,-11,+6,
-8,+21,-23,+17,+30,-11,-5,+5,-10,+0,-25,+5,-7,-6,+9,
+8,+13,+0,+5,+2,+4,+2,+1,+13,+13,-24,-15,+3,+12,+0,
+4,-4,+4,+3,+10,-3,-5,+21,+5,-10,-1,-11,+15,+33,+9,
+1,-24,+6,+10,+20,-11,+14,-11,-17,+0,-19,-28,+2,+20,+9,
+10,+27,+2,-5,+30,-11,-5,-1,-3,+7,+18,-18,+6,+10,+0,
+5,+1,+3,-21,-22,-25,-3,+11,-1,+0,-26,+0,+1,+11,-2,
+0,+0,-1,-5,-1,+7,+13,+7,+16,+14,+13,-3,-1,+0,+19,
+17,+17,+13,+14,+13,+0,+8,+11,+3,+7,+5,-4,-4,-7,-5,
-8,-3,+19,+17,+9,-8,+12,+18,-6,+8,+16,+30,-7,+29,+22,
+10,+23,+27,+13,+2,+3,+1,+18,-9,+2,+20,+7,-2,+7,+7,
+11,+6,+11,+10,+9,+0,-2,+1,+6,+8,+10,+1,-1,-10,+5,
-6,-6,+4,+10,+7,-9,-7,-7,-4,-7,-3,+3,+5,+9,-6,
+2,-30,+3,+9,+1,-2,+13,+1,-30,+6,+16,-6,+11,-3,-19,
+24,+18,-12,-4,-3,+27,-8,-25,+10,+11,+26,+25,+6,+17,+0,
-31,+27,+25,+9,-5,+9,-5,+8,-34,-28,+24,+6,-9,-6,-31,
-19,-17,-34,-25,-14,-2,+2,+2,-10,-1,-28,+6,+10,-8,-9,
+13,+27,-12,-2,+11,+21,-20,-16,+0,+9,+7,-32,-2,-32,-13,
-5,-24,+9,+13,+9,+15,+13,+12,+0,+0,+3,+22,+14,+16,+16,
+14,+9,-4,+14,+14,+6,+9,+7,+2,-2,-3,+0,-3,-1,+3,
+1,+16,+15,+1,-2,-3,+2,+3,+12,-1,+5,-4,-2,-6,-22,
-14,+15,-12,-13,+7,-2,-5,+6,-17,-2,-7,+9,+13,+10,+7,
+10,+9,+3,+0,+4,+6,+1,+11,-8,-5,-1,-8,-5,-12,+5,
+8,+9,-4,-7,-6,+0,-5,-1,+9,+8,+11,+11,+6,+8,+4,
+0,+5,+11,+8,+18,+13,+5,+9,+2,-6,+6,+8,+10,+13,+0,
+0,+1,+4,-2,+2,+13,+17,-2,+20,+12,+16,+32,+21,+2,+21,
+5,+11,+24,+4,+13,+10,+1,+19,+15,+7,-30,+6,-1,-23,-18,
+0,-1,+9,+13,+12,+16,+8,+8,+9,-2,+6,+5,+8,+2,+8,
-1,+1,-17,-1,+0,+6,+9,+12,+0,-4,-5,+2,-6,+0,+7,
+11,+18,+16,+11,+16,+2,+13,+6,+7,+11,+32,+15,+10,+25,-2,
+9,+28,+14,+17,+18,+20,-4,+23,+8,-9,+6,+17,+19,+7,+27,
+11,+21,+31,+3,+13,+10,+9,+23,+21,+3,+14,+13,-4,+19,+7,
+4,+17,+0,-7,+3,+9,-14,-8,-2,-11,-24,+28,+5,-7,+9,
+6,-6,+10,+6,-24,-7,+0,+7,-31,-18,+27,-12,+1,-2,-6,
+0,-12,-5,-2,-3,+6,+9,+8,+18,+9,+8,-2,-2,+2,-3,
+19,+5,+10,+13,+21,+3,+0,+20,+3,+8,+9,+0,-2,-4,-5,
-5,+1,+24,-2,-4,+2,+0,-7,+12,-9,-9,-5,-8,+31,-2,
-2,-5,-14,-15,+6,-3,+5,-28,-20,-8,+5,-1,+8,-19,+4,
+11,+8,+10,+6,-4,+4,-8,+2,-4,+4,+10,+7,-5,-13,-17,
-9,-15,+3,+9,+9,+0,-7,-4,+3,-10,-2,+9,+7,+10,+12,
+5,+9,+8,-7,+5,+12,+7,+23,+28,+12,+9,+25,+3,+15,+12,
+6,+13,-7,-2,+0,+8,-7,+5,+6,+9,+10,+11,+8,+25,+12,
+14,+15,+28,+17,+27,+25,+3,+6,-6,+8,+10,+20,+1,+16,+7,
-3,+1,-5,+7,+19,+9,+17,+12,-8,+11,+21,-1,-1,-2,-15,
+2,+12,+0,-3,-17,+13,-19,-20,+8,+11,+9,-8,-3,-8,-4,
-12,-1,+0,+5,+6,-5,+12,+13,+4,+1,+9,-22,+8,+4,-4,
+3,+6,+17,-7,-5,-6,+13,+23,+2,-2,+1,-10,-6,+3,+10,
-7,+14,-12,+8,+14,-9,+4,+22,+6,+9,+12,+0,-1,+6,-4,
-2,+9,+7,-8,+8,-21,-3,+4,-15,+3,-8,-17,-9,+11,-14,
-3,-5,-22,-10,+1,-14,+5,-19,-25,-9,-1,-31,-3,+17,-10,
-8,-6,-24,-13,-11,-11,-10,-10,-3,+1,-1,+1,+3,+1,-16,
-15,-4,-3,+1,+20,+0,-3,-17,+15,-8,+10,+0,+0,-10,-10,
-13,-29,-24,-17,-6,+7,-10,-3,-16,+2,+7,+30,+3,+6,-6,
+9,+21,+4,-2,-1,-31,-14,+17,-13,+5,+11,-15,-6,+10,-14,
-3,-14,-1,-1,+2,-20,-1,-13,-13,-18,-10,-26,-10,+11,-28,
-9,-1,-18,-13,-17,-5,-3,-1,-13,-8,-22,-17,-14,-9,+0,
+3,-2,-1,+2,+1,-7,-10,-8,+5,+2,-4,+20,+3,+0,+18,
-8,-1,-4,-1,-7,-10,-10,-17,-10,-12,-9,+5,+16,-22,-10,
+4,+23,+10,-1,+1,+28,+5,+12,+14,+3,+1,-10,-1,-19,+1,
+0,-3,-28,-11,-13,-21,-10,-2,-4,-1,+1,+0,+0,-4,-11,
-11,-7,-1,-2,+21,+8,-8,-29,+1,-17,-4,-2,-3,-3,-16,
-10,-21,-13,-14,-11,+11,+5,+5,+6,+3,-23,-15,+9,+10,+26,
+12,+9,+16,+3,+1,-9,+0,-2,+2,+7,+20,-2,-7,-13,-6,
-11,+1,+0,+2,+9,+0,+7,+3,-25,+17,+23,+15,+19,+16,+12,
+1,+4,-23,-21,-7,-25,+6,-17,-27,-10,-1,-31,-12,-11,+0,
+5,+6,+10,-4,+5,+8,-6,-8,-4,+10,+30,-11,-5,+10,-27,
-15,-11,-7,-3,+6,-20,-3,-2,-9,-17,-11,-4,+1,-4,+0,
+3,-5,-15,-9,-10,-7,+2,-12,-1,-1,-8,+0,+5,-11,-8,
+0,-7,-18,-9,-21,-15,-13,-12,+9,-10,-17,-6,-1,-12,+6,
+0,-2,+17,+19,-25,+5,-3,-11,-21,+8,+1,-11,-18,-32,-16,
-12,-2,-8,-10,-20,-7,+0,-4,+1,-3,-4,-16,-18,-10,-7,
-6,+0,-12,-7,-22,-9,-15,-25,-8,-2,-6,-11,-9,-14,-14,
-11,-11,+3,+7,+3,+8,+6,+5,-5,-7,-4,+5,+9,+11,+5,
+6,+5,+0,+1,+0,+0,+2,+0,-3,-6,-8,-8,-9,-7,+10,
+14,+5,+7,+9,+6,+0,+4,+3,-1,+8,+10,+10,+5,+9,+11,
+2,-6,-2,+5,+1,+12,-1,+10,-6,-6,-1,+2,+5,+2,+2,
+4,+2,-4,-7,-4,-2,-5,+1,-8,-6,-4,-8,-11,-8,+0,
+3,+3,-6,-8,-10,-6,-10,-6,+7,+10,+6,+11,+14,+2,+12,
-5,+3,+22,+18,+33,+13,+12,+15,-9,-6,+13,+13,+8,+16,+3,
+0,+1,-3,-3,-2,+16,+20,+13,+25,+4,+13,-6,+9,+5,-3,
+19,+25,-7,+7,+22,+27,-5,+7,+0,+0,+27,-7,-3,+23,-8,
+5,+1,+4,+10,-9,-1,+2,-9,-3,-18,-9,+3,+1,+20,-20,
-3,+6,+9,-21,+16,+2,+10,+3,-15,-5,-2,-12,+1,-2,+3,
+7,+1,+8,+7,+6,-6,-7,-4,+10,+8,+8,+0,+6,-2,-4,
+2,+3,+0,+4,+1,-3,-7,-7,-6,-8,-7,+4,+7,+9,-2,
+0,-6,+19,-5,-9,-24,-3,+7,+6,-7,+1,-18,-12,-28,-13,
-9,-8,-14,-8,-8,-3,-10,-2,+4,+7,+4,+4,+4,+2,-3,
-6,-3,-5,-7,+1,-12,-9,-10,-6,-14,-10,+0,+3,+4,-8,
-9,-10,-5,-10,-5,+8,+6,+7,+7,+2,+6,-6,-4,+0,+7,
+10,+24,+26,+6,+15,-3,+9,+20,+5,+9,+11,+4,-7,-1,-4,
-6,+3,-4,+22,+5,+4,+7,+28,+9,+9,+13,+28,+16,+16,+14,
+4,-5,+11,+4,+13,-3,-16,-3,-10,+2,-2,+11,+11,+6,+5,
+6,+13,+1,+2,+20,-6,-7,+3,+0,-7,-4,+15,+0,+10,-28,
-10,-1,+2,-5,+14,-5,-5,-11,+0,-15,-1,+8,+14,+18,-17,
+5,+19,-12,-9,-6,+16,+7,+28,+6,+5,+10,+11,+27,+13,+24,
+3,+2,+5,-8,-19,+23,-2,-5,-9,+21,+17,-15,+3,+19,-25,
+5,+7,+0,+11,+29,-6,+0,+9,+1,-3,+24,+3,+7,+24,-10,
-12,-7,-31,-2,+4,-13,+6,+16,-28,-3,+6,-30,-14,-28,-28,
-4,+20,-28,-9,+17,-4,-25,-2,+1,-12,+15,-21,-11,+1,-25,
-18,-17,-3,+2,-8,+7,-1,+0,-22,-15,-8,+0,-1,+0,+3,
+0,-20,-13,+11,-1,-10,-1,-6,+3,-12,-4,-14,-26,-14,-13,
+4,-10,-26,-4,+27,+2,-1,+16,-16,+8,+30,+22,-5,+17,-32,
-10,-2,-22,+15,-16,-7,-11,-11,-18,-11,-19,-6,-3,-12,-5,
-8,-15,-19,-17,-10,-7,-21,-26,-12,-12,-17,+23,-17,-2,-5,
-2,-12,-11,-11,-25,-14,-14,-12,+1,+5,+0,+7,+6,+2,-9,
-8,-7,+6,+9,+14,+1,+7,+5,+3,-1,+3,-4,+1,-3,-4,
-8,-9,-10,-11,-8,+9,+9,-1,+0,+5,+6,+2,+10,-2,+13,
+6,+5,+17,+5,+3,-2,+0,-5,-4,-2,-25,+2,+2,+1,-8,
+3,-6,+0,+4,-1,+4,+3,+1,-7,-8,-7,-5,-4,-1,-9,
-6,-6,-14,-13,-14,-2,+2,-1,-9,-9,-12,-8,-10,-8,+3,
-3,+4,-9,+6,-1,-3,-15,-1,+13,+8,+19,-7,+5,+19,+11,
-20,+6,-4,+15,+7,-24,-7,-2,-14,-17,-6,+0,-5,+14,+0,
+2,-8,-10,-9,+1,+9,-2,+11,-10,+0,-8,-12,-7,+4,-16,
-10,-14,-17,-9,-11,-27,-12,-9,-9,-7,-5,-5,-6,-19,-19,
-18,-2,+4,-3,-1,-6,-10,-14,-9,-17,-19,-10,-12,-7,-13,
-12,-20,-21,-9,-19,+0,+4,-1,+4,+4,+0,-9,-9,-6,+3,
+5,+7,+3,+5,-1,-9,-1,-1,-3,+2,-3,-6,-8,-11,-8,
-10,-8,-3,+1,-7,-11,-2,-3,-3,-4,-2,-8,+5,-6,+0,
-4,-10,-21,-14,-17,-7,-10,-24,-7,-8,-11,-17,-11,-19,-1,
+3,+0,+0,+2,-2,-7,-7,-5,-8,-4,-1,-9,-6,-9,-20,
-9,-12,-3,+2,-1,-9,-7,-11,-8,-6,-6
];
Edge8 = [
+0,-9,-1,-14,-12,-8,-38,-45,-31,-64,-60,-11,-54,-28,+46,
+57,+22,+66,+61,+16,-28,+24,+10,+0,+0,-11,-2,-12,-24,-10,
-21,-24,-7,-17,-42,-15,-30,-27,-26,-49,-40,+25,+51,+25,+39,
+27,+5,+15,+17,+2,+11,+13,+2,+28,+7,-2,+10,+3,-5,-17,
-26,-34,-9,-54,-49,-27,-25,-48,+21,+50,+9,+45,+51,+10,+3,
+28,-8,+10,+10,-4,+16,-2,-15,+0,-11,-15,+1,-32,-3,-20,
-44,-42,-2,-27,-25,+26,+25,+16,+53,+50,+21,+2,-6,-2,+4,
+7,-16,-2,-10,-26,-6,-13,-24,+6,-13,+7,-33,-51,-34,-18,
-35,-32,+11,-21,-1,+40,+0,+21,+19,+27,+7,+8,-4,+18,+14,
+0,+2,+4,+11,-2,-4,-68,-15,-13,+0,-13,+5,-39,-13,+1,
+40,-3,+9,+0,+24,+8,+38,+11,+1,+9,+2,+0,+0,-1,-10,
+3,-10,-5,-1,-1,-31,-6,-5,-21,-34,-18,+4,+54,-4,+42,
+0,+63,-12,-58,-15,-3,-1,-9,-11,+0,-16,-16,-20,-17,-1,
-23,-31,-23,+0,+24,-19,-18,-21,+28,+84,+27,-9,+0,+30,+20,
+13,+5,+30,+0,+12,+18,+0,+5,+7,-4,-7,+33,+0,-61,-18,
-11,-47,-26,-41,-52,+32,+0,+12,+59,+0,+18,+21,+12,+1,+21,
+0,+1,+9,+0,-5,+7,-7,-12,+18,-7,-40,-2,-4,-41,-14,
-48,-34,+42,+0,+26,+49,+0,+22,+24,+34,+5,+4,+0,-17,-16,
+0,-21,+7,-9,-25,-5,-19,-11,-29,+64,-32,-2,-2,-24,+7,
+10,+11,+33,+69,+33,-19,+29,-7,+24,+9,+15,+20,+15,+12,+0,
+7,-3,+4,-69,+13,+12,-63,-24,-18,-65,-18,+13,+43,+17,+22,
+26,+31,-2,+16,-8,+16,+18,+14,+4,+15,-2,-8,-7,-9,+2,
-18,+12,-27,-32,-18,-28,-20,-16,+7,+15,+13,+19,+51,+13,+23,
-18,+6,+2,+31,+0,+0,+5,-17,-18,-18,-17,-1,-17,+16,-33,
+6,-35,-13,-42,-20,-7,-48,-27,+0,+0,+0,-6,+0,+0,-10,
+4,-52,+0,+0,+0,-42,-84,-54,-56,-64,+47,-84,+0,+0,-48,
-28,-66,+12,-76,-20,+0,+0,+0,-22,-56,+20,-14,-25,-36,+0,
+0,+0,-20,-74,-14,-21,-19,-58,-62,-56,+0,+1,-70,-21,+3,
-38,+18,+0,+0,+0,-17,+0,-6,-25,-33,-49,+0,+0,+0,-29,
-84,-30,-35,-77,-68,-62,+0,-84,-15,-84,-20,+10,+66,+28,+84,
+0,+0,-84,-84,-84,-4,-3,-23,+0,+0,+0,-32,-72,-75,-18,
-84,-84,-84,-84,-84,-44,-69,-76,+24,+28,-9,+0,+84,+0,+5,
-38,-22,-18,-32,-31,+0,+0,+0,-28,-21,-15,-31,-13,-61,-15,
+27,+9,-10,-15,-21,+28,+84,+0,+0,+0,+0,-84,-42,+84,-22,
-70,-50,+0,+0,+0,-23,-15,-47,-28,+46,-84,+51,+0,+0,-16,
+37,-63,-13,+0,-56,+84,+0,+0,+84,+0,-84,-24,+0,-1,+0,
+0,+0,-58,+0,-66,-84,+0,-84,+0,+0,+0,-40,+0,-32,+17,
+0,-16,-84,+0,+0,-28,+0,-84,-13,-42,-10,+0,+0,+0,-47,
+0,-63,-13,-84,-22,+0,+0,+0,-1,+0,-18,-18,+0,-54,+0,
+0,+0,-84,+0,+84,-43,+13,-37,+0,+0,+0,-84,+0,+0,-75,
+0,-36,-84,+0,+0,-84,+0,-52,+43,+51,+16,+0,+0,+0,+49,
+67,+12,+8,-17,-16,+0,+0,+0,+4,-7,-8,-42,-84,-53,+44,
+84,-84,-21,-25,-54,+13,+42,+23,+0,+0,+0,+21,-32,+10,-3,
-56,-3,+0,+0,+0,-9,-30,-9,+12,-18,+8,+16,+60,-63,+7,
-40,-21,+41,+7,+54,+0,+0,+0,+61,+84,+5,-14,-5,+3,+0,
+0,+0,-15,-70,-35,-6,-84,-32,-20,+0,+0,-26,-62,-63,+30,
+58,+59,+0,+0,+0,+45,+43,-17,+0,+0,+0,+0,+0,+0,+4,
-3,-13,+63,+56,+84,+28,-57,-28,-12,-62,-57,+4,+0,+31,+0,
+0,+0,+48,+24,-10,+0,+0,+0,+0,+0,+0,-28,-49,-22,-58,
-59,-59,-78,-68,-55,-22,-52,-24,+44,+0,+84,+0,+0,+0,+73,
+58,+63,+0,+0,+0,+0,+0,+0,-28,-56,-45,-49,+47,+23,+63,
+68,+2,-33,-44,-55,+61,+0,+29,+0,+0,+0,+40,+56,+36,+0,
+0,+0,+0,+0,+0,+1,+18,-26,-71,+0,-84,+84,+0,+36,-14,
-52,-62,+47,+0,+37,+0,+0,+0,+56,+28,+16,+0,+0,+0,+0,
+0,+0,-20,-49,-21,-84,+0,-84,+0,-84,-80,+11,-47,-34,-74,
+0,+0,+0,+0,+0,+58,+0,+33,+0,+0,+0,+0,+0,+0,-43,
-26,-37,+0,+0,-84,-84,+67,-84,-45,-84,-74,+22,+0,+84,+0,
+0,+0,+0,-84,+0,-7,+0,-29,+0,+0,+0,-56,-84,-59,-49,
+0,+84,+0,+0,+0,-60,-84,-53,+6,+0,-21,+0,+0,+0,-12,
-84,+1,-5,+0,-10,+0,+0,+0,-26,-43,-31,-8,-74,+9,+28,
+0,+0,-7,-49,-1,+22,+0,+0,+0,+0,+0,-34,+0,-84,-25,
+0,-43,+0,+0,+0,-27,-4,-31,-24,-28,-68,-14,+0,-60,-19,
-84,-21,+38,+0,+84,+0,+0,+0,+64,+0,+15,+0,+0,+0,+0,
+0,+0,-3,+0,-12,-45,+0,-84,+0,+0,-79,-6,-59,-41,+36,
+0,+41,+0,+0,+0,+36,+0,+6,+0,+0,+0,+0,+0,+0,-1,
+0,-18,+29,+0,+12,+28,+0,-10,+6,+11,-25,+57,+0,+0,+0,
+0,+0,+80,+0,+22,+0,+0,+0,+0,+0,+0,+1,+0,-30,-44,
+0,+0,+42,+0,-28,+1,-39,-43,+38,-47,+32,+34,+0,+64,+55,
-8,+41,+8,+33,-4,+17,-25,-24,+2,-9,+1,-36,-84,-48,-63,
-84,-45,-41,-14,-41,+16,+18,+13,+24,+0,+39,+36,+2,+32,-5,
-4,-6,+1,-36,-10,-9,-16,-7,-15,-8,-20,-39,-57,-32,-13,
-42,-13,+57,+45,+56,+74,+0,+67,+67,+11,+51,-8,+50,-9,-8,
+51,-25,-18,-14,-17,-32,+84,-34,-46,+84,-43,-35,-51,-37,+5,
+54,+8,+27,+84,-41,-20,-47,-19,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+20,-45,+24,+17,-84,+35,+24,-60,+18,+14,+28,+12,+34,
+84,+32,+0,+0,+29,+0,+0,+0,+0,+0,+0,+0,+0,+0,-3,
+51,+4,+58,-84,+45,+4,+9,+3,+6,+57,+5,+47,+84,-18,-10,
+84,-4,+29,+57,+35,+49,-84,+37,+30,+22,+6,+10,+51,+14,+77,
+0,+62,+0,+64,+5,+28,+1,+2,-4,-72,-25,+84,+0,+63,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+65,+0,-20,+0,+0,+0,+84,
+0,+72,+54,+67,+41,+78,+84,+84,+84,+0,+84,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+39,-36,-8,+84,+0,+0,+74,+0,+0,+54,
+61,+48,+34,+0,+19,+77,+84,+52,+28,+0,+19,+0,+0,+0,+0,
+0,+0,+60,+84,-1,+84,+84,+0,+75,+0,+33,+12,+0,+3,-28,
+0,+64,+31,+84,-25,+0,+0,+0,+0,+0,+0,+0,+0,+0,+53,
+0,+11,+0,+0,+0,+0,+0,-72,+20,+84,+20,+18,+0,+44,+45,
+0,+34,+0,+0,+0,+0,+0,+0,+0,+0,+0,-17,-45,+3,+84,
+0,+0,-28,+0,+0,+14,+63,-6,+28,+0,+76,+28,+84,+10,+2,
+84,+41,+0,+0,+0,+84,+0,-60,-7,+84,+27,+0,+0,+0,+35,
+0,+30,+51,-12,+38,+45,+84,+70,+56,+28,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+51,+84,-42,-49,+0,-84,-84,+0,+0,+43,
+84,+44,+47,+0,+28,+84,+0,+42,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+16,+3,-1,+80,+84,+84,+84,+0,+58,+62,+77,+51,+57,
+51,+84,+31,+84,+84,+31,-84,+10,+0,+0,+0,+0,+0,+0,+72,
+84,+8,+84,+0,+0,+71,+0,+50,+32,+38,+10,+49,-29,+10,+45,
-48,-29,+0,+0,+0,+0,+0,+0,+0,+0,+0,+69,-28,+78,-14,
-84,-80,+0,-84,-21,+73,+42,+36,+76,+70,+24,+84,+84,+60,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+31,+69,+20,+83,+78,+71,+84,
+70,+67,+51,+68,+47,+76,+83,+68,+25,+84,+40,+45,+51,+60,+0,
+0,+0,+0,+0,+0,+65,+82,+56,+27,+81,+84,+72,+65,+56,+42,
+9,+6,+0,+0,-9,+42,+84,+12,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+59,+84,+21,+84,+0,-6,+84,+84,-9,+30,+84,-15,+84,
+84,+73,+51,+0,+65,+0,+0,+0,+0,+0,+0,+0,+0,+0,+20,
+3,-3,+42,+84,+63,+33,+28,+3,+68,+29,+51,+59,+0,+65,+69,
+67,+41,+48,+84,+24,+0,+0,+0,+53,+12,+15,+71,+68,+22,+84,
+0,+84,+48,+75,+20,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+22,+16,-10,+84,
+0,+52,+23,-45,-13,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
-84,+0,+0,+0,+0,+0,+0,-84,+31,+56,+11,+84,+0,+13,+52,
+18,+31,+0,+0,+0,+0,+0,+0,+0,+0,+0,+29,-21,-25,+84,
+0,+84,-84,+0,+16,+23,+72,-2,-26,+42,-36,+10,-37,+11,+43,
+54,+47,+0,+0,+0,+0,+0,+0,+41,+80,+16,+84,+0,+48,+67,
-37,+21,+5,+44,+0,-11,+28,-6,+30,+0,+1,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+60,+0,+13,+0,+0,+0,+0,+0,+4,+4,
+42,+8,+53,+84,+1,+3,-17,+22,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+16,-54,-12,+0,+0,+0,+14,+61,+5,+3,+68,-5,+11,
+70,+22,+5,+64,+22,+14,+15,-5,+0,+0,+0,+84,-42,-21,+8,
+56,+14,+0,+0,+72,-2,+81,+15,+33,+75,+33,+0,+84,+28,-47,
+0,-25,+0,+0,+0,+0,+0,+0,+0,+0,+0,+19,+58,+15,+12,
+84,-3,-11,+10,-22,+25,-84,+28,+74,+84,-43,+25,+84,+9,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+11,+27,+26,+22,+49,+6,-1,
+34,+13,+53,+66,+54,+65,+84,+16,+0,+0,+36,+52,-10,+53,+16,
+34,+37,-8,-84,+24,+34,+69,+25,+34,+84,+8,+10,+49,+6,+34,
+28,-1,-17,+19,+84,+0,-56,+24,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+19,+8,+12,+4,-73,-38,+42,-36,-16,+49,+43,+22,+76,
+71,+68,+14,+48,+20,+0,+0,+0,+0,+0,+0,+0,+0,+0,+44,
+65,+15,+59,-42,+30,+42,+0,+19,+68,+70,+54,+67,+71,+71,+80,
+84,+41,+61,+61,+43,+37,+0,+47,+47,+0,-13,+52,+59,+53,+58,
-59,+25,+61,+16,+39,+18,+74,+18,+84,-84,-74,-72,+0,-7,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+19,+4,+10,-7,+0,+5,-32,
+28,-5,+37,+60,+32,+18,+84,-58,-63,+0,+32,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+17,+29,+16,+32,+0,+35,-2,+51,+16,+83,
+71,+45,+74,+56,+67,+38,+28,+41,+54,+38,+68,+78,+0,+65,+30,
+36,+49,+24,+50,-7,+54,+0,+52,+19,+80,+1,+6,-17,-9,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+35,
+32,+10,+15,+14,+21,+19,+42,-24,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+23,+26,+12,+51,
+10,+49,+28,+15,+37,+42,+73,+54,+60,+84,+45,+45,-24,+45,+59,
+55,+48,+51,+28,+3,+31,+27,-15,+44,+52,+30,+53,+41,+49,+40,
+10,+39,+26,+43,-4,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+36,+73,+27,+47,+10,-5,+38,+18,-6,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+47,+55,+29,+62,+39,+44,+49,+29,+22,+64,+81,+36,+46,
+46,+8,+43,+19,+18,+58,+46,+42,+42,+28,+6,+38,-7,+6,+53,
+67,+42,+58,+42,+34,+48,+30,+16,+15,-21,+3,+0,+0,+0,+37,
-18,+21,+0,+0,+0,+0,+0,+0,+0,+0,+0,+41,+60,+34,+25,
+49,+12,+14,+12,+6,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+18,+60,+20,+24,+23,+32,+44,
+47,+21,+54,+84,+53,-34,+3,+2,+71,+78,+33,+44,+53,+24,+43,
+8,+23,+17,+23,+4,+47,+19,+43,+51,+41,+34,+47,+51,+37,+11,
-5,+5,+0,+0,+0,+10,+26,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+5,+17,-14,-7,+0,-35,+26,+52,+8,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+10,
+13,+5,+38,+0,+67,+16,+59,+23,+24,-28,+42,+84,+0,+56,-15,
+84,+57,+45,+21,+60,+45,+0,+46,-3,+25,+6,+18,+40,-4,+22,
+84,+36,+7,+45,+25,+27,+0,-8,+0,+0,+0,+24,-84,-26,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+25,+84,+28,+84,+0,+5,-4,
-5,-19,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+26,+0,+10,+84,+0,+6,+21,-5,-5,+84,
+0,-12,+84,+0,-42,-8,-38,-12,+72,+0,+32,+34,+0,+28,+36,
-6,-8,+23,+42,-3,+32,-34,+29,+5,+0,-5,+40,-11,+26,+0,
+0,+0,-12,-84,-11,+0,+0,+0,+0,+0,+0,+0,+0,+0,-3,
+29,-2,+25,+60,+12,-11,+36,-20,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+10,+0,+23,+23,
+52,+27,+12,-34,-5,+60,+21,+67,+78,+64,+51,+4,+51,-1,+53,
+66,+60,+35,+63,+13,+9,+51,+6,+2,+69,+11,+18,+2,+19,-7,
+2,-21,-2,-5,-28,+0,+0,+0,+7,+0,+6,+0,+0,+0,+0,
+0,+0,+0,+0,+0,-13,-15,+1,+72,+0,+0,+22,+0,+6,+47,
+60,+34,+0,+0,+0,+59,+0,+68,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+19,+0,+8,-26,+0,+42,-4,+65,+1,+41,+84,+55,+0,
+0,+0,+53,+0,+52,+48,+84,+60,+0,+0,+0,+42,-84,+41,+40,
+76,+39,+56,+0,+0,+41,+45,+38,+23,+25,-15,+0,+0,+0,+11,
-44,+24,+0,+0,+0,+0,+0,+0,+0,+0,+0,+29,+78,+2,+84,
+84,+84,+22,-17,+18,+83,+84,+84,+0,+0,+0,+72,+84,+48,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+54,+84,+22,+0,-84,+84,+52,
+45,+40,+64,-11,+64,+0,+0,+0,+70,+31,+14,+50,+72,+70,+0,
+0,+0,+54,+55,+68,+63,+77,+24,+75,+84,+84,+66,+53,+48,+4,
+9,-33,+0,+0,+0,-11,+0,-84,+0,+0,+0,+0,+0,+0,+0,
+0,+0,-22,-63,-9,+0,+0,+0,+23,+0,-21,+48,+0,+28,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+28,
+62,+36,+0,+0,+0,+61,+0,+23,+20,+0,+64,+0,+0,+0,+0,
+0,-58,+53,+0,+44,+0,+0,+0,+0,+0,+0,+54,+84,+21,+84,
+0,+0,+72,+0,+44,+12,+60,+59,+0,+0,+0,+16,+84,+1,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+24,-28,-13,+0,+0,+0,+3,
-21,-31,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+19,+84,+29,+0,+0,+0,+32,+51,+52,+62,
+84,+14,+0,+0,+0,+12,+70,+84,+32,+79,+18,+0,+0,+0,+53,
+59,+48,+71,+56,+81,+84,+0,+28,+51,+51,+30,+5,+0,-20,+0,
+0,+0,+42,-51,-31,+0,+0,+0,+0,+0,+0,+0,+0,+0,+27,
+84,+15,+0,+0,+0,+0,-15,-18,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+21,+0,+28,+0,
+0,+0,+46,+49,+33,+46,+0,+47,+0,+0,+0,+73,+63,+36,+0,
+0,+0,+0,+0,+0,+40,+37,+19,+66,+81,+49,+52,+55,+31,+60,
+57,+44,+82,+0,-7,+0,+0,+0,+44,+0,+21,+0,+0,+0,+0,
+0,+0,+0,+0,+0,+23,+0,-35,+0,+0,+0,-8,-13,-24,+0,
+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,+0,
+0,+0,+77,+0,+84,+0,+0,+0,+52,-34,+18,+84,+0,+0,+0,
+0,+0,+18,+0,+31,+0,+0,+0,+0,+0,+0,+56,+0,+43,+84,
+0,+28,+84,+0,+47,+44,+70,+22,+14,+20,+30,+69,+0,+84,+6,
+0,+45,-10,+84,+84,+0,+0,+0,+39,-84,+19,+13,+51,+3,+0,
-84,-56,-11,+49,+12,+15,+53,+73,+0,+0,+84,+21,+0,+65,+46,
+0,+54,+0,+0,+0,+0,+67,+5,+20,+49,+48,+66,+0,-58,+35,
+84,+24,+36,+24,-11,+84,+0,+84,+14,+84,-7,+31,+0,+23,+0,
+0,+0,+12,+34,+32,+38,+81,+44,+84,+84,+14,+54,+64,+52,+40,
-11,+6,+84,-22,+36,+42,+3,-5,+14,+33,+13,+0,+0,+0,+64,
+84,-11,+13,+6,+3,-84,-46,-31,+23,+29,+6,+66,+18,+29,+84,
-8,-19,+49,+73,+26,+46,+36,+40,+0,+0,+0,+57,+34,+19,+56,
+52,+30,+84,+75,+84,+17,+35,+41,+59,+73,+33,+84,+77,+84,+65,
+40,+27,+77,+81,+25,+0,+0,+0,+50,+21,+18,+79,+82,+42,+84,
+84,+80,+71,+74,+39,+10,-11,+8,+42,-76,+0,+33,-18,+19,+28,
+28,+25,+20,+0,+32,+15,+54,+17,+23,+25,+19,+3,-84,-7,+22,
+20,+10,+34,+62,+48,+28,+84,+74,+59,+25,+48,+33,-10,+33,+34,
+80,+19,+21,+40,+8,+15,+45,+17,+47,+55,+48,+29,+40,+35,+50,
+68,+51,+84,+17,+68,+55,+42,+57,+47,+79,+49,+62,+0,+45,+27,
+45,+31,+57,+75,+57,+58,+84,+68,+71,+63,+66
];
Diag8 = [
+0,+0,-10,-8,-8,-10,+0,-10,-8,-8,-8,-10,-16,-8,-10,
+0,-10,+0,+0,+0,-10,-21,-10,+0,+0,+2,-8,-8,-8,-18,
-16,-16,-10,+0,-10,-16,-16,-16,-10,-16,-8,-10,+0,-10,+0,
+0,+0,-10,-21,-10,+8,+8,+8,+0,+0,+0,-10,-8,-8,-10,
+0,-10,-21,-21,-21,-10,-21,-10,+0,+8,+2,+0,+0,+0,+2,
-8,+2,+0,+0,+2,-8,-8,-8,-18,-16,-16,-18,-8,-18,-16,
-16,-16,-18,-24,-16,-10,+0,-10,+0,+0,+0,-10,-21,-10,-8,
-8,-5,-16,-16,-16,-26,-24,-24,-10,+0,-10,-16,-16,-16,-10,
-16,-8,-10,+0,-10,+0,+0,+0,-10,-21,-10,+8,+8,+8,+0,
+0,+0,-10,-8,-8,-10,+0,-10,-21,-21,-21,-10,-21,-10,+8,
+16,+8,+8,+8,+8,+8,-2,+8,+8,+8,+10,+0,+0,+0,-10,
-8,-8,-10,+0,-10,-8,-8,-8,-10,-16,-8,-10,+0,-10,+0,
+0,+0,-10,-21,-10,-13,-13,-10,-21,-21,-21,-29,-29,-29,-10,
+0,-10,-21,-21,-21,-10,-21,-10,+0,+8,+2,+8,+8,+8,+2,
-8,+2,+8,+8,+10,+0,+0,+0,-10,-8,-8,+2,+13,+2,-8,
-8,-8,+2,-8,+2,+0,+8,+2,+0,+0,+0,+2,-8,+2,+0,
+0,+2,-8,-8,-8,-18,-16,-16,-18,-8,-18,-16,-16,-16,-18,
-24,-16,-18,-8,-18,-8,-8,-8,-18,-29,-18,-8,-8,-5,-16,
-16,-16,-26,-24,-24,-18,-8,-18,-24,-24,-24,-18,-24,-16,-10,
+0,-10,+0,+0,+0,-10,-21,-10,+8,+8,+8,+0,+0,+0,-10,
-8,-8,-10,+0,-10,-21,-21,-21,-10,-21,-10,-8,+0,-5,-8,
-8,-8,-5,-16,-5,-8,-8,-5,-16,-16,-16,-26,-24,-24,-26,
-16,-26,-24,-24,-24,-26,-32,-24,-10,+0,-10,+0,+0,+0,-10,
-21,-10,-8,-8,-5,-16,-16,-16,-26,-24,-24,-10,+0,-10,-16,
-16,-16,-10,-16,-8,-10,+0,-10,+0,+0,+0,-10,-21,-10,+8,
+8,+8,+0,+0,+0,-10,-8,-8,-10,+0,-10,-21,-21,-21,-10,
-21,-10,+8,+16,+8,+8,+8,+8,+8,-2,+8,+8,+8,+10,+0,
+0,+0,-10,-8,-8,-10,+0,-10,-8,-8,-8,-10,-16,-8,-10,
+0,-10,+0,+0,+0,-10,-21,-10,-13,-13,-10,-21,-21,-21,-29,
-29,-29,-10,+0,-10,-21,-21,-21,-10,-21,-10,+8,+16,+8,+16,
+16,+16,+8,-2,+8,+16,+16,+18,+8,+8,+8,-2,+0,+0,+8,
+18,+8,-2,-2,-2,+8,-2,+8,+8,+16,+10,+8,+8,+8,+10,
+0,+10,+8,+8,+10,+0,+0,+0,-10,-8,-8,-10,+0,-10,-8,
-8,-8,-10,-16,-8,-10,+0,-10,+0,+0,+0,-10,-21,-10,+0,
+0,+2,-8,-8,-8,-18,-16,-16,-10,+0,-10,-16,-16,-16,-10,
-16,-8,-10,+0,-10,+0,+0,+0,-10,-21,-10,+8,+8,+8,+0,
+0,+0,-10,-8,-8,-10,+0,-10,-21,-21,-21,-10,-21,-10,-13,
-5,-10,-13,-13,-13,-10,-21,-10,-13,-13,-10,-21,-21,-21,-31,
-29,-29,-29,-18,-29,-29,-29,-29,-29,-37,-29,-10,+0,-10,+0,
+0,+0,-10,-21,-10,-13,-13,-10,-21,-21,-21,-29,-29,-29,-10,
+0,-10,-21,-21,-21,-10,-21,-10,+0,+8,+2,+8,+8,+8,+2,
-8,+2,+16,+16,+18,+8,+8,+8,-2,+0,+0,+2,+13,+2,-8,
-8,-8,+2,-8,+2,+8,+16,+10,+8,+8,+8,+10,+0,+10,+8,
+8,+10,+0,+0,+0,-10,-8,-8,-10,+0,-10,-8,-8,-8,-10,
-16,-8,+2,+13,+2,+13,+13,+13,+2,-8,+2,+0,+0,+2,-8,
-8,-8,-16,-16,-16,+2,+13,+2,-8,-8,-8,+2,-8,+2,+0,
+8,+2,+8,+8,+8,+2,-8,+2,+8,+8,+10,+0,+0,+0,-10,
-8,-8,+2,+13,+2,-8,-8,-8,+2,-8,+2,+0,+8,+2,+0,
+0,+0,+2,-8,+2,+0,+0,+2,-8,-8,-8,-18,-16,-16,-18,
-8,-18,-16,-16,-16,-18,-24,-16,-18,-8,-18,-8,-8,-8,-18,
-29,-18,-8,-8,-5,-16,-16,-16,-26,-24,-24,-18,-8,-18,-24,
-24,-24,-18,-24,-16,-18,-8,-18,-8,-8,-8,-18,-29,-18,+0,
+0,+0,-8,-8,-8,-18,-16,-16,-18,-8,-18,-29,-29,-29,-18,
-29,-18,-8,+0,-5,-8,-8,-8,-5,-16,-5,-8,-8,-5,-16,
-16,-16,-26,-24,-24,-26,-16,-26,-24,-24,-24,-26,-32,-24,-18,
-8,-18,-8,-8,-8,-18,-29,-18,-16,-16,-13,-24,-24,-24,-34,
-32,-32,-18,-8,-18,-24,-24,-24,-18,-24,-16,-10,+0,-10,+0,
+0,+0,-10,-21,-10,+8,+8,+8,+0,+0,+0,-10,-8,-8,-10,
+0,-10,-21,-21,-21,-10,-21,-10,+8,+16,+8,+8,+8,+8,+8,
-2,+8,+8,+8,+10,+0,+0,+0,-10,-8,-8,-10,+0,-10,-8,
-8,-8,-10,-16,-8,-10,+0,-10,+0,+0,+0,-10,-21,-10,-13,
-13,-10,-21,-21,-21,-29,-29,-29,-10,+0,-10,-21,-21,-21,-10,
-21,-10,-8,+0,-5,+0,+0,+0,-5,-16,-5,+0,+0,+2,-8,
-8,-8,-18,-16,-16,-5,+5,-5,-16,-16,-16,-5,-16,-5,-8,
+0,-5,-8,-8,-8,-5,-16,-5,-8,-8,-5,-16,-16,-16,-26,
-24,-24,-26,-16,-26,-24,-24,-24,-26,-32,-24,-26,-16,-26,-16,
-16,-16,-26,-37,-26,-16,-16,-13,-24,-24,-24,-34,-32,-32,-26,
-16,-26,-32,-32,-32,-26,-32,-24,-10,+0,-10,+0,+0,+0,-10,
-21,-10,+8,+8,+8,+0,+0,+0,-10,-8,-8,-10,+0,-10,-21,
-21,-21,-10,-21,-10,-8,+0,-5,-8,-8,-8,-5,-16,-5,-8,
-8,-5,-16,-16,-16,-26,-24,-24,-26,-16,-26,-24,-24,-24,-26,
-32,-24,-10,+0,-10,+0,+0,+0,-10,-21,-10,-8,-8,-5,-16,
-16,-16,-26,-24,-24,-10,+0,-10,-16,-16,-16,-10,-16,-8,+0,
+10,+0,+10,+10,+10,+0,-10,+0,+18,+18,+18,+10,+10,+10,+0,
+2,+2,+0,+10,+0,-10,-10,-10,+0,-10,+0,+18,+26,+18,+18,
+18,+18,+18,+8,+18,+18,+18,+21,+10,+10,+10,+0,+2,+2,+0,
+10,+0,+2,+2,+2,+0,-5,+2,+0,+10,+0,+10,+10,+10,+0,
-10,+0,-2,-2,+0,-10,-10,-10,-18,-18,-18,+0,+10,+0,-10,
-10,-10,+0,-10,+0,+18,+26,+18,+26,+26,+26,+18,+8,+18,+26,
+26,+29,+18,+18,+18,+8,+10,+10,+18,+29,+18,+8,+8,+8,+18,
+8,+18,+18,+26,+21,+18,+18,+18,+21,+10,+21,+18,+18,+21,+10,
+10,+10,+0,+2,+2,+0,+10,+0,+2,+2,+2,+0,-5,+2,+0,
+10,+0,+10,+10,+10,+0,-10,+0,+10,+10,+13,+2,+2,+2,-8,
-5,-5,+0,+10,+0,-5,-5,-5,+0,-5,+2,+0,+10,+0,+10,
+10,+10,+0,-10,+0,+18,+18,+18,+10,+10,+10,+0,+2,+2,+0,
+10,+0,-10,-10,-10,+0,-10,+0,-2,+5,+0,-2,-2,-2,+0,
-10,+0,-2,-2,+0,-10,-10,-10,-21,-18,-18,-18,-8,-18,-18,
-18,-18,-18,-26,-18,+0,+10,+0,+10,+10,+10,+0,-10,+0,-2,
-2,+0,-10,-10,-10,-18,-18,-18,+0,+10,+0,-10,-10,-10,+0,
-10,+0,+18,+26,+18,+26,+26,+26,+18,+8,+18,+34,+34,+37,+26,
+26,+26,+16,+18,+18,+18,+29,+18,+8,+8,+8,+18,+8,+18,+26,
+34,+29,+26,+26,+26,+29,+18,+29,+26,+26,+29,+18,+18,+18,+8,
+10,+10,+8,+18,+8,+10,+10,+10,+8,+2,+10,+18,+29,+18,+29,
+29,+29,+18,+8,+18,+16,+16,+18,+8,+8,+8,+0,+0,+0,+18,
+29,+18,+8,+8,+8,+18,+8,+18,+18,+26,+21,+26,+26,+26,+21,
+10,+21,+26,+26,+29,+18,+18,+18,+8,+10,+10,+21,+31,+21,+10,
+10,+10,+21,+10,+21,+18,+26,+21,+18,+18,+18,+21,+10,+21,+18,
+18,+21,+10,+10,+10,+0,+2,+2,+0,+10,+0,+2,+2,+2,+0,
-5,+2,+0,+10,+0,+10,+10,+10,+0,-10,+0,+10,+10,+13,+2,
+2,+2,-8,-5,-5,+0,+10,+0,-5,-5,-5,+0,-5,+2,+0,
+10,+0,+10,+10,+10,+0,-10,+0,+18,+18,+18,+10,+10,+10,+0,
+2,+2,+0,+10,+0,-10,-10,-10,+0,-10,+0,+10,+18,+13,+10,
+10,+10,+13,+2,+13,+10,+10,+13,+2,+2,+2,-8,-5,-5,-8,
+2,-8,-5,-5,-5,-8,-13,-5,+0,+10,+0,+10,+10,+10,+0,
-10,+0,+2,+2,+5,-5,-5,-5,-16,-13,-13,+0,+10,+0,-5,
-5,-5,+0,-5,+2,+0,+10,+0,+10,+10,+10,+0,-10,+0,+18,
+18,+18,+10,+10,+10,+0,+2,+2,+0,+10,+0,-10,-10,-10,+0,
-10,+0,+18,+26,+18,+18,+18,+18,+18,+8,+18,+18,+18,+21,+10,
+10,+10,+0,+2,+2,+0,+10,+0,+2,+2,+2,+0,-5,+2,+0,
+10,+0,+10,+10,+10,+0,-10,+0,-2,-2,+0,-10,-10,-10,-18,
-18,-18,+0,+10,+0,-10,-10,-10,+0,-10,+0,-2,+5,+0,+5,
+5,+5,+0,-10,+0,+5,+5,+8,-2,-2,-2,-13,-10,-10,+0,
+10,+0,-10,-10,-10,+0,-10,+0,-2,+5,+0,-2,-2,-2,+0,
-10,+0,-2,-2,+0,-10,-10,-10,-21,-18,-18,-21,-10,-21,-18,
-18,-18,-21,-26,-18,-18,-8,-18,-8,-8,-8,-18,-29,-18,-10,
-10,-8,-18,-18,-18,-29,-26,-26,-18,-8,-18,-26,-26,-26,-18,
-26,-18,+0,+10,+0,+10,+10,+10,+0,-10,+0,+18,+18,+18,+10,
+10,+10,+0,+2,+2,+0,+10,+0,-10,-10,-10,+0,-10,+0,-2,
+5,+0,-2,-2,-2,+0,-10,+0,-2,-2,+0,-10,-10,-10,-21,
-18,-18,-18,-8,-18,-18,-18,-18,-18,-26,-18,+0,+10,+0,+10,
+10,+10,+0,-10,+0,-2,-2,+0,-10,-10,-10,-18,-18,-18,+0,
+10,+0,-10,-10,-10,+0,-10,+0,+8,+16,+10,+16,+16,+16,+10,
+0,+10,+24,+24,+26,+16,+16,+16,+5,+8,+8,+10,+21,+10,+0,
+0,+0,+10,+0,+10,+24,+32,+26,+24,+24,+24,+26,+16,+26,+24,
+24,+26,+16,+16,+16,+5,+8,+8,+5,+16,+5,+8,+8,+8,+5,
+0,+8,+10,+21,+10,+21,+21,+21,+10,+0,+10,+8,+8,+10,+0,
+0,+0,-8,-8,-8,+10,+21,+10,+0,+0,+0,+10,+0,+10,+16,
+24,+18,+24,+24,+24,+18,+8,+18,+24,+24,+26,+16,+16,+16,+5,
+8,+8,+18,+29,+18,+8,+8,+8,+18,+8,+18,+16,+24,+18,+16,
+16,+16,+18,+8,+18,+16,+16,+18,+8,+8,+8,-2,+0,+0,-2,
+8,-2,+0,+0,+0,-2,-8,+0,-2,+8,-2,+8,+8,+8,-2,
-13,-2,+8,+8,+10,+0,+0,+0,-10,-8,-8,-2,+8,-2,-8,
-8,-8,-2,-8,+0,+10,+21,+10,+21,+21,+21,+10,+0,+10,+29,
+29,+29,+21,+21,+21,+10,+13,+13,+10,+21,+10,+0,+0,+0,+10,
+0,+10,+8,+16,+10,+8,+8,+8,+10,+0,+10,+8,+8,+10,+0,
+0,+0,-10,-8,-8,-8,+2,-8,-8,-8,-8,-8,-16,-8,+10,
+21,+10,+21,+21,+21,+10,+0,+10,+8,+8,+10,+0,+0,+0,-8,
-8,-8,+10,+21,+10,+0,+0,+0,+10,+0,+10,+8,+16,+10,+16,
+16,+16,+10,+0,+10,+24,+24,+26,+16,+16,+16,+5,+8,+8,+10,
+21,+10,+0,+0,+0,+10,+0,+10,+16,+24,+18,+16,+16,+16,+18,
+8,+18,+16,+16,+18,+8,+8,+8,-2,+0,+0,-2,+8,-2,+0,
+0,+0,-2,-8,+0,+10,+21,+10,+21,+21,+21,+10,+0,+10,+8,
+8,+10,+0,+0,+0,-8,-8,-8,+10,+21,+10,+0,+0,+0,+10,
+0,+10,+8,+16,+10,+16,+16,+16,+10,+0,+10,+16,+16,+18,+8,
+8,+8,-2,+0,+0,+10,+21,+10,+0,+0,+0,+10,+0,+10,+8,
+16,+10,+8,+8,+8,+10,+0,+10,+8,+8,+10,+0,+0,+0,-10,
-8,-8,-10,+0,-10,-8,-8,-8,-10,-16,-8,-10,+0,-10,+0,
+0,+0,-10,-21,-10,+0,+0,+2,-8,-8,-8,-18,-16,-16,-10,
+0,-10,-16,-16,-16,-10,-16,-8,-10,+0,-10,+0,+0,+0,-10,
-21,-10,+8,+8,+8,+0,+0,+0,-10,-8,-8,-10,+0,-10,-21,
-21,-21,-10,-21,-10,+0,+8,+2,+0,+0,+0,+2,-8,+2,+0,
+0,+2,-8,-8,-8,-18,-16,-16,-18,-8,-18,-16,-16,-16,-18,
-24,-16,-10,+0,-10,+0,+0,+0,-10,-21,-10,-8,-8,-5,-16,
-16,-16,-26,-24,-24,-10,+0,-10,-16,-16,-16,-10,-16,-8,-10,
+0,-10,+0,+0,+0,-10,-21,-10,+8,+8,+8,+0,+0,+0,-10,
-8,-8,-10,+0,-10,-21,-21,-21,-10,-21,-10,+8,+16,+8,+8,
+8,+8,+8,-2,+8,+8,+8,+10,+0,+0,+0,-10,-8,-8,-10,
+0,-10,-8,-8,-8,-10,-16,-8,-10,+0,-10,+0,+0,+0,-10,
-21,-10,-13,-13,-10,-21,-21,-21,-29,-29,-29,-10,+0,-10,-21,
-21,-21,-10,-21,-10,+0,+8,+2,+8,+8,+8,+2,-8,+2,+8,
+8,+10,+0,+0,+0,-10,-8,-8,+2,+13,+2,-8,-8,-8,+2,
-8,+2,+0,+8,+2,+0,+0,+0,+2,-8,+2,+0,+0,+2,-8,
-8,-8,-18,-16,-16,-18,-8,-18,-16,-16,-16,-18,-24,-16,-18,
-8,-18,-8,-8,-8,-18,-29,-18,-8,-8,-5,-16,-16,-16,-26,
-24,-24,-18,-8,-18,-24,-24,-24,-18,-24,-16,-10,+0,-10,+0,
+0,+0,-10,-21,-10,+8,+8,+8,+0,+0,+0,-10,-8,-8,-10,
+0,-10,-21,-21,-21,-10,-21,-10,-8,+0,-5,-8,-8,-8,-5,
-16,-5,-8,-8,-5,-16,-16,-16,-26,-24,-24,-26,-16,-26,-24,
-24,-24,-26,-32,-24,-10,+0,-10,+0,+0,+0,-10,-21,-10,-8,
-8,-5,-16,-16,-16,-26,-24,-24,-10,+0,-10,-16,-16,-16,-10,
-16,-8,+0,+10,+0,+10,+10,+10,+0,-10,+0,+18,+18,+18,+10,
+10,+10,+0,+2,+2,+0,+10,+0,-10,-10,-10,+0,-10,+0,+18,
+26,+18,+18,+18,+18,+18,+8,+18,+18,+18,+21,+10,+10,+10,+0,
+2,+2,+0,+10,+0,+2,+2,+2,+0,-5,+2,+0,+10,+0,+10,
+10,+10,+0,-10,+0,-2,-2,+0,-10,-10,-10,-18,-18,-18,+0,
+10,+0,-10,-10,-10,+0,-10,+0,+18,+26,+18,+26,+26,+26,+18,
+8,+18,+26,+26,+29,+18,+18,+18,+8,+10,+10,+18,+29,+18,+8,
+8,+8,+18,+8,+18,+18,+26,+21,+18,+18,+18,+21,+10,+21,+18,
+18,+21,+10,+10,+10,+0,+2,+2,+0,+10,+0,+2,+2,+2,+0,
-5,+2,+0,+10,+0,+10,+10,+10,+0,-10,+0,+10,+10,+13,+2,
+2,+2,-8,-5,-5,+0,+10,+0,-5,-5,-5,+0,-5,+2,+0,
+10,+0,+10,+10,+10,+0,-10,+0,+18,+18,+18,+10,+10,+10,+0,
+2,+2,+0,+10,+0,-10,-10,-10,+0,-10,+0,-2,+5,+0,-2,
-2,-2,+0,-10,+0,-2,-2,+0,-10,-10,-10,-21,-18,-18,-18,
-8,-18,-18,-18,-18,-18,-26,-18,+0,+10,+0,+10,+10,+10,+0,
-10,+0,-2,-2,+0,-10,-10,-10,-18,-18,-18,+0,+10,+0,-10,
-10,-10,+0,-10,+0,+0,+8,+2,+8,+8,+8,+2,-8,+2,+16,
+16,+18,+8,+8,+8,-2,+0,+0,+2,+13,+2,-8,-8,-8,+2,
-8,+2,+8,+16,+10,+8,+8,+8,+10,+0,+10,+8,+8,+10,+0,
+0,+0,-10,-8,-8,-10,+0,-10,-8,-8,-8,-10,-16,-8,+2,
+13,+2,+13,+13,+13,+2,-8,+2,+0,+0,+2,-8,-8,-8,-16,
-16,-16,+2,+13,+2,-8,-8,-8,+2,-8,+2,+0,+8,+2,+8,
+8,+8,+2,-8,+2,+8,+8,+10,+0,+0,+0,-10,-8,-8,+2,
+13,+2,-8,-8,-8,+2,-8,+2,+0,+8,+2,+0,+0,+0,+2,
-8,+2,+0,+0,+2,-8,-8,-8,-18,-16,-16,-18,-8,-18,-16,
-16,-16,-18,-24,-16,-18,-8,-18,-8,-8,-8,-18,-29,-18,-8,
-8,-5,-16,-16,-16,-26,-24,-24,-18,-8,-18,-24,-24,-24,-18,
-24,-16,-18,-8,-18,-8,-8,-8,-18,-29,-18,+0,+0,+0,-8,
-8,-8,-18,-16,-16,-18,-8,-18,-29,-29,-29,-18,-29,-18,-8,
+0,-5,-8,-8,-8,-5,-16,-5,-8,-8,-5,-16,-16,-16,-26,
-24,-24,-26,-16,-26,-24,-24,-24,-26,-32,-24,-18,-8,-18,-8,
-8,-8,-18,-29,-18,-16,-16,-13,-24,-24,-24,-34,-32,-32,-18,
-8,-18,-24,-24,-24,-18,-24,-16,+0,+10,+0,+10,+10,+10,+0,
-10,+0,+18,+18,+18,+10,+10,+10,+0,+2,+2,+0,+10,+0,-10,
-10,-10,+0,-10,+0,+18,+26,+18,+18,+18,+18,+18,+8,+18,+18,
+18,+21,+10,+10,+10,+0,+2,+2,+0,+10,+0,+2,+2,+2,+0,
-5,+2,+0,+10,+0,+10,+10,+10,+0,-10,+0,-2,-2,+0,-10,
-10,-10,-18,-18,-18,+0,+10,+0,-10,-10,-10,+0,-10,+0,+0,
+8,+2,+8,+8,+8,+2,-8,+2,+8,+8,+10,+0,+0,+0,-10,
-8,-8,+2,+13,+2,-8,-8,-8,+2,-8,+2,+0,+8,+2,+0,
+0,+0,+2,-8,+2,+0,+0,+2,-8,-8,-8,-18,-16,-16,-18,
-8,-18,-16,-16,-16,-18,-24,-16,-18,-8,-18,-8,-8,-8,-18,
-29,-18,-8,-8,-5,-16,-16,-16,-26,-24,-24,-18,-8,-18,-24,
-24,-24,-18,-24,-16,+0,+10,+0,+10,+10,+10,+0,-10,+0,+18,
+18,+18,+10,+10,+10,+0,+2,+2,+0,+10,+0,-10,-10,-10,+0,
-10,+0,+0,+8,+2,+0,+0,+0,+2,-8,+2,+0,+0,+2,-8,
-8,-8,-18,-16,-16,-18,-8,-18,-16,-16,-16,-18,-24,-16,+0,
+10,+0,+10,+10,+10,+0,-10,+0,+0,+0,+2,-8,-8,-8,-18,
-16,-16,+0,+10,+0,-8,-8,-8,+0,-8,+0
];
Diag7 = [
+0,+0,-9,-6,-6,-9,+0,-9,-6,-6,-6,-9,-12,-6,-10,+0,-10,
-1,+0,-1,-12,-19,-10,-3,+0,-3,-12,-7,-1,-18,-15,-14,
-10,-1,-9,-13,-12,-13,-10,-13,-7,-10,+0,-10,+0,+0,-1,
-12,-19,-11,+3,+8,+5,-3,+0,-4,-8,-9,-6,-10,+0,-9,
-18,-19,-21,-11,-19,-10,+0,+6,+3,+0,+0,+0,+3,-6,+3,
+0,+0,+3,-6,-6,-6,-15,-12,-12,-15,-6,-15,-12,-12,-12,
-15,-17,-12,-10,+0,-10,+0,+0,-1,-12,-19,-11,-6,-6,-6,
-13,-12,-13,-25,-21,-24,-10,-1,-10,-13,-13,-14,-11,-13,-7,
-9,+0,-9,+1,+1,+0,-11,-20,-11,+15,+8,+10,-5,+1,-2,
-5,-7,-3,-9,+0,-8,-19,-19,-20,-11,-20,-10,+6,+12,+6,
+6,+6,+6,+6,-3,+6,+6,+6,+9,+0,+0,+0,-9,-6,-6,
-9,+0,-9,-6,-6,-6,-9,-12,-6,-9,+1,-9,+0,+0,+0,
-11,-19,-11,-11,-13,-16,-17,-19,-13,-32,-26,-18,-8,+0,-8,
-20,-19,-20,-10,-19,-10,+1,+8,+1,+5,+6,+2,+4,-7,+3,
-3,+10,+17,+4,+0,+0,+0,-8,+3,+5,+13,+6,+0,-9,-10,
+3,-7,+5,+0,+6,+3,+0,+0,+0,+3,-6,+3,+0,+0,+3,
-6,-6,-6,-15,-12,-12,-15,-6,-15,-12,-12,-12,-15,-17,-12,
-18,-7,-17,-10,-8,-11,-20,-26,-17,-6,-10,-3,-20,-15,-20,
-20,-22,-9,-18,-8,-17,-23,-21,-23,-18,-21,-14,-10,+0,-10,
+0,+0,-1,-12,-20,-12,+4,+7,+5,-4,+0,-4,-15,-7,-3,
-10,-1,-9,-19,-19,-20,-11,-20,-11,-6,+0,-3,-6,-6,-6,
-3,-12,-3,-6,-6,-3,-12,-12,-12,-20,-17,-17,-20,-12,-20,
-17,-17,-17,-20,-23,-17,-10,+0,-10,-1,+0,+0,-12,-19,-11,
-11,-8,-12,-19,-13,-12,-28,-21,-15,-9,+0,-9,-14,-13,-12,
-11,-14,-7,+1,+11,+3,+13,+11,+13,+0,-9,+0,+17,+18,+20,
+17,+10,+11,-2,+1,+6,+2,+10,+3,-9,-10,-10,+0,-10,+0,
+15,+20,+15,+15,+15,+15,+15,+6,+15,+15,+15,+17,+9,+9,+9,
+0,+3,+3,+0,+9,+0,+3,+3,+3,+0,-3,+3,+2,+11,+2,
+12,+11,+12,-1,-9,+0,+3,-3,+4,-2,-10,-10,-23,-17,-6,
+2,+11,+3,-9,-10,-10,+0,-10,+1,+20,+28,+20,+29,+25,+12,
+23,+10,+19,+20,+20,+23,+15,+18,+15,+6,+17,+17,+21,+32,+16,
+6,+5,+6,+23,+5,+22,+15,+20,+17,+15,+15,+15,+17,+9,+17,
+15,+15,+17,+9,+9,+9,+0,+3,+3,+0,+9,+0,+3,+3,+3,
+0,-3,+3,-7,+15,+4,+9,+8,+9,+9,-16,-9,+9,+0,+12,
+3,-3,+3,-6,-3,+6,+0,+5,-2,-3,-6,-3,+2,-12,+0,
+2,+12,+3,+12,+12,+14,+0,-8,+0,+23,+20,+16,+9,+12,+6,
-9,+6,+2,+2,+11,+3,-10,-9,-9,+1,-9,+1,-3,+3,+0,
-3,-3,-3,+0,-9,+0,-3,-3,+0,-9,-9,-9,-17,-15,-15,
-15,-6,-15,-15,-15,-15,-15,-20,-15,+2,+12,+3,+11,+12,+14,
+0,-8,+1,-9,-4,-2,-3,-9,-15,-23,-17,-23,+2,+11,+3,
-11,-10,-8,+0,-9,+1,+6,+14,+13,+18,+13,+20,+11,+0,+9,
+17,+23,+12,+20,+13,+12,+3,+2,+8,+11,+20,+14,+9,-1,+4,
+9,-1,+9,+12,+17,+15,+12,+12,+12,+15,+6,+15,+12,+12,+15,
+6,+6,+6,-3,+0,+0,-3,+6,-3,+0,+0,+0,-3,-6,+0,
+10,+19,+12,+15,+18,+26,+10,+0,+10,+6,+0,+9,-9,-1,+0,
-6,-11,-6,+11,+19,+14,-9,-1,+2,+9,+0,+11,+11,+19,+11,
+12,+13,+12,+3,-2,+12,+12,+20,+15,+6,+12,+6,-3,+0,+0,
+15,+17,+6,+9,-4,+0,+2,-4,+6,+6,+12,+9,+6,+6,+6,
+9,+0,+9,+6,+6,+9,+0,+0,+0,-9,-6,-6,-9,+0,-9,
-6,-6,-6,-9,-12,-6,-12,+4,-10,+0,+3,+0,-9,-13,-3,
+0,-4,+3,-6,-1,-6,-15,-20,-12,-11,+5,-15,-20,-13,-12,
-17,-12,-8,-9,+1,-10,-1,+0,+4,-11,-20,-13,+6,+10,+6,
+0,+1,+0,-9,-10,-6,-7,+0,-9,-15,-21,-17,-12,-20,-10,
+0,+6,+3,+0,+0,+0,+3,-6,+3,+0,+0,+3,-6,-6,-6,
-15,-12,-12,-15,-6,-15,-12,-12,-12,-15,-17,-12,-10,+0,-10,
+1,+0,+2,-12,-20,-10,-15,-5,-3,-12,-13,-12,-29,-23,-17,
-11,-1,-8,-18,-14,-20,-13,-12,-6,-1,+9,+0,+11,+10,+9,
-2,-11,-2,+20,+18,+19,+11,+10,+12,+0,+3,+8,+0,+8,+0,
-11,-11,-13,-2,-12,-2,+15,+20,+15,+15,+15,+15,+15,+6,+15,
+15,+15,+17,+9,+9,+9,+0,+3,+3,+0,+9,+0,+3,+3,+3,
+0,-3,+3,-1,+10,+0,+7,+10,+10,-2,-11,-2,-10,-5,-9,
-15,-10,-3,-21,-17,-15,+0,+9,+1,-11,-11,-10,-2,-11,-2,
+4,+11,+6,+15,+6,+8,+9,-3,+8,+6,+6,+17,+0,+3,+0,
-9,+3,-6,+10,+11,+2,-6,-6,-6,-3,-3,+4,+0,+6,+3,
+0,+0,+0,+3,-6,+3,+0,+0,+3,-6,-6,-6,-15,-12,-12,
-15,-6,-15,-12,-12,-12,-15,-17,-12,-11,-4,-6,-6,-3,-6,
-23,-18,-15,-6,+3,+6,-12,-14,-12,-20,-9,-17,-20,-15,-23,
-17,-24,-17,-17,-15,-18,+0,+10,+0,+10,+10,+9,-2,-10,-2,
+11,+18,+22,+12,+10,+6,+7,+5,+4,+1,+9,+1,-10,-10,-10,
-2,-11,-2,+0,+6,+3,+0,+0,+0,+3,-6,+3,+0,+0,+3,
-6,-6,-6,-15,-12,-12,-15,-6,-15,-12,-12,-12,-15,-17,-12,
+0,+10,+1,+9,+10,+11,-2,-10,-2,-4,-1,+0,-11,-7,-8,
-20,-14,-18,+1,+9,+1,-6,-7,-6,-1,-7,-1
];
Diag6 = [
+0,+0,-7,-5,-5,-7,+0,-7,-5,-5,-5,
-7,-10,-5,-7,+0,-7,+0,+0,+0,-7,-15,-7,+0,+0,+2,
-5,-5,-5,-12,-10,-10,-7,+0,-7,-10,-10,-10,-7,-10,-5,
-7,+0,-7,+0,+0,+0,-7,-15,-7,+5,+5,+5,+0,+0,+0,
-7,-5,-5,-7,+0,-7,-15,-15,-15,-7,-15,-7,+0,+5,+2,
+0,+0,+0,+2,-5,+2,+0,+0,+2,-5,-5,-5,-12,-10,-10,
-12,-5,-12,-10,-10,-10,-12,-15,-10,-7,+0,-7,+0,+0,+0,
-7,-15,-7,-5,-5,-3,-10,-10,-10,-18,-15,-15,-7,+0,-7,
-10,-10,-10,-7,-10,-5,+0,+7,+0,+7,+7,+7,+0,-7,+0,
+12,+12,+12,+7,+7,+7,+0,+2,+2,+0,+7,+0,-7,-7,-7,
+0,-7,+0,+12,+18,+12,+12,+12,+12,+12,+5,+12,+12,+12,+15,
+7,+7,+7,+0,+2,+2,+0,+7,+0,+2,+2,+2,+0,-3,+2,
+0,+7,+0,+7,+7,+7,+0,-7,+0,-2,-2,+0,-7,-7,-7,
-12,-12,-12,+0,+7,+0,-7,-7,-7,+0,-7,+0,+5,+10,+7,
+10,+10,+10,+7,+0,+7,+10,+10,+12,+5,+5,+5,-2,+0,+0,
+7,+15,+7,+0,+0,+0,+7,+0,+7,+5,+10,+7,+5,+5,+5,
+7,+0,+7,+5,+5,+7,+0,+0,+0,-7,-5,-5,-7,+0,-7,
-5,-5,-5,-7,-10,-5,-7,+0,-7,+0,+0,+0,-7,-15,-7,
+0,+0,+2,-5,-5,-5,-12,-10,-10,-7,+0,-7,-10,-10,-10,
-7,-10,-5,+0,+7,+0,+7,+7,+7,+0,-7,+0,+12,+12,+12,
+7,+7,+7,+0,+2,+2,+0,+7,+0,-7,-7,-7,+0,-7,+0,
+0,+5,+2,+0,+0,+0,+2,-5,+2,+0,+0,+2,-5,-5,-5,
-12,-10,-10,-12,-5,-12,-10,-10,-10,-12,-15,-10,+0,+7,+0,
+7,+7,+7,+0,-7,+0,+0,+0,+2,-5,-5,-5,-12,-10,-10,
+0,+7,+0,-5,-5,-5,+0,-5,+0
];
Diag5 = [
+0,+0,-5,-4,-4,-5,+0,-5,-4,-4,-4,-5,-7,-4,
-5,+0,-5,+0,+0,+0,-5,-11,-5,+0,+0,+2,-4,-4,-4,
-9,-7,-7,-5,+0,-5,-7,-7,-7,-5,-7,-4,+0,+5,+0,
+5,+5,+5,+0,-5,+0,+9,+9,+9,+5,+5,+5,+0,+2,+2,
+0,+5,+0,-5,-5,-5,+0,-5,+0,+4,+7,+5,+4,+4,+4,
+5,+0,+5,+4,+4,+5,+0,+0,+0,-5,-4,-4,-5,+0,-5,
-4,-4,-4,-5,-7,-4,+0,+5,+0,+5,+5,+5,+0,-5,+0,
+0,+0,+2,-4,-4,-4,-9,-7,-7,+0,+5,+0,-4,-4,-4,
+0,-4,+0
];
Diag4 = [
+0,+0,-4,-3,-3,
-3,+0,-3,-2,-3,-3,-5,-5,-3,+1,+5,+1,+4,+4,+3,
+0,-3,+0,+2,+2,+3,+0,+0,-1,-4,-3,-3,+0,+3,+0,
-2,-3,-3,-1,-3,-1
];
}
//機能： 与えられた盤面の評価値を算出する。
//備考： 白番で有利で＋のデータ。黒番の時は、値を反転する。
public function Eval(board:Array, empties:int, color:int):int {
var Idx:int, Val:int, Val1:int, Val2:int, Val3:int, Val4:int;
var Val5:int, Val6:int, Val7:int, Val8:int, Val9:int, Val0:int;
//Line1
Val1 = 0;
Idx = ((((((board[A1]*3+board[B1])*3+board[C1])
*3+board[D1])*3+board[E1])*3+board[F1])
*3+board[G1])*3+board[H1];
if (Idx < 0)
Val1 -= Line1[-Idx];
else
Val1 += Line1[Idx];
Idx = ((((((board[A8]*3+board[B8])*3+board[C8])
*3+board[D8])*3+board[E8])*3+board[F8])
*3+board[G8])*3+board[H8];
if (Idx < 0)
Val1 -= Line1[-Idx];
else
Val1 += Line1[Idx];
Idx = ((((((board[A1]*3+board[A2])*3+board[A3])
*3+board[A4])*3+board[A5])*3+board[A6])
*3+board[A7])*3+board[A8];
if (Idx < 0)
Val1 -= Line1[-Idx];
else
Val1 += Line1[Idx];
Idx = ((((((board[H1]*3+board[H2])*3+board[H3])
*3+board[H4])*3+board[H5])*3+board[H6])
*3+board[H7])*3+board[H8];
if (Idx < 0)
Val1 -= Line1[-Idx];
else
Val1 += Line1[Idx];
//Line2
Val2 = 0;
Idx = ((((((board[A2]*3+board[B2])*3+board[C2])
*3+board[D2])*3+board[E2])*3+board[F2])
*3+board[G2])*3+board[H2];
if (Idx < 0)
Val2 -= Line2[-Idx];
else
Val2 += Line2[Idx];
Idx = ((((((board[A7]*3+board[B7])*3+board[C7])
*3+board[D7])*3+board[E7])*3+board[F7])
*3+board[G7])*3+board[H7];
if (Idx < 0)
Val2 -= Line2[-Idx];
else
Val2 += Line2[Idx];
Idx = ((((((board[B1]*3+board[B2])*3+board[B3])
*3+board[B4])*3+board[B5])*3+board[B6])
*3+board[B7])*3+board[B8];
if (Idx < 0)
Val2 -= Line2[-Idx];
else
Val2 += Line2[Idx];
Idx = ((((((board[G1]*3+board[G2])*3+board[G3])
*3+board[G4])*3+board[G5])*3+board[G6])
*3+board[G7])*3+board[G8];
if (Idx < 0)
Val2 -= Line2[-Idx];
else
Val2 += Line2[Idx];
//Line3
Val3 = 0;
Idx = ((((((board[A3]*3+board[B3])*3+board[C3])
*3+board[D3])*3+board[E3])*3+board[F3])
*3+board[G3])*3+board[H3];
if (Idx < 0)
Val3 -= Line3[-Idx];
else
Val3 += Line3[Idx];
Idx = ((((((board[A6]*3+board[B6])*3+board[C6])
*3+board[D6])*3+board[E6])*3+board[F6])
*3+board[G6])*3+board[H6];
if (Idx < 0)
Val3 -= Line3[-Idx];
else
Val3 += Line3[Idx];
Idx = ((((((board[C1]*3+board[C2])*3+board[C3])
*3+board[C4])*3+board[C5])*3+board[C6])
*3+board[C7])*3+board[C8];
if (Idx < 0)
Val3 -= Line3[-Idx];
else
Val3 += Line3[Idx];
Idx = ((((((board[F1]*3+board[F2])*3+board[F3])
*3+board[F4])*3+board[F5])*3+board[F6])
*3+board[F7])*3+board[F8];
if (Idx < 0)
Val3 -= Line3[-Idx];
else
Val3 += Line3[Idx];
//Line4
Val4 = 0;
Idx = ((((((board[A4]*3+board[B4])*3+board[C4])
*3+board[D4])*3+board[E4])*3+board[F4])
*3+board[G4])*3+board[H4];
if (Idx < 0)
Val4 -= Line4[-Idx];
else
Val4 += Line4[Idx];
Idx = ((((((board[A5]*3+board[B5])*3+board[C5])
*3+board[D5])*3+board[E5])*3+board[F5])
*3+board[G5])*3+board[H5];
if (Idx < 0)
Val4 -= Line4[-Idx];
else
Val4 += Line4[Idx];
Idx = ((((((board[D1]*3+board[D2])*3+board[D3])
*3+board[D4])*3+board[D5])*3+board[D6])
*3+board[D7])*3+board[D8];
if (Idx < 0)
Val4 -= Line4[-Idx];
else
Val4 += Line4[Idx];
Idx = ((((((board[E1]*3+board[E2])*3+board[E3])
*3+board[E4])*3+board[E5])*3+board[E6])
*3+board[E7])*3+board[E8];
if (Idx < 0)
Val4 -= Line4[-Idx];
else
Val4 += Line4[Idx];
//Diag4
Val5 = 0;
Idx = ((board[A4]*3+board[B3])*3+board[C2])
*3+board[D1];
if (Idx < 0)
Val5 -= Diag4[-Idx];
else
Val5 += Diag4[Idx];
Idx = ((board[E1]*3+board[F2])*3+board[G3])
*3+board[H4];
if (Idx < 0)
Val5 -= Diag4[-Idx];
else
Val5 += Diag4[Idx];
Idx = ((board[A5]*3+board[B6])*3+board[C7])
*3+board[D8];
if (Idx < 0)
Val5 -= Diag4[-Idx];
else
Val5 += Diag4[Idx];
Idx = ((board[E8]*3+board[F7])*3+board[G6])
*3+board[H5];
if (Idx < 0)
Val5 -= Diag4[-Idx];
else
Val5 += Diag4[Idx];
//Diag5
Val6 = 0;
Idx = (((board[A5]*3+board[B4])*3+board[C3])
*3+board[D2])*3+board[E1];
if (Idx < 0)
Val6 -= Diag5[-Idx];
else
Val6 += Diag5[Idx];
Idx = (((board[D1]*3+board[E2])*3+board[F3])
*3+board[G4])*3+board[H5];
if (Idx < 0)
Val6 -= Diag5[-Idx];
else
Val6 += Diag5[Idx];
Idx = (((board[A4]*3+board[B5])*3+board[C6])
*3+board[D7])*3+board[E8];
if (Idx < 0)
Val6 -= Diag5[-Idx];
else
Val6 += Diag5[Idx];
Idx = (((board[D8]*3+board[E7])*3+board[F6])
*3+board[G5])*3+board[H4];
if (Idx < 0)
Val6 -= Diag5[-Idx];
else
Val6 += Diag5[Idx];
//Diag6
Val7 = 0;
Idx = ((((board[A6]*3+board[B5])*3+board[C4])
*3+board[D3])*3+board[E2])*3+board[F1];
if (Idx < 0)
Val7 -= Diag6[-Idx];
else
Val7 += Diag6[Idx];
Idx = ((((board[C1]*3+board[D2])*3+board[E3])
*3+board[F4])*3+board[G5])*3+board[H6];
if (Idx < 0)
Val7 -= Diag6[-Idx];
else
Val7 += Diag6[Idx];
Idx = ((((board[A3]*3+board[B4])*3+board[C5])
*3+board[D6])*3+board[E7])*3+board[F8];
if (Idx < 0)
Val7 -= Diag6[-Idx];
else
Val7 += Diag6[Idx];
Idx = ((((board[C8]*3+board[D7])*3+board[E6])
*3+board[F5])*3+board[G4])*3+board[H3];
if (Idx < 0)
Val7 -= Diag6[-Idx];
else
Val7 += Diag6[Idx];
//Diag7
Val8= 0;
Idx = (((((board[A7]*3+board[B6])*3+board[C5])
*3+board[D4])*3+board[E3])*3+board[F2])
*3+board[G1];
if (Idx < 0)
Val8 -= Diag7[-Idx];
else
Val8 += Diag7[Idx];
Idx = (((((board[B1]*3+board[C2])*3+board[D3])
*3+board[E4])*3+board[F5])*3+board[G6])
*3+board[H7];
if (Idx < 0)
Val8 -= Diag7[-Idx];
else
Val8 += Diag7[Idx];
Idx = (((((board[A2]*3+board[B3])*3+board[C4])
*3+board[D5])*3+board[E6])*3+board[F7])
*3+board[G8];
if (Idx < 0)
Val8 -= Diag7[-Idx];
else
Val8 += Diag7[Idx];
Idx = (((((board[B8]*3+board[C7])*3+board[D6])
*3+board[E5])*3+board[F4])*3+board[G3])
*3+board[H2];
if (Idx < 0)
Val8 -= Diag7[-Idx];
else
Val8 += Diag7[Idx];
//Diag8
Val9 = 0;
Idx = ((((((board[A1]*3+board[B2])*3+board[C3])
*3+board[D4])*3+board[E5])*3+board[F6])
*3+board[G7])*3+board[H8];
if (Idx < 0)
Val9 -= Diag8[-Idx];
else
Val9 += Diag8[Idx];
Idx = ((((((board[A8]*3+board[B7])*3+board[C6])
*3+board[D5])*3+board[E4])*3+board[F3])
*3+board[G2])*3+board[H1];
if (Idx < 0)
Val9 -= Diag8[-Idx];
else
Val9 += Diag8[Idx];
//Edge8
Val0 = 0;
Idx = ((((((board[A1]*3+board[B1])*3+board[C1])
*3+board[D1])*3+board[A2])*3+board[B2])
*3+board[C2])*3+board[D2];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[A1]*3+board[A2])*3+board[A3])
*3+board[A4])*3+board[B1])*3+board[B2])
*3+board[B3])*3+board[B4];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[H1]*3+board[G1])*3+board[F1])
*3+board[E1])*3+board[H2])*3+board[G2])
*3+board[F2])*3+board[E2];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[H1]*3+board[H2])*3+board[H3])
*3+board[H4])*3+board[G1])*3+board[G2])
*3+board[G3])*3+board[G4];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[A8]*3+board[B8])*3+board[C8])
*3+board[D8])*3+board[A7])*3+board[B7])
*3+board[C7])*3+board[D7];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[A8]*3+board[A7])*3+board[A6])
*3+board[A5])*3+board[B8])*3+board[B7])
*3+board[B6])*3+board[B5];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[H8]*3+board[G8])*3+board[F8])
*3+board[E8])*3+board[H7])*3+board[G7])
*3+board[F7])*3+board[E7];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
Idx = ((((((board[H8]*3+board[H7])*3+board[H6])
*3+board[H5])*3+board[G8])*3+board[G7])
*3+board[G6])*3+board[G5];
if (Idx < 0)
Val0 -= Edge8[-Idx];
else
Val0 += Edge8[Idx];
//空きマスの数によって、隅周辺の評価値を調整する。
Val = 0;
//if (board[A1] == BLACK)
// Val -= empties*2;
if (board[A1] == EMPTY && board[B2] == BLACK)
Val += empties*2;
//if (board[A1] == WHITE)
// Val += empties*2;
if (board[A1] == EMPTY && board[B2] == WHITE)
Val -= empties*2;
//if (board[H1] == BLACK)
// Val -= empties*2;
if (board[H1] == EMPTY && board[G2] == BLACK)
Val += empties*2;
//if (board[H1] == WHITE)
// Val += empties*2;
if (board[H1] == EMPTY && board[G2] == WHITE)
Val -= empties*2;
//if (board[A8] == BLACK)
// Val -= empties*2;
if (board[A8] == EMPTY && board[B7] == BLACK)
Val += empties*2;
//if (board[A8] == WHITE)
// Val += empties*2;
if (board[A8] == EMPTY && board[B7] == WHITE)
Val -= empties*2;
//if (board[H8] == BLACK)
// Val -= empties;
if (board[H8] == EMPTY && board[G7] == BLACK)
Val += empties;
//if (board[H8] == WHITE)
// Val += empties;
if (board[H8] == EMPTY && board[G7] == WHITE)
Val -= empties;
//評価値を石差の近似値に変換する。
var ev:int = (int)((Val1 + Val2 + Val3 + Val4 + Val5 + Val6 + Val7 + Val8 + Val9 + Val0 + Val) / 10);
if (ev > 50) ev = 50 + (int)((ev - 50) / 10);
//評価値を戻す
return (color == BLACK ? -ev : ev);
}
}