人工智能作業(yè)arm處理器

1、《人工智能》結課作業(yè)專業(yè)：計算機科學與技術學號：1516240263姓名：胡勇勇1一、一、求解問題描述及分析求解問題描述及分析1.1、問題描述、問題描述八皇后問題是一個以國際象棋為背景的問題：如何能夠在88的國際象棋棋盤上放置八個皇后，使得任何一個皇后都無法直接吃掉其他的皇后？為了達到此目的，任兩個皇后都不能處于同一條橫行、縱行或斜線上。八皇后問題可以推廣為更一般的n皇后擺放問題：這時棋盤的大小變?yōu)閚1n1，而皇后個數(shù)也變成n2。而且僅

2、當n2=1或n1≥4時問題有解。八皇后問題最早是由國際西洋棋棋手馬克斯貝瑟爾于1848年提出。之后陸續(xù)有數(shù)學家對其進行研究，其中包括高斯和康托，并且將其推廣為更一般的n皇后擺放問題。八皇后問題的第一個解是在1850年由弗朗茲諾克給出的。諾克也是首先將問題推廣到更一般的n皇后擺放問題的人之一。1874年，S.岡德爾提出了一個通過行列式來求解的方法，這個方法后來又被J.W.L.格萊舍加以改進。艾茲格迪杰斯特拉在1972年用這個問題為例來說明

3、他所謂結構性編程的能力。八皇后問題出現(xiàn)在1990年代初期的著名電子游戲第七訪客中。1.2、研究與發(fā)展、研究與發(fā)展該問題是國際西洋棋棋手馬克斯貝瑟爾于1848年提出：在88格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。高斯認為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來有人用圖論的方法解出92種結果。計算機發(fā)明后，有多種計算機語言可以解決