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

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

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

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