1000queen 实验报告.docx

1、1000queen 实验报告 人工智能实验二实验报告姓名： 学号： 东南大学计算机科学与工程学院二九 年 三 月一、 实验任务启发式修补方法解决1000皇后问题二、 实验步骤1 采用启发式修补建立八皇后问题解决代码a) 随机初始化八皇后位置b) 对每一行进行迭代处理，建立冲突列表c) 对每一行的冲突列表选择最小冲突位置进行放置2 对八皇后解决代码进行扩展，解决1000皇后问题三、 实验结果八皇后问题 100-皇后问题1000-皇后问题：GOOD第0行位置: 567第251行位置: 664第500行位置: 851第751行位置: 896第1行位置: 384第252行位置: 633第501行位置:

2、 843第752行位置: 392第2行位置: 159第253行位置: 301第502行位置: 123第753行位置: 562第3行位置: 99第254行位置: 647第503行位置: 394第754行位置: 952第4行位置: 43第255行位置: 775第504行位置: 767第755行位置: 950第5行位置: 51第256行位置: 287第505行位置: 284第756行位置: 437第6行位置: 129第257行位置: 516第506行位置: 130第757行位置: 943第7行位置: 322第258行位置: 203第507行位置: 727第758行位置: 396第8行位置: 577第

3、259行位置: 786第508行位置: 32第759行位置: 211第9行位置: 219第260行位置: 48第509行位置: 303第760行位置: 622第10行位置: 494第261行位置: 860第510行位置: 613第761行位置: 719第11行位置: 440第262行位置: 669第511行位置: 787第762行位置: 367第12行位置: 514第263行位置: 723第512行位置: 711第763行位置: 3第13行位置: 84第264行位置: 593第513行位置: 743第764行位置: 456第14行位置: 28第265行位置: 183第514行位置: 772第7

4、65行位置: 0第15行位置: 69第266行位置: 175第515行位置: 246第766行位置: 944第16行位置: 230第267行位置: 26第516行位置: 810第767行位置: 10第17行位置: 313第268行位置: 15第517行位置: 517第768行位置: 826第18行位置: 885第269行位置: 986第518行位置: 574第769行位置: 916第19行位置: 512第270行位置: 412第519行位置: 893第770行位置: 878第20行位置: 541第271行位置: 689第520行位置: 488第771行位置: 52第21行位置: 184第272

5、行位置: 121第521行位置: 388第772行位置: 902第22行位置: 150第273行位置: 722第522行位置: 136第773行位置: 324第23行位置: 528第274行位置: 501第523行位置: 5第774行位置: 607第24行位置: 157第275行位置: 674第524行位置: 874第775行位置: 362第25行位置: 487第276行位置: 142第525行位置: 208第776行位置: 842第26行位置: 128第277行位置: 73第526行位置: 226第777行位置: 789第27行位置: 283第278行位置: 247第527行位置: 331第

6、778行位置: 912第28行位置: 39第279行位置: 928第528行位置: 970第779行位置: 828第29行位置: 94第280行位置: 44第529行位置: 376第780行位置: 342第30行位置: 408第281行位置: 543第530行位置: 769第781行位置: 509第31行位置: 50第282行位置: 654第531行位置: 6第782行位置: 391第32行位置: 497第283行位置: 700第532行位置: 582第783行位置: 469第33行位置: 215第284行位置: 779第533行位置: 900第784行位置: 661第34行位置: 317第2

7、85行位置: 348第534行位置: 420第785行位置: 381第35行位置: 415第286行位置: 115第535行位置: 475第786行位置: 868第36行位置: 124第287行位置: 710第536行位置: 429第787行位置: 866第37行位置: 111第288行位置: 807第537行位置: 581第788行位置: 572第38行位置: 125第289行位置: 649第538行位置: 344第789行位置: 539第39行位置: 82第290行位置: 808第539行位置: 934第790行位置: 439第40行位置: 58第291行位置: 816第540行位置: 4

8、73第791行位置: 908第41行位置: 134第292行位置: 186第541行位置: 844第792行位置: 98第42行位置: 59第293行位置: 478第542行位置: 877第793行位置: 556第43行位置: 502第294行位置: 177第543行位置: 245第794行位置: 621第44行位置: 209第295行位置: 623第544行位置: 850第795行位置: 955第45行位置: 214第296行位置: 18第545行位置: 906第796行位置: 273第46行位置: 422第297行位置: 97第546行位置: 158第797行位置: 864第47行位置:

9、553第298行位置: 965第547行位置: 922第798行位置: 171第48行位置: 88第299行位置: 827第548行位置: 839第799行位置: 935第49行位置: 583第300行位置: 974第549行位置: 428第800行位置: 713第50行位置: 451第301行位置: 268第550行位置: 118第801行位置: 554第51行位置: 173第302行位置: 784第551行位置: 100第802行位置: 694第52行位置: 113第303行位置: 202第552行位置: 692第803行位置: 865第53行位置: 180第304行位置: 637第553

10、行位置: 777第804行位置: 432第54行位置: 288第305行位置: 530第554行位置: 286第805行位置: 390第55行位置: 267第306行位置: 33第555行位置: 191第806行位置: 471第56行位置: 188第307行位置: 337第556行位置: 372第807行位置: 278第57行位置: 83第308行位置: 804第557行位置: 754第808行位置: 716第58行位置: 60第309行位置: 147第558行位置: 960第809行位置: 493第59行位置: 527第310行位置: 263第559行位置: 332第810行位置: 427第

11、60行位置: 198第311行位置: 53第560行位置: 849第811行位置: 815第61行位置: 683第312行位置: 819第561行位置: 915第812行位置: 742第62行位置: 370第313行位置: 154第562行位置: 383第813行位置: 701第63行位置: 41第314行位置: 35第563行位置: 364第814行位置: 360第64行位置: 732第315行位置: 92第564行位置: 476第815行位置: 998第65行位置: 47第316行位置: 911第565行位置: 519第816行位置: 759第66行位置: 75第317行位置: 630第5

12、66行位置: 818第817行位置: 448第67行位置: 640第318行位置: 873第567行位置: 614第818行位置: 648第68行位置: 646第319行位置: 304第568行位置: 361第819行位置: 760第69行位置: 231第320行位置: 178第569行位置: 307第820行位置: 174第70行位置: 573第321行位置: 160第570行位置: 913第821行位置: 510第71行位置: 192第322行位置: 133第571行位置: 855第822行位置: 523第72行位置: 435第323行位置: 863第572行位置: 778第823行位置:

13、 462第73行位置: 597第324行位置: 329第573行位置: 598第824行位置: 980第74行位置: 346第325行位置: 45第574行位置: 445第825行位置: 455第75行位置: 385第326行位置: 56第575行位置: 232第826行位置: 977第76行位置: 144第327行位置: 102第576行位置: 972第827行位置: 940第77行位置: 300第328行位置: 37第577行位置: 968第828行位置: 662第78行位置: 67第329行位置: 146第578行位置: 321第829行位置: 336第79行位置: 227第330行位置

14、: 265第579行位置: 948第830行位置: 257第80行位置: 169第331行位置: 765第580行位置: 905第831行位置: 196第81行位置: 489第332行位置: 187第581行位置: 995第832行位置: 430第82行位置: 946第333行位置: 23第582行位置: 992第833行位置: 496第83行位置: 563第334行位置: 190第583行位置: 652第834行位置: 91第84行位置: 755第335行位置: 895第584行位置: 872第835行位置: 601第85行位置: 126第336行位置: 848第585行位置: 975第83

15、6行位置: 587第86行位置: 387第337行位置: 575第586行位置: 11第837行位置: 341第87行位置: 185第338行位置: 499第587行位置: 670第838行位置: 898第88行位置: 49第339行位置: 19第588行位置: 973第839行位置: 498第89行位置: 117第340行位置: 339第589行位置: 835第840行位置: 677第90行位置: 707第341行位置: 890第590行位置: 135第841行位置: 854第91行位置: 201第342行位置: 36第591行位置: 762第842行位置: 611第92行位置: 419第3

16、43行位置: 725第592行位置: 981第843行位置: 888第93行位置: 103第344行位置: 533第593行位置: 957第844行位置: 417第94行位置: 447第345行位置: 690第594行位置: 197第845行位置: 887第95行位置: 457第346行位置: 149第595行位置: 954第846行位置: 794第96行位置: 120第347行位置: 830第596行位置: 671第847行位置: 358第97行位置: 17第348行位置: 605第597行位置: 1第848行位置: 545第98行位置: 559第349行位置: 425第598行位置: 87

17、9第849行位置: 990第99行位置: 30第350行位置: 550第599行位置: 869第850行位置: 483第100行位置: 218第351行位置: 867第600行位置: 932第851行位置: 259第101行位置: 280第352行位置: 987第601行位置: 720第852行位置: 930第102行位置: 74第353行位置: 221第602行位置: 228第853行位置: 889第103行位置: 414第354行位置: 161第603行位置: 941第854行位置: 945第104行位置: 270第355行位置: 596第604行位置: 143第855行位置: 395第1

18、05行位置: 132第356行位置: 546第605行位置: 359第856行位置: 532第106行位置: 96第357行位置: 80第606行位置: 442第857行位置: 93第107行位置: 953第358行位置: 458第607行位置: 688第858行位置: 738第108行位置: 316第359行位置: 107第608行位置: 531第859行位置: 258第109行位置: 238第360行位置: 785第609行位置: 748第860行位置: 223第110行位置: 979第361行位置: 12第610行位置: 949第861行位置: 538第111行位置: 235第362行位

19、置: 29第611行位置: 829第862行位置: 672第112行位置: 398第363行位置: 314第612行位置: 515第863行位置: 170第113行位置: 266第364行位置: 237第613行位置: 240第864行位置: 424第114行位置: 380第365行位置: 667第614行位置: 745第865行位置: 838第115行位置: 216第366行位置: 904第615行位置: 886第866行位置: 706第116行位置: 225第367行位置: 241第616行位置: 921第867行位置: 485第117行位置: 310第368行位置: 845第617行位置

20、: 551第868行位置: 967第118行位置: 544第369行位置: 618第618行位置: 423第869行位置: 106第119行位置: 9第370行位置: 931第619行位置: 656第870行位置: 13第120行位置: 79第371行位置: 309第620行位置: 704第871行位置: 426第121行位置: 87第372行位置: 792第621行位置: 853第872行位置: 441第122行位置: 20第373行位置: 25第622行位置: 695第873行位置: 663第123行位置: 156第374行位置: 189第623行位置: 294第874行位置: 148第1

21、24行位置: 352第375行位置: 89第624行位置: 901第875行位置: 486第125行位置: 504第376行位置: 832第625行位置: 937第876行位置: 495第126行位置: 600第377行位置: 764第626行位置: 242第877行位置: 104第127行位置: 461第378行位置: 536第627行位置: 882第878行位置: 460第128行位置: 271第379行位置: 698第628行位置: 820第879行位置: 805第129行位置: 340第380行位置: 884第629行位置: 959第880行位置: 737第130行位置: 164第38

22、1行位置: 434第630行位置: 443第881行位置: 319第131行位置: 236第382行位置: 776第631行位置: 70第882行位置: 526第132行位置: 54第383行位置: 61第632行位置: 347第883行位置: 655第133行位置: 34第384行位置: 234第633行位置: 862第884行位置: 521第134行位置: 382第385行位置: 938第634行位置: 999第885行位置: 366第135行位置: 251第386行位置: 323第635行位置: 507第886行位置: 269第136行位置: 557第387行位置: 976第636行位置

23、: 733第887行位置: 684第137行位置: 468第388行位置: 579第637行位置: 306第888行位置: 279第138行位置: 109第389行位置: 42第638行位置: 841第889行位置: 555第139行位置: 771第390行位置: 685第639行位置: 586第890行位置: 299第140行位置: 782第391行位置: 298第640行位置: 752第891行位置: 624第141行位置: 676第392行位置: 629第641行位置: 796第892行位置: 773第142行位置: 139第393行位置: 668第642行位置: 506第893行位置:

24、 416第143行位置: 195第394行位置: 561第643行位置: 200第894行位置: 540第144行位置: 167第395行位置: 660第644行位置: 991第895行位置: 989第145行位置: 140第396行位置: 703第645行位置: 871第896行位置: 728第146行位置: 116第397行位置: 783第646行位置: 757第897行位置: 766第147行位置: 552第398行位置: 155第647行位置: 996第898行位置: 817第148行位置: 122第399行位置: 71第648行位置: 291第899行位置: 861第149行位置:

25、353第400行位置: 615第649行位置: 243第900行位置: 24第150行位置: 275第401行位置: 262第650行位置: 626第901行位置: 797第151行位置: 570第402行位置: 892第651行位置: 363第902行位置: 857第152行位置: 327第403行位置: 809第652行位置: 903第903行位置: 282第153行位置: 963第404行位置: 350第653行位置: 467第904行位置: 595第154行位置: 119第405行位置: 355第654行位置: 971第905行位置: 252第155行位置: 409第406行位置: 9

26、85第655行位置: 747第906行位置: 95第156行位置: 365第407行位置: 328第656行位置: 479第907行位置: 709第157行位置: 584第408行位置: 585第657行位置: 910第908行位置: 644第158行位置: 691第409行位置: 939第658行位置: 503第909行位置: 492第159行位置: 525第410行位置: 418第659行位置: 446第910行位置: 560第160行位置: 153第411行位置: 470第660行位置: 397第911行位置: 682第161行位置: 256第412行位置: 958第661行位置: 96

27、1第912行位置: 90第162行位置: 834第413行位置: 811第662行位置: 490第913行位置: 55第163行位置: 547第414行位置: 176第663行位置: 859第914行位置: 285第164行位置: 127第415行位置: 206第664行位置: 951第915行位置: 333第165行位置: 338第416行位置: 343第665行位置: 2第916行位置: 740第166行位置: 482第417行位置: 870第666行位置: 7第917行位置: 675第167行位置: 199第418行位置: 907第667行位置: 880第918行位置: 625第168行

28、位置: 666第419行位置: 994第668行位置: 753第919行位置: 244第169行位置: 639第420行位置: 137第669行位置: 909第920行位置: 463第170行位置: 81第421行位置: 608第670行位置: 4第921行位置: 290第171行位置: 320第422行位置: 795第671行位置: 277第922行位置: 254第172行位置: 513第423行位置: 549第672行位置: 85第923行位置: 293第173行位置: 627第424行位置: 403第673行位置: 57第924行位置: 609第174行位置: 27第425行位置: 325第674行位置: 16第925行位置: 8第175行位置: 345第426行位置: 823第675行位置: 697第926行位置: 746第176行位置: 65第427行位置: 207第676行位