马　旭　王大勇

(辽宁大学计算中心　沈阳　110036)



趣味智能模拟程序设计实例*

马旭王大勇

(辽宁大学计算中心沈阳110036)

摘要计算机软件模块化、组件化,越来越多的计算机用户不再注重传统编程。列举骑士游历问题、九宫八数问题,韩信分油问题三个应用深度搜索编程的趣味智能模拟程序,并给出九宫八数问题的完整C语言程序,对这一类程序概述讲解,希望能激发更多学生的编程兴趣。

关键词骑士游历问题; 九宫八数问题; 韩信分油问题; 深度搜索; 智能模拟

Class NumberTP311.11

1引言

今天,计算机的应用已在网络、媒体等方方面面广泛普及,计算机软件模块化、组件化也已逐渐形成,越来越多的计算机应用基本上已不再需要编写大量代码(程序),只需要下载或调用相应软件模块或组件即可完成,传统的程序设计思想及方法已不再被广大计算机用户重视了。

本文列举一些智能模拟的趣味程序深度搜索类程序,并给出其九宫八数问题的传统C语言程序及概述说明,希望能通过这些趣味程序激发更多学生的编程兴趣。

2三个智能模拟程序

2.1九宫八数问题(九宫格)

在一个3*3的九宫格中,随机摆放1～8这8个数,如图1(a)所示,每次只能将与空格相邻的一个数字移动到空格中。现在要求将该九宫格调整为任一指定样式,如图1(b)所示,试编程实现这一问题的求解。

图1　给定原始矩阵及目标矩阵

2.2骑士游历问题

在8*8格的国际象棋盘上,象棋“马”能否从某一指定单元格出发,按照其“马走日”的行走规则跳遍所有64格,且每个单元格只能跳一次。……