人工智能實驗一

人工智能》實驗指導(dǎo)書第一次實驗編寫者：劉銘?zhàn)嶒炓唬褐R表示方法（狀態(tài)空間表示法）一、實驗?zāi)康臓顟B(tài)空間表示法是人工智能領(lǐng)域最基本的知識表示方法之一，也是進(jìn)一步學(xué)習(xí)狀態(tài)空間搜索策略的基礎(chǔ)，本實驗通過翻轉(zhuǎn)錢幣的問題，強(qiáng)化學(xué)生對知識表示的了解和應(yīng)用，為人工智能后續(xù)環(huán)節(jié)的課程奠定基礎(chǔ)。二、實驗環(huán)境DEVC++或VisualStudio集成開發(fā)環(huán)境。三、實驗內(nèi)容三枚錢幣處于反、正、反狀態(tài)，每次只許翻動一枚錢幣，問連續(xù)翻動三次后，能否出現(xiàn)全正或全反狀態(tài)。使用任意語言設(shè)計一個算法，驗證最后結(jié)果。將分析的過程及結(jié)果寫入實驗報告代碼思路：0代表反，1代表正初始狀態(tài)：010使用深度優(yōu)先搜索dfs,每次選擇第1,第2,第3枚硬幣中的任意一個進(jìn)行翻轉(zhuǎn)，翻轉(zhuǎn)3次后,如果全正或者全反，則找到結(jié)果進(jìn)行輸出。代碼運(yùn)行結(jié)果：■'C:\Users\wsb\De5ktop\f^W\d.exeI依次翻轉(zhuǎn)第幾個硬帀:12211122332332YESProcessreturned0!：.0x0/executiontime:0.047sPressanykeytocontinue.結(jié)果分析：一共有7種方法比如第一種方法112初始狀態(tài)：010第一次翻轉(zhuǎn)第1枚硬幣后：110第二次翻轉(zhuǎn)第1枚硬幣后：010第三次翻轉(zhuǎn)第2枚硬幣后：000可以看的以112的順序翻轉(zhuǎn)后，最終狀態(tài)是000，符合題目要求剩下6種方法不再一一分析。源代碼：#include<bits/stdc++.h>usingnamespacestd;constintN=100+5;typedeflonglongll;inta[N];intflag=0;intvis[N];intres=0;voiddfs(intcnt,intn){if(cnt==n){res++;intans=0;intok=0;for(inti=0;i<n;i++){ans+=a[i];}if(ans==3||ans==0){flag=1;ok=1;}if(ok){for(inti=0;i<n;i++){cout<<vis[i]<<"";}cout<<endl;}return;}for(inti=0;i<n;i++){vis[cnt]=i+1;a[i]=!a[i];dfs(cnt+1,n);a[i]=!a[i];vis[cnt]=0;}}intmain(){intn=3;a[1]=1;coutvv"依次翻轉(zhuǎn)第幾個硬幣:\n";dfs(0,n);if(flag){cout<<"YES\n";}else{cout<<"NO\n";}return0;}四、實驗提交提交時間：下周實驗課前提交上周的實驗報告和源代碼提交地址：88/賬號：rgzn(無密碼)提交內(nèi)容：實驗報告和源代碼各