JS三国杀版连连看游戏代码

版权：原创更新时间：1年以上

[该文章底部包含文件资源,可根据自己情况,决定是否下载资源使用,时间>金钱,如有需要,立即查看资源]

以下是 JS三国杀版连连看游戏代码的示例演示效果:

当前平台(PC电脑)

平台:

整屏预览

部分效果截图1:

部分效果截图2:

HTML代码(index.html):

<!doctype html>
<html>
<head>
<meta charset="utf-8" />
<title>JS三国杀版连连看游戏代码</title>

<script type="text/javascript" src="board.js"></script>
<script type="text/javascript">
	// canvas obj
	var _canvas = null;
	// context obj
	var _ctx = null;
	// face image obj
	var _img_face = null;

	// face img size
	var _img_face_m = 0;
	var _img_face_n = 0;
	var _img_face_src_width = 0;
	var _img_face_src_height = 0;
	var _img_face_width = 0;
	var _img_face_height = 0;
	var _img_face_radius = 0;

	// board size
	var _board_m = 0;
	var _board_n = 0;
	var _boardsize = 0;
	var _board_m_offset = 0;
	var _board_n_offset = 0;

	// board obj
	var _board = null;

	// canvas size
	var _width = 0;
	var _height = 0;

	// first selected face
	var _first_p = null;
	// last moveout face
	var _old_p = null;

	// animation flag
	var _is_play_animation = false;

	// board state flag
	// 0: start
	// 1: pause
	// 2: stop
	var _board_state = 0;

	// current time
	var _current_time = null;
	var _pause_time = null;
	var _timer_time = null;

	// entry point
	window.onload = function () {
		// face img resource size
		_img_face_m = 13;
		_img_face_n = 4;
		_img_face_src_width = 60;
		_img_face_src_height = 60;
		_img_face_width = 60;
		_img_face_height = 60;
		_img_face_radius = 10;

		//// calc canvas size
		//_width = (16 + 2) * _img_face_width;
		//_height = (9 + 2) * _img_face_height;

		// get canvas obj
		_canvas = document.getElementById('canvas');
		if (_canvas != null && _canvas.getContext != null) {
			//_canvas.width = _width;
			//_canvas.height = _height;
			_canvas.style.backgroundImage = 'url(' + img_bg + ')';
			_ctx = _canvas.getContext("2d");
			_ctx.save();

			_canvas.onmousemove = OnCanvas_MouseMove;
			_canvas.onmousedown = OnCanvas_Click;
		}

		// load face image to image obj
		_img_face = new Image();
		_img_face.onload = function () {
			// new game
			btnNewGame_Click();
		}
		_img_face.src = img_src;
	}

	// event
	function btnNewGame_Click() {
		if (_is_play_animation) return;
		_board_state = 0;
		document.getElementById('btnOrder').value = '暂停查看排名';

		var boardsize = parseInt(document.getElementById('boardsize').value);
		if (boardsize != _boardsize) {
			_boardsize = boardsize;
			_first_p = null;
			_old_p = null;

			switch (boardsize) {
				case 1:
					_board_m = 8;
					_board_n = 6;
					break;
				case 3:
					_board_m = 16;
					_board_n = 9;
					break;
				case 2:
				default:
					_board_m = 12;
					_board_n = 8;
					break;
			}
			_width = (_board_m + 2) * _img_face_width;
			_height = (_board_n + 2) * _img_face_height;
			_board_m_offset = (_width - (_board_m + 2) * _img_face_width) / 2;
			_board_n_offset = (_height - (_board_n + 2) * _img_face_height) / 2;

			if (_ctx != null) {
				_canvas.width = _width;
				_canvas.height = _height;
				_ctx.restore();
				_ctx.save();
				_ctx.clearRect(0, 0, _width, _height);
				_ctx.translate(_board_m_offset, _board_n_offset);
			}
			_board = null;
			_board = new Board();
			_board.Init(_board_m, _board_n, _img_face_m * _img_face_n);
		}

		_board.NewGame();

		if (_ctx != null) {
			draw_board();
		}

		if (_timer_time != null) {
			clearInterval(_timer_time);
			_current_time = null;
			_timer_time = null;
		}

		_current_time = (new Date()).getTime();
		draw_time(calc_time());
		_timer_time = setInterval(function () {
			draw_time(calc_time());
		}, 500);
	}

	function btnHint_Click() {
		if (_is_play_animation) return;
		if (_board_state > 0) return;

		if (_board != null) {
			var path = new PATH();
			if (_board.GetHint(path) && _ctx != null) {
				// draw path
				draw_face_animation(path.Start.X, path.Start.Y, 'rgba(255,40,40, 1.0)');
				draw_face_animation(path.End.X, path.End.Y, 'rgba(255,40,40, 1.0)');
				draw_path(path, 'rgba(255,40,40, 1.0)');

				_is_play_animation = true;

				setTimeout(function () {
					_is_play_animation = false;

					// erase path
					erase_path(path);

					// draw face
					draw_face(_board.FaceItems[path.Start.X][path.Start.Y], path.Start.X, path.Start.Y);
					draw_face(_board.FaceItems[path.End.X][path.End.Y], path.End.X, path.End.Y);
				}, 300);
			}
		}
	}

	function btnOrder_Click() {
		if (_is_play_animation) return;
		if (_board_state == 2) return;
		if (localStorage == null || _ctx == null) return;

		if (_timer_time != null) {
			_board_state = 1;
			document.getElementById('btnOrder').value = '恢复游戏';

			// pause timer
			clearInterval(_timer_time);
			_timer_time = null;
			_pause_time = (new Date()).getTime();

			// draw order
			draw_order(true);
		}
		else {
			_board_state = 0;
			document.getElementById('btnOrder').value = '暂停查看排名';
			
			// draw board
			draw_board();
			
			// restart timer
			_current_time += (new Date()).getTime() - _pause_time;
			_pause_time = null;
			draw_time(calc_time());
			_timer_time = setInterval(function () {
				draw_time(calc_time());
			}, 500);
		}
	}

	function btnRemoveOrder_Click() {
		if (localStorage == null) return;

		for (var i = 0; i < 5; i++) {
			var keyName = "name" + _boardsize + "_" + i;
			var keyTime = "time" + _boardsize + "_" + i;
			localStorage.removeItem(keyName);
			localStorage.removeItem(keyTime);
		}
	}

	function OnCanvas_MouseMove(e) {
		if (_is_play_animation) return;
		if (_board_state > 0) return;

		if (!e.offsetX) {
			var offsetP = calc_offset(_canvas);
			e.offsetX = e.pageX - offsetP.X;
			e.offsetY = e.clientY - offsetP.Y;
		}
		var x = e.offsetX - _board_m_offset;
		var y = e.offsetY - _board_n_offset;
		var board_p = point2board(x, y);

		if (_ctx != null) {
			//revert old animation
			if (_first_p != null && _old_p != null && (_first_p.X == _old_p.X && _first_p.Y == _old_p.Y)) {
				// old == first
			}
			else {
				// != old
				if (_old_p != null && (board_p == null || !(_old_p.X == board_p.X && _old_p.Y == board_p.Y))) {
					draw_face(_board.FaceItems[_old_p.X][_old_p.Y], _old_p.X, _old_p.Y);
				}
			}

			//draw new animation
			if (board_p != null && _board.FaceItems[board_p.X][board_p.Y] > 0) {
				// !=selected face
				if (_first_p == null
				|| (_first_p != null && !(_first_p.X == board_p.X && _first_p.Y == board_p.Y))) {
					draw_face_animation(board_p.X, board_p.Y, 'rgba(255,128,128, 0.8)');
					_old_p = board_p;
				}
			}
		}
	}

	function OnCanvas_Click(e) {
		if (e.button != 0) return; // 1 for left button
		if (_is_play_animation) return;
		if (_board_state > 0) return;

		if (!e.offsetX) {
			var offsetP = calc_offset(_canvas);
			e.offsetX = e.pageX - offsetP.X;
			e.offsetY = e.pageY - offsetP.Y;
		}
		var x = e.offsetX - _board_m_offset;
		var y = e.offsetY - _board_n_offset;
		var board_p = point2board(x, y);
		if (board_p == null) return;
		if (_board.FaceItems[board_p.X][board_p.Y] <= 0) return;

		if (_first_p == null) {
			_first_p = board_p;
			draw_face_animation(board_p.X, board_p.Y, 'rgba(255,40,40, 1.0)');
		}
		else if (_first_p.X == board_p.X && _first_p.Y == board_p.Y) return;
		else {
			var path = new PATH();
			path.Start.X = _first_p.X;
			path.Start.Y = _first_p.Y;
			path.End.X = board_p.X;
			path.End.Y = board_p.Y;
			if (_board.IsFit(path)) {
				if (_ctx != null) {
					draw_face_animation(path.End.X, path.End.Y, 'rgba(255,40,40, 1.0)');
					draw_solve_process(path);
				}
			}
			else {
				draw_face(_board.FaceItems[_first_p.X][_first_p.Y], _first_p.X, _first_p.Y);

				_first_p.X = board_p.X;
				_first_p.Y = board_p.Y;
				draw_face_animation(board_p.X, board_p.Y, 'rgba(255,40,40, 1.0)');
			}
		}
	}

	// draw to UI
	function draw_board() {
		_ctx.clearRect(0, 0, _width, _height);
		for (var i = 0; i < _board_m + 2; i++) {
			for (var j = 0; j < _board_n + 2; j++) {
				draw_face(_board.FaceItems[i][j], i, j);
			}
		}
	}

	function draw_face(i, board_x, board_y) {
		var faceNum = img_face_number(i);
		if (faceNum == null) return;

		var m = faceNum.X;
		var n = faceNum.Y;
		_ctx.drawImage(
			_img_face,
			m * _img_face_src_width, n * _img_face_src_height, _img_face_src_width, _img_face_src_height,
			board_x * _img_face_width, board_y * _img_face_height, _img_face_width, _img_face_height);
	}

	function erase_face(board_x, board_y) {
		_ctx.clearRect(board_x * _img_face_width, board_y * _img_face_height, _img_face_width, _img_face_height);
	}

	function draw_face_animation(board_x, board_y, color) {
		_ctx.save();
		_ctx.lineWidth = 3;
		_ctx.strokeStyle = color;
		roundedRectStroke(_ctx, board_x * _img_face_width, board_y * _img_face_height, _img_face_width, _img_face_height, _img_face_radius);
		_ctx.restore();
	}

	function draw_solve_process(path) {
		// draw path
		draw_path(path, 'rgba(255,40,40, 1.0)');

		_is_play_animation = true;

		setTimeout(function () {
			_is_play_animation = false;

			// draw path
			erase_path(path);
			_board.ErasePair(path);
			_first_p = null;

			// check
			if (_board.IsSuccessFinish()) {
				// set board state
				_board_state = 2;
				
				// stop timer
				if (_timer_time != null) {
					clearInterval(_timer_time);
					_timer_time = null;
				}

				// draw order
				var tms = calc_time();
				insert_score(tms);
				draw_order(false);
				draw_time(tms);

				// clear time
				_current_time = null;
			}
			else {
				if (!_board.GetHint(path)) {
					for (var i = 0; i < 1000; i++) {
						_board.RearrangeBoard();
						if (_board.GetHint(path)) {
							draw_board();
							break;
						}
					}
				}
			}
		}, 100);
	}

	function draw_order(showTitle) {
		var x = (_board_m + 2) * _img_face_width / 2;
		var y = 45;

		_ctx.save();
		_ctx.clearRect(0, 0, _width, _height);
		_ctx.fillStyle = "orange";
		if (showTitle) {
			_ctx.font = "32pt Arial";    
			_ctx.fillText("排名", x - 45, y);
		}
		_ctx.font = "22pt Arial";
		for (var i = 0; i < 5; i++) {
			var keyName = "name" + _boardsize + "_" + i;
			var keyTime = "time" + _boardsize + "_" + i;
			var orderName = localStorage.getItem(keyName);
			var orderTime = localStorage.getItem(keyTime);
			if (orderName != null && orderTime != null) {
				var itemString = (i + 1).toString() + ". " + format_time_string(orderTime) + "  " + orderName;
				_ctx.fillText(itemString, x - 130, y + 40 * (i + 1));
			}
		}
		_ctx.restore();
	}

	function draw_time(tms) {
		var x = (_board_m + 2) * _img_face_width / 2 - 83;
		var y = 45;

		_ctx.save();
		_ctx.clearRect(x, 0, 250, _img_face_height);
		_ctx.font = "32pt Arial";
		_ctx.fillStyle = "orange";
		_ctx.fillText(format_time_string(tms), x, y);
		_ctx.restore();
	}

	function draw_path(path, color) {
		_ctx.save();
		
		_ctx.save();
		_ctx.fillStyle = "transparent";
		_ctx.fillRect(path.Start.X * _img_face_width, path.Start.Y * _img_face_height, _img_face_width, _img_face_height);
		_ctx.fillRect(path.End.X * _img_face_width, path.End.Y * _img_face_height, _img_face_width, _img_face_height);
		_ctx.restore();
		
		_ctx.globalCompositeOperation = 'destination-over';
	   
		_ctx.lineWidth = 3;
		_ctx.lineCap = 'round';
		_ctx.lineJoin = 'round';
		_ctx.strokeStyle = color;
		_ctx.beginPath();
		_ctx.moveTo(path.Start.X * _img_face_width + _img_face_width / 2, path.Start.Y * _img_face_height + _img_face_height / 2);
		_ctx.lineTo(path.MidOne.X * _img_face_width + _img_face_width / 2, path.MidOne.Y * _img_face_height + _img_face_height / 2);
		_ctx.lineTo(path.MidTwo.X * _img_face_width + _img_face_width / 2, path.MidTwo.Y * _img_face_height + _img_face_height / 2);
		_ctx.lineTo(path.End.X * _img_face_width + _img_face_width / 2, path.End.Y * _img_face_height + _img_face_height / 2);
		_ctx.stroke();

		_ctx.restore();
	}

	function erase_path(path) {
		erase_from_to(path.Start, path.MidOne);
		erase_from_to(path.MidOne, path.MidTwo);
		erase_from_to(path.MidTwo, path.End);
	}

	function erase_from_to(from, to) {
		if (from.X < to.X) {
			_ctx.clearRect(from.X * _img_face_width, from.Y * _img_face_height, _img_face_width * (to.X - from.X + 1), _img_face_height * (to.Y - from.Y + 1));
		}
		else if (from.X > to.X) {
			_ctx.clearRect(to.X * _img_face_width, to.Y * _img_face_height, _img_face_width * (from.X - to.X + 1), _img_face_height * (from.Y - to.Y + 1));
		}
		else {
			if (from.Y < to.Y) {
				_ctx.clearRect(from.X * _img_face_width, from.Y * _img_face_height, _img_face_width * (to.X - from.X + 1), _img_face_height * (to.Y - from.Y + 1));
			}
			else {
				_ctx.clearRect(to.X * _img_face_width, to.Y * _img_face_height, _img_face_width * (from.X - to.X + 1), _img_face_height * (from.Y - to.Y + 1));
			}
		}
	}

	function roundedRectStroke(ctx, x, y, width, height, radius) {
		x += 2;
		y += 2;
		width -= 4;
		height -= 4;
		ctx.beginPath();
		roundedRectCore(ctx, x, y, width, height, radius);
		ctx.stroke();
	}

	function roundedRectFill(ctx, x, y, width, height, radius) {
		x += 2;
		y += 2;
		width -= 4;
		height -= 4;
		ctx.beginPath();
		roundedRectCore(ctx, x, y, width, height, radius);
		ctx.fill();
	}

	function roundedRectCore(ctx, x, y, width, height, radius) {
		ctx.moveTo(x, y + radius);
		ctx.lineTo(x, y + height - radius);
		ctx.quadraticCurveTo(x, y + height, x + radius, y + height);
		ctx.lineTo(x + width - radius, y + height);
		ctx.quadraticCurveTo(x + width, y + height, x + width, y + height - radius);
		ctx.lineTo(x + width, y + radius);
		ctx.quadraticCurveTo(x + width, y, x + width - radius, y);
		ctx.lineTo(x + radius, y);
		ctx.quadraticCurveTo(x, y, x, y + radius);
	}

	// utility function
	function point2board(x, y) {
		var gridPoint = new Point();
		gridPoint.X = double2int(x / _img_face_width);
		gridPoint.Y = double2int(y / _img_face_height);

		// check we're not out of bounds
		if (gridPoint.X > _board_m || gridPoint.Y > _board_n
			|| gridPoint.X < 1 || gridPoint.Y < 1) {
			gridPoint = null;
		}
		return gridPoint;
	}

	function img_face_number(i) {
		// when bound, return
		if (i <= 0) return null;

		var gridPoint = new Point();
		i = (i - 1) % (_img_face_m * _img_face_n);
		gridPoint.X = i % _img_face_m;
		gridPoint.Y = double2int(i / _img_face_m);

		return gridPoint;
	}

	function calc_offset(element) {
		if(element==null) return null;

		var offsetP = new Point();
		var cur = element;
		offsetP.X = cur.offsetLeft;
		offsetP.Y = cur.offsetTop;

		while (cur.offsetParent != null) {
			cur = cur.offsetParent;
			if (cur.offsetLeft) {
				offsetP.X += cur.offsetLeft;
				offsetP.Y += cur.offsetTop;
			}
		}

		return offsetP;
	}

	function calc_time() {
		return (new Date()).getTime() - _current_time;
	}

	// support Number and String
	function double2int(x) {
		//return x > 0 ? Math.floor(x) : Math.ceil(x);
		//return parseInt(x);
		//return ~~x;
		return (0 | x);
	}

	function format_time_string(tms) {
		var ts = double2int(tms / 1000);
		var hh = double2int(ts / 3600);
		var mm = double2int((ts % 3600) / 60);
		var ss = ts % 60;
		return (format_number(hh) + ':' + format_number(mm) + ':' + format_number(ss));
	}

	function format_number(n) {
		return n < 10 ? ('0' + n) : n.toString();
	}

	function insert_score(tms) {
		var i = 0;
		for (i = 0; i < 5; i++) {
			var keyTime = "time" + _boardsize + "_" + i;
			var orderTime = localStorage.getItem(keyTime);
			if (orderTime == null) break;
			else {
				var tempTime = double2int(orderTime);
				if (tms < tempTime) break;
			}
		}

		var name = "匿名";
		if (i < 5) {
			name = localStorage.getItem("last_name");
			if (name == null || name == "") {
				name = "匿名";
			}

			name = prompt("请输入姓名", name);
			if (name == null || name == "") {
				name = "匿名";
			}
			else if (name.length > 12) {
				name = name.substr(0, 12);
			}

			localStorage.setItem("last_name", name)
		}

		var oldOrderName = name;
		var oldOrderTime = tms;
		
		for (; i < 5; i++) {
			var keyName = "name" + _boardsize + "_" + i;
			var keyTime = "time" + _boardsize + "_" + i;
			var orderName = localStorage.getItem(keyName);
			var orderTime = localStorage.getItem(keyTime);

			localStorage.setItem(keyName, oldOrderName);
			localStorage.setItem(keyTime, oldOrderTime);

			if (orderName == null || orderTime == null) break;
			oldOrderName = orderName;
			oldOrderTime = orderTime;
		}
	}
</script>
</head>
<body>
<table border="1" cellpadding="0" cellspacing="0" style="width: 600px; height: 400px; margin: auto;">
	<tr style="width: 100%;">
		<td style="width: 50%;">
			连连看
		</td>
		<td style="width: 50%;">
			<input id='btnNewGame' name="btnNewGame" type="button" value="新游戏" onclick="btnNewGame_Click()" />
		</td>
	</tr>
	<tr style="width: 100%;">
		<td style="width: 50%;">
			棋盘大小
		</td>
		<td style="width: 50%;">
			<select id="boardsize" style="width: 200px;">
				<option value="1">小</option>
				<option value="2" selected="selected">中</option>
				<option value="3">大</option>
			</select>
		</td>
	</tr>
	<tr style="width: 100%;">
		<td style="width: 50%;">
			操作
		</td>
		<td style="width: 50%;">
			<input id='btnHint' name="btnHint" type="button" value='提示' onclick="btnHint_Click()" />
			&nbsp;&nbsp;
			<input id='btnOrder' name="btnOrder" type="button" value='暂停查看排名' onclick="btnOrder_Click()" />
			&nbsp;&nbsp;
			<input id='btnRemoveOrder' name="btnRemoveOrder" type="button" value='清除排名' onclick="btnRemoveOrder_Click()" />
		</td>
	</tr>
	<tr>
		<td colspan="2">
			<canvas id="canvas">
				<span style="background-color:Aqua;">你的浏览器不支持Html5，请用Chrome、Opera、Firefox、Safari或IE9</span>
			</canvas>
		</td>
	</tr>
</table>
</body>
</html>

JS代码(board.js):

var img_src = "a1.png";
	var img_bg = 'a2.png';
	//structfunction Point(){
	this.X = 0;
	this.Y = 0;
}
function SEQUENCE(size){
	this.Index = 0;
	this.Titles = new Array(size);
	for (var i = 0;
	i < this.Titles.length;
	i++){
	this.Titles[i] = 0;
}
this.Steps = new Array(size);
	for (var i = 0;
	i < this.Steps.length;
	i++){
	this.Steps[i] = new Point();
}
}
function PATH(){
	this.Start = new Point();
	this.End = new Point();
	this.MidOne = new Point();
	this.MidTwo = new Point();
	this.GetStart = function (){
	var tStart = new Point();
	tStart.X = this.Start.X;
	tStart.Y = this.Start.Y;
	return tStart;
}
this.GetEnd = function (){
	var tEnd = new Point();
	tEnd.X = this.End.X;
	tEnd.Y = this.End.Y;
	return tEnd;
}
this.GetMidOne = function (){
	var tMidOne = new Point();
	tMidOne.X = this.MidOne.X;
	tMidOne.Y = this.MidOne.Y;
	return tMidOne;
}
this.GetMidTwo = function (){
	var tMidTwo = new Point();
	tMidTwo.X = this.MidTwo.X;
	tMidTwo.Y = this.MidTwo.Y;
	return tMidTwo;
}
}
function Board(){
	var _w = 0;
	var _h = 0;
	var _faceNum = 0;
	var _boardsize = null;
	var _sequence = null;
	this.FaceItems = null;
	this.Init = function (w,h,faceNum){
	_w = w;
	_h = h;
	_faceNum = faceNum;
	_boardsize = new Point();
	_boardsize.X = _w + 2;
	_boardsize.Y = _h + 2;
	_sequence = new SEQUENCE(_w * _h / 2);
	this.FaceItems = new Array(_boardsize.X);
	for (var i = 0;
	i < this.FaceItems.length;
	i++){
	this.FaceItems[i] = new Array(_boardsize.Y);
	for (var j = 0;
	j < this.FaceItems[i].length;
	j++){
	this.FaceItems[i][j] = 0;
}
}
}
this.IsFit = function (path){
	var point1 = path.GetStart();
	var point2 = path.GetEnd();
	var i = 0;
	if ((this.FaceItems[point1.X][point1.Y] == 0 || this.FaceItems[point2.X][point2.Y] == 0) || (this.FaceItems[point1.X][point1.Y] != this.FaceItems[point2.X][point2.Y])) return false;
	if (point1.X == point2.X){
	if (point1.Y < point2.Y){
	if (point1.Y == point2.Y - 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
for (i = point1.Y + 1;
	i < point2.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y - 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y + 1;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k > point1.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point1.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y + 1;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k < point1.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point1.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
else if (point1.Y > point2.Y){
	if (point1.Y == point2.Y + 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
for (i = point1.Y - 1;
	i > point2.Y;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y + 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y - 1;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k > point1.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point1.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y - 1;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k < point1.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point1.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
}
else if (point1.X < point2.X){
	if (point1.Y == point2.Y){
	if (point1.X == point2.X - 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
for (i = point1.X + 1;
	i < point2.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X - 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X + 1;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k > point1.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point1.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) return false;
	for (var j = point1.X + 1;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k < point1.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point1.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
else if (point1.Y < point2.Y){
	for (i = point1.Y + 1;
	i <= point2.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y){
	for (var j = point1.X;
	j < point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = point2.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.X + 1;
	i <= point2.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X){
	for (var j = point1.Y;
	j < point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y - 1){
	path.MidOne.X = point2.X;
	path.MidOne.Y = point1.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	if (i < point2.Y){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	if (i < point2.X){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
else{
	for (i = point1.Y - 1;
	i >= point2.Y;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y){
	for (var j = point1.X;
	j < point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = point2.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.X + 1;
	i <= point2.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X){
	for (var j = point1.Y;
	j > point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y + 1){
	path.MidOne.X = point2.X;
	path.MidOne.Y = point1.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	if (i < point2.Y){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j <= point2.X;
	j++){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	if (i < point2.X){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
}
else{
	if (point1.Y == point2.Y){
	if (point1.X == point2.X + 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
for (i = point1.X - 1;
	i > point2.X;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X + 1){
	path.MidOne = path.GetStart();
	path.MidTwo = path.GetStart();
	return true;
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X - 1;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k > point1.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point1.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) return false;
	for (var j = point1.X - 1;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k < point1.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point1.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
else if (point1.Y < point2.Y){
	for (i = point1.Y + 1;
	i <= point2.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y){
	for (var j = point1.X;
	j > point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = point2.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.X - 1;
	i >= point2.X;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X){
	for (var j = point1.Y;
	j < point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y - 1){
	path.MidOne.X = point2.X;
	path.MidOne.Y = point1.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	if (i < point2.Y){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	if (i < point2.X){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y;
	j <= point2.Y;
	j++){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
else{
	for (i = point1.Y - 1;
	i >= point2.Y;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	if (i == point2.Y){
	for (var j = point1.X;
	j > point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = point2.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.X - 1;
	i >= point2.X;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) break;
	if (i == point2.X){
	for (var j = point1.Y;
	j > point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y + 1){
	path.MidOne.X = point2.X;
	path.MidOne.Y = point1.Y;
	path.MidTwo = path.GetMidOne();
	return true;
}
}
}
}
for (i = point1.Y - 1;
	i >= 0;
	i--){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	if (i < point2.Y){
	for (var k = i;
	k < point2.Y;
	k++){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y - 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
}
for (i = point1.Y + 1;
	i < _boardsize.Y;
	i++){
	if (this.FaceItems[point1.X][i] != 0) break;
	for (var j = point1.X;
	j >= point2.X;
	j--){
	if (this.FaceItems[j][i] != 0) break;
	if (j == point2.X){
	for (var k = i;
	k > point2.Y;
	k--){
	if (this.FaceItems[j][k] != 0) break;
	if (k == point2.Y + 1){
	path.MidOne.X = point1.X;
	path.MidOne.Y = i;
	path.MidTwo.X = point2.X;
	path.MidTwo.Y = i;
	return true;
}
}
}
}
}
for (i = point1.X - 1;
	i >= 0;
	i--){
	if (this.FaceItems[i][point1.Y] != 0) break;
	for (var j = point1.Y;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	if (i < point2.X){
	for (var k = i;
	k < point2.X;
	k++){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X - 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
else{
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
for (i = point1.X + 1;
	i < _boardsize.X;
	i++){
	if (this.FaceItems[i][point1.Y] != 0) return false;
	for (var j = point1.Y;
	j >= point2.Y;
	j--){
	if (this.FaceItems[i][j] != 0) break;
	if (j == point2.Y){
	for (var k = i;
	k > point2.X;
	k--){
	if (this.FaceItems[k][j] != 0) break;
	if (k == point2.X + 1){
	path.MidOne.X = i;
	path.MidOne.Y = point1.Y;
	path.MidTwo.X = i;
	path.MidTwo.Y = point2.Y;
	return true;
}
}
}
}
}
}
}
return false;
}
var rand = function (){
	return (Math.floor(Math.random() * 0x7fff) & 0x7fff);
}
// support Number and String var double2int = function (x){
	//return x > 0 ? Math.floor(x):Math.ceil(x);
	//return parseInt(x);
	//return ~~x;
	return (0 | x);
}
this.NewGame = function (){
	var i = 0;
	for (i = 0;
	i < _w + 2;
	i++){
	this.FaceItems[i][0] = 0;
	this.FaceItems[i][_h + 1] = 0;
}
for (i = 0;
	i < _h + 2;
	i++){
	this.FaceItems[0][i] = 0;
	this.FaceItems[_w + 1][i] = 0;
}
for (i = 0;
	i < _w * _h / 2;
	i++){
	var face = rand() % _faceNum;
	this.FaceItems[(2 * i) % _w + 1][double2int((2 * i) / _w) + 1] = face + 1;
	this.FaceItems[((2 * i) + 1) % _w + 1][double2int(((2 * i) + 1) / _w) + 1] = face + 1;
}
var temp,x1,y1,x2,y2;
	for (i = 0;
	i < 20000;
	i++){
	x1 = rand() % _w + 1;
	y1 = rand() % _h + 1;
	temp = this.FaceItems[x1][y1];
	x2 = rand() % _w + 1;
	y2 = rand() % _h + 1;
	this.FaceItems[x1][y1] = this.FaceItems[x2][y2];
	this.FaceItems[x2][y2] = temp;
}
var item = new Array(_w);
	for (i = 0;
	i < item.length;
	i++){
	item[i] = new Array(_h);
	for (var j = 0;
	j < item[i].length;
	j++){
	item[i][j] = 0;
}
}
var path = new PATH();
	_sequence.Index = 0;
	while (!this.IsSuccessFinish()){
	while (this.GetHint(path)){
	item[path.Start.X - 1][path.Start.Y - 1] = this.FaceItems[path.Start.X][path.Start.Y];
	item[path.End.X - 1][path.End.Y - 1] = this.FaceItems[path.End.X][path.End.Y];
	_sequence.Steps[_sequence.Index].X = (path.Start.X - 1) + _w * (path.Start.Y - 1);
	_sequence.Steps[_sequence.Index++].Y = (path.End.X - 1) + _w * (path.End.Y - 1);
	this.ErasePair(path);
}
if (!this.IsSuccessFinish()){
	this.RearrangeBoard();
}
else _sequence.Index = 0;
}
for (i = 0;
	i < _w * _h;
	i++) this.FaceItems[i % _w + 1][double2int(i / _w) + 1] = item[i % _w][double2int(i / _w)];
}
this.RearrangeBoard = function (){
	for (var i = 0;
	i < 10000;
	i++){
	do{
	x1 = rand() % _w + 1;
	y1 = rand() % _h + 1;
}
while (this.FaceItems[x1][y1] == 0);
	temp = this.FaceItems[x1][y1];
	do{
	x2 = rand() % _w + 1;
	y2 = rand() % _h + 1;
}
while (this.FaceItems[x2][y2] == 0);
	this.FaceItems[x1][y1] = this.FaceItems[x2][y2];
	this.FaceItems[x2][y2] = temp;
}
}
this.ErasePair = function (path){
	this.FaceItems[path.Start.X][path.Start.Y] = 0;
	this.FaceItems[path.End.X][path.End.Y] = 0;
}
this.GetHint = function (path){
	for (var i = 0;
	i < _w * _h - 1;
	i++){
	for (var j = i + 1;
	j <= _w * _h;
	j++){
	if (this.FaceItems[i % _w + 1][double2int(i / _w) + 1] != 0 && this.FaceItems[i % _w + 1][double2int((i / _w)) + 1] == this.FaceItems[j % _w + 1][double2int(j / _w) + 1]){
	path.Start.X = i % _w + 1;
	path.Start.Y = double2int(i / _w) + 1;
	path.End.X = j % _w + 1;
	path.End.Y = double2int(j / _w) + 1;
	if (this.IsFit(path)) return true;
}
}
}
return false;
}
this.IsSuccessFinish = function (){
	var sum = 0;
	for (var i = 0;
	i < _w * _h;
	i++){
	if (this.FaceItems[i % _w + 1][double2int(i / _w) + 1] == 0) sum++;
}
if (sum == _w * _h) return true;
	return false;
}
this.IsSolvable = function (){
	var i = 0;
	var path = new PATH();
	var item = new Array(_w);
	for (i = 0;
	i < item.length;
	i++){
	item[i] = new Array(_h);
	for (var j = 0;
	j < item[i].length;
	j++){
	item[i][j] = 0;
}
}
for (i = 0;
	i < _w * _h;
	i++) item[i % _w][double2int(i / _w)] = this.FaceItems[i % _w + 1][double2int(i / _w) + 1];
	while (this.GetHint(path)){
	this.FaceItems[path.Start.X][path.Start.Y] = 0;
	this.FaceItems[path.End.X][path.End.Y] = 0;
}
if (this.IsSuccessFinish()){
	for (i = 0;
	i < _w * _h;
	i++) this.FaceItems[i % _w + 1][double2int(i / _w) + 1] = item[i % _w][double2int(i / _w)];
	return true;
}
else{
	for (i = 0;
	i < _w * _h;
	i++) this.FaceItems[i % _w + 1][double2int(i / _w) + 1] = item[i % _w][double2int(i / _w)];
	return false;
}
}
}

附件:下载该文件资源,减少时间成本(增值服务)