1000queen 实验报告.docx

1000queen 实验报告.docx

《1000queen 实验报告.docx》由会员分享，可在线阅读，更多相关《1000queen 实验报告.docx（25页珍藏版）》请在冰豆网上搜索。

1000queen实验报告

人工智能—实验二

实验报告

姓名：

学号：

东南大学计算机科学与工程学院

二〇〇九年三月

一、实验任务

启发式修补方法解决1000皇后问题

二、实验步骤

1．采用启发式修补建立八皇后问题解决代码

a）随机初始化八皇后位置

b）对每一行进行迭代处理，建立冲突列表

c）对每一行的冲突列表选择最小冲突位置进行放置

2．对八皇后解决代码进行扩展，解决1000皇后问题

三、实验结果

八皇后问题

100-皇后问题

1000-皇后问题：

GOOD

第0行位置:

567

第251行位置:

664

第500行位置:

851

第751行位置:

896

第1行位置:

384

第252行位置:

633

第501行位置:

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

第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

第765行位置:

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行位置:

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

第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

第285行位置:

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行位置:

473

第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行位置:

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行位置:

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

第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

第566行位置:

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行位置:

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行位置:

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

第836行位置:

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

第343行位置:

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行位置:

879

第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

第105行位置:

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行位置:

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行位置:

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

第124行位置:

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

第381行位置:

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行位置:

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行位置:

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行位置:

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行位置:

985

第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行位置:

961

第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行位置:

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行位