For the incomplete methods, we kept the representation of the QUEENS by a table and the method of calculation to determine if two QUEENS are in conflict, which is much faster for this kind of problems than the representation by a matrix. heuristics: descent. Tests: 100 QUEENS in less than 1 second and 67 iterations. 500 QUEENS in 1 second and 257 iterations. 1000 QUEENS in 11 seconds and 492 iterations. heuristics: Simulated annealing. Tests: 100 QUEENS in less than 1 second and 47 iterations. 500 QUEENS in 5 seconds and 243 iterations. 1000 QUEENS in 13 seconds and 497 iterations. heuristics: based on Simulated Annealing. Tests: 100 QUEENS in less than 1 second and 60 iterations. 500 QUEENS in 1 second and 224 iterations. 1000 QUEENS in 5 seconds and 459 iterations. 10 000 QUEENS in 20 minutes 30 seconds and 4885 iterations.
標(biāo)簽: the representation incomplete methods
上傳時(shí)間: 2015-05-05
上傳用戶:1159797854
Using Genetic Algorithm to solve the 8 QUEENS problem.
標(biāo)簽: Algorithm Genetic problem QUEENS
上傳時(shí)間: 2014-11-28
上傳用戶:yd19890720
有關(guān)一個(gè)N皇后的問題。用戶只要改變開始宏定義是的 QUEENS的值就可以驗(yàn)證 皇后的具體分布情況;如 8 皇后 則會(huì)輸出具體的92中放置方法;
上傳時(shí)間: 2014-01-04
上傳用戶:xuan‘nian
所謂八皇后問題(Eight QUEENS Problem),是在8*8格的棋盤上,放置8個(gè)皇后。要求每行每列放一個(gè)皇后,而且每一條對(duì)角線和每一條反對(duì)角線上最多只能有一個(gè)皇后,這是一個(gè)典型并行算法,C語言實(shí)現(xiàn)。
標(biāo)簽: Problem QUEENS Eight
上傳時(shí)間: 2016-07-27
上傳用戶:libinxny
This progamram desrible how put N QUEENS on the board have size N*N Using algorithm back tracking
標(biāo)簽: progamram algorithm desrible tracking
上傳時(shí)間: 2017-05-04
上傳用戶:ynwbosss
n QUEENS problem which can print the chess board pattern
標(biāo)簽: problem pattern QUEENS board
上傳時(shí)間: 2013-12-18
上傳用戶:BOBOniu
This program finds the locations of placing n QUEENS in a n*n chessboard so that none attack any other
標(biāo)簽: chessboard locations program placing
上傳時(shí)間: 2014-11-17
上傳用戶:ma1301115706
N-QUEENS made in SST
標(biāo)簽: N-QUEENS made SST in
上傳時(shí)間: 2013-12-24
上傳用戶:yepeng139
C PROGRAM FOR 8 QUEENS PROBLEM USING BACKTRACKING
標(biāo)簽: BACKTRACKING PROGRAM PROBLEM QUEENS
上傳時(shí)間: 2017-08-07
上傳用戶:zuozuo1215
Solution to the "8 QUEENS Problem" (8 Damen Problem) known from Chess
標(biāo)簽: Problem Solution QUEENS Damen
上傳時(shí)間: 2017-08-12
上傳用戶:894898248
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1