2. 程式人生 > >八皇后

八皇后

阿新 • • 發佈：2018-12-26
/* * 遊戲：規則 * 如果把棋盤的每個空格寫成座標的話，那麼 * ①這個格子沒有被佔用過 * ②每個皇后的橫（一）豎（丨）撇（丿）捺（\）都不能有其他棋子 * 橫排：y軸值相等 * 豎排：x軸值相等 * 撇排：x + y 恆等 * 捺排：x -y 恆等 * $624YCdns * * */ var oUl1 = document.querySelector('#ul1'); var aLi = oUl1.getElementsByTagName('li'); var
clientWidth = document.documentElement.clientWidth; var clientHeight = document.documentElement.clientHeight; // 8個皇后 var num = 8; // 格子大小 // 手機，豎屏>橫屏 if(clientHeight > clientWidth){ var sizeGrid = Math.floor(clientWidth / 10); } else { // 電腦，橫屏>豎屏 var
sizeGrid = Math.floor(clientWidth * 0.43 / 10); } //var sizeGrid = Math.floor(clientWidth / num); // 記錄一組位置 var posArr = []; // 記錄所有組的位置 var posAllArr = []; // 記錄一共有多少種可能性 var count = 0; var myAuto = document.getElementById('audio'); init(); function init(){ myAuto.play(); createGrid(); // 給第一個皇后安排座位
setQueen(0); //console.log(posAllArr); // 展示 show(); } // 建立棋盤 function createGrid(){ oUl1.style.width = (num * sizeGrid + 1) + 'px'; for ( var i = 0; i < num; i++ ) { for ( var j = 0; j < num; j++ ) { var oLi = document.createElement('li'); oLi.style.width = sizeGrid + 'px'; oLi.style.height = sizeGrid + 'px'; // 座標系 oLi.x = j; oLi.y = i; oLi.index = -1; //oLi.innerHTML = oLi.x + ',' + oLi.y; //oLi.innerHTML = oLi.index; oUl1.appendChild(oLi); } } } // 下子 function setQueen(iQueen){ // 當第8個皇后有自己的位置了，就可以把這一組值給記錄下來，結束遞迴 if( iQueen === num) { posAllArr.push(posArr.concat()); count++; return; } // 第一個皇后有四個座位可以選擇 for ( var i = 0; i < num; i++ ) { // ①這個位置沒有其他皇后佔領 if ( aLi[ iQueen*num + i].index === -1){ // 這個皇后開始坐下 aLi[iQueen*num + i].index = iQueen; //aLi[iQueen*num + i].innerHTML = aLi[iQueen*num + i].index; // 把這個皇后放入posArr中 posArr.push(aLi[iQueen*num + i]); // 獲取當前格子的座標 var x = aLi[ iQueen*num + i].x; var y = aLi[ iQueen*num + i].y; /* * 然後這個皇后，要以自己為中心佔領地盤（空格&&橫豎撇捺） * 如果把棋盤的每個空格寫成座標的話，那麼 * ①這個格子沒有被佔用過 * ②每個皇后的橫（一）豎（丨）撇（丿）捺（\）都不能有其他棋子 * 橫排：y軸值相等 * 豎排：x軸值相等 * 撇排：x + y 恆等 * 捺排：x -y 恆等 * */ for ( var j = 0; j < aLi.length; j++ ) { if( aLi[j].index === -1 && (aLi[j].x === x || aLi[j].y === y || aLi[j].x - aLi[j].y === x - y || aLi[j].x + aLi[j].y === x + y) ){ aLi[j].index = iQueen; //aLi[j].innerHTML = aLi[j].index; } } // 遞迴，開始給第二個皇后安排位置 arguments.callee(iQueen+1); // 如果這個皇后沒有位置了，即這個遞迴函式不能遞迴了 // ，就開始回溯，上一個皇后要重新佔位置 // 皇后退位 posArr.pop(); // 撤兵 for ( var j = 0; j < aLi.length; j++ ) { if ( aLi[j].index === iQueen ) { aLi[j].index = -1; } } } } } // 展示成果 function show(){ change(); setInterval(function () { change(); }, 2000); function change() { for ( var i = 0; i < aLi.length; i++ ) { aLi[i].style.backgroundImage = ''; aLi[i].className = ''; } // 隨機從結果陣列posAllArr中找出一種效果展示 var random = posAllArr[Math.floor(Math.random()*posAllArr.length)]; for ( var i = 0; i < random.length; i++ ) { random[i].style.backgroundImage = 'url(img/' + (Math.ceil(Math.random()*11) + 1) + '.jpg)'; random[i].className = 'active'; // 延遲動畫 random[i].style.animationDelay = Math.random()*2 + 's'; random[i].style.webkitAnimationDelay = Math.random()*2 + 's'; } } }

相關推薦

洛谷 八皇后問題的注意事項

題目描述 檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有一個棋子，如下： 行號 1 2 3

[工作準備--演算法] 八皇后問題--遞迴求解

目標 在8*8的的國際象棋中擺上八個皇后 使其不能相互攻擊 問題分析 問題的解向量:(x0,x2,x3,….,x7) 採用陣列的下標i 表示皇后的所在行 採用陣列元素x[i]表示皇后的所在列向量 約束條件

八皇后多解

#include"stdio.h" #include"string.h" int NUM=0; int col[8]={0},h[8]={0},left[15]={0},right[15]={0}; //將棋盤上的各斜線分成向左向右的兩組 各15條(right[15],left[15])，用

八皇后問題（C++實現）

問題描述：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 #include<iostream> using namespace std; int ans;//解法數 int vis[9];//每行可放置的

遞歸回溯法解決八皇后問題

一、八皇后問題 皇后是國際象棋中威力最大的棋子。她可以攻擊同一行、同一列以及與她處在斜線上的棋子。八皇后問題在1848年由國際西洋棋棋手馬克斯·貝瑟爾提出：如何在8x8格的棋盤上擺放八個皇后，使她們不能互相攻擊？ 上圖是92種擺法中的其中一種。 一個有用的經驗是：在正式

回溯法求八皇后問題

本演算法將第第x行皇后的列編號記為C[x]，回溯求符合條件的tot，遞迴邊界為從0到7（八皇后），皇后為逐行放置，cur-C[cur] == j-C[j] || cur+C[cur] == j+C[j]判斷皇后是否在同一對角線上話不多說，直接上程式碼： #include<s

[遞迴] 八皇后問題 - C語言

#include<stdio.h> int count=0;//統計一共有幾種 int notDanger(int row,int j,int (*chess)[8]) { int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;

第一次上傳程式碼 處女秀-回溯法解決八皇后問題

c語言 # include<stdio.h> # include<math.h> # define max 8 int queen[max],sum=0; int check(int n){ int i; for(i=0;i<n;i+

八皇后問題複習

深搜經典題目 遞迴！！ 首先是要確定邊界，在確定邊界的基礎上再去處理資料；   例如八皇后，我們定義每一層為cur（行），開一個一維陣列，其中cur相當於下標，內容相當於列位置，直接遞迴去比較，（其中前n層必定確定成立，只需要判斷當前cur層） C[cur] == C[j] C[cur]

重提八皇后問題

之前有篇文章寫了八皇后問題，近來重寫時覺得有所簡便，便再鋪上個新程式碼。 如果對八皇后問題不瞭解的可以翻閱我之前的文章 下面鋪上程式碼供瀏覽進來的小可愛參考~ #include<iostream> #include<math.h> using namesp

八皇后問題（回溯的演算法）

八皇后問題是經典的回溯演算法案例，但是對初學者有點難以理解...       基本思路是，從第一個皇后開始放置，同時設定列和左斜和右斜放置標誌（如果是從列開始的就設定行的標誌）     第i行遍歷，如果沒有能夠放的位

資料結構【八皇后問題】

什麼是八皇后問題: 　　https://www.sohu.com/a/224239296_684445 思路:      　　 解決的使用的是遞迴實現 　　 從第0行開始進行遍歷（如果迴圈到了最後一行，接該種解決方法輸出）， 　　 定義一個臨時棋盤，用來遍歷改

八皇后問題。

#include<bits/stdc++.h> using namespace std; int book[92][9], mark[9], cnt = 0; //book記錄全部解，mark記錄當前解； bool range[9], line1[17], line2[17]; //分

帶你輕而易舉的學習python——八皇后問題

首先我們來看一下這個著名的八皇后問題 八皇后問題：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。  在這個問題提出之後人們又將它擴充套件到了n×n格的棋盤擺放n個皇后有多少種擺法 其實這是隻有在8×8出現這種問題嗎？那

小朋友學經典演算法（14）：回溯法和八皇后問題

一、回溯法 回溯法（探索與回溯法）是一種選優搜尋法，又稱為試探法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。 二、八皇后問題 （一）問

回溯法——八皇后問題

回溯法的基本做法是搜尋，或是一種組織得井井有條的，能避免不必要搜尋的窮舉式搜尋法。這種方法適用於解一些組合數相當大的問題。 回溯法在問題的解空間樹中，按深度優先策略，從根結點出發搜尋解空間樹。演算法搜尋至解空間樹的任意一點時，先判斷該結點是否包含問題的解。如果肯定不包含，則跳過對該結點為根的子樹

八皇后（回溯法）

package 習題; public class 八皇后 { static int c[] = new int[8]; static int total = 0; public static void main(String[] args) { queen(0); System.ou

回溯問題二：八皇后問題

程式設計五大思想之一，回溯。接下來兩天要用回溯解決以下問題： （1）八皇后問題 （2）0-1揹包問題 （3）旅行售貨員問題 （4）裝載問題 （5）迷宮問題 （6）圖的m著色問題 （7）排列組合問題 問題一：八皇后問題 在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都

【基礎演算法】回溯法與八皇后問題

#include"iostream" #include"stdlib.h" using namespace std; int x[8],tot=0; bool B(int x[],int k) { int i; for(i=0;i<k;i++) if(x[i]==x[

資料結構——八皇后遞迴解法

程式碼來源：https://www.cnblogs.com/houkai/p/3480940.html 參考程式碼：（註解多為自己填寫） #include <iostream> #include <stdlib.h> using namespace std;