八皇后究竟有多少種解法_生活經(jīng)驗(yàn)

【八皇后究竟有多少種解法】該問題是十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在8X8格的國際象棋上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來有人用圖論的方法解出92種結(jié)果。
對于八皇后問題的實(shí)現(xiàn)，如果結(jié)合動(dòng)態(tài)的圖形演示，則可以使算法的描述更形象、更生動(dòng)，使教學(xué)能產(chǎn)生良好的效果。